./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.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_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/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_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/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_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/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 52de5146a3a24866d31d2076a85235f80d04004402c35cfcf3c3304704a7fec0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:19:30,932 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:19:31,052 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:19:31,061 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:19:31,061 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:19:31,094 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:19:31,095 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:19:31,096 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:19:31,096 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:19:31,096 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:19:31,096 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:19:31,097 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:19:31,097 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:19:31,097 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:19:31,097 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:19:31,098 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:19:31,098 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:19:31,098 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:19:31,098 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:19:31,098 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:19:31,099 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:19:31,099 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:19:31,099 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:19:31,099 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:19:31,099 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:19:31,099 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:19:31,100 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:19:31,100 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:19:31,100 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:19:31,100 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:19:31,100 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:19:31,101 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:19:31,101 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:19:31,101 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:19:31,101 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:19:31,102 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:19:31,102 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:19:31,102 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:19:31,102 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:19:31,103 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:19:31,103 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:19:31,103 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:19:31,103 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:19:31,103 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:19:31,104 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:19:31,104 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:19:31,104 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:19:31,104 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:19:31,104 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_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/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 -> 52de5146a3a24866d31d2076a85235f80d04004402c35cfcf3c3304704a7fec0 [2024-11-27 23:19:31,461 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:19:31,471 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:19:31,474 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:19:31,476 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:19:31,476 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:19:31,478 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-1.c [2024-11-27 23:19:34,697 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/data/b32bcb3b6/d05aeed4bd824ecdaff673948f9d7b4d/FLAG13a801b33 [2024-11-27 23:19:35,159 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:19:35,160 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-1.c [2024-11-27 23:19:35,189 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/data/b32bcb3b6/d05aeed4bd824ecdaff673948f9d7b4d/FLAG13a801b33 [2024-11-27 23:19:35,304 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/data/b32bcb3b6/d05aeed4bd824ecdaff673948f9d7b4d [2024-11-27 23:19:35,308 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:19:35,310 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:19:35,314 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:19:35,316 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:19:35,322 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:19:35,323 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:19:35" (1/1) ... [2024-11-27 23:19:35,324 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9b15507 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:35, skipping insertion in model container [2024-11-27 23:19:35,324 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:19:35" (1/1) ... [2024-11-27 23:19:35,391 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:19:35,626 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_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-1.c[914,927] [2024-11-27 23:19:35,736 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_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-1.c[7115,7128] [2024-11-27 23:19:35,869 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:19:35,889 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:19:35,902 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_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-1.c[914,927] [2024-11-27 23:19:35,952 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_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-1.c[7115,7128] [2024-11-27 23:19:35,995 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:19:36,020 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:19:36,021 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:36 WrapperNode [2024-11-27 23:19:36,021 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:19:36,022 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:19:36,022 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:19:36,023 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:19:36,031 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:19:36" (1/1) ... [2024-11-27 23:19:36,044 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:19:36" (1/1) ... [2024-11-27 23:19:36,084 INFO L138 Inliner]: procedures = 63, calls = 72, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 636 [2024-11-27 23:19:36,085 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:19:36,086 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:19:36,086 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:19:36,086 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:19:36,097 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:36" (1/1) ... [2024-11-27 23:19:36,097 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:36" (1/1) ... [2024-11-27 23:19:36,101 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:36" (1/1) ... [2024-11-27 23:19:36,118 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:19:36,119 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:36" (1/1) ... [2024-11-27 23:19:36,119 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:36" (1/1) ... [2024-11-27 23:19:36,130 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:36" (1/1) ... [2024-11-27 23:19:36,132 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:36" (1/1) ... [2024-11-27 23:19:36,143 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:36" (1/1) ... [2024-11-27 23:19:36,146 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:36" (1/1) ... [2024-11-27 23:19:36,148 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:36" (1/1) ... [2024-11-27 23:19:36,154 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:19:36,155 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:19:36,155 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:19:36,155 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:19:36,156 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:36" (1/1) ... [2024-11-27 23:19:36,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:19:36,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:19:36,205 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/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:19:36,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/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:19:36,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:19:36,237 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-27 23:19:36,237 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-27 23:19:36,237 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-27 23:19:36,238 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-27 23:19:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-27 23:19:36,238 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-27 23:19:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-27 23:19:36,238 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-27 23:19:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-27 23:19:36,238 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-27 23:19:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-27 23:19:36,238 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-27 23:19:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-27 23:19:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-27 23:19:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-27 23:19:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-27 23:19:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-27 23:19:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-27 23:19:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-27 23:19:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-27 23:19:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-27 23:19:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-27 23:19:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:19:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-27 23:19:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-27 23:19:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-27 23:19:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-27 23:19:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:19:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:19:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-27 23:19:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-27 23:19:36,385 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:19:36,387 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:19:37,459 INFO L? ?]: Removed 85 outVars from TransFormulas that were not future-live. [2024-11-27 23:19:37,459 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:19:37,490 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:19:37,490 INFO L312 CfgBuilder]: Removed 24 assume(true) statements. [2024-11-27 23:19:37,491 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:19:37 BoogieIcfgContainer [2024-11-27 23:19:37,491 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:19:37,494 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:19:37,494 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:19:37,499 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:19:37,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:19:35" (1/3) ... [2024-11-27 23:19:37,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@138a49e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:19:37, skipping insertion in model container [2024-11-27 23:19:37,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:19:36" (2/3) ... [2024-11-27 23:19:37,501 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@138a49e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:19:37, skipping insertion in model container [2024-11-27 23:19:37,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:19:37" (3/3) ... [2024-11-27 23:19:37,502 INFO L128 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.05.cil-1.c [2024-11-27 23:19:37,522 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:19:37,526 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pc_sfifo_2.cil-1+token_ring.05.cil-1.c that has 15 procedures, 302 locations, 1 initial locations, 12 loop locations, and 2 error locations. [2024-11-27 23:19:37,630 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:19:37,650 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;@74e87bd9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:19:37,650 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-27 23:19:37,660 INFO L276 IsEmpty]: Start isEmpty. Operand has 302 states, 254 states have (on average 1.5984251968503937) internal successors, (406), 258 states have internal predecessors, (406), 33 states have call successors, (33), 14 states have call predecessors, (33), 14 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2024-11-27 23:19:37,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:19:37,675 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:37,677 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] [2024-11-27 23:19:37,677 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:37,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:37,684 INFO L85 PathProgramCache]: Analyzing trace with hash 315994914, now seen corresponding path program 1 times [2024-11-27 23:19:37,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:37,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556296405] [2024-11-27 23:19:37,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:37,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:37,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:38,118 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:19:38,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:38,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556296405] [2024-11-27 23:19:38,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556296405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:38,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:38,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:19:38,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736564527] [2024-11-27 23:19:38,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:38,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:19:38,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:38,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:19:38,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:19:38,165 INFO L87 Difference]: Start difference. First operand has 302 states, 254 states have (on average 1.5984251968503937) internal successors, (406), 258 states have internal predecessors, (406), 33 states have call successors, (33), 14 states have call predecessors, (33), 14 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:19:38,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:38,328 INFO L93 Difference]: Finished difference Result 583 states and 909 transitions. [2024-11-27 23:19:38,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:19:38,336 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 23:19:38,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:38,356 INFO L225 Difference]: With dead ends: 583 [2024-11-27 23:19:38,357 INFO L226 Difference]: Without dead ends: 292 [2024-11-27 23:19:38,364 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:19:38,369 INFO L435 NwaCegarLoop]: 440 mSDtfsCounter, 126 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 751 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:19:38,370 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 751 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:19:38,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2024-11-27 23:19:38,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 292. [2024-11-27 23:19:38,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 244 states have (on average 1.5122950819672132) internal successors, (369), 248 states have internal predecessors, (369), 33 states have call successors, (33), 14 states have call predecessors, (33), 13 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-27 23:19:38,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 433 transitions. [2024-11-27 23:19:38,480 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 433 transitions. Word has length 62 [2024-11-27 23:19:38,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:38,481 INFO L471 AbstractCegarLoop]: Abstraction has 292 states and 433 transitions. [2024-11-27 23:19:38,482 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:19:38,482 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 433 transitions. [2024-11-27 23:19:38,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:19:38,485 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:38,485 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] [2024-11-27 23:19:38,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:19:38,486 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:38,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:38,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1222345116, now seen corresponding path program 1 times [2024-11-27 23:19:38,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:38,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508617839] [2024-11-27 23:19:38,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:38,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:38,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:38,897 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:19:38,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:38,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508617839] [2024-11-27 23:19:38,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508617839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:38,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:38,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:19:38,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245546474] [2024-11-27 23:19:38,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:38,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:19:38,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:38,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:19:38,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:19:38,902 INFO L87 Difference]: Start difference. First operand 292 states and 433 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:19:40,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:40,011 INFO L93 Difference]: Finished difference Result 475 states and 693 transitions. [2024-11-27 23:19:40,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:19:40,012 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 23:19:40,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:40,018 INFO L225 Difference]: With dead ends: 475 [2024-11-27 23:19:40,018 INFO L226 Difference]: Without dead ends: 391 [2024-11-27 23:19:40,019 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 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:19:40,021 INFO L435 NwaCegarLoop]: 278 mSDtfsCounter, 330 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:40,021 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 946 Invalid, 701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 23:19:40,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2024-11-27 23:19:40,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 384. [2024-11-27 23:19:40,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 316 states have (on average 1.4841772151898733) internal successors, (469), 322 states have internal predecessors, (469), 44 states have call successors, (44), 21 states have call predecessors, (44), 22 states have return successors, (47), 43 states have call predecessors, (47), 42 states have call successors, (47) [2024-11-27 23:19:40,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 560 transitions. [2024-11-27 23:19:40,101 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 560 transitions. Word has length 62 [2024-11-27 23:19:40,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:40,103 INFO L471 AbstractCegarLoop]: Abstraction has 384 states and 560 transitions. [2024-11-27 23:19:40,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:19:40,104 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 560 transitions. [2024-11-27 23:19:40,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:19:40,111 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:40,112 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] [2024-11-27 23:19:40,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:19:40,113 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:40,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:40,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1237863834, now seen corresponding path program 1 times [2024-11-27 23:19:40,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:40,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693774231] [2024-11-27 23:19:40,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:40,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:40,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:40,525 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:19:40,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:40,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693774231] [2024-11-27 23:19:40,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693774231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:40,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:40,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:19:40,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222304800] [2024-11-27 23:19:40,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:40,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:19:40,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:40,530 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:19:40,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:19:40,531 INFO L87 Difference]: Start difference. First operand 384 states and 560 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:19:41,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:41,919 INFO L93 Difference]: Finished difference Result 689 states and 978 transitions. [2024-11-27 23:19:41,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:19:41,920 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 23:19:41,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:41,930 INFO L225 Difference]: With dead ends: 689 [2024-11-27 23:19:41,932 INFO L226 Difference]: Without dead ends: 520 [2024-11-27 23:19:41,936 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 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:19:41,939 INFO L435 NwaCegarLoop]: 303 mSDtfsCounter, 621 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:41,940 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 1140 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 908 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 23:19:41,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2024-11-27 23:19:42,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 476. [2024-11-27 23:19:42,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 388 states have (on average 1.4639175257731958) internal successors, (568), 396 states have internal predecessors, (568), 55 states have call successors, (55), 28 states have call predecessors, (55), 31 states have return successors, (66), 55 states have call predecessors, (66), 53 states have call successors, (66) [2024-11-27 23:19:42,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 689 transitions. [2024-11-27 23:19:42,042 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 689 transitions. Word has length 62 [2024-11-27 23:19:42,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:42,043 INFO L471 AbstractCegarLoop]: Abstraction has 476 states and 689 transitions. [2024-11-27 23:19:42,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:19:42,044 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 689 transitions. [2024-11-27 23:19:42,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:19:42,050 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:42,051 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] [2024-11-27 23:19:42,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:19:42,053 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:42,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:42,053 INFO L85 PathProgramCache]: Analyzing trace with hash 701298212, now seen corresponding path program 1 times [2024-11-27 23:19:42,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:42,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3763066] [2024-11-27 23:19:42,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:42,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:42,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:42,220 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:19:42,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:42,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3763066] [2024-11-27 23:19:42,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3763066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:42,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:42,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:19:42,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107122234] [2024-11-27 23:19:42,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:42,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:19:42,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:42,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:19:42,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:19:42,225 INFO L87 Difference]: Start difference. First operand 476 states and 689 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 23:19:42,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:42,366 INFO L93 Difference]: Finished difference Result 736 states and 1050 transitions. [2024-11-27 23:19:42,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:19:42,368 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2024-11-27 23:19:42,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:42,375 INFO L225 Difference]: With dead ends: 736 [2024-11-27 23:19:42,375 INFO L226 Difference]: Without dead ends: 481 [2024-11-27 23:19:42,377 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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:19:42,378 INFO L435 NwaCegarLoop]: 430 mSDtfsCounter, 0 mSDsluCounter, 1715 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2145 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:42,379 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2145 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:19:42,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-27 23:19:42,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-11-27 23:19:42,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 392 states have (on average 1.4540816326530612) internal successors, (570), 400 states have internal predecessors, (570), 55 states have call successors, (55), 28 states have call predecessors, (55), 32 states have return successors, (67), 56 states have call predecessors, (67), 53 states have call successors, (67) [2024-11-27 23:19:42,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 692 transitions. [2024-11-27 23:19:42,505 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 692 transitions. Word has length 62 [2024-11-27 23:19:42,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:42,507 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 692 transitions. [2024-11-27 23:19:42,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 23:19:42,507 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 692 transitions. [2024-11-27 23:19:42,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:19:42,509 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:42,510 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] [2024-11-27 23:19:42,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:19:42,510 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:42,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:42,510 INFO L85 PathProgramCache]: Analyzing trace with hash -142707290, now seen corresponding path program 1 times [2024-11-27 23:19:42,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:42,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249318434] [2024-11-27 23:19:42,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:42,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:42,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:42,681 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:19:42,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:42,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249318434] [2024-11-27 23:19:42,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249318434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:42,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:42,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:19:42,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817041293] [2024-11-27 23:19:42,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:42,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:19:42,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:42,685 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:19:42,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:19:42,685 INFO L87 Difference]: Start difference. First operand 481 states and 692 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 23:19:42,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:42,769 INFO L93 Difference]: Finished difference Result 756 states and 1068 transitions. [2024-11-27 23:19:42,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:19:42,770 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2024-11-27 23:19:42,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:42,776 INFO L225 Difference]: With dead ends: 756 [2024-11-27 23:19:42,778 INFO L226 Difference]: Without dead ends: 496 [2024-11-27 23:19:42,779 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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:19:42,779 INFO L435 NwaCegarLoop]: 430 mSDtfsCounter, 0 mSDsluCounter, 1715 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2145 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:42,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2145 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:19:42,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-27 23:19:42,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2024-11-27 23:19:42,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 404 states have (on average 1.4405940594059405) internal successors, (582), 412 states have internal predecessors, (582), 55 states have call successors, (55), 28 states have call predecessors, (55), 35 states have return successors, (70), 59 states have call predecessors, (70), 53 states have call successors, (70) [2024-11-27 23:19:42,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 707 transitions. [2024-11-27 23:19:42,840 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 707 transitions. Word has length 62 [2024-11-27 23:19:42,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:42,840 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 707 transitions. [2024-11-27 23:19:42,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 23:19:42,841 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 707 transitions. [2024-11-27 23:19:42,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:19:42,843 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:42,846 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] [2024-11-27 23:19:42,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:19:42,846 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:42,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:42,847 INFO L85 PathProgramCache]: Analyzing trace with hash -80667676, now seen corresponding path program 1 times [2024-11-27 23:19:42,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:42,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742595271] [2024-11-27 23:19:42,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:42,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:42,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:43,065 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:19:43,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:43,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742595271] [2024-11-27 23:19:43,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742595271] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:43,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:43,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:19:43,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800265118] [2024-11-27 23:19:43,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:43,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:19:43,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:43,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:19:43,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:19:43,069 INFO L87 Difference]: Start difference. First operand 496 states and 707 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:19:43,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:43,968 INFO L93 Difference]: Finished difference Result 855 states and 1176 transitions. [2024-11-27 23:19:43,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 23:19:43,969 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 23:19:43,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:43,975 INFO L225 Difference]: With dead ends: 855 [2024-11-27 23:19:43,975 INFO L226 Difference]: Without dead ends: 582 [2024-11-27 23:19:43,976 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:19:43,978 INFO L435 NwaCegarLoop]: 260 mSDtfsCounter, 635 mSDsluCounter, 722 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:43,978 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [659 Valid, 982 Invalid, 939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 873 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:19:43,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2024-11-27 23:19:44,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 508. [2024-11-27 23:19:44,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 414 states have (on average 1.429951690821256) internal successors, (592), 422 states have internal predecessors, (592), 56 states have call successors, (56), 29 states have call predecessors, (56), 36 states have return successors, (69), 60 states have call predecessors, (69), 54 states have call successors, (69) [2024-11-27 23:19:44,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 717 transitions. [2024-11-27 23:19:44,034 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 717 transitions. Word has length 62 [2024-11-27 23:19:44,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:44,036 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 717 transitions. [2024-11-27 23:19:44,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:19:44,036 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 717 transitions. [2024-11-27 23:19:44,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:19:44,038 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:44,038 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] [2024-11-27 23:19:44,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:19:44,039 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:44,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:44,039 INFO L85 PathProgramCache]: Analyzing trace with hash 342034150, now seen corresponding path program 1 times [2024-11-27 23:19:44,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:44,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666595519] [2024-11-27 23:19:44,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:44,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:44,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:44,135 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:19:44,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:44,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666595519] [2024-11-27 23:19:44,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666595519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:44,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:44,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:19:44,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410420070] [2024-11-27 23:19:44,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:44,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:19:44,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:44,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:19:44,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:19:44,139 INFO L87 Difference]: Start difference. First operand 508 states and 717 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:19:44,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:44,709 INFO L93 Difference]: Finished difference Result 1077 states and 1469 transitions. [2024-11-27 23:19:44,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:19:44,710 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 23:19:44,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:44,715 INFO L225 Difference]: With dead ends: 1077 [2024-11-27 23:19:44,715 INFO L226 Difference]: Without dead ends: 793 [2024-11-27 23:19:44,716 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:19:44,717 INFO L435 NwaCegarLoop]: 240 mSDtfsCounter, 597 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:44,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 486 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:19:44,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2024-11-27 23:19:44,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 789. [2024-11-27 23:19:44,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 789 states, 629 states have (on average 1.3783783783783783) internal successors, (867), 644 states have internal predecessors, (867), 91 states have call successors, (91), 51 states have call predecessors, (91), 67 states have return successors, (126), 100 states have call predecessors, (126), 89 states have call successors, (126) [2024-11-27 23:19:44,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1084 transitions. [2024-11-27 23:19:44,791 INFO L78 Accepts]: Start accepts. Automaton has 789 states and 1084 transitions. Word has length 62 [2024-11-27 23:19:44,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:44,791 INFO L471 AbstractCegarLoop]: Abstraction has 789 states and 1084 transitions. [2024-11-27 23:19:44,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:19:44,791 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1084 transitions. [2024-11-27 23:19:44,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 23:19:44,794 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:44,794 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] [2024-11-27 23:19:44,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:19:44,794 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:44,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:44,795 INFO L85 PathProgramCache]: Analyzing trace with hash 920803655, now seen corresponding path program 1 times [2024-11-27 23:19:44,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:44,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197691278] [2024-11-27 23:19:44,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:44,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:44,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:44,842 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:19:44,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:44,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197691278] [2024-11-27 23:19:44,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197691278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:44,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:44,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:19:44,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012584281] [2024-11-27 23:19:44,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:44,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:19:44,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:44,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:19:44,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:19:44,844 INFO L87 Difference]: Start difference. First operand 789 states and 1084 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 23:19:44,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:44,966 INFO L93 Difference]: Finished difference Result 1858 states and 2497 transitions. [2024-11-27 23:19:44,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:19:44,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2024-11-27 23:19:44,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:44,975 INFO L225 Difference]: With dead ends: 1858 [2024-11-27 23:19:44,975 INFO L226 Difference]: Without dead ends: 1272 [2024-11-27 23:19:44,977 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:19:44,978 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 101 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:44,978 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 828 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:19:44,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1272 states. [2024-11-27 23:19:45,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1272 to 1249. [2024-11-27 23:19:45,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1249 states, 987 states have (on average 1.3465045592705167) internal successors, (1329), 1005 states have internal predecessors, (1329), 136 states have call successors, (136), 95 states have call predecessors, (136), 124 states have return successors, (198), 155 states have call predecessors, (198), 134 states have call successors, (198) [2024-11-27 23:19:45,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1249 states to 1249 states and 1663 transitions. [2024-11-27 23:19:45,084 INFO L78 Accepts]: Start accepts. Automaton has 1249 states and 1663 transitions. Word has length 63 [2024-11-27 23:19:45,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:45,084 INFO L471 AbstractCegarLoop]: Abstraction has 1249 states and 1663 transitions. [2024-11-27 23:19:45,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 23:19:45,084 INFO L276 IsEmpty]: Start isEmpty. Operand 1249 states and 1663 transitions. [2024-11-27 23:19:45,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-27 23:19:45,087 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:45,087 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] [2024-11-27 23:19:45,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:19:45,087 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:45,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:45,087 INFO L85 PathProgramCache]: Analyzing trace with hash -236236095, now seen corresponding path program 1 times [2024-11-27 23:19:45,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:45,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909666857] [2024-11-27 23:19:45,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:45,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:45,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:45,126 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:19:45,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:45,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909666857] [2024-11-27 23:19:45,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909666857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:45,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:45,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:19:45,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107342771] [2024-11-27 23:19:45,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:45,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:19:45,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:45,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:19:45,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:19:45,128 INFO L87 Difference]: Start difference. First operand 1249 states and 1663 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 23:19:45,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:45,325 INFO L93 Difference]: Finished difference Result 3193 states and 4196 transitions. [2024-11-27 23:19:45,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:19:45,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2024-11-27 23:19:45,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:45,340 INFO L225 Difference]: With dead ends: 3193 [2024-11-27 23:19:45,340 INFO L226 Difference]: Without dead ends: 2167 [2024-11-27 23:19:45,343 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:19:45,344 INFO L435 NwaCegarLoop]: 431 mSDtfsCounter, 404 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 535 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:19:45,344 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 535 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:19:45,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2167 states. [2024-11-27 23:19:45,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2167 to 2081. [2024-11-27 23:19:45,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2081 states, 1623 states have (on average 1.3099199014171288) internal successors, (2126), 1651 states have internal predecessors, (2126), 234 states have call successors, (234), 179 states have call predecessors, (234), 222 states have return successors, (334), 257 states have call predecessors, (334), 232 states have call successors, (334) [2024-11-27 23:19:45,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2081 states to 2081 states and 2694 transitions. [2024-11-27 23:19:45,536 INFO L78 Accepts]: Start accepts. Automaton has 2081 states and 2694 transitions. Word has length 64 [2024-11-27 23:19:45,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:45,536 INFO L471 AbstractCegarLoop]: Abstraction has 2081 states and 2694 transitions. [2024-11-27 23:19:45,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 23:19:45,536 INFO L276 IsEmpty]: Start isEmpty. Operand 2081 states and 2694 transitions. [2024-11-27 23:19:45,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-27 23:19:45,539 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:45,539 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] [2024-11-27 23:19:45,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:19:45,539 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:45,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:45,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1427631858, now seen corresponding path program 1 times [2024-11-27 23:19:45,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:45,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196361694] [2024-11-27 23:19:45,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:45,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:45,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:45,622 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:19:45,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:45,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196361694] [2024-11-27 23:19:45,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196361694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:45,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:45,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:19:45,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380934154] [2024-11-27 23:19:45,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:45,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:19:45,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:45,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:19:45,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:19:45,624 INFO L87 Difference]: Start difference. First operand 2081 states and 2694 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-27 23:19:46,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:46,135 INFO L93 Difference]: Finished difference Result 2866 states and 3668 transitions. [2024-11-27 23:19:46,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:19:46,136 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 68 [2024-11-27 23:19:46,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:46,153 INFO L225 Difference]: With dead ends: 2866 [2024-11-27 23:19:46,153 INFO L226 Difference]: Without dead ends: 2863 [2024-11-27 23:19:46,155 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:19:46,156 INFO L435 NwaCegarLoop]: 436 mSDtfsCounter, 808 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:46,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 522 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:19:46,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2863 states. [2024-11-27 23:19:46,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2863 to 2830. [2024-11-27 23:19:46,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2830 states, 2195 states have (on average 1.2943052391799545) internal successors, (2841), 2233 states have internal predecessors, (2841), 317 states have call successors, (317), 251 states have call predecessors, (317), 316 states have return successors, (459), 352 states have call predecessors, (459), 316 states have call successors, (459) [2024-11-27 23:19:46,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2830 states to 2830 states and 3617 transitions. [2024-11-27 23:19:46,505 INFO L78 Accepts]: Start accepts. Automaton has 2830 states and 3617 transitions. Word has length 68 [2024-11-27 23:19:46,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:46,506 INFO L471 AbstractCegarLoop]: Abstraction has 2830 states and 3617 transitions. [2024-11-27 23:19:46,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-27 23:19:46,506 INFO L276 IsEmpty]: Start isEmpty. Operand 2830 states and 3617 transitions. [2024-11-27 23:19:46,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-27 23:19:46,510 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:46,510 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] [2024-11-27 23:19:46,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 23:19:46,510 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:46,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:46,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1307825210, now seen corresponding path program 1 times [2024-11-27 23:19:46,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:46,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370896514] [2024-11-27 23:19:46,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:46,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:46,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:46,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:19:46,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:46,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370896514] [2024-11-27 23:19:46,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370896514] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:19:46,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423881800] [2024-11-27 23:19:46,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:46,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:19:46,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:19:46,674 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:19:46,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:19:46,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:46,807 INFO L256 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-27 23:19:46,815 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:19:47,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:19:47,190 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:19:47,298 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:19:47,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423881800] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:19:47,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:19:47,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-27 23:19:47,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767578363] [2024-11-27 23:19:47,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:19:47,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:19:47,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:47,301 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:19:47,301 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:19:47,301 INFO L87 Difference]: Start difference. First operand 2830 states and 3617 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:19:48,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:48,428 INFO L93 Difference]: Finished difference Result 6613 states and 8400 transitions. [2024-11-27 23:19:48,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:19:48,428 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 69 [2024-11-27 23:19:48,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:48,461 INFO L225 Difference]: With dead ends: 6613 [2024-11-27 23:19:48,462 INFO L226 Difference]: Without dead ends: 6610 [2024-11-27 23:19:48,464 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:19:48,465 INFO L435 NwaCegarLoop]: 622 mSDtfsCounter, 742 mSDsluCounter, 1692 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 2314 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:48,465 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 2314 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:19:48,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6610 states. [2024-11-27 23:19:48,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6610 to 4557. [2024-11-27 23:19:48,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4557 states, 3536 states have (on average 1.289027149321267) internal successors, (4558), 3596 states have internal predecessors, (4558), 501 states have call successors, (501), 409 states have call predecessors, (501), 518 states have return successors, (737), 558 states have call predecessors, (737), 500 states have call successors, (737) [2024-11-27 23:19:49,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4557 states to 4557 states and 5796 transitions. [2024-11-27 23:19:49,005 INFO L78 Accepts]: Start accepts. Automaton has 4557 states and 5796 transitions. Word has length 69 [2024-11-27 23:19:49,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:49,005 INFO L471 AbstractCegarLoop]: Abstraction has 4557 states and 5796 transitions. [2024-11-27 23:19:49,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:19:49,005 INFO L276 IsEmpty]: Start isEmpty. Operand 4557 states and 5796 transitions. [2024-11-27 23:19:49,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-27 23:19:49,008 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:49,008 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 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:19:49,018 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:19:49,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e57340a8-a1fb-4e01-8ab6-9dd1ce2da162/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 23:19:49,209 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:49,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:49,209 INFO L85 PathProgramCache]: Analyzing trace with hash -436924444, now seen corresponding path program 2 times [2024-11-27 23:19:49,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:49,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131033730] [2024-11-27 23:19:49,210 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:19:49,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:49,226 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:19:49,227 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:19:49,257 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:19:49,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:49,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131033730] [2024-11-27 23:19:49,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131033730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:49,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:49,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:19:49,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298173133] [2024-11-27 23:19:49,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:49,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:19:49,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:49,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:19:49,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:19:49,260 INFO L87 Difference]: Start difference. First operand 4557 states and 5796 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-27 23:19:49,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:49,605 INFO L93 Difference]: Finished difference Result 6931 states and 8832 transitions. [2024-11-27 23:19:49,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:19:49,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 71 [2024-11-27 23:19:49,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:49,623 INFO L225 Difference]: With dead ends: 6931 [2024-11-27 23:19:49,623 INFO L226 Difference]: Without dead ends: 3006 [2024-11-27 23:19:49,630 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:19:49,630 INFO L435 NwaCegarLoop]: 520 mSDtfsCounter, 403 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 632 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:49,630 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 632 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:19:49,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3006 states. [2024-11-27 23:19:49,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3006 to 2986. [2024-11-27 23:19:49,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2986 states, 2321 states have (on average 1.2731581214993537) internal successors, (2955), 2359 states have internal predecessors, (2955), 333 states have call successors, (333), 265 states have call predecessors, (333), 330 states have return successors, (463), 368 states have call predecessors, (463), 332 states have call successors, (463) [2024-11-27 23:19:49,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2986 states to 2986 states and 3751 transitions. [2024-11-27 23:19:49,913 INFO L78 Accepts]: Start accepts. Automaton has 2986 states and 3751 transitions. Word has length 71 [2024-11-27 23:19:49,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:49,913 INFO L471 AbstractCegarLoop]: Abstraction has 2986 states and 3751 transitions. [2024-11-27 23:19:49,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-27 23:19:49,913 INFO L276 IsEmpty]: Start isEmpty. Operand 2986 states and 3751 transitions. [2024-11-27 23:19:49,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-27 23:19:49,916 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:49,916 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, 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:19:49,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:19:49,917 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:49,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:49,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1494097966, now seen corresponding path program 1 times [2024-11-27 23:19:49,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:49,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198812295] [2024-11-27 23:19:49,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:49,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:49,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:50,049 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:19:50,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:50,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198812295] [2024-11-27 23:19:50,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198812295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:50,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:50,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:19:50,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939320738] [2024-11-27 23:19:50,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:50,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:19:50,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:50,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:19:50,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:19:50,051 INFO L87 Difference]: Start difference. First operand 2986 states and 3751 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-27 23:19:51,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:51,970 INFO L93 Difference]: Finished difference Result 8798 states and 10918 transitions. [2024-11-27 23:19:51,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 23:19:51,971 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 80 [2024-11-27 23:19:51,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:51,996 INFO L225 Difference]: With dead ends: 8798 [2024-11-27 23:19:51,996 INFO L226 Difference]: Without dead ends: 4745 [2024-11-27 23:19:52,004 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-27 23:19:52,004 INFO L435 NwaCegarLoop]: 301 mSDtfsCounter, 584 mSDsluCounter, 972 mSDsCounter, 0 mSdLazyCounter, 1000 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 1123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 1000 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:52,005 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 1273 Invalid, 1123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 1000 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-27 23:19:52,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4745 states. [2024-11-27 23:19:52,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4745 to 4493. [2024-11-27 23:19:52,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4493 states, 3474 states have (on average 1.245538284398388) internal successors, (4327), 3545 states have internal predecessors, (4327), 495 states have call successors, (495), 406 states have call predecessors, (495), 522 states have return successors, (744), 548 states have call predecessors, (744), 494 states have call successors, (744) [2024-11-27 23:19:52,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4493 states to 4493 states and 5566 transitions. [2024-11-27 23:19:52,469 INFO L78 Accepts]: Start accepts. Automaton has 4493 states and 5566 transitions. Word has length 80 [2024-11-27 23:19:52,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:52,469 INFO L471 AbstractCegarLoop]: Abstraction has 4493 states and 5566 transitions. [2024-11-27 23:19:52,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-27 23:19:52,470 INFO L276 IsEmpty]: Start isEmpty. Operand 4493 states and 5566 transitions. [2024-11-27 23:19:52,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-27 23:19:52,473 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:52,473 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 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:19:52,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 23:19:52,474 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:52,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:52,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1226962546, now seen corresponding path program 1 times [2024-11-27 23:19:52,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:52,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912427771] [2024-11-27 23:19:52,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:52,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:52,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:52,649 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:19:52,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:52,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912427771] [2024-11-27 23:19:52,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912427771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:52,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:52,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 23:19:52,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593861435] [2024-11-27 23:19:52,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:52,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:19:52,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:52,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:19:52,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:19:52,652 INFO L87 Difference]: Start difference. First operand 4493 states and 5566 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-27 23:19:54,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:54,325 INFO L93 Difference]: Finished difference Result 8129 states and 10022 transitions. [2024-11-27 23:19:54,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-27 23:19:54,326 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 86 [2024-11-27 23:19:54,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:54,347 INFO L225 Difference]: With dead ends: 8129 [2024-11-27 23:19:54,347 INFO L226 Difference]: Without dead ends: 4066 [2024-11-27 23:19:54,355 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-27 23:19:54,356 INFO L435 NwaCegarLoop]: 329 mSDtfsCounter, 1212 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1142 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1244 SdHoareTripleChecker+Valid, 1381 SdHoareTripleChecker+Invalid, 1382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 1142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:54,356 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1244 Valid, 1381 Invalid, 1382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 1142 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-27 23:19:54,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4066 states. [2024-11-27 23:19:54,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4066 to 3790. [2024-11-27 23:19:54,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3790 states, 2939 states have (on average 1.239877509356924) internal successors, (3644), 2995 states have internal predecessors, (3644), 417 states have call successors, (417), 337 states have call predecessors, (417), 432 states have return successors, (571), 464 states have call predecessors, (571), 416 states have call successors, (571) [2024-11-27 23:19:54,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3790 states to 3790 states and 4632 transitions. [2024-11-27 23:19:54,739 INFO L78 Accepts]: Start accepts. Automaton has 3790 states and 4632 transitions. Word has length 86 [2024-11-27 23:19:54,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:54,742 INFO L471 AbstractCegarLoop]: Abstraction has 3790 states and 4632 transitions. [2024-11-27 23:19:54,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-27 23:19:54,743 INFO L276 IsEmpty]: Start isEmpty. Operand 3790 states and 4632 transitions. [2024-11-27 23:19:54,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 23:19:54,748 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:54,748 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] [2024-11-27 23:19:54,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 23:19:54,748 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:54,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:54,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1884909631, now seen corresponding path program 1 times [2024-11-27 23:19:54,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:54,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094256601] [2024-11-27 23:19:54,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:54,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:54,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:54,797 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:19:54,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:54,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094256601] [2024-11-27 23:19:54,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094256601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:54,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:54,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:19:54,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629058273] [2024-11-27 23:19:54,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:54,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:19:54,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:54,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:19:54,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:19:54,799 INFO L87 Difference]: Start difference. First operand 3790 states and 4632 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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:19:55,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:55,278 INFO L93 Difference]: Finished difference Result 3984 states and 4930 transitions. [2024-11-27 23:19:55,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:19:55,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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 99 [2024-11-27 23:19:55,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:55,298 INFO L225 Difference]: With dead ends: 3984 [2024-11-27 23:19:55,298 INFO L226 Difference]: Without dead ends: 3790 [2024-11-27 23:19:55,300 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:19:55,301 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 300 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 554 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:19:55,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 554 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:19:55,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3790 states. [2024-11-27 23:19:55,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3790 to 3790. [2024-11-27 23:19:55,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3790 states, 2939 states have (on average 1.2395372575706023) internal successors, (3643), 2995 states have internal predecessors, (3643), 417 states have call successors, (417), 337 states have call predecessors, (417), 432 states have return successors, (571), 464 states have call predecessors, (571), 416 states have call successors, (571) [2024-11-27 23:19:55,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3790 states to 3790 states and 4631 transitions. [2024-11-27 23:19:55,675 INFO L78 Accepts]: Start accepts. Automaton has 3790 states and 4631 transitions. Word has length 99 [2024-11-27 23:19:55,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:55,676 INFO L471 AbstractCegarLoop]: Abstraction has 3790 states and 4631 transitions. [2024-11-27 23:19:55,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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:19:55,676 INFO L276 IsEmpty]: Start isEmpty. Operand 3790 states and 4631 transitions. [2024-11-27 23:19:55,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 23:19:55,680 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:55,680 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] [2024-11-27 23:19:55,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 23:19:55,681 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:55,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:55,681 INFO L85 PathProgramCache]: Analyzing trace with hash 55672383, now seen corresponding path program 1 times [2024-11-27 23:19:55,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:55,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52376591] [2024-11-27 23:19:55,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:55,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:55,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:55,836 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:19:55,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:55,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52376591] [2024-11-27 23:19:55,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52376591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:55,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:55,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:19:55,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105614890] [2024-11-27 23:19:55,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:55,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:19:55,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:55,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:19:55,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:19:55,838 INFO L87 Difference]: Start difference. First operand 3790 states and 4631 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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:19:56,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:56,700 INFO L93 Difference]: Finished difference Result 4184 states and 5243 transitions. [2024-11-27 23:19:56,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:19:56,701 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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 99 [2024-11-27 23:19:56,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:56,719 INFO L225 Difference]: With dead ends: 4184 [2024-11-27 23:19:56,719 INFO L226 Difference]: Without dead ends: 3997 [2024-11-27 23:19:56,722 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:19:56,722 INFO L435 NwaCegarLoop]: 295 mSDtfsCounter, 715 mSDsluCounter, 682 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 738 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:56,723 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [738 Valid, 977 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:19:56,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3997 states. [2024-11-27 23:19:57,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3997 to 3982. [2024-11-27 23:19:57,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3982 states, 3110 states have (on average 1.257234726688103) internal successors, (3910), 3167 states have internal predecessors, (3910), 431 states have call successors, (431), 343 states have call predecessors, (431), 439 states have return successors, (586), 478 states have call predecessors, (586), 430 states have call successors, (586) [2024-11-27 23:19:57,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3982 states to 3982 states and 4927 transitions. [2024-11-27 23:19:57,134 INFO L78 Accepts]: Start accepts. Automaton has 3982 states and 4927 transitions. Word has length 99 [2024-11-27 23:19:57,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:57,135 INFO L471 AbstractCegarLoop]: Abstraction has 3982 states and 4927 transitions. [2024-11-27 23:19:57,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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:19:57,135 INFO L276 IsEmpty]: Start isEmpty. Operand 3982 states and 4927 transitions. [2024-11-27 23:19:57,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 23:19:57,139 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:57,139 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] [2024-11-27 23:19:57,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 23:19:57,139 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:57,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:57,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1528235325, now seen corresponding path program 1 times [2024-11-27 23:19:57,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:57,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088755263] [2024-11-27 23:19:57,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:57,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:57,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:57,286 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:19:57,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:57,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088755263] [2024-11-27 23:19:57,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088755263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:57,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:57,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:19:57,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732265115] [2024-11-27 23:19:57,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:57,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:19:57,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:57,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:19:57,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:19:57,287 INFO L87 Difference]: Start difference. First operand 3982 states and 4927 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:19:58,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:19:58,550 INFO L93 Difference]: Finished difference Result 4598 states and 5886 transitions. [2024-11-27 23:19:58,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:19:58,550 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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 99 [2024-11-27 23:19:58,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:19:58,576 INFO L225 Difference]: With dead ends: 4598 [2024-11-27 23:19:58,577 INFO L226 Difference]: Without dead ends: 4219 [2024-11-27 23:19:58,579 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:19:58,580 INFO L435 NwaCegarLoop]: 445 mSDtfsCounter, 708 mSDsluCounter, 1295 mSDsCounter, 0 mSdLazyCounter, 847 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 731 SdHoareTripleChecker+Valid, 1740 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 847 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:19:58,580 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [731 Valid, 1740 Invalid, 891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 847 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:19:58,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4219 states. [2024-11-27 23:19:59,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4219 to 4160. [2024-11-27 23:19:59,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4160 states, 3267 states have (on average 1.2699724517906337) internal successors, (4149), 3325 states have internal predecessors, (4149), 445 states have call successors, (445), 349 states have call predecessors, (445), 446 states have return successors, (603), 493 states have call predecessors, (603), 444 states have call successors, (603) [2024-11-27 23:19:59,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4160 states to 4160 states and 5197 transitions. [2024-11-27 23:19:59,100 INFO L78 Accepts]: Start accepts. Automaton has 4160 states and 5197 transitions. Word has length 99 [2024-11-27 23:19:59,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:19:59,100 INFO L471 AbstractCegarLoop]: Abstraction has 4160 states and 5197 transitions. [2024-11-27 23:19:59,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:19:59,101 INFO L276 IsEmpty]: Start isEmpty. Operand 4160 states and 5197 transitions. [2024-11-27 23:19:59,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 23:19:59,106 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:19:59,106 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] [2024-11-27 23:19:59,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 23:19:59,107 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:19:59,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:19:59,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1708893893, now seen corresponding path program 1 times [2024-11-27 23:19:59,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:19:59,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53564352] [2024-11-27 23:19:59,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:59,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:59,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:59,301 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:19:59,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:59,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53564352] [2024-11-27 23:19:59,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53564352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:19:59,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:19:59,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:19:59,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211691981] [2024-11-27 23:19:59,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:19:59,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:19:59,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:19:59,303 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:19:59,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:19:59,303 INFO L87 Difference]: Start difference. First operand 4160 states and 5197 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:20:00,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:20:00,613 INFO L93 Difference]: Finished difference Result 5157 states and 6745 transitions. [2024-11-27 23:20:00,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:20:00,614 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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 99 [2024-11-27 23:20:00,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:20:00,633 INFO L225 Difference]: With dead ends: 5157 [2024-11-27 23:20:00,633 INFO L226 Difference]: Without dead ends: 4600 [2024-11-27 23:20:00,637 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:20:00,638 INFO L435 NwaCegarLoop]: 307 mSDtfsCounter, 721 mSDsluCounter, 974 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 744 SdHoareTripleChecker+Valid, 1281 SdHoareTripleChecker+Invalid, 790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:20:00,638 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [744 Valid, 1281 Invalid, 790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 731 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 23:20:00,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4600 states. [2024-11-27 23:20:01,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4600 to 4535. [2024-11-27 23:20:01,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4535 states, 3598 states have (on average 1.2946081156197888) internal successors, (4658), 3660 states have internal predecessors, (4658), 473 states have call successors, (473), 361 states have call predecessors, (473), 462 states have return successors, (643), 523 states have call predecessors, (643), 472 states have call successors, (643) [2024-11-27 23:20:01,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4535 states to 4535 states and 5774 transitions. [2024-11-27 23:20:01,154 INFO L78 Accepts]: Start accepts. Automaton has 4535 states and 5774 transitions. Word has length 99 [2024-11-27 23:20:01,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:20:01,155 INFO L471 AbstractCegarLoop]: Abstraction has 4535 states and 5774 transitions. [2024-11-27 23:20:01,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:20:01,155 INFO L276 IsEmpty]: Start isEmpty. Operand 4535 states and 5774 transitions. [2024-11-27 23:20:01,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 23:20:01,160 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:20:01,160 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] [2024-11-27 23:20:01,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 23:20:01,160 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:20:01,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:20:01,161 INFO L85 PathProgramCache]: Analyzing trace with hash 566391427, now seen corresponding path program 1 times [2024-11-27 23:20:01,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:20:01,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075419891] [2024-11-27 23:20:01,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:20:01,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:20:01,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:20:01,297 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:20:01,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:20:01,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075419891] [2024-11-27 23:20:01,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075419891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:20:01,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:20:01,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:20:01,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285522672] [2024-11-27 23:20:01,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:20:01,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:20:01,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:20:01,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:20:01,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:20:01,299 INFO L87 Difference]: Start difference. First operand 4535 states and 5774 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:20:02,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:20:02,591 INFO L93 Difference]: Finished difference Result 6346 states and 8608 transitions. [2024-11-27 23:20:02,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:20:02,592 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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 99 [2024-11-27 23:20:02,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:20:02,612 INFO L225 Difference]: With dead ends: 6346 [2024-11-27 23:20:02,613 INFO L226 Difference]: Without dead ends: 5414 [2024-11-27 23:20:02,617 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:20:02,618 INFO L435 NwaCegarLoop]: 438 mSDtfsCounter, 698 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 847 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 1712 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 847 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:20:02,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 1712 Invalid, 891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 847 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 23:20:02,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5414 states. [2024-11-27 23:20:03,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5414 to 5336. [2024-11-27 23:20:03,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5336 states, 4305 states have (on average 1.337514518002323) internal successors, (5758), 4381 states have internal predecessors, (5758), 529 states have call successors, (529), 385 states have call predecessors, (529), 500 states have return successors, (747), 583 states have call predecessors, (747), 528 states have call successors, (747) [2024-11-27 23:20:03,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5336 states to 5336 states and 7034 transitions. [2024-11-27 23:20:03,250 INFO L78 Accepts]: Start accepts. Automaton has 5336 states and 7034 transitions. Word has length 99 [2024-11-27 23:20:03,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:20:03,250 INFO L471 AbstractCegarLoop]: Abstraction has 5336 states and 7034 transitions. [2024-11-27 23:20:03,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:20:03,250 INFO L276 IsEmpty]: Start isEmpty. Operand 5336 states and 7034 transitions. [2024-11-27 23:20:03,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 23:20:03,256 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:20:03,256 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] [2024-11-27 23:20:03,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 23:20:03,257 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:20:03,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:20:03,257 INFO L85 PathProgramCache]: Analyzing trace with hash 806631173, now seen corresponding path program 1 times [2024-11-27 23:20:03,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:20:03,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082582399] [2024-11-27 23:20:03,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:20:03,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:20:03,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:20:03,386 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:20:03,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:20:03,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082582399] [2024-11-27 23:20:03,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082582399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:20:03,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:20:03,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:20:03,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164175794] [2024-11-27 23:20:03,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:20:03,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:20:03,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:20:03,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:20:03,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:20:03,388 INFO L87 Difference]: Start difference. First operand 5336 states and 7034 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:20:05,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:20:05,097 INFO L93 Difference]: Finished difference Result 8909 states and 12746 transitions. [2024-11-27 23:20:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:20:05,098 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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 99 [2024-11-27 23:20:05,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:20:05,133 INFO L225 Difference]: With dead ends: 8909 [2024-11-27 23:20:05,133 INFO L226 Difference]: Without dead ends: 7176 [2024-11-27 23:20:05,140 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:20:05,141 INFO L435 NwaCegarLoop]: 435 mSDtfsCounter, 693 mSDsluCounter, 1265 mSDsCounter, 0 mSdLazyCounter, 847 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 847 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:20:05,141 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 1700 Invalid, 891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 847 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 23:20:05,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7176 states. [2024-11-27 23:20:05,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7176 to 7073. [2024-11-27 23:20:05,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7073 states, 5836 states have (on average 1.3999314599040438) internal successors, (8170), 5958 states have internal predecessors, (8170), 641 states have call successors, (641), 433 states have call predecessors, (641), 594 states have return successors, (1051), 703 states have call predecessors, (1051), 640 states have call successors, (1051) [2024-11-27 23:20:05,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7073 states to 7073 states and 9862 transitions. [2024-11-27 23:20:05,965 INFO L78 Accepts]: Start accepts. Automaton has 7073 states and 9862 transitions. Word has length 99 [2024-11-27 23:20:05,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:20:05,965 INFO L471 AbstractCegarLoop]: Abstraction has 7073 states and 9862 transitions. [2024-11-27 23:20:05,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:20:05,966 INFO L276 IsEmpty]: Start isEmpty. Operand 7073 states and 9862 transitions. [2024-11-27 23:20:05,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 23:20:05,972 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:20:05,972 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] [2024-11-27 23:20:05,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 23:20:05,974 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:20:05,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:20:05,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1645664835, now seen corresponding path program 1 times [2024-11-27 23:20:05,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:20:05,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555585053] [2024-11-27 23:20:05,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:20:05,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:20:05,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:20:06,069 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:20:06,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:20:06,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555585053] [2024-11-27 23:20:06,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555585053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:20:06,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:20:06,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:20:06,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907386949] [2024-11-27 23:20:06,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:20:06,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:20:06,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:20:06,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:20:06,073 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:20:06,073 INFO L87 Difference]: Start difference. First operand 7073 states and 9862 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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:20:07,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:20:07,209 INFO L93 Difference]: Finished difference Result 11124 states and 16583 transitions. [2024-11-27 23:20:07,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:20:07,210 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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 99 [2024-11-27 23:20:07,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:20:07,237 INFO L225 Difference]: With dead ends: 11124 [2024-11-27 23:20:07,237 INFO L226 Difference]: Without dead ends: 7654 [2024-11-27 23:20:07,245 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:20:07,246 INFO L435 NwaCegarLoop]: 274 mSDtfsCounter, 552 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 713 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:20:07,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 713 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:20:07,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7654 states. [2024-11-27 23:20:07,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7654 to 7073. [2024-11-27 23:20:07,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7073 states, 5836 states have (on average 1.3970185058259081) internal successors, (8153), 5958 states have internal predecessors, (8153), 641 states have call successors, (641), 433 states have call predecessors, (641), 594 states have return successors, (1051), 703 states have call predecessors, (1051), 640 states have call successors, (1051) [2024-11-27 23:20:07,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7073 states to 7073 states and 9845 transitions. [2024-11-27 23:20:07,949 INFO L78 Accepts]: Start accepts. Automaton has 7073 states and 9845 transitions. Word has length 99 [2024-11-27 23:20:07,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:20:07,949 INFO L471 AbstractCegarLoop]: Abstraction has 7073 states and 9845 transitions. [2024-11-27 23:20:07,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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:20:07,949 INFO L276 IsEmpty]: Start isEmpty. Operand 7073 states and 9845 transitions. [2024-11-27 23:20:07,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 23:20:07,955 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:20:07,955 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] [2024-11-27 23:20:07,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-27 23:20:07,956 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:20:07,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:20:07,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1672730437, now seen corresponding path program 1 times [2024-11-27 23:20:07,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:20:07,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435217942] [2024-11-27 23:20:07,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:20:07,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:20:07,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:20:08,061 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:20:08,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:20:08,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435217942] [2024-11-27 23:20:08,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435217942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:20:08,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:20:08,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:20:08,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107826153] [2024-11-27 23:20:08,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:20:08,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:20:08,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:20:08,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:20:08,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:20:08,064 INFO L87 Difference]: Start difference. First operand 7073 states and 9845 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:20:09,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:20:09,978 INFO L93 Difference]: Finished difference Result 14928 states and 22770 transitions. [2024-11-27 23:20:09,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:20:09,979 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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 99 [2024-11-27 23:20:09,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:20:10,027 INFO L225 Difference]: With dead ends: 14928 [2024-11-27 23:20:10,027 INFO L226 Difference]: Without dead ends: 11458 [2024-11-27 23:20:10,038 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 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:20:10,040 INFO L435 NwaCegarLoop]: 424 mSDtfsCounter, 813 mSDsluCounter, 1228 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:20:10,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [842 Valid, 1652 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 850 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:20:10,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11458 states. [2024-11-27 23:20:11,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11458 to 10705. [2024-11-27 23:20:11,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10705 states, 9018 states have (on average 1.4622976269682857) internal successors, (13187), 9286 states have internal predecessors, (13187), 849 states have call successors, (849), 529 states have call predecessors, (849), 836 states have return successors, (2027), 927 states have call predecessors, (2027), 848 states have call successors, (2027) [2024-11-27 23:20:11,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10705 states to 10705 states and 16063 transitions. [2024-11-27 23:20:11,164 INFO L78 Accepts]: Start accepts. Automaton has 10705 states and 16063 transitions. Word has length 99 [2024-11-27 23:20:11,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:20:11,164 INFO L471 AbstractCegarLoop]: Abstraction has 10705 states and 16063 transitions. [2024-11-27 23:20:11,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:20:11,165 INFO L276 IsEmpty]: Start isEmpty. Operand 10705 states and 16063 transitions. [2024-11-27 23:20:11,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 23:20:11,172 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:20:11,173 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] [2024-11-27 23:20:11,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-27 23:20:11,173 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:20:11,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:20:11,173 INFO L85 PathProgramCache]: Analyzing trace with hash -404606461, now seen corresponding path program 1 times [2024-11-27 23:20:11,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:20:11,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175162438] [2024-11-27 23:20:11,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:20:11,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:20:11,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:20:11,282 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:20:11,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:20:11,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175162438] [2024-11-27 23:20:11,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175162438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:20:11,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:20:11,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:20:11,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351758735] [2024-11-27 23:20:11,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:20:11,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:20:11,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:20:11,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:20:11,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:20:11,285 INFO L87 Difference]: Start difference. First operand 10705 states and 16063 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:20:13,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:20:13,697 INFO L93 Difference]: Finished difference Result 26934 states and 44518 transitions. [2024-11-27 23:20:13,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:20:13,698 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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 99 [2024-11-27 23:20:13,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:20:13,777 INFO L225 Difference]: With dead ends: 26934 [2024-11-27 23:20:13,777 INFO L226 Difference]: Without dead ends: 19832 [2024-11-27 23:20:13,800 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 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:20:13,800 INFO L435 NwaCegarLoop]: 422 mSDtfsCounter, 708 mSDsluCounter, 1222 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:20:13,800 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [730 Valid, 1644 Invalid, 998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:20:13,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19832 states. [2024-11-27 23:20:15,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19832 to 18714. [2024-11-27 23:20:15,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18714 states, 15981 states have (on average 1.5199924910831613) internal successors, (24291), 16703 states have internal predecessors, (24291), 1249 states have call successors, (1249), 721 states have call predecessors, (1249), 1482 states have return successors, (5499), 1359 states have call predecessors, (5499), 1248 states have call successors, (5499) [2024-11-27 23:20:15,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18714 states to 18714 states and 31039 transitions. [2024-11-27 23:20:15,614 INFO L78 Accepts]: Start accepts. Automaton has 18714 states and 31039 transitions. Word has length 99 [2024-11-27 23:20:15,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:20:15,615 INFO L471 AbstractCegarLoop]: Abstraction has 18714 states and 31039 transitions. [2024-11-27 23:20:15,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:20:15,615 INFO L276 IsEmpty]: Start isEmpty. Operand 18714 states and 31039 transitions. [2024-11-27 23:20:15,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 23:20:15,627 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:20:15,627 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] [2024-11-27 23:20:15,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-27 23:20:15,627 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:20:15,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:20:15,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1329497989, now seen corresponding path program 1 times [2024-11-27 23:20:15,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:20:15,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166933771] [2024-11-27 23:20:15,628 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:20:15,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:20:15,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:20:15,760 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:20:15,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:20:15,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166933771] [2024-11-27 23:20:15,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166933771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:20:15,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:20:15,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:20:15,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266526259] [2024-11-27 23:20:15,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:20:15,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:20:15,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:20:15,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:20:15,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:20:15,764 INFO L87 Difference]: Start difference. First operand 18714 states and 31039 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:20:19,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:20:19,323 INFO L93 Difference]: Finished difference Result 51895 states and 96048 transitions. [2024-11-27 23:20:19,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:20:19,324 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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 99 [2024-11-27 23:20:19,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:20:19,498 INFO L225 Difference]: With dead ends: 51895 [2024-11-27 23:20:19,499 INFO L226 Difference]: Without dead ends: 36784 [2024-11-27 23:20:19,542 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 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:20:19,543 INFO L435 NwaCegarLoop]: 415 mSDtfsCounter, 711 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 740 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:20:19,543 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [740 Valid, 1618 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 850 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:20:19,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36784 states. [2024-11-27 23:20:22,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36784 to 35608. [2024-11-27 23:20:22,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35608 states, 30329 states have (on average 1.5460120676580171) internal successors, (46889), 32445 states have internal predecessors, (46889), 2017 states have call successors, (2017), 1105 states have call predecessors, (2017), 3260 states have return successors, (18555), 2191 states have call predecessors, (18555), 2016 states have call successors, (18555) [2024-11-27 23:20:22,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35608 states to 35608 states and 67461 transitions. [2024-11-27 23:20:23,000 INFO L78 Accepts]: Start accepts. Automaton has 35608 states and 67461 transitions. Word has length 99 [2024-11-27 23:20:23,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:20:23,001 INFO L471 AbstractCegarLoop]: Abstraction has 35608 states and 67461 transitions. [2024-11-27 23:20:23,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:20:23,001 INFO L276 IsEmpty]: Start isEmpty. Operand 35608 states and 67461 transitions. [2024-11-27 23:20:23,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-27 23:20:23,023 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:20:23,023 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] [2024-11-27 23:20:23,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-27 23:20:23,024 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:20:23,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:20:23,024 INFO L85 PathProgramCache]: Analyzing trace with hash -581544569, now seen corresponding path program 1 times [2024-11-27 23:20:23,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:20:23,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574662276] [2024-11-27 23:20:23,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:20:23,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:20:23,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:20:23,156 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:20:23,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:20:23,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574662276] [2024-11-27 23:20:23,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574662276] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:20:23,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:20:23,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:20:23,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633429860] [2024-11-27 23:20:23,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:20:23,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:20:23,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:20:23,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:20:23,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:20:23,158 INFO L87 Difference]: Start difference. First operand 35608 states and 67461 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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:20:30,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:20:30,504 INFO L93 Difference]: Finished difference Result 104697 states and 229820 transitions. [2024-11-27 23:20:30,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:20:30,505 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 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 99 [2024-11-27 23:20:30,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:20:30,882 INFO L225 Difference]: With dead ends: 104697 [2024-11-27 23:20:30,882 INFO L226 Difference]: Without dead ends: 72692 [2024-11-27 23:20:30,997 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 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:20:30,998 INFO L435 NwaCegarLoop]: 291 mSDtfsCounter, 695 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:20:30,999 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [717 Valid, 1207 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 23:20:31,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72692 states.