./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --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 71189e3cc465fa9296e61b90c4b4428a637cf1ec8723797967b75b70226f0c15 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:22:16,462 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:22:16,557 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:22:16,563 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:22:16,563 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:22:16,603 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:22:16,604 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:22:16,604 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:22:16,604 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:22:16,605 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:22:16,606 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:22:16,606 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:22:16,607 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:22:16,607 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:22:16,608 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:22:16,608 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:22:16,609 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:22:16,609 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:22:16,609 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:22:16,609 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:22:16,609 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:22:16,609 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:22:16,609 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:22:16,609 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:22:16,609 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:22:16,609 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:22:16,609 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:22:16,609 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:22:16,609 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:22:16,610 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:22:16,610 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:22:16,610 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:22:16,610 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:22:16,610 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:22:16,610 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:22:16,610 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:22:16,610 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:22:16,610 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:22:16,610 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:22:16,610 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:22:16,610 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:22:16,610 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:22:16,611 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:22:16,612 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:22:16,612 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:22:16,612 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:22:16,612 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:22:16,612 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:22:16,612 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 71189e3cc465fa9296e61b90c4b4428a637cf1ec8723797967b75b70226f0c15 [2024-11-27 23:22:16,908 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:22:16,916 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:22:16,919 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:22:16,920 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:22:16,920 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:22:16,922 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2024-11-27 23:22:19,863 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/data/621c8982b/29ddff4262f04f92a0d83bf29e6628e8/FLAG93d257144 [2024-11-27 23:22:20,178 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:22:20,179 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2024-11-27 23:22:20,203 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/data/621c8982b/29ddff4262f04f92a0d83bf29e6628e8/FLAG93d257144 [2024-11-27 23:22:20,225 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/data/621c8982b/29ddff4262f04f92a0d83bf29e6628e8 [2024-11-27 23:22:20,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:22:20,229 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:22:20,232 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:22:20,232 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:22:20,237 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:22:20,238 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:20,240 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c395bce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20, skipping insertion in model container [2024-11-27 23:22:20,241 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:20,296 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:22:20,501 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[913,926] [2024-11-27 23:22:20,561 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[5977,5990] [2024-11-27 23:22:20,721 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:22:20,733 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:22:20,743 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[913,926] [2024-11-27 23:22:20,772 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[5977,5990] [2024-11-27 23:22:20,819 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:22:20,843 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:22:20,843 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20 WrapperNode [2024-11-27 23:22:20,843 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:22:20,845 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:22:20,845 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:22:20,845 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:22:20,852 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:20,864 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:20,914 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 828 [2024-11-27 23:22:20,918 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:22:20,919 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:22:20,923 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:22:20,923 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:22:20,940 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:20,940 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:20,947 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:20,987 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 23:22:20,987 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:20,987 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:20,999 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:21,001 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:21,021 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:21,028 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:21,030 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:21,038 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:22:21,042 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:22:21,043 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:22:21,043 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:22:21,044 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (1/1) ... [2024-11-27 23:22:21,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:22:21,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:22:21,097 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:22:21,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:22:21,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:22:21,124 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-27 23:22:21,124 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-27 23:22:21,125 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-27 23:22:21,125 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-27 23:22:21,125 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-27 23:22:21,125 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-27 23:22:21,125 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-27 23:22:21,125 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-27 23:22:21,125 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-27 23:22:21,125 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-27 23:22:21,126 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-27 23:22:21,126 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-27 23:22:21,126 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-27 23:22:21,126 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-27 23:22:21,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:22:21,126 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-27 23:22:21,127 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-27 23:22:21,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:22:21,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:22:21,127 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-27 23:22:21,127 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-27 23:22:21,262 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:22:21,263 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:22:22,298 INFO L? ?]: Removed 103 outVars from TransFormulas that were not future-live. [2024-11-27 23:22:22,298 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:22:22,316 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:22:22,316 INFO L312 CfgBuilder]: Removed 30 assume(true) statements. [2024-11-27 23:22:22,317 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:22:22 BoogieIcfgContainer [2024-11-27 23:22:22,317 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:22:22,319 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:22:22,319 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:22:22,324 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:22:22,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:22:20" (1/3) ... [2024-11-27 23:22:22,325 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34ccf316 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:22:22, skipping insertion in model container [2024-11-27 23:22:22,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:22:20" (2/3) ... [2024-11-27 23:22:22,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34ccf316 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:22:22, skipping insertion in model container [2024-11-27 23:22:22,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:22:22" (3/3) ... [2024-11-27 23:22:22,327 INFO L128 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2024-11-27 23:22:22,343 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:22:22,346 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pc_sfifo_1.cil-2+token_ring.08.cil-1.c that has 10 procedures, 348 locations, 1 initial locations, 15 loop locations, and 2 error locations. [2024-11-27 23:22:22,438 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:22:22,455 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@27212ed1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:22:22,455 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-27 23:22:22,461 INFO L276 IsEmpty]: Start isEmpty. Operand has 348 states, 310 states have (on average 1.632258064516129) internal successors, (506), 313 states have internal predecessors, (506), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-27 23:22:22,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-27 23:22:22,472 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:22,473 INFO L218 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] [2024-11-27 23:22:22,473 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:22,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:22,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1847421832, now seen corresponding path program 1 times [2024-11-27 23:22:22,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:22,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609151251] [2024-11-27 23:22:22,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:22,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:22,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:22,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:22,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:22,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609151251] [2024-11-27 23:22:22,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609151251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:22,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:22,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:22:22,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961869105] [2024-11-27 23:22:22,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:22,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:22:22,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:22,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:22:22,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:22:22,882 INFO L87 Difference]: Start difference. First operand has 348 states, 310 states have (on average 1.632258064516129) internal successors, (506), 313 states have internal predecessors, (506), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-27 23:22:23,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:23,076 INFO L93 Difference]: Finished difference Result 674 states and 1086 transitions. [2024-11-27 23:22:23,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:22:23,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 41 [2024-11-27 23:22:23,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:23,105 INFO L225 Difference]: With dead ends: 674 [2024-11-27 23:22:23,109 INFO L226 Difference]: Without dead ends: 338 [2024-11-27 23:22:23,117 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:22:23,123 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 89 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:23,125 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 958 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:22:23,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2024-11-27 23:22:23,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 338. [2024-11-27 23:22:23,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 300 states have (on average 1.5433333333333332) internal successors, (463), 303 states have internal predecessors, (463), 28 states have call successors, (28), 9 states have call predecessors, (28), 8 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-27 23:22:23,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 517 transitions. [2024-11-27 23:22:23,234 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 517 transitions. Word has length 41 [2024-11-27 23:22:23,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:23,234 INFO L471 AbstractCegarLoop]: Abstraction has 338 states and 517 transitions. [2024-11-27 23:22:23,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-27 23:22:23,235 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 517 transitions. [2024-11-27 23:22:23,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-27 23:22:23,239 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:23,239 INFO L218 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] [2024-11-27 23:22:23,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:22:23,240 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:23,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:23,241 INFO L85 PathProgramCache]: Analyzing trace with hash -2053178678, now seen corresponding path program 1 times [2024-11-27 23:22:23,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:23,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94688325] [2024-11-27 23:22:23,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:23,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:23,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:23,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:23,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:23,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94688325] [2024-11-27 23:22:23,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94688325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:23,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:23,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:22:23,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330625491] [2024-11-27 23:22:23,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:23,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:22:23,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:23,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:22:23,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:22:23,409 INFO L87 Difference]: Start difference. First operand 338 states and 517 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 23:22:23,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:23,497 INFO L93 Difference]: Finished difference Result 451 states and 678 transitions. [2024-11-27 23:22:23,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:22:23,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2024-11-27 23:22:23,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:23,506 INFO L225 Difference]: With dead ends: 451 [2024-11-27 23:22:23,507 INFO L226 Difference]: Without dead ends: 393 [2024-11-27 23:22:23,508 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:22:23,508 INFO L435 NwaCegarLoop]: 530 mSDtfsCounter, 499 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 605 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:23,510 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 605 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:22:23,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2024-11-27 23:22:23,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 389. [2024-11-27 23:22:23,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 345 states have (on average 1.518840579710145) internal successors, (524), 348 states have internal predecessors, (524), 32 states have call successors, (32), 11 states have call predecessors, (32), 10 states have return successors, (34), 30 states have call predecessors, (34), 30 states have call successors, (34) [2024-11-27 23:22:23,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 590 transitions. [2024-11-27 23:22:23,561 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 590 transitions. Word has length 41 [2024-11-27 23:22:23,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:23,561 INFO L471 AbstractCegarLoop]: Abstraction has 389 states and 590 transitions. [2024-11-27 23:22:23,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 23:22:23,562 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 590 transitions. [2024-11-27 23:22:23,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-27 23:22:23,564 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:23,564 INFO L218 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] [2024-11-27 23:22:23,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:22:23,565 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:23,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:23,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1782543887, now seen corresponding path program 1 times [2024-11-27 23:22:23,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:23,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506638391] [2024-11-27 23:22:23,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:23,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:23,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:23,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:23,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:23,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506638391] [2024-11-27 23:22:23,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506638391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:23,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:23,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:22:23,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86995725] [2024-11-27 23:22:23,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:23,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:22:23,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:23,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:22:23,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:22:23,708 INFO L87 Difference]: Start difference. First operand 389 states and 590 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 23:22:23,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:23,786 INFO L93 Difference]: Finished difference Result 582 states and 863 transitions. [2024-11-27 23:22:23,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:22:23,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 42 [2024-11-27 23:22:23,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:23,791 INFO L225 Difference]: With dead ends: 582 [2024-11-27 23:22:23,791 INFO L226 Difference]: Without dead ends: 475 [2024-11-27 23:22:23,793 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:22:23,796 INFO L435 NwaCegarLoop]: 543 mSDtfsCounter, 65 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 1036 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:23,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 1036 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:22:23,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2024-11-27 23:22:23,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 450. [2024-11-27 23:22:23,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 400 states have (on average 1.505) internal successors, (602), 403 states have internal predecessors, (602), 35 states have call successors, (35), 14 states have call predecessors, (35), 13 states have return successors, (38), 33 states have call predecessors, (38), 33 states have call successors, (38) [2024-11-27 23:22:23,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 675 transitions. [2024-11-27 23:22:23,844 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 675 transitions. Word has length 42 [2024-11-27 23:22:23,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:23,844 INFO L471 AbstractCegarLoop]: Abstraction has 450 states and 675 transitions. [2024-11-27 23:22:23,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 23:22:23,844 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 675 transitions. [2024-11-27 23:22:23,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-27 23:22:23,849 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:23,849 INFO L218 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] [2024-11-27 23:22:23,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:22:23,850 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:23,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:23,850 INFO L85 PathProgramCache]: Analyzing trace with hash -248106141, now seen corresponding path program 1 times [2024-11-27 23:22:23,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:23,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218105316] [2024-11-27 23:22:23,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:23,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:23,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:23,960 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:23,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:23,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218105316] [2024-11-27 23:22:23,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218105316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:23,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:23,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:22:23,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013623569] [2024-11-27 23:22:23,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:23,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:22:23,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:23,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:22:23,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:22:23,962 INFO L87 Difference]: Start difference. First operand 450 states and 675 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 23:22:24,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:24,072 INFO L93 Difference]: Finished difference Result 775 states and 1135 transitions. [2024-11-27 23:22:24,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:22:24,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 43 [2024-11-27 23:22:24,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:24,079 INFO L225 Difference]: With dead ends: 775 [2024-11-27 23:22:24,079 INFO L226 Difference]: Without dead ends: 607 [2024-11-27 23:22:24,080 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:22:24,082 INFO L435 NwaCegarLoop]: 526 mSDtfsCounter, 494 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:24,086 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 600 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:22:24,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2024-11-27 23:22:24,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 595. [2024-11-27 23:22:24,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 595 states, 527 states have (on average 1.4648956356736242) internal successors, (772), 532 states have internal predecessors, (772), 46 states have call successors, (46), 21 states have call predecessors, (46), 20 states have return successors, (54), 42 states have call predecessors, (54), 44 states have call successors, (54) [2024-11-27 23:22:24,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 595 states and 872 transitions. [2024-11-27 23:22:24,156 INFO L78 Accepts]: Start accepts. Automaton has 595 states and 872 transitions. Word has length 43 [2024-11-27 23:22:24,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:24,158 INFO L471 AbstractCegarLoop]: Abstraction has 595 states and 872 transitions. [2024-11-27 23:22:24,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 23:22:24,158 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 872 transitions. [2024-11-27 23:22:24,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-27 23:22:24,162 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:24,162 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:22:24,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:22:24,163 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:24,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:24,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1747463002, now seen corresponding path program 1 times [2024-11-27 23:22:24,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:24,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594282982] [2024-11-27 23:22:24,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:24,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:24,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:24,359 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 23:22:24,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:24,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594282982] [2024-11-27 23:22:24,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594282982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:24,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:24,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:22:24,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857296277] [2024-11-27 23:22:24,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:24,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:22:24,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:24,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:22:24,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:22:24,361 INFO L87 Difference]: Start difference. First operand 595 states and 872 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 23:22:24,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:24,458 INFO L93 Difference]: Finished difference Result 854 states and 1233 transitions. [2024-11-27 23:22:24,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:22:24,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 58 [2024-11-27 23:22:24,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:24,468 INFO L225 Difference]: With dead ends: 854 [2024-11-27 23:22:24,468 INFO L226 Difference]: Without dead ends: 650 [2024-11-27 23:22:24,469 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:22:24,470 INFO L435 NwaCegarLoop]: 571 mSDtfsCounter, 52 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 1079 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:24,471 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 1079 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:22:24,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2024-11-27 23:22:24,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 650. [2024-11-27 23:22:24,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 650 states, 574 states have (on average 1.4390243902439024) internal successors, (826), 579 states have internal predecessors, (826), 51 states have call successors, (51), 24 states have call predecessors, (51), 23 states have return successors, (62), 47 states have call predecessors, (62), 49 states have call successors, (62) [2024-11-27 23:22:24,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 650 states and 939 transitions. [2024-11-27 23:22:24,562 INFO L78 Accepts]: Start accepts. Automaton has 650 states and 939 transitions. Word has length 58 [2024-11-27 23:22:24,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:24,563 INFO L471 AbstractCegarLoop]: Abstraction has 650 states and 939 transitions. [2024-11-27 23:22:24,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 23:22:24,563 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 939 transitions. [2024-11-27 23:22:24,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 23:22:24,567 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:24,567 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:22:24,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:22:24,567 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:24,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:24,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1866265713, now seen corresponding path program 1 times [2024-11-27 23:22:24,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:24,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117890059] [2024-11-27 23:22:24,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:24,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:24,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:24,883 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 23:22:24,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:24,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117890059] [2024-11-27 23:22:24,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117890059] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:22:24,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960285188] [2024-11-27 23:22:24,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:24,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:22:24,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:22:24,890 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:22:24,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:22:25,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:25,086 INFO L256 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 23:22:25,094 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:22:25,178 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 23:22:25,178 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:22:25,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960285188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:25,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:22:25,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-27 23:22:25,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778512263] [2024-11-27 23:22:25,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:25,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:22:25,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:25,180 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:22:25,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:22:25,183 INFO L87 Difference]: Start difference. First operand 650 states and 939 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 23:22:25,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:25,273 INFO L93 Difference]: Finished difference Result 1074 states and 1512 transitions. [2024-11-27 23:22:25,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:22:25,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 63 [2024-11-27 23:22:25,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:25,279 INFO L225 Difference]: With dead ends: 1074 [2024-11-27 23:22:25,279 INFO L226 Difference]: Without dead ends: 751 [2024-11-27 23:22:25,281 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:22:25,284 INFO L435 NwaCegarLoop]: 520 mSDtfsCounter, 473 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:25,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 594 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:22:25,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2024-11-27 23:22:25,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 751. [2024-11-27 23:22:25,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 751 states, 663 states have (on average 1.4102564102564104) internal successors, (935), 668 states have internal predecessors, (935), 58 states have call successors, (58), 29 states have call predecessors, (58), 28 states have return successors, (72), 54 states have call predecessors, (72), 56 states have call successors, (72) [2024-11-27 23:22:25,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 751 states to 751 states and 1065 transitions. [2024-11-27 23:22:25,377 INFO L78 Accepts]: Start accepts. Automaton has 751 states and 1065 transitions. Word has length 63 [2024-11-27 23:22:25,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:25,377 INFO L471 AbstractCegarLoop]: Abstraction has 751 states and 1065 transitions. [2024-11-27 23:22:25,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 23:22:25,378 INFO L276 IsEmpty]: Start isEmpty. Operand 751 states and 1065 transitions. [2024-11-27 23:22:25,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 23:22:25,380 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:25,380 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:22:25,392 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:22:25,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-27 23:22:25,585 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:25,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:25,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1466274514, now seen corresponding path program 1 times [2024-11-27 23:22:25,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:25,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304957882] [2024-11-27 23:22:25,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:25,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:25,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:25,765 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 23:22:25,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:25,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304957882] [2024-11-27 23:22:25,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304957882] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:22:25,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179173680] [2024-11-27 23:22:25,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:25,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:22:25,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:22:25,772 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:22:25,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:22:25,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:25,933 INFO L256 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 23:22:25,935 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:22:26,077 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:26,078 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:22:26,146 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 23:22:26,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179173680] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 23:22:26,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:22:26,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2024-11-27 23:22:26,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985547419] [2024-11-27 23:22:26,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:26,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:22:26,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:26,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:22:26,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:22:26,151 INFO L87 Difference]: Start difference. First operand 751 states and 1065 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 23:22:26,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:26,473 INFO L93 Difference]: Finished difference Result 800 states and 1126 transitions. [2024-11-27 23:22:26,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:22:26,474 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 63 [2024-11-27 23:22:26,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:26,483 INFO L225 Difference]: With dead ends: 800 [2024-11-27 23:22:26,484 INFO L226 Difference]: Without dead ends: 797 [2024-11-27 23:22:26,484 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:22:26,485 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 935 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:26,485 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 602 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:22:26,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 797 states. [2024-11-27 23:22:26,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 797 to 750. [2024-11-27 23:22:26,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 663 states have (on average 1.407239819004525) internal successors, (933), 667 states have internal predecessors, (933), 57 states have call successors, (57), 29 states have call predecessors, (57), 28 states have return successors, (72), 54 states have call predecessors, (72), 56 states have call successors, (72) [2024-11-27 23:22:26,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1062 transitions. [2024-11-27 23:22:26,577 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1062 transitions. Word has length 63 [2024-11-27 23:22:26,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:26,578 INFO L471 AbstractCegarLoop]: Abstraction has 750 states and 1062 transitions. [2024-11-27 23:22:26,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 23:22:26,578 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1062 transitions. [2024-11-27 23:22:26,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-27 23:22:26,581 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:26,581 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:22:26,596 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 23:22:26,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-27 23:22:26,782 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:26,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:26,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1789043132, now seen corresponding path program 1 times [2024-11-27 23:22:26,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:26,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792065706] [2024-11-27 23:22:26,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:26,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:26,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:26,916 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 23:22:26,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:26,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792065706] [2024-11-27 23:22:26,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792065706] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:22:26,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144180489] [2024-11-27 23:22:26,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:26,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:22:26,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:22:26,919 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:22:26,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:22:27,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:27,093 INFO L256 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-27 23:22:27,096 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:22:27,563 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:27,564 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:22:27,667 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 23:22:27,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144180489] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:22:27,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:22:27,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-27 23:22:27,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606115115] [2024-11-27 23:22:27,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:22:27,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-27 23:22:27,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:27,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-27 23:22:27,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:22:27,670 INFO L87 Difference]: Start difference. First operand 750 states and 1062 transitions. Second operand has 10 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-27 23:22:28,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:28,342 INFO L93 Difference]: Finished difference Result 1844 states and 2548 transitions. [2024-11-27 23:22:28,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-27 23:22:28,343 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 64 [2024-11-27 23:22:28,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:28,353 INFO L225 Difference]: With dead ends: 1844 [2024-11-27 23:22:28,353 INFO L226 Difference]: Without dead ends: 1465 [2024-11-27 23:22:28,356 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2024-11-27 23:22:28,357 INFO L435 NwaCegarLoop]: 600 mSDtfsCounter, 691 mSDsluCounter, 3052 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 3652 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:28,357 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 3652 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:22:28,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2024-11-27 23:22:28,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1066. [2024-11-27 23:22:28,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1066 states, 945 states have (on average 1.366137566137566) internal successors, (1291), 953 states have internal predecessors, (1291), 76 states have call successors, (76), 42 states have call predecessors, (76), 43 states have return successors, (101), 71 states have call predecessors, (101), 75 states have call successors, (101) [2024-11-27 23:22:28,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1066 states to 1066 states and 1468 transitions. [2024-11-27 23:22:28,483 INFO L78 Accepts]: Start accepts. Automaton has 1066 states and 1468 transitions. Word has length 64 [2024-11-27 23:22:28,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:28,484 INFO L471 AbstractCegarLoop]: Abstraction has 1066 states and 1468 transitions. [2024-11-27 23:22:28,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-27 23:22:28,484 INFO L276 IsEmpty]: Start isEmpty. Operand 1066 states and 1468 transitions. [2024-11-27 23:22:28,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-27 23:22:28,489 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:28,489 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:22:28,502 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 23:22:28,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-27 23:22:28,690 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:28,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:28,691 INFO L85 PathProgramCache]: Analyzing trace with hash -323117406, now seen corresponding path program 1 times [2024-11-27 23:22:28,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:28,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667762880] [2024-11-27 23:22:28,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:28,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:28,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:28,822 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-27 23:22:28,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:28,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667762880] [2024-11-27 23:22:28,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667762880] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:22:28,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447256081] [2024-11-27 23:22:28,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:28,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:22:28,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:22:28,827 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:22:28,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:22:29,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:29,003 INFO L256 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:22:29,008 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:22:29,070 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 23:22:29,072 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:22:29,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447256081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:29,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:22:29,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 23:22:29,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770114812] [2024-11-27 23:22:29,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:29,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:22:29,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:29,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:22:29,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:29,075 INFO L87 Difference]: Start difference. First operand 1066 states and 1468 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-27 23:22:29,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:29,192 INFO L93 Difference]: Finished difference Result 1601 states and 2178 transitions. [2024-11-27 23:22:29,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:22:29,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 82 [2024-11-27 23:22:29,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:29,202 INFO L225 Difference]: With dead ends: 1601 [2024-11-27 23:22:29,202 INFO L226 Difference]: Without dead ends: 970 [2024-11-27 23:22:29,205 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:29,206 INFO L435 NwaCegarLoop]: 545 mSDtfsCounter, 479 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:29,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 615 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:22:29,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 970 states. [2024-11-27 23:22:29,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 970 to 963. [2024-11-27 23:22:29,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 854 states have (on average 1.3653395784543325) internal successors, (1166), 863 states have internal predecessors, (1166), 69 states have call successors, (69), 37 states have call predecessors, (69), 38 states have return successors, (91), 63 states have call predecessors, (91), 68 states have call successors, (91) [2024-11-27 23:22:29,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1326 transitions. [2024-11-27 23:22:29,304 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1326 transitions. Word has length 82 [2024-11-27 23:22:29,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:29,304 INFO L471 AbstractCegarLoop]: Abstraction has 963 states and 1326 transitions. [2024-11-27 23:22:29,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-27 23:22:29,305 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1326 transitions. [2024-11-27 23:22:29,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-27 23:22:29,309 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:29,310 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:22:29,325 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 23:22:29,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-27 23:22:29,510 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:29,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:29,511 INFO L85 PathProgramCache]: Analyzing trace with hash 627194563, now seen corresponding path program 1 times [2024-11-27 23:22:29,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:29,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726299865] [2024-11-27 23:22:29,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:29,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:29,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:29,644 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-27 23:22:29,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:29,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726299865] [2024-11-27 23:22:29,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726299865] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:22:29,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890786297] [2024-11-27 23:22:29,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:29,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:22:29,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:22:29,647 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:22:29,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:22:29,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:29,826 INFO L256 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 23:22:29,830 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:22:29,873 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 23:22:29,873 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:22:29,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890786297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:29,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:22:29,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 23:22:29,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081137713] [2024-11-27 23:22:29,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:29,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:22:29,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:29,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:22:29,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:29,875 INFO L87 Difference]: Start difference. First operand 963 states and 1326 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-27 23:22:29,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:29,964 INFO L93 Difference]: Finished difference Result 1252 states and 1693 transitions. [2024-11-27 23:22:29,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:22:29,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 96 [2024-11-27 23:22:29,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:29,967 INFO L225 Difference]: With dead ends: 1252 [2024-11-27 23:22:29,967 INFO L226 Difference]: Without dead ends: 276 [2024-11-27 23:22:29,971 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:29,975 INFO L435 NwaCegarLoop]: 558 mSDtfsCounter, 59 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:29,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 1050 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:22:29,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2024-11-27 23:22:29,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 276. [2024-11-27 23:22:29,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 247 states have (on average 1.562753036437247) internal successors, (386), 248 states have internal predecessors, (386), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-27 23:22:29,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 430 transitions. [2024-11-27 23:22:29,997 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 430 transitions. Word has length 96 [2024-11-27 23:22:29,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:29,998 INFO L471 AbstractCegarLoop]: Abstraction has 276 states and 430 transitions. [2024-11-27 23:22:29,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-27 23:22:29,998 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 430 transitions. [2024-11-27 23:22:30,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:22:30,000 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:30,000 INFO L218 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] [2024-11-27 23:22:30,012 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 23:22:30,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f69bf5be-23d2-46bc-8b45-de13c044c7fd/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 23:22:30,201 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:30,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:30,202 INFO L85 PathProgramCache]: Analyzing trace with hash 258171301, now seen corresponding path program 1 times [2024-11-27 23:22:30,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:30,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412335306] [2024-11-27 23:22:30,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:30,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:30,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:30,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:30,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:30,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412335306] [2024-11-27 23:22:30,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412335306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:30,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:30,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:22:30,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701849479] [2024-11-27 23:22:30,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:30,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:22:30,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:30,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:22:30,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:22:30,310 INFO L87 Difference]: Start difference. First operand 276 states and 430 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:30,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:30,343 INFO L93 Difference]: Finished difference Result 539 states and 839 transitions. [2024-11-27 23:22:30,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:22:30,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2024-11-27 23:22:30,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:30,347 INFO L225 Difference]: With dead ends: 539 [2024-11-27 23:22:30,347 INFO L226 Difference]: Without dead ends: 276 [2024-11-27 23:22:30,348 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:22:30,350 INFO L435 NwaCegarLoop]: 428 mSDtfsCounter, 417 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:30,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 429 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:22:30,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2024-11-27 23:22:30,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 276. [2024-11-27 23:22:30,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 247 states have (on average 1.5587044534412955) internal successors, (385), 248 states have internal predecessors, (385), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-27 23:22:30,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 429 transitions. [2024-11-27 23:22:30,373 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 429 transitions. Word has length 132 [2024-11-27 23:22:30,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:30,373 INFO L471 AbstractCegarLoop]: Abstraction has 276 states and 429 transitions. [2024-11-27 23:22:30,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:30,374 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 429 transitions. [2024-11-27 23:22:30,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:22:30,376 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:30,377 INFO L218 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] [2024-11-27 23:22:30,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:22:30,377 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:30,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:30,377 INFO L85 PathProgramCache]: Analyzing trace with hash 2100647015, now seen corresponding path program 1 times [2024-11-27 23:22:30,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:30,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403858941] [2024-11-27 23:22:30,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:30,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:30,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:30,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:30,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:30,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403858941] [2024-11-27 23:22:30,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403858941] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:30,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:30,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:22:30,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762492448] [2024-11-27 23:22:30,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:30,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:22:30,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:30,603 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:22:30,603 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:22:30,603 INFO L87 Difference]: Start difference. First operand 276 states and 429 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:31,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:31,466 INFO L93 Difference]: Finished difference Result 826 states and 1299 transitions. [2024-11-27 23:22:31,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:22:31,466 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2024-11-27 23:22:31,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:31,470 INFO L225 Difference]: With dead ends: 826 [2024-11-27 23:22:31,471 INFO L226 Difference]: Without dead ends: 567 [2024-11-27 23:22:31,472 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:31,473 INFO L435 NwaCegarLoop]: 332 mSDtfsCounter, 809 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 825 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:31,473 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [825 Valid, 1170 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:22:31,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-27 23:22:31,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 546. [2024-11-27 23:22:31,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 493 states have (on average 1.5720081135902637) internal successors, (775), 495 states have internal predecessors, (775), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 39 states have call predecessors, (40), 39 states have call successors, (40) [2024-11-27 23:22:31,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 854 transitions. [2024-11-27 23:22:31,522 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 854 transitions. Word has length 132 [2024-11-27 23:22:31,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:31,523 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 854 transitions. [2024-11-27 23:22:31,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:31,524 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 854 transitions. [2024-11-27 23:22:31,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:22:31,526 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:31,527 INFO L218 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] [2024-11-27 23:22:31,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:22:31,527 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:31,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:31,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1311180821, now seen corresponding path program 1 times [2024-11-27 23:22:31,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:31,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161850364] [2024-11-27 23:22:31,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:31,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:31,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:31,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:31,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:31,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161850364] [2024-11-27 23:22:31,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161850364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:31,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:31,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:22:31,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978914603] [2024-11-27 23:22:31,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:31,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:22:31,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:31,820 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:22:31,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:31,820 INFO L87 Difference]: Start difference. First operand 546 states and 854 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:32,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:32,865 INFO L93 Difference]: Finished difference Result 1419 states and 2246 transitions. [2024-11-27 23:22:32,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:22:32,865 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2024-11-27 23:22:32,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:32,871 INFO L225 Difference]: With dead ends: 1419 [2024-11-27 23:22:32,871 INFO L226 Difference]: Without dead ends: 890 [2024-11-27 23:22:32,873 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:22:32,874 INFO L435 NwaCegarLoop]: 555 mSDtfsCounter, 811 mSDsluCounter, 1683 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 2238 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:32,874 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 2238 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:22:32,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 890 states. [2024-11-27 23:22:32,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 890 to 797. [2024-11-27 23:22:32,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 797 states, 720 states have (on average 1.5652777777777778) internal successors, (1127), 723 states have internal predecessors, (1127), 56 states have call successors, (56), 18 states have call predecessors, (56), 20 states have return successors, (60), 57 states have call predecessors, (60), 56 states have call successors, (60) [2024-11-27 23:22:32,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 797 states and 1243 transitions. [2024-11-27 23:22:32,929 INFO L78 Accepts]: Start accepts. Automaton has 797 states and 1243 transitions. Word has length 132 [2024-11-27 23:22:32,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:32,930 INFO L471 AbstractCegarLoop]: Abstraction has 797 states and 1243 transitions. [2024-11-27 23:22:32,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:32,930 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 1243 transitions. [2024-11-27 23:22:32,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:22:32,932 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:32,932 INFO L218 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] [2024-11-27 23:22:32,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 23:22:32,932 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:32,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:32,933 INFO L85 PathProgramCache]: Analyzing trace with hash -839824471, now seen corresponding path program 1 times [2024-11-27 23:22:32,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:32,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988263669] [2024-11-27 23:22:32,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:32,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:32,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:33,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:33,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:33,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988263669] [2024-11-27 23:22:33,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988263669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:33,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:33,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:22:33,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118457597] [2024-11-27 23:22:33,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:33,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:22:33,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:33,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:22:33,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:33,203 INFO L87 Difference]: Start difference. First operand 797 states and 1243 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:34,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:34,235 INFO L93 Difference]: Finished difference Result 2210 states and 3488 transitions. [2024-11-27 23:22:34,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:22:34,236 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2024-11-27 23:22:34,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:34,244 INFO L225 Difference]: With dead ends: 2210 [2024-11-27 23:22:34,245 INFO L226 Difference]: Without dead ends: 1430 [2024-11-27 23:22:34,247 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:22:34,248 INFO L435 NwaCegarLoop]: 547 mSDtfsCounter, 803 mSDsluCounter, 1661 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 819 SdHoareTripleChecker+Valid, 2208 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:34,248 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [819 Valid, 2208 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:22:34,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2024-11-27 23:22:34,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 1329. [2024-11-27 23:22:34,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1329 states, 1202 states have (on average 1.56738768718802) internal successors, (1884), 1209 states have internal predecessors, (1884), 90 states have call successors, (90), 30 states have call predecessors, (90), 36 states have return successors, (106), 93 states have call predecessors, (106), 90 states have call successors, (106) [2024-11-27 23:22:34,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1329 states to 1329 states and 2080 transitions. [2024-11-27 23:22:34,340 INFO L78 Accepts]: Start accepts. Automaton has 1329 states and 2080 transitions. Word has length 132 [2024-11-27 23:22:34,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:34,341 INFO L471 AbstractCegarLoop]: Abstraction has 1329 states and 2080 transitions. [2024-11-27 23:22:34,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:34,341 INFO L276 IsEmpty]: Start isEmpty. Operand 1329 states and 2080 transitions. [2024-11-27 23:22:34,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:22:34,344 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:34,344 INFO L218 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] [2024-11-27 23:22:34,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 23:22:34,345 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:34,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:34,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1323792103, now seen corresponding path program 1 times [2024-11-27 23:22:34,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:34,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870181526] [2024-11-27 23:22:34,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:34,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:34,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:34,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:34,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:34,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870181526] [2024-11-27 23:22:34,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870181526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:34,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:34,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:22:34,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054221906] [2024-11-27 23:22:34,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:34,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:22:34,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:34,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:22:34,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:34,584 INFO L87 Difference]: Start difference. First operand 1329 states and 2080 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:35,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:35,582 INFO L93 Difference]: Finished difference Result 3918 states and 6227 transitions. [2024-11-27 23:22:35,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:22:35,582 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2024-11-27 23:22:35,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:35,596 INFO L225 Difference]: With dead ends: 3918 [2024-11-27 23:22:35,596 INFO L226 Difference]: Without dead ends: 2606 [2024-11-27 23:22:35,601 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:22:35,601 INFO L435 NwaCegarLoop]: 544 mSDtfsCounter, 798 mSDsluCounter, 1652 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 2196 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:35,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 2196 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:22:35,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2606 states. [2024-11-27 23:22:35,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2606 to 2480. [2024-11-27 23:22:35,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2480 states, 2247 states have (on average 1.5807743658210949) internal successors, (3552), 2268 states have internal predecessors, (3552), 158 states have call successors, (158), 54 states have call predecessors, (158), 74 states have return successors, (222), 165 states have call predecessors, (222), 158 states have call successors, (222) [2024-11-27 23:22:35,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2480 states to 2480 states and 3932 transitions. [2024-11-27 23:22:35,788 INFO L78 Accepts]: Start accepts. Automaton has 2480 states and 3932 transitions. Word has length 132 [2024-11-27 23:22:35,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:35,788 INFO L471 AbstractCegarLoop]: Abstraction has 2480 states and 3932 transitions. [2024-11-27 23:22:35,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:35,788 INFO L276 IsEmpty]: Start isEmpty. Operand 2480 states and 3932 transitions. [2024-11-27 23:22:35,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:22:35,792 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:35,792 INFO L218 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] [2024-11-27 23:22:35,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 23:22:35,793 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:35,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:35,793 INFO L85 PathProgramCache]: Analyzing trace with hash 285207529, now seen corresponding path program 1 times [2024-11-27 23:22:35,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:35,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988698263] [2024-11-27 23:22:35,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:35,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:35,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:35,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:35,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:35,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988698263] [2024-11-27 23:22:35,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988698263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:35,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:35,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:22:35,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13395095] [2024-11-27 23:22:35,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:35,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:22:35,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:35,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:22:35,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:36,000 INFO L87 Difference]: Start difference. First operand 2480 states and 3932 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:37,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:37,088 INFO L93 Difference]: Finished difference Result 7663 states and 12405 transitions. [2024-11-27 23:22:37,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:22:37,089 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2024-11-27 23:22:37,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:37,116 INFO L225 Difference]: With dead ends: 7663 [2024-11-27 23:22:37,116 INFO L226 Difference]: Without dead ends: 5200 [2024-11-27 23:22:37,123 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:22:37,125 INFO L435 NwaCegarLoop]: 541 mSDtfsCounter, 793 mSDsluCounter, 1643 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:37,125 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 2184 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 23:22:37,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5200 states. [2024-11-27 23:22:37,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5200 to 5025. [2024-11-27 23:22:37,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5025 states, 4562 states have (on average 1.6036825953529155) internal successors, (7316), 4629 states have internal predecessors, (7316), 294 states have call successors, (294), 102 states have call predecessors, (294), 168 states have return successors, (550), 309 states have call predecessors, (550), 294 states have call successors, (550) [2024-11-27 23:22:37,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5025 states to 5025 states and 8160 transitions. [2024-11-27 23:22:37,494 INFO L78 Accepts]: Start accepts. Automaton has 5025 states and 8160 transitions. Word has length 132 [2024-11-27 23:22:37,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:37,494 INFO L471 AbstractCegarLoop]: Abstraction has 5025 states and 8160 transitions. [2024-11-27 23:22:37,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:37,494 INFO L276 IsEmpty]: Start isEmpty. Operand 5025 states and 8160 transitions. [2024-11-27 23:22:37,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:22:37,498 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:37,499 INFO L218 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] [2024-11-27 23:22:37,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 23:22:37,499 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:37,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:37,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1687957849, now seen corresponding path program 1 times [2024-11-27 23:22:37,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:37,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417064462] [2024-11-27 23:22:37,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:37,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:37,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:37,669 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:37,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:37,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417064462] [2024-11-27 23:22:37,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417064462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:37,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:37,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:22:37,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202593367] [2024-11-27 23:22:37,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:37,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:22:37,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:37,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:22:37,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:22:37,671 INFO L87 Difference]: Start difference. First operand 5025 states and 8160 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:38,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:38,528 INFO L93 Difference]: Finished difference Result 11112 states and 18494 transitions. [2024-11-27 23:22:38,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:22:38,529 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2024-11-27 23:22:38,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:38,564 INFO L225 Difference]: With dead ends: 11112 [2024-11-27 23:22:38,564 INFO L226 Difference]: Without dead ends: 6104 [2024-11-27 23:22:38,580 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:38,581 INFO L435 NwaCegarLoop]: 286 mSDtfsCounter, 593 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 768 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:38,581 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 768 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:22:38,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6104 states. [2024-11-27 23:22:38,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6104 to 5025. [2024-11-27 23:22:39,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5025 states, 4562 states have (on average 1.599956159579132) internal successors, (7299), 4629 states have internal predecessors, (7299), 294 states have call successors, (294), 102 states have call predecessors, (294), 168 states have return successors, (550), 309 states have call predecessors, (550), 294 states have call successors, (550) [2024-11-27 23:22:39,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5025 states to 5025 states and 8143 transitions. [2024-11-27 23:22:39,047 INFO L78 Accepts]: Start accepts. Automaton has 5025 states and 8143 transitions. Word has length 132 [2024-11-27 23:22:39,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:39,048 INFO L471 AbstractCegarLoop]: Abstraction has 5025 states and 8143 transitions. [2024-11-27 23:22:39,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:39,048 INFO L276 IsEmpty]: Start isEmpty. Operand 5025 states and 8143 transitions. [2024-11-27 23:22:39,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:22:39,052 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:39,052 INFO L218 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] [2024-11-27 23:22:39,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 23:22:39,053 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:39,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:39,053 INFO L85 PathProgramCache]: Analyzing trace with hash 465148969, now seen corresponding path program 1 times [2024-11-27 23:22:39,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:39,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94827126] [2024-11-27 23:22:39,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:39,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:39,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:39,284 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:39,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:39,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94827126] [2024-11-27 23:22:39,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94827126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:39,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:39,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:22:39,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621482532] [2024-11-27 23:22:39,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:39,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:22:39,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:39,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:22:39,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:39,289 INFO L87 Difference]: Start difference. First operand 5025 states and 8143 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:41,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:41,020 INFO L93 Difference]: Finished difference Result 15966 states and 26588 transitions. [2024-11-27 23:22:41,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:22:41,021 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2024-11-27 23:22:41,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:41,090 INFO L225 Difference]: With dead ends: 15966 [2024-11-27 23:22:41,091 INFO L226 Difference]: Without dead ends: 10958 [2024-11-27 23:22:41,111 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:22:41,112 INFO L435 NwaCegarLoop]: 533 mSDtfsCounter, 780 mSDsluCounter, 1620 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 2153 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:41,112 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [796 Valid, 2153 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:22:41,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10958 states. [2024-11-27 23:22:42,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10958 to 10709. [2024-11-27 23:22:42,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10709 states, 9732 states have (on average 1.6264899301274147) internal successors, (15829), 9945 states have internal predecessors, (15829), 566 states have call successors, (566), 198 states have call predecessors, (566), 410 states have return successors, (1590), 597 states have call predecessors, (1590), 566 states have call successors, (1590) [2024-11-27 23:22:42,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10709 states to 10709 states and 17985 transitions. [2024-11-27 23:22:42,143 INFO L78 Accepts]: Start accepts. Automaton has 10709 states and 17985 transitions. Word has length 132 [2024-11-27 23:22:42,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:42,146 INFO L471 AbstractCegarLoop]: Abstraction has 10709 states and 17985 transitions. [2024-11-27 23:22:42,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:42,148 INFO L276 IsEmpty]: Start isEmpty. Operand 10709 states and 17985 transitions. [2024-11-27 23:22:42,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:22:42,155 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:42,155 INFO L218 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] [2024-11-27 23:22:42,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 23:22:42,156 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:42,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:42,156 INFO L85 PathProgramCache]: Analyzing trace with hash -158132633, now seen corresponding path program 1 times [2024-11-27 23:22:42,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:42,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749199278] [2024-11-27 23:22:42,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:42,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:42,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:42,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:42,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:42,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749199278] [2024-11-27 23:22:42,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749199278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:42,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:42,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:22:42,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566557236] [2024-11-27 23:22:42,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:42,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:22:42,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:42,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:22:42,337 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:22:42,337 INFO L87 Difference]: Start difference. First operand 10709 states and 17985 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:43,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:43,725 INFO L93 Difference]: Finished difference Result 24096 states and 41690 transitions. [2024-11-27 23:22:43,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:22:43,728 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2024-11-27 23:22:43,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:43,841 INFO L225 Difference]: With dead ends: 24096 [2024-11-27 23:22:43,842 INFO L226 Difference]: Without dead ends: 13404 [2024-11-27 23:22:43,879 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:43,881 INFO L435 NwaCegarLoop]: 306 mSDtfsCounter, 566 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:43,881 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 804 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:22:43,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13404 states. [2024-11-27 23:22:45,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13404 to 10709. [2024-11-27 23:22:45,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10709 states, 9732 states have (on average 1.6230990546650226) internal successors, (15796), 9945 states have internal predecessors, (15796), 566 states have call successors, (566), 198 states have call predecessors, (566), 410 states have return successors, (1590), 597 states have call predecessors, (1590), 566 states have call successors, (1590) [2024-11-27 23:22:45,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10709 states to 10709 states and 17952 transitions. [2024-11-27 23:22:45,376 INFO L78 Accepts]: Start accepts. Automaton has 10709 states and 17952 transitions. Word has length 132 [2024-11-27 23:22:45,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:45,379 INFO L471 AbstractCegarLoop]: Abstraction has 10709 states and 17952 transitions. [2024-11-27 23:22:45,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:45,380 INFO L276 IsEmpty]: Start isEmpty. Operand 10709 states and 17952 transitions. [2024-11-27 23:22:45,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:22:45,389 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:45,389 INFO L218 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] [2024-11-27 23:22:45,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 23:22:45,390 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:45,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:45,391 INFO L85 PathProgramCache]: Analyzing trace with hash -39691159, now seen corresponding path program 1 times [2024-11-27 23:22:45,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:45,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139744831] [2024-11-27 23:22:45,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:45,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:45,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:45,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:45,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:45,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139744831] [2024-11-27 23:22:45,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139744831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:45,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:45,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:22:45,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34804543] [2024-11-27 23:22:45,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:45,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:22:45,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:45,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:22:45,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:22:45,606 INFO L87 Difference]: Start difference. First operand 10709 states and 17952 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:47,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:47,017 INFO L93 Difference]: Finished difference Result 23851 states and 41134 transitions. [2024-11-27 23:22:47,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:22:47,018 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2024-11-27 23:22:47,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:47,092 INFO L225 Difference]: With dead ends: 23851 [2024-11-27 23:22:47,092 INFO L226 Difference]: Without dead ends: 13159 [2024-11-27 23:22:47,125 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:47,127 INFO L435 NwaCegarLoop]: 303 mSDtfsCounter, 561 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:47,128 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 794 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:22:47,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13159 states. [2024-11-27 23:22:48,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13159 to 10709. [2024-11-27 23:22:48,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10709 states, 9732 states have (on average 1.6197081792026304) internal successors, (15763), 9945 states have internal predecessors, (15763), 566 states have call successors, (566), 198 states have call predecessors, (566), 410 states have return successors, (1590), 597 states have call predecessors, (1590), 566 states have call successors, (1590) [2024-11-27 23:22:48,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10709 states to 10709 states and 17919 transitions. [2024-11-27 23:22:48,259 INFO L78 Accepts]: Start accepts. Automaton has 10709 states and 17919 transitions. Word has length 132 [2024-11-27 23:22:48,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:48,260 INFO L471 AbstractCegarLoop]: Abstraction has 10709 states and 17919 transitions. [2024-11-27 23:22:48,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:48,260 INFO L276 IsEmpty]: Start isEmpty. Operand 10709 states and 17919 transitions. [2024-11-27 23:22:48,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:22:48,268 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:48,268 INFO L218 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] [2024-11-27 23:22:48,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 23:22:48,272 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:48,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:48,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1349602855, now seen corresponding path program 1 times [2024-11-27 23:22:48,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:48,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402313372] [2024-11-27 23:22:48,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:48,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:48,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:48,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:48,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:48,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402313372] [2024-11-27 23:22:48,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402313372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:48,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:48,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:22:48,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013166750] [2024-11-27 23:22:48,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:48,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:22:48,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:48,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:22:48,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:48,488 INFO L87 Difference]: Start difference. First operand 10709 states and 17919 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:51,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:51,722 INFO L93 Difference]: Finished difference Result 35546 states and 61335 transitions. [2024-11-27 23:22:51,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:22:51,723 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2024-11-27 23:22:51,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:51,876 INFO L225 Difference]: With dead ends: 35546 [2024-11-27 23:22:51,877 INFO L226 Difference]: Without dead ends: 24854 [2024-11-27 23:22:51,920 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:22:51,922 INFO L435 NwaCegarLoop]: 514 mSDtfsCounter, 819 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 995 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 834 SdHoareTripleChecker+Valid, 2076 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:51,923 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [834 Valid, 2076 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 995 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 23:22:51,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24854 states. [2024-11-27 23:22:54,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24854 to 22953. [2024-11-27 23:22:54,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22953 states, 20818 states have (on average 1.639782880199827) internal successors, (34137), 21485 states have internal predecessors, (34137), 1078 states have call successors, (1078), 390 states have call predecessors, (1078), 1056 states have return successors, (5174), 1141 states have call predecessors, (5174), 1078 states have call successors, (5174) [2024-11-27 23:22:54,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22953 states to 22953 states and 40389 transitions. [2024-11-27 23:22:54,569 INFO L78 Accepts]: Start accepts. Automaton has 22953 states and 40389 transitions. Word has length 132 [2024-11-27 23:22:54,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:54,570 INFO L471 AbstractCegarLoop]: Abstraction has 22953 states and 40389 transitions. [2024-11-27 23:22:54,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:54,570 INFO L276 IsEmpty]: Start isEmpty. Operand 22953 states and 40389 transitions. [2024-11-27 23:22:54,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:22:54,584 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:54,585 INFO L218 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] [2024-11-27 23:22:54,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-27 23:22:54,585 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:54,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:54,586 INFO L85 PathProgramCache]: Analyzing trace with hash -517105819, now seen corresponding path program 1 times [2024-11-27 23:22:54,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:54,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812134725] [2024-11-27 23:22:54,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:54,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:54,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:54,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:22:54,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:54,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812134725] [2024-11-27 23:22:54,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812134725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:54,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:54,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:22:54,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505882211] [2024-11-27 23:22:54,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:54,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:22:54,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:54,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:22:54,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:22:54,730 INFO L87 Difference]: Start difference. First operand 22953 states and 40389 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:22:57,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:57,495 INFO L93 Difference]: Finished difference Result 51006 states and 93020 transitions. [2024-11-27 23:22:57,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:22:57,495 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2024-11-27 23:22:57,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:57,657 INFO L225 Difference]: With dead ends: 51006 [2024-11-27 23:22:57,657 INFO L226 Difference]: Without dead ends: 28070 [2024-11-27 23:22:57,718 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:57,722 INFO L435 NwaCegarLoop]: 296 mSDtfsCounter, 556 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:57,722 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 774 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:22:57,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28070 states. [2024-11-27 23:23:00,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28070 to 22953. [2024-11-27 23:23:00,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22953 states, 20818 states have (on average 1.6366605821884908) internal successors, (34072), 21485 states have internal predecessors, (34072), 1078 states have call successors, (1078), 390 states have call predecessors, (1078), 1056 states have return successors, (5174), 1141 states have call predecessors, (5174), 1078 states have call successors, (5174) [2024-11-27 23:23:00,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22953 states to 22953 states and 40324 transitions. [2024-11-27 23:23:00,626 INFO L78 Accepts]: Start accepts. Automaton has 22953 states and 40324 transitions. Word has length 132 [2024-11-27 23:23:00,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:23:00,627 INFO L471 AbstractCegarLoop]: Abstraction has 22953 states and 40324 transitions. [2024-11-27 23:23:00,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:23:00,627 INFO L276 IsEmpty]: Start isEmpty. Operand 22953 states and 40324 transitions. [2024-11-27 23:23:00,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:23:00,639 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:23:00,639 INFO L218 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] [2024-11-27 23:23:00,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-27 23:23:00,639 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:23:00,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:23:00,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1824248217, now seen corresponding path program 1 times [2024-11-27 23:23:00,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:23:00,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053209017] [2024-11-27 23:23:00,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:23:00,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:23:00,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:23:00,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:23:00,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:23:00,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053209017] [2024-11-27 23:23:00,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053209017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:23:00,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:23:00,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:23:00,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091683060] [2024-11-27 23:23:00,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:23:00,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:23:00,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:23:00,791 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:23:00,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:23:00,792 INFO L87 Difference]: Start difference. First operand 22953 states and 40324 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:23:05,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:23:05,282 INFO L93 Difference]: Finished difference Result 75438 states and 139332 transitions. [2024-11-27 23:23:05,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:23:05,283 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2024-11-27 23:23:05,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:23:05,579 INFO L225 Difference]: With dead ends: 75438 [2024-11-27 23:23:05,580 INFO L226 Difference]: Without dead ends: 52502 [2024-11-27 23:23:05,652 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:23:05,652 INFO L435 NwaCegarLoop]: 506 mSDtfsCounter, 786 mSDsluCounter, 1539 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 801 SdHoareTripleChecker+Valid, 2045 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:23:05,653 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [801 Valid, 2045 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:23:05,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52502 states. [2024-11-27 23:23:10,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52502 to 49775. [2024-11-27 23:23:10,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49775 states, 44870 states have (on average 1.6505905950523736) internal successors, (74062), 46931 states have internal predecessors, (74062), 2070 states have call successors, (2070), 774 states have call predecessors, (2070), 2834 states have return successors, (18454), 2197 states have call predecessors, (18454), 2070 states have call successors, (18454) [2024-11-27 23:23:10,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49775 states to 49775 states and 94586 transitions. [2024-11-27 23:23:11,007 INFO L78 Accepts]: Start accepts. Automaton has 49775 states and 94586 transitions. Word has length 132 [2024-11-27 23:23:11,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:23:11,007 INFO L471 AbstractCegarLoop]: Abstraction has 49775 states and 94586 transitions. [2024-11-27 23:23:11,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:23:11,008 INFO L276 IsEmpty]: Start isEmpty. Operand 49775 states and 94586 transitions. [2024-11-27 23:23:11,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:23:11,028 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:23:11,028 INFO L218 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] [2024-11-27 23:23:11,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-27 23:23:11,028 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:23:11,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:23:11,029 INFO L85 PathProgramCache]: Analyzing trace with hash 73248549, now seen corresponding path program 1 times [2024-11-27 23:23:11,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:23:11,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438856629] [2024-11-27 23:23:11,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:23:11,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:23:11,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:23:11,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:23:11,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:23:11,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438856629] [2024-11-27 23:23:11,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438856629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:23:11,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:23:11,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:23:11,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442928408] [2024-11-27 23:23:11,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:23:11,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:23:11,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:23:11,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:23:11,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:23:11,142 INFO L87 Difference]: Start difference. First operand 49775 states and 94586 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)