./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.09.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ae06fa96255229a08f1e8c01eaa7f353b1ba462dacd64e058a3c6957598773d9 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 18:15:12,249 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 18:15:12,250 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 18:15:12,285 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 18:15:12,285 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 18:15:12,287 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 18:15:12,288 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 18:15:12,292 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 18:15:12,294 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 18:15:12,297 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 18:15:12,298 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 18:15:12,300 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 18:15:12,300 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 18:15:12,302 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 18:15:12,304 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 18:15:12,306 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 18:15:12,307 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 18:15:12,308 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 18:15:12,309 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 18:15:12,312 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 18:15:12,315 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 18:15:12,315 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 18:15:12,316 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 18:15:12,317 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 18:15:12,318 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 18:15:12,324 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 18:15:12,325 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 18:15:12,325 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 18:15:12,326 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 18:15:12,327 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 18:15:12,328 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 18:15:12,328 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 18:15:12,329 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 18:15:12,330 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 18:15:12,330 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 18:15:12,331 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 18:15:12,331 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 18:15:12,331 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 18:15:12,332 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 18:15:12,332 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 18:15:12,333 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 18:15:12,334 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 18:15:12,335 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 18:15:12,362 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 18:15:12,364 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 18:15:12,364 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 18:15:12,364 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 18:15:12,365 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 18:15:12,365 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 18:15:12,366 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 18:15:12,366 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 18:15:12,366 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 18:15:12,367 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 18:15:12,367 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 18:15:12,367 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 18:15:12,367 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 18:15:12,368 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 18:15:12,368 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 18:15:12,368 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 18:15:12,368 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 18:15:12,368 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 18:15:12,368 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 18:15:12,369 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 18:15:12,369 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 18:15:12,369 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 18:15:12,369 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 18:15:12,369 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 18:15:12,370 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 18:15:12,370 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 18:15:12,370 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 18:15:12,370 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 18:15:12,370 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 18:15:12,370 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 18:15:12,371 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 18:15:12,371 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 18:15:12,371 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 18:15:12,371 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ae06fa96255229a08f1e8c01eaa7f353b1ba462dacd64e058a3c6957598773d9 [2022-07-13 18:15:12,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 18:15:12,619 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 18:15:12,621 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 18:15:12,621 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 18:15:12,622 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 18:15:12,623 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.09.cil-2.c [2022-07-13 18:15:12,669 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bb78498a/45835e3cc6354bcf8c73349ed0d3d353/FLAG37b7807f2 [2022-07-13 18:15:12,992 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 18:15:12,993 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.09.cil-2.c [2022-07-13 18:15:13,013 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bb78498a/45835e3cc6354bcf8c73349ed0d3d353/FLAG37b7807f2 [2022-07-13 18:15:13,413 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bb78498a/45835e3cc6354bcf8c73349ed0d3d353 [2022-07-13 18:15:13,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 18:15:13,416 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 18:15:13,418 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 18:15:13,419 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 18:15:13,421 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 18:15:13,421 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 06:15:13" (1/1) ... [2022-07-13 18:15:13,422 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52d75511 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 06:15:13, skipping insertion in model container [2022-07-13 18:15:13,422 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 06:15:13" (1/1) ... [2022-07-13 18:15:13,427 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 18:15:13,470 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 18:15:13,585 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.09.cil-2.c[671,684] [2022-07-13 18:15:13,712 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 18:15:13,726 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 18:15:13,737 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.09.cil-2.c[671,684] [2022-07-13 18:15:13,770 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 18:15:13,783 INFO L208 MainTranslator]: Completed translation [2022-07-13 18:15:13,784 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 06:15:13 WrapperNode [2022-07-13 18:15:13,784 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 18:15:13,785 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 18:15:13,785 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 18:15:13,785 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 18:15:13,790 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 06:15:13" (1/1) ... [2022-07-13 18:15:13,798 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 06:15:13" (1/1) ... [2022-07-13 18:15:13,842 INFO L137 Inliner]: procedures = 46, calls = 59, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 684 [2022-07-13 18:15:13,843 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 18:15:13,843 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 18:15:13,844 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 18:15:13,844 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 18:15:13,850 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 06:15:13" (1/1) ... [2022-07-13 18:15:13,850 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 06:15:13" (1/1) ... [2022-07-13 18:15:13,853 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 06:15:13" (1/1) ... [2022-07-13 18:15:13,853 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 06:15:13" (1/1) ... [2022-07-13 18:15:13,860 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 06:15:13" (1/1) ... [2022-07-13 18:15:13,868 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 06:15:13" (1/1) ... [2022-07-13 18:15:13,870 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 06:15:13" (1/1) ... [2022-07-13 18:15:13,873 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 18:15:13,874 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 18:15:13,874 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 18:15:13,874 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 18:15:13,875 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 06:15:13" (1/1) ... [2022-07-13 18:15:13,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 18:15:13,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 18:15:13,920 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-13 18:15:13,923 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-13 18:15:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 18:15:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-13 18:15:13,950 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-13 18:15:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-13 18:15:13,950 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-13 18:15:13,951 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-13 18:15:13,951 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-13 18:15:13,951 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-13 18:15:13,951 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-13 18:15:13,951 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-13 18:15:13,951 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-13 18:15:13,951 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-13 18:15:13,952 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-13 18:15:13,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 18:15:13,952 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-13 18:15:13,952 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-13 18:15:13,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 18:15:13,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 18:15:14,037 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 18:15:14,039 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 18:15:14,568 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 18:15:14,580 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 18:15:14,580 INFO L299 CfgBuilder]: Removed 12 assume(true) statements. [2022-07-13 18:15:14,583 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 06:15:14 BoogieIcfgContainer [2022-07-13 18:15:14,583 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 18:15:14,585 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 18:15:14,585 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 18:15:14,588 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 18:15:14,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 06:15:13" (1/3) ... [2022-07-13 18:15:14,589 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18bd58d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 06:15:14, skipping insertion in model container [2022-07-13 18:15:14,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 06:15:13" (2/3) ... [2022-07-13 18:15:14,613 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18bd58d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 06:15:14, skipping insertion in model container [2022-07-13 18:15:14,613 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 06:15:14" (3/3) ... [2022-07-13 18:15:14,616 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.09.cil-2.c [2022-07-13 18:15:14,626 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 18:15:14,627 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 18:15:14,676 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 18:15:14,680 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@77ae37b4, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6845cda9 [2022-07-13 18:15:14,680 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-13 18:15:14,684 INFO L276 IsEmpty]: Start isEmpty. Operand has 315 states, 281 states have (on average 1.6583629893238434) internal successors, (466), 285 states have internal predecessors, (466), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-13 18:15:14,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-13 18:15:14,697 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 18:15:14,697 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 18:15:14,698 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 18:15:14,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 18:15:14,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1520697994, now seen corresponding path program 1 times [2022-07-13 18:15:14,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 18:15:14,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346982681] [2022-07-13 18:15:14,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 18:15:14,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 18:15:14,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:14,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 18:15:14,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:14,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-13 18:15:14,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:15,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 18:15:15,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:15,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-13 18:15:15,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:15,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-13 18:15:15,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:15,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 18:15:15,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 18:15:15,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346982681] [2022-07-13 18:15:15,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346982681] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 18:15:15,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 18:15:15,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 18:15:15,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352456417] [2022-07-13 18:15:15,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 18:15:15,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 18:15:15,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 18:15:15,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 18:15:15,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 18:15:15,135 INFO L87 Difference]: Start difference. First operand has 315 states, 281 states have (on average 1.6583629893238434) internal successors, (466), 285 states have internal predecessors, (466), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:16,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 18:15:16,146 INFO L93 Difference]: Finished difference Result 725 states and 1199 transitions. [2022-07-13 18:15:16,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 18:15:16,148 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-07-13 18:15:16,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 18:15:16,160 INFO L225 Difference]: With dead ends: 725 [2022-07-13 18:15:16,160 INFO L226 Difference]: Without dead ends: 418 [2022-07-13 18:15:16,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-13 18:15:16,167 INFO L413 NwaCegarLoop]: 534 mSDtfsCounter, 817 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-13 18:15:16,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [838 Valid, 871 Invalid, 622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-13 18:15:16,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2022-07-13 18:15:16,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 309. [2022-07-13 18:15:16,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 277 states have (on average 1.5703971119133573) internal successors, (435), 279 states have internal predecessors, (435), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-07-13 18:15:16,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 483 transitions. [2022-07-13 18:15:16,255 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 483 transitions. Word has length 145 [2022-07-13 18:15:16,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 18:15:16,256 INFO L495 AbstractCegarLoop]: Abstraction has 309 states and 483 transitions. [2022-07-13 18:15:16,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:16,257 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 483 transitions. [2022-07-13 18:15:16,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-13 18:15:16,268 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 18:15:16,268 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 18:15:16,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 18:15:16,268 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 18:15:16,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 18:15:16,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1231878604, now seen corresponding path program 1 times [2022-07-13 18:15:16,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 18:15:16,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848391939] [2022-07-13 18:15:16,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 18:15:16,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 18:15:16,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:16,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 18:15:16,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:16,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-13 18:15:16,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:16,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 18:15:16,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:16,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-13 18:15:16,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:16,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-13 18:15:16,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:16,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 18:15:16,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 18:15:16,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848391939] [2022-07-13 18:15:16,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848391939] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 18:15:16,446 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 18:15:16,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 18:15:16,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561597065] [2022-07-13 18:15:16,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 18:15:16,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 18:15:16,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 18:15:16,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 18:15:16,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 18:15:16,452 INFO L87 Difference]: Start difference. First operand 309 states and 483 transitions. Second operand has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:18,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 18:15:18,154 INFO L93 Difference]: Finished difference Result 1123 states and 1794 transitions. [2022-07-13 18:15:18,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 18:15:18,154 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-07-13 18:15:18,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 18:15:18,158 INFO L225 Difference]: With dead ends: 1123 [2022-07-13 18:15:18,158 INFO L226 Difference]: Without dead ends: 831 [2022-07-13 18:15:18,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-13 18:15:18,161 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 1224 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 1581 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 1363 SdHoareTripleChecker+Invalid, 1693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-13 18:15:18,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 1363 Invalid, 1693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1581 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-13 18:15:18,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 831 states. [2022-07-13 18:15:18,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 831 to 612. [2022-07-13 18:15:18,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 555 states have (on average 1.581981981981982) internal successors, (878), 558 states have internal predecessors, (878), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2022-07-13 18:15:18,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 965 transitions. [2022-07-13 18:15:18,215 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 965 transitions. Word has length 145 [2022-07-13 18:15:18,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 18:15:18,215 INFO L495 AbstractCegarLoop]: Abstraction has 612 states and 965 transitions. [2022-07-13 18:15:18,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:18,216 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 965 transitions. [2022-07-13 18:15:18,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-13 18:15:18,217 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 18:15:18,217 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 18:15:18,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 18:15:18,217 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 18:15:18,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 18:15:18,218 INFO L85 PathProgramCache]: Analyzing trace with hash -569587000, now seen corresponding path program 1 times [2022-07-13 18:15:18,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 18:15:18,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959818042] [2022-07-13 18:15:18,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 18:15:18,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 18:15:18,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:18,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 18:15:18,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:18,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-13 18:15:18,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:18,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 18:15:18,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:18,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-13 18:15:18,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:18,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-13 18:15:18,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:18,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 18:15:18,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 18:15:18,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959818042] [2022-07-13 18:15:18,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959818042] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 18:15:18,324 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 18:15:18,324 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 18:15:18,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097372587] [2022-07-13 18:15:18,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 18:15:18,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 18:15:18,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 18:15:18,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 18:15:18,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 18:15:18,326 INFO L87 Difference]: Start difference. First operand 612 states and 965 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:20,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 18:15:20,478 INFO L93 Difference]: Finished difference Result 1851 states and 2961 transitions. [2022-07-13 18:15:20,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 18:15:20,479 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-07-13 18:15:20,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 18:15:20,485 INFO L225 Difference]: With dead ends: 1851 [2022-07-13 18:15:20,485 INFO L226 Difference]: Without dead ends: 1256 [2022-07-13 18:15:20,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 18:15:20,488 INFO L413 NwaCegarLoop]: 817 mSDtfsCounter, 1239 mSDsluCounter, 1571 mSDsCounter, 0 mSdLazyCounter, 2464 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 2388 SdHoareTripleChecker+Invalid, 2537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 2464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-13 18:15:20,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 2388 Invalid, 2537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 2464 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-13 18:15:20,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1256 states. [2022-07-13 18:15:20,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1256 to 894. [2022-07-13 18:15:20,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 894 states, 812 states have (on average 1.5751231527093597) internal successors, (1279), 816 states have internal predecessors, (1279), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2022-07-13 18:15:20,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1404 transitions. [2022-07-13 18:15:20,528 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1404 transitions. Word has length 145 [2022-07-13 18:15:20,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 18:15:20,528 INFO L495 AbstractCegarLoop]: Abstraction has 894 states and 1404 transitions. [2022-07-13 18:15:20,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:20,529 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1404 transitions. [2022-07-13 18:15:20,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-13 18:15:20,530 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 18:15:20,530 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 18:15:20,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 18:15:20,530 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 18:15:20,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 18:15:20,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1276183606, now seen corresponding path program 1 times [2022-07-13 18:15:20,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 18:15:20,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608694865] [2022-07-13 18:15:20,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 18:15:20,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 18:15:20,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:20,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 18:15:20,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:20,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-13 18:15:20,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:20,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 18:15:20,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:20,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-13 18:15:20,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:20,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-13 18:15:20,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:20,659 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 18:15:20,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 18:15:20,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608694865] [2022-07-13 18:15:20,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608694865] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 18:15:20,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 18:15:20,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 18:15:20,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778113832] [2022-07-13 18:15:20,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 18:15:20,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 18:15:20,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 18:15:20,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 18:15:20,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 18:15:20,661 INFO L87 Difference]: Start difference. First operand 894 states and 1404 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:22,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 18:15:22,841 INFO L93 Difference]: Finished difference Result 2924 states and 4668 transitions. [2022-07-13 18:15:22,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 18:15:22,842 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-07-13 18:15:22,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 18:15:22,850 INFO L225 Difference]: With dead ends: 2924 [2022-07-13 18:15:22,850 INFO L226 Difference]: Without dead ends: 2047 [2022-07-13 18:15:22,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 18:15:22,854 INFO L413 NwaCegarLoop]: 809 mSDtfsCounter, 1236 mSDsluCounter, 1571 mSDsCounter, 0 mSdLazyCounter, 2466 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1252 SdHoareTripleChecker+Valid, 2380 SdHoareTripleChecker+Invalid, 2542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-13 18:15:22,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1252 Valid, 2380 Invalid, 2542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2466 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-13 18:15:22,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2047 states. [2022-07-13 18:15:22,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2047 to 1459. [2022-07-13 18:15:22,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1459 states, 1327 states have (on average 1.5689525244913338) internal successors, (2082), 1333 states have internal predecessors, (2082), 97 states have call successors, (97), 31 states have call predecessors, (97), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2022-07-13 18:15:22,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 2287 transitions. [2022-07-13 18:15:22,940 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 2287 transitions. Word has length 145 [2022-07-13 18:15:22,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 18:15:22,940 INFO L495 AbstractCegarLoop]: Abstraction has 1459 states and 2287 transitions. [2022-07-13 18:15:22,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:22,940 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 2287 transitions. [2022-07-13 18:15:22,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-13 18:15:22,942 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 18:15:22,942 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 18:15:22,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 18:15:22,942 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 18:15:22,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 18:15:22,943 INFO L85 PathProgramCache]: Analyzing trace with hash -329145720, now seen corresponding path program 1 times [2022-07-13 18:15:22,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 18:15:22,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113670116] [2022-07-13 18:15:22,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 18:15:22,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 18:15:22,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:22,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 18:15:22,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:22,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-13 18:15:22,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:23,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 18:15:23,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:23,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-13 18:15:23,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:23,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-13 18:15:23,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:23,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 18:15:23,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 18:15:23,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113670116] [2022-07-13 18:15:23,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113670116] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 18:15:23,050 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 18:15:23,050 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 18:15:23,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559186487] [2022-07-13 18:15:23,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 18:15:23,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 18:15:23,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 18:15:23,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 18:15:23,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 18:15:23,053 INFO L87 Difference]: Start difference. First operand 1459 states and 2287 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:25,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 18:15:25,142 INFO L93 Difference]: Finished difference Result 4989 states and 7935 transitions. [2022-07-13 18:15:25,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 18:15:25,142 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-07-13 18:15:25,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 18:15:25,169 INFO L225 Difference]: With dead ends: 4989 [2022-07-13 18:15:25,169 INFO L226 Difference]: Without dead ends: 3547 [2022-07-13 18:15:25,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 18:15:25,173 INFO L413 NwaCegarLoop]: 805 mSDtfsCounter, 1232 mSDsluCounter, 1571 mSDsCounter, 0 mSdLazyCounter, 2461 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1248 SdHoareTripleChecker+Valid, 2376 SdHoareTripleChecker+Invalid, 2537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-13 18:15:25,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1248 Valid, 2376 Invalid, 2537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2461 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-13 18:15:25,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3547 states. [2022-07-13 18:15:25,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3547 to 2590. [2022-07-13 18:15:25,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2590 states, 2358 states have (on average 1.5640373197625106) internal successors, (3688), 2368 states have internal predecessors, (3688), 169 states have call successors, (169), 55 states have call predecessors, (169), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2022-07-13 18:15:25,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2590 states to 2590 states and 4059 transitions. [2022-07-13 18:15:25,296 INFO L78 Accepts]: Start accepts. Automaton has 2590 states and 4059 transitions. Word has length 145 [2022-07-13 18:15:25,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 18:15:25,296 INFO L495 AbstractCegarLoop]: Abstraction has 2590 states and 4059 transitions. [2022-07-13 18:15:25,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:25,297 INFO L276 IsEmpty]: Start isEmpty. Operand 2590 states and 4059 transitions. [2022-07-13 18:15:25,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-13 18:15:25,303 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 18:15:25,303 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 18:15:25,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 18:15:25,303 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 18:15:25,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 18:15:25,304 INFO L85 PathProgramCache]: Analyzing trace with hash 532687882, now seen corresponding path program 1 times [2022-07-13 18:15:25,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 18:15:25,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022019512] [2022-07-13 18:15:25,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 18:15:25,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 18:15:25,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:25,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 18:15:25,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:25,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-13 18:15:25,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:25,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 18:15:25,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:25,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-13 18:15:25,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:25,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-13 18:15:25,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:25,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 18:15:25,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 18:15:25,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022019512] [2022-07-13 18:15:25,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022019512] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 18:15:25,416 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 18:15:25,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 18:15:25,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606687204] [2022-07-13 18:15:25,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 18:15:25,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 18:15:25,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 18:15:25,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 18:15:25,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 18:15:25,418 INFO L87 Difference]: Start difference. First operand 2590 states and 4059 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:27,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 18:15:27,653 INFO L93 Difference]: Finished difference Result 9118 states and 14485 transitions. [2022-07-13 18:15:27,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 18:15:27,653 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-07-13 18:15:27,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 18:15:27,675 INFO L225 Difference]: With dead ends: 9118 [2022-07-13 18:15:27,675 INFO L226 Difference]: Without dead ends: 6545 [2022-07-13 18:15:27,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 18:15:27,682 INFO L413 NwaCegarLoop]: 799 mSDtfsCounter, 1231 mSDsluCounter, 1571 mSDsCounter, 0 mSdLazyCounter, 2453 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 2370 SdHoareTripleChecker+Invalid, 2532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-13 18:15:27,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 2370 Invalid, 2532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2453 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-13 18:15:27,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6545 states. [2022-07-13 18:15:27,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6545 to 4857. [2022-07-13 18:15:27,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4857 states, 4425 states have (on average 1.560677966101695) internal successors, (6906), 4443 states have internal predecessors, (6906), 313 states have call successors, (313), 103 states have call predecessors, (313), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2022-07-13 18:15:27,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4857 states to 4857 states and 7627 transitions. [2022-07-13 18:15:27,918 INFO L78 Accepts]: Start accepts. Automaton has 4857 states and 7627 transitions. Word has length 145 [2022-07-13 18:15:27,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 18:15:27,918 INFO L495 AbstractCegarLoop]: Abstraction has 4857 states and 7627 transitions. [2022-07-13 18:15:27,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:27,919 INFO L276 IsEmpty]: Start isEmpty. Operand 4857 states and 7627 transitions. [2022-07-13 18:15:27,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-13 18:15:27,922 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 18:15:27,922 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 18:15:27,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 18:15:27,922 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 18:15:27,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 18:15:27,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1517721016, now seen corresponding path program 1 times [2022-07-13 18:15:27,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 18:15:27,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970132107] [2022-07-13 18:15:27,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 18:15:27,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 18:15:27,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:27,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 18:15:27,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:27,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-13 18:15:27,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:28,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 18:15:28,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:28,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-13 18:15:28,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:28,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-13 18:15:28,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:28,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 18:15:28,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 18:15:28,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970132107] [2022-07-13 18:15:28,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970132107] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 18:15:28,032 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 18:15:28,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 18:15:28,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079423065] [2022-07-13 18:15:28,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 18:15:28,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 18:15:28,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 18:15:28,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 18:15:28,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 18:15:28,034 INFO L87 Difference]: Start difference. First operand 4857 states and 7627 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:30,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 18:15:30,344 INFO L93 Difference]: Finished difference Result 17360 states and 27615 transitions. [2022-07-13 18:15:30,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 18:15:30,344 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-07-13 18:15:30,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 18:15:30,387 INFO L225 Difference]: With dead ends: 17360 [2022-07-13 18:15:30,387 INFO L226 Difference]: Without dead ends: 12520 [2022-07-13 18:15:30,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 18:15:30,402 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 1315 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 2161 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1331 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 2275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 2161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-13 18:15:30,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1331 Valid, 1624 Invalid, 2275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 2161 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-13 18:15:30,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12520 states. [2022-07-13 18:15:30,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12520 to 9421. [2022-07-13 18:15:30,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9421 states, 8589 states have (on average 1.559436488531843) internal successors, (13394), 8623 states have internal predecessors, (13394), 601 states have call successors, (601), 199 states have call predecessors, (601), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2022-07-13 18:15:30,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9421 states to 9421 states and 14869 transitions. [2022-07-13 18:15:30,922 INFO L78 Accepts]: Start accepts. Automaton has 9421 states and 14869 transitions. Word has length 145 [2022-07-13 18:15:30,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 18:15:30,965 INFO L495 AbstractCegarLoop]: Abstraction has 9421 states and 14869 transitions. [2022-07-13 18:15:30,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:30,966 INFO L276 IsEmpty]: Start isEmpty. Operand 9421 states and 14869 transitions. [2022-07-13 18:15:30,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-13 18:15:30,973 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 18:15:30,973 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 18:15:30,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 18:15:30,974 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 18:15:30,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 18:15:30,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1684611078, now seen corresponding path program 1 times [2022-07-13 18:15:30,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 18:15:30,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207078168] [2022-07-13 18:15:30,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 18:15:30,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 18:15:30,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:31,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 18:15:31,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:31,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-13 18:15:31,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:31,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 18:15:31,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:31,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-13 18:15:31,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:31,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-13 18:15:31,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:31,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 18:15:31,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 18:15:31,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207078168] [2022-07-13 18:15:31,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207078168] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 18:15:31,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 18:15:31,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 18:15:31,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776506720] [2022-07-13 18:15:31,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 18:15:31,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 18:15:31,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 18:15:31,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 18:15:31,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 18:15:31,084 INFO L87 Difference]: Start difference. First operand 9421 states and 14869 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:34,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 18:15:34,205 INFO L93 Difference]: Finished difference Result 33878 states and 54131 transitions. [2022-07-13 18:15:34,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 18:15:34,205 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-07-13 18:15:34,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 18:15:34,308 INFO L225 Difference]: With dead ends: 33878 [2022-07-13 18:15:34,308 INFO L226 Difference]: Without dead ends: 24474 [2022-07-13 18:15:34,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 18:15:34,340 INFO L413 NwaCegarLoop]: 786 mSDtfsCounter, 1225 mSDsluCounter, 1571 mSDsCounter, 0 mSdLazyCounter, 2425 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1241 SdHoareTripleChecker+Valid, 2357 SdHoareTripleChecker+Invalid, 2505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-13 18:15:34,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1241 Valid, 2357 Invalid, 2505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2425 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-13 18:15:34,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24474 states. [2022-07-13 18:15:35,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24474 to 18578. [2022-07-13 18:15:35,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18578 states, 16946 states have (on average 1.5585978992092528) internal successors, (26412), 17012 states have internal predecessors, (26412), 1177 states have call successors, (1177), 391 states have call predecessors, (1177), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2022-07-13 18:15:35,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18578 states to 18578 states and 29557 transitions. [2022-07-13 18:15:35,423 INFO L78 Accepts]: Start accepts. Automaton has 18578 states and 29557 transitions. Word has length 145 [2022-07-13 18:15:35,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 18:15:35,423 INFO L495 AbstractCegarLoop]: Abstraction has 18578 states and 29557 transitions. [2022-07-13 18:15:35,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:35,423 INFO L276 IsEmpty]: Start isEmpty. Operand 18578 states and 29557 transitions. [2022-07-13 18:15:35,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-13 18:15:35,433 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 18:15:35,434 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 18:15:35,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 18:15:35,434 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 18:15:35,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 18:15:35,435 INFO L85 PathProgramCache]: Analyzing trace with hash 402438792, now seen corresponding path program 1 times [2022-07-13 18:15:35,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 18:15:35,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213146662] [2022-07-13 18:15:35,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 18:15:35,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 18:15:35,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:35,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 18:15:35,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:35,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-13 18:15:35,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:35,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 18:15:35,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:35,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-13 18:15:35,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:35,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-13 18:15:35,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:35,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 18:15:35,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 18:15:35,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213146662] [2022-07-13 18:15:35,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213146662] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 18:15:35,522 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 18:15:35,522 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 18:15:35,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555300078] [2022-07-13 18:15:35,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 18:15:35,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 18:15:35,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 18:15:35,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 18:15:35,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 18:15:35,523 INFO L87 Difference]: Start difference. First operand 18578 states and 29557 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:39,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 18:15:39,841 INFO L93 Difference]: Finished difference Result 66913 states and 107761 transitions. [2022-07-13 18:15:39,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 18:15:39,841 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-07-13 18:15:39,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 18:15:40,020 INFO L225 Difference]: With dead ends: 66913 [2022-07-13 18:15:40,020 INFO L226 Difference]: Without dead ends: 48352 [2022-07-13 18:15:40,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 18:15:40,085 INFO L413 NwaCegarLoop]: 781 mSDtfsCounter, 1224 mSDsluCounter, 1571 mSDsCounter, 0 mSdLazyCounter, 2417 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 2352 SdHoareTripleChecker+Invalid, 2497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-13 18:15:40,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 2352 Invalid, 2497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2417 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-13 18:15:40,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48352 states. [2022-07-13 18:15:42,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48352 to 36955. [2022-07-13 18:15:42,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36955 states, 33723 states have (on average 1.5580464371497198) internal successors, (52542), 33853 states have internal predecessors, (52542), 2329 states have call successors, (2329), 775 states have call predecessors, (2329), 902 states have return successors, (4642), 2454 states have call predecessors, (4642), 2327 states have call successors, (4642) [2022-07-13 18:15:42,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36955 states to 36955 states and 59513 transitions. [2022-07-13 18:15:42,536 INFO L78 Accepts]: Start accepts. Automaton has 36955 states and 59513 transitions. Word has length 145 [2022-07-13 18:15:42,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 18:15:42,537 INFO L495 AbstractCegarLoop]: Abstraction has 36955 states and 59513 transitions. [2022-07-13 18:15:42,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:42,537 INFO L276 IsEmpty]: Start isEmpty. Operand 36955 states and 59513 transitions. [2022-07-13 18:15:42,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-13 18:15:42,559 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 18:15:42,560 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 18:15:42,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 18:15:42,560 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 18:15:42,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 18:15:42,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1440036922, now seen corresponding path program 1 times [2022-07-13 18:15:42,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 18:15:42,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558265411] [2022-07-13 18:15:42,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 18:15:42,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 18:15:42,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:42,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 18:15:42,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:42,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-13 18:15:42,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:42,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 18:15:42,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:42,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-13 18:15:42,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:42,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-13 18:15:42,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:42,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 18:15:42,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 18:15:42,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558265411] [2022-07-13 18:15:42,651 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558265411] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 18:15:42,651 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 18:15:42,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 18:15:42,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866860269] [2022-07-13 18:15:42,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 18:15:42,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 18:15:42,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 18:15:42,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 18:15:42,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 18:15:42,653 INFO L87 Difference]: Start difference. First operand 36955 states and 59513 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:49,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 18:15:49,907 INFO L93 Difference]: Finished difference Result 132984 states and 216871 transitions. [2022-07-13 18:15:49,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 18:15:49,908 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-07-13 18:15:49,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 18:15:50,362 INFO L225 Difference]: With dead ends: 132984 [2022-07-13 18:15:50,363 INFO L226 Difference]: Without dead ends: 96046 [2022-07-13 18:15:50,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 18:15:50,498 INFO L413 NwaCegarLoop]: 776 mSDtfsCounter, 1223 mSDsluCounter, 1571 mSDsCounter, 0 mSdLazyCounter, 2409 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1239 SdHoareTripleChecker+Valid, 2347 SdHoareTripleChecker+Invalid, 2489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-13 18:15:50,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1239 Valid, 2347 Invalid, 2489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2409 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-13 18:15:50,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96046 states. [2022-07-13 18:15:54,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96046 to 73836. [2022-07-13 18:15:54,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73836 states, 67404 states have (on average 1.5576523648448164) internal successors, (104992), 67662 states have internal predecessors, (104992), 4633 states have call successors, (4633), 1543 states have call predecessors, (4633), 1798 states have return successors, (11448), 4886 states have call predecessors, (11448), 4631 states have call successors, (11448) [2022-07-13 18:15:55,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73836 states to 73836 states and 121073 transitions. [2022-07-13 18:15:55,047 INFO L78 Accepts]: Start accepts. Automaton has 73836 states and 121073 transitions. Word has length 145 [2022-07-13 18:15:55,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 18:15:55,047 INFO L495 AbstractCegarLoop]: Abstraction has 73836 states and 121073 transitions. [2022-07-13 18:15:55,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:15:55,048 INFO L276 IsEmpty]: Start isEmpty. Operand 73836 states and 121073 transitions. [2022-07-13 18:15:55,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-13 18:15:55,093 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 18:15:55,093 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 18:15:55,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-13 18:15:55,094 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 18:15:55,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 18:15:55,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1132927688, now seen corresponding path program 1 times [2022-07-13 18:15:55,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 18:15:55,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077693780] [2022-07-13 18:15:55,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 18:15:55,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 18:15:55,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:55,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 18:15:55,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:55,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-13 18:15:55,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:55,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 18:15:55,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:55,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-13 18:15:55,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:55,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-13 18:15:55,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 18:15:55,208 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 18:15:55,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 18:15:55,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077693780] [2022-07-13 18:15:55,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077693780] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 18:15:55,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 18:15:55,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 18:15:55,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274196469] [2022-07-13 18:15:55,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 18:15:55,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 18:15:55,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 18:15:55,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 18:15:55,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 18:15:55,210 INFO L87 Difference]: Start difference. First operand 73836 states and 121073 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 18:16:12,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 18:16:12,348 INFO L93 Difference]: Finished difference Result 299687 states and 493471 transitions. [2022-07-13 18:16:12,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 18:16:12,349 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2022-07-13 18:16:12,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 18:16:13,436 INFO L225 Difference]: With dead ends: 299687 [2022-07-13 18:16:13,437 INFO L226 Difference]: Without dead ends: 225868 [2022-07-13 18:16:13,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 18:16:13,832 INFO L413 NwaCegarLoop]: 769 mSDtfsCounter, 1591 mSDsluCounter, 1563 mSDsCounter, 0 mSdLazyCounter, 2394 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1617 SdHoareTripleChecker+Valid, 2332 SdHoareTripleChecker+Invalid, 2479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-13 18:16:13,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1617 Valid, 2332 Invalid, 2479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 2394 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-13 18:16:13,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225868 states.