./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.15.cil.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_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/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_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/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_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/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 9f6b3df944a21b7c8707e83029bbb1a58d3af14f3c6a747de4c932a385afddd0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:35:40,383 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:35:40,464 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:35:40,471 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:35:40,472 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:35:40,504 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:35:40,505 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:35:40,506 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:35:40,510 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:35:40,510 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:35:40,511 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:35:40,511 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:35:40,511 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:35:40,511 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:35:40,511 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:35:40,512 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:35:40,512 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:35:40,512 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:35:40,512 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:35:40,512 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:35:40,512 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:35:40,512 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:35:40,512 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:35:40,513 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:35:40,513 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:35:40,513 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:35:40,513 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:35:40,513 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:35:40,513 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:35:40,513 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:35:40,513 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:35:40,513 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:35:40,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:35:40,515 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:35:40,518 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:35:40,519 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:35:40,519 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:35:40,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:35:40,519 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:35:40,519 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:35:40,520 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:35:40,520 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:35:40,520 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:35:40,520 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:35:40,520 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:35:40,520 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:35:40,520 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:35:40,520 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:35:40,521 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_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/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 -> 9f6b3df944a21b7c8707e83029bbb1a58d3af14f3c6a747de4c932a385afddd0 [2024-11-28 02:35:40,918 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:35:40,930 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:35:40,933 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:35:40,935 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:35:40,936 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:35:40,937 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.15.cil.c [2024-11-28 02:35:45,041 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/bin/uautomizer-verify-aQ6SnzHsRB/data/65e40e1db/2a20c967f4164b4ca2144dec3c76c78c/FLAGc2b8aefc8 [2024-11-28 02:35:46,296 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:35:46,297 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/sv-benchmarks/c/combinations/Problem05_label45+token_ring.15.cil.c [2024-11-28 02:35:46,367 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/bin/uautomizer-verify-aQ6SnzHsRB/data/65e40e1db/2a20c967f4164b4ca2144dec3c76c78c/FLAGc2b8aefc8 [2024-11-28 02:35:46,401 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/bin/uautomizer-verify-aQ6SnzHsRB/data/65e40e1db/2a20c967f4164b4ca2144dec3c76c78c [2024-11-28 02:35:46,404 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:35:46,408 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:35:46,410 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:35:46,412 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:35:46,418 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:35:46,419 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:35:46" (1/1) ... [2024-11-28 02:35:46,420 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66a8f94b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:46, skipping insertion in model container [2024-11-28 02:35:46,423 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:35:46" (1/1) ... [2024-11-28 02:35:46,676 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:35:49,348 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_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/sv-benchmarks/c/combinations/Problem05_label45+token_ring.15.cil.c[380323,380336] [2024-11-28 02:35:49,407 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_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/sv-benchmarks/c/combinations/Problem05_label45+token_ring.15.cil.c[383339,383352] [2024-11-28 02:35:50,014 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:35:50,034 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:35:51,414 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_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/sv-benchmarks/c/combinations/Problem05_label45+token_ring.15.cil.c[380323,380336] [2024-11-28 02:35:51,421 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_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/sv-benchmarks/c/combinations/Problem05_label45+token_ring.15.cil.c[383339,383352] [2024-11-28 02:35:51,453 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:35:51,542 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:35:51,543 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51 WrapperNode [2024-11-28 02:35:51,543 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:35:51,544 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:35:51,545 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:35:51,545 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:35:51,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (1/1) ... [2024-11-28 02:35:51,713 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (1/1) ... [2024-11-28 02:35:52,479 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13280 [2024-11-28 02:35:52,481 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:35:52,482 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:35:52,482 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:35:52,482 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:35:52,496 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (1/1) ... [2024-11-28 02:35:52,498 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (1/1) ... [2024-11-28 02:35:52,545 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (1/1) ... [2024-11-28 02:35:52,686 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-28 02:35:52,687 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (1/1) ... [2024-11-28 02:35:52,687 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (1/1) ... [2024-11-28 02:35:52,976 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (1/1) ... [2024-11-28 02:35:53,119 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (1/1) ... [2024-11-28 02:35:53,180 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (1/1) ... [2024-11-28 02:35:53,218 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (1/1) ... [2024-11-28 02:35:53,247 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (1/1) ... [2024-11-28 02:35:53,328 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:35:53,330 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:35:53,330 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:35:53,330 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:35:53,334 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (1/1) ... [2024-11-28 02:35:53,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:35:53,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:35:53,391 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:35:53,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0539f4d-f2d3-4a77-a103-ef83d1f3063b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:35:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:35:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-28 02:35:53,438 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-28 02:35:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-28 02:35:53,439 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-28 02:35:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-28 02:35:53,439 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-28 02:35:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-28 02:35:53,439 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-28 02:35:53,440 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-28 02:35:53,440 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-28 02:35:53,441 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-28 02:35:53,441 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-28 02:35:53,441 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-28 02:35:53,441 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-28 02:35:53,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:35:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:35:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:35:53,709 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:35:53,712 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:36:10,190 INFO L? ?]: Removed 1765 outVars from TransFormulas that were not future-live. [2024-11-28 02:36:10,190 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:36:10,307 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:36:10,308 INFO L312 CfgBuilder]: Removed 34 assume(true) statements. [2024-11-28 02:36:10,308 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:36:10 BoogieIcfgContainer [2024-11-28 02:36:10,310 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:36:10,313 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:36:10,315 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:36:10,322 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:36:10,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:35:46" (1/3) ... [2024-11-28 02:36:10,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59958c73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:36:10, skipping insertion in model container [2024-11-28 02:36:10,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:51" (2/3) ... [2024-11-28 02:36:10,324 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59958c73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:36:10, skipping insertion in model container [2024-11-28 02:36:10,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:36:10" (3/3) ... [2024-11-28 02:36:10,328 INFO L128 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.15.cil.c [2024-11-28 02:36:10,352 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:36:10,357 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label45+token_ring.15.cil.c that has 8 procedures, 2594 locations, 1 initial locations, 17 loop locations, and 2 error locations. [2024-11-28 02:36:10,673 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:36:10,696 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;@32cbe56e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:36:10,696 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-28 02:36:10,717 INFO L276 IsEmpty]: Start isEmpty. Operand has 2594 states, 2556 states have (on average 1.841940532081377) internal successors, (4708), 2560 states have internal predecessors, (4708), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-28 02:36:10,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:36:10,753 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:10,754 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:36:10,754 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:10,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:10,765 INFO L85 PathProgramCache]: Analyzing trace with hash 77669249, now seen corresponding path program 1 times [2024-11-28 02:36:10,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:10,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566517574] [2024-11-28 02:36:10,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:10,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:11,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:11,609 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-28 02:36:11,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:11,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566517574] [2024-11-28 02:36:11,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566517574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:11,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:11,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:36:11,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495564832] [2024-11-28 02:36:11,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:11,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:36:11,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:11,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:36:11,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:36:11,675 INFO L87 Difference]: Start difference. First operand has 2594 states, 2556 states have (on average 1.841940532081377) internal successors, (4708), 2560 states have internal predecessors, (4708), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:12,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:12,056 INFO L93 Difference]: Finished difference Result 5179 states and 9517 transitions. [2024-11-28 02:36:12,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:36:12,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 188 [2024-11-28 02:36:12,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:12,103 INFO L225 Difference]: With dead ends: 5179 [2024-11-28 02:36:12,104 INFO L226 Difference]: Without dead ends: 2526 [2024-11-28 02:36:12,123 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-28 02:36:12,127 INFO L435 NwaCegarLoop]: 4667 mSDtfsCounter, 638 mSDsluCounter, 4022 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 8689 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:12,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 8689 Invalid, 2 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:36:12,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2526 states. [2024-11-28 02:36:12,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2526 to 2526. [2024-11-28 02:36:12,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2526 states, 2489 states have (on average 1.825231016472479) internal successors, (4543), 2492 states have internal predecessors, (4543), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-28 02:36:12,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2526 states to 2526 states and 4599 transitions. [2024-11-28 02:36:12,365 INFO L78 Accepts]: Start accepts. Automaton has 2526 states and 4599 transitions. Word has length 188 [2024-11-28 02:36:12,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:12,368 INFO L471 AbstractCegarLoop]: Abstraction has 2526 states and 4599 transitions. [2024-11-28 02:36:12,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:12,369 INFO L276 IsEmpty]: Start isEmpty. Operand 2526 states and 4599 transitions. [2024-11-28 02:36:12,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:36:12,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:12,382 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:36:12,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:36:12,382 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:12,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:12,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1521479809, now seen corresponding path program 1 times [2024-11-28 02:36:12,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:12,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634387706] [2024-11-28 02:36:12,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:12,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:12,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:12,688 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-28 02:36:12,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:12,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634387706] [2024-11-28 02:36:12,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634387706] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:12,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:12,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:36:12,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197890667] [2024-11-28 02:36:12,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:12,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:36:12,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:12,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:36:12,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:36:12,693 INFO L87 Difference]: Start difference. First operand 2526 states and 4599 transitions. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:12,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:12,830 INFO L93 Difference]: Finished difference Result 2914 states and 5211 transitions. [2024-11-28 02:36:12,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:36:12,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 188 [2024-11-28 02:36:12,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:12,851 INFO L225 Difference]: With dead ends: 2914 [2024-11-28 02:36:12,851 INFO L226 Difference]: Without dead ends: 2526 [2024-11-28 02:36:12,855 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-28 02:36:12,858 INFO L435 NwaCegarLoop]: 4597 mSDtfsCounter, 624 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 8555 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-28 02:36:12,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 8555 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:36:12,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2526 states. [2024-11-28 02:36:12,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2526 to 2526. [2024-11-28 02:36:12,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2526 states, 2489 states have (on average 1.8248292486942548) internal successors, (4542), 2492 states have internal predecessors, (4542), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-28 02:36:12,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2526 states to 2526 states and 4598 transitions. [2024-11-28 02:36:12,988 INFO L78 Accepts]: Start accepts. Automaton has 2526 states and 4598 transitions. Word has length 188 [2024-11-28 02:36:12,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:12,988 INFO L471 AbstractCegarLoop]: Abstraction has 2526 states and 4598 transitions. [2024-11-28 02:36:12,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:12,989 INFO L276 IsEmpty]: Start isEmpty. Operand 2526 states and 4598 transitions. [2024-11-28 02:36:12,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:36:12,995 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:12,995 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:36:12,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:36:12,996 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:12,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:12,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1611540099, now seen corresponding path program 1 times [2024-11-28 02:36:13,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:13,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510804120] [2024-11-28 02:36:13,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:13,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:13,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:13,580 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-28 02:36:13,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:13,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510804120] [2024-11-28 02:36:13,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510804120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:13,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:13,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:36:13,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687949503] [2024-11-28 02:36:13,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:13,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:36:13,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:13,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:36:13,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:36:13,584 INFO L87 Difference]: Start difference. First operand 2526 states and 4598 transitions. Second operand has 5 states, 5 states have (on average 35.4) internal successors, (177), 4 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:15,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:15,171 INFO L93 Difference]: Finished difference Result 3346 states and 5914 transitions. [2024-11-28 02:36:15,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:36:15,172 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 4 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 188 [2024-11-28 02:36:15,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:15,188 INFO L225 Difference]: With dead ends: 3346 [2024-11-28 02:36:15,189 INFO L226 Difference]: Without dead ends: 2962 [2024-11-28 02:36:15,191 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-28 02:36:15,192 INFO L435 NwaCegarLoop]: 4455 mSDtfsCounter, 5200 mSDsluCounter, 9187 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5221 SdHoareTripleChecker+Valid, 13642 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:15,193 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5221 Valid, 13642 Invalid, 740 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 02:36:15,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2962 states. [2024-11-28 02:36:15,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2962 to 2929. [2024-11-28 02:36:15,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2929 states, 2863 states have (on average 1.7963674467341948) internal successors, (5143), 2867 states have internal predecessors, (5143), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (50), 49 states have call predecessors, (50), 49 states have call successors, (50) [2024-11-28 02:36:15,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2929 states to 2929 states and 5244 transitions. [2024-11-28 02:36:15,347 INFO L78 Accepts]: Start accepts. Automaton has 2929 states and 5244 transitions. Word has length 188 [2024-11-28 02:36:15,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:15,347 INFO L471 AbstractCegarLoop]: Abstraction has 2929 states and 5244 transitions. [2024-11-28 02:36:15,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 4 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:15,348 INFO L276 IsEmpty]: Start isEmpty. Operand 2929 states and 5244 transitions. [2024-11-28 02:36:15,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:36:15,353 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:15,354 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:36:15,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:36:15,354 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:15,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:15,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1407875719, now seen corresponding path program 1 times [2024-11-28 02:36:15,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:15,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547744246] [2024-11-28 02:36:15,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:15,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:15,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:15,871 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-28 02:36:15,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:15,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547744246] [2024-11-28 02:36:15,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547744246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:15,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:15,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:36:15,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097607780] [2024-11-28 02:36:15,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:15,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:36:15,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:15,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:36:15,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:36:15,875 INFO L87 Difference]: Start difference. First operand 2929 states and 5244 transitions. Second operand has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:17,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:17,577 INFO L93 Difference]: Finished difference Result 4235 states and 7363 transitions. [2024-11-28 02:36:17,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:36:17,579 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 188 [2024-11-28 02:36:17,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:17,601 INFO L225 Difference]: With dead ends: 4235 [2024-11-28 02:36:17,602 INFO L226 Difference]: Without dead ends: 3448 [2024-11-28 02:36:17,607 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-28 02:36:17,610 INFO L435 NwaCegarLoop]: 4800 mSDtfsCounter, 5211 mSDsluCounter, 14458 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5232 SdHoareTripleChecker+Valid, 19258 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:17,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5232 Valid, 19258 Invalid, 1198 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 02:36:17,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3448 states. [2024-11-28 02:36:17,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3448 to 3303. [2024-11-28 02:36:17,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3303 states, 3208 states have (on average 1.7724438902743143) internal successors, (5686), 3213 states have internal predecessors, (5686), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (75), 72 states have call predecessors, (75), 71 states have call successors, (75) [2024-11-28 02:36:17,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3303 states to 3303 states and 5834 transitions. [2024-11-28 02:36:17,814 INFO L78 Accepts]: Start accepts. Automaton has 3303 states and 5834 transitions. Word has length 188 [2024-11-28 02:36:17,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:17,815 INFO L471 AbstractCegarLoop]: Abstraction has 3303 states and 5834 transitions. [2024-11-28 02:36:17,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:17,816 INFO L276 IsEmpty]: Start isEmpty. Operand 3303 states and 5834 transitions. [2024-11-28 02:36:17,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:36:17,827 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:17,828 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:36:17,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:36:17,829 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:17,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:17,830 INFO L85 PathProgramCache]: Analyzing trace with hash -909318917, now seen corresponding path program 1 times [2024-11-28 02:36:17,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:17,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877253510] [2024-11-28 02:36:17,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:17,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:17,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:18,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:36:18,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:18,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877253510] [2024-11-28 02:36:18,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877253510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:18,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:18,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:36:18,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826167783] [2024-11-28 02:36:18,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:18,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:36:18,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:18,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:36:18,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:36:18,339 INFO L87 Difference]: Start difference. First operand 3303 states and 5834 transitions. Second operand has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:20,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:20,234 INFO L93 Difference]: Finished difference Result 5425 states and 9268 transitions. [2024-11-28 02:36:20,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:36:20,235 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 188 [2024-11-28 02:36:20,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:20,266 INFO L225 Difference]: With dead ends: 5425 [2024-11-28 02:36:20,267 INFO L226 Difference]: Without dead ends: 4264 [2024-11-28 02:36:20,274 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-28 02:36:20,275 INFO L435 NwaCegarLoop]: 4792 mSDtfsCounter, 5203 mSDsluCounter, 14436 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5224 SdHoareTripleChecker+Valid, 19228 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:20,276 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5224 Valid, 19228 Invalid, 1198 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-28 02:36:20,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4264 states. [2024-11-28 02:36:20,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4264 to 4101. [2024-11-28 02:36:20,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4101 states, 3946 states have (on average 1.7397364419665484) internal successors, (6865), 3955 states have internal predecessors, (6865), 117 states have call successors, (117), 31 states have call predecessors, (117), 36 states have return successors, (131), 118 states have call predecessors, (131), 115 states have call successors, (131) [2024-11-28 02:36:20,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4101 states to 4101 states and 7113 transitions. [2024-11-28 02:36:20,588 INFO L78 Accepts]: Start accepts. Automaton has 4101 states and 7113 transitions. Word has length 188 [2024-11-28 02:36:20,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:20,588 INFO L471 AbstractCegarLoop]: Abstraction has 4101 states and 7113 transitions. [2024-11-28 02:36:20,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:20,589 INFO L276 IsEmpty]: Start isEmpty. Operand 4101 states and 7113 transitions. [2024-11-28 02:36:20,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:36:20,594 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:20,594 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:36:20,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:36:20,595 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:20,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:20,596 INFO L85 PathProgramCache]: Analyzing trace with hash 494550269, now seen corresponding path program 1 times [2024-11-28 02:36:20,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:20,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471980497] [2024-11-28 02:36:20,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:20,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:20,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:20,927 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-28 02:36:20,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:20,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471980497] [2024-11-28 02:36:20,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471980497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:20,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:20,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:36:20,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190771760] [2024-11-28 02:36:20,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:20,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:36:20,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:20,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:36:20,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:36:20,934 INFO L87 Difference]: Start difference. First operand 4101 states and 7113 transitions. Second operand has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:22,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:22,633 INFO L93 Difference]: Finished difference Result 8011 states and 13493 transitions. [2024-11-28 02:36:22,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:36:22,635 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 188 [2024-11-28 02:36:22,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:22,677 INFO L225 Difference]: With dead ends: 8011 [2024-11-28 02:36:22,677 INFO L226 Difference]: Without dead ends: 6052 [2024-11-28 02:36:22,687 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-28 02:36:22,688 INFO L435 NwaCegarLoop]: 4789 mSDtfsCounter, 5198 mSDsluCounter, 14427 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5219 SdHoareTripleChecker+Valid, 19216 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:22,691 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5219 Valid, 19216 Invalid, 1198 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 02:36:22,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6052 states. [2024-11-28 02:36:22,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6052 to 5844. [2024-11-28 02:36:22,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5844 states, 5563 states have (on average 1.7071723889987418) internal successors, (9497), 5586 states have internal predecessors, (9497), 205 states have call successors, (205), 55 states have call predecessors, (205), 74 states have return successors, (267), 210 states have call predecessors, (267), 203 states have call successors, (267) [2024-11-28 02:36:23,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5844 states to 5844 states and 9969 transitions. [2024-11-28 02:36:23,023 INFO L78 Accepts]: Start accepts. Automaton has 5844 states and 9969 transitions. Word has length 188 [2024-11-28 02:36:23,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:23,025 INFO L471 AbstractCegarLoop]: Abstraction has 5844 states and 9969 transitions. [2024-11-28 02:36:23,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:23,031 INFO L276 IsEmpty]: Start isEmpty. Operand 5844 states and 9969 transitions. [2024-11-28 02:36:23,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:36:23,040 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:23,040 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:36:23,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:36:23,041 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:23,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:23,045 INFO L85 PathProgramCache]: Analyzing trace with hash -291447621, now seen corresponding path program 1 times [2024-11-28 02:36:23,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:23,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930433286] [2024-11-28 02:36:23,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:23,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:23,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:23,382 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-28 02:36:23,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:23,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930433286] [2024-11-28 02:36:23,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930433286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:23,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:23,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:36:23,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030723820] [2024-11-28 02:36:23,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:23,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:36:23,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:23,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:36:23,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:36:23,387 INFO L87 Difference]: Start difference. First operand 5844 states and 9969 transitions. Second operand has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:25,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:25,255 INFO L93 Difference]: Finished difference Result 13752 states and 23123 transitions. [2024-11-28 02:36:25,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:36:25,256 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 188 [2024-11-28 02:36:25,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:25,344 INFO L225 Difference]: With dead ends: 13752 [2024-11-28 02:36:25,344 INFO L226 Difference]: Without dead ends: 10050 [2024-11-28 02:36:25,364 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-28 02:36:25,366 INFO L435 NwaCegarLoop]: 4786 mSDtfsCounter, 5193 mSDsluCounter, 14418 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5214 SdHoareTripleChecker+Valid, 19204 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:25,367 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5214 Valid, 19204 Invalid, 1198 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 02:36:25,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10050 states. [2024-11-28 02:36:25,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10050 to 9753. [2024-11-28 02:36:25,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9753 states, 9202 states have (on average 1.6897413605737883) internal successors, (15549), 9271 states have internal predecessors, (15549), 381 states have call successors, (381), 103 states have call predecessors, (381), 168 states have return successors, (635), 394 states have call predecessors, (635), 379 states have call successors, (635) [2024-11-28 02:36:25,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9753 states to 9753 states and 16565 transitions. [2024-11-28 02:36:25,974 INFO L78 Accepts]: Start accepts. Automaton has 9753 states and 16565 transitions. Word has length 188 [2024-11-28 02:36:25,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:25,975 INFO L471 AbstractCegarLoop]: Abstraction has 9753 states and 16565 transitions. [2024-11-28 02:36:25,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:25,975 INFO L276 IsEmpty]: Start isEmpty. Operand 9753 states and 16565 transitions. [2024-11-28 02:36:25,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:36:25,985 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:25,986 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:36:25,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:36:25,987 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:25,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:25,988 INFO L85 PathProgramCache]: Analyzing trace with hash 375934269, now seen corresponding path program 1 times [2024-11-28 02:36:25,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:25,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674317365] [2024-11-28 02:36:25,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:25,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:26,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:26,353 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-28 02:36:26,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:26,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674317365] [2024-11-28 02:36:26,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674317365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:26,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:26,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:36:26,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170835511] [2024-11-28 02:36:26,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:26,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:36:26,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:26,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:36:26,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:36:26,357 INFO L87 Difference]: Start difference. First operand 9753 states and 16565 transitions. Second operand has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:28,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:28,224 INFO L93 Difference]: Finished difference Result 26867 states and 45901 transitions. [2024-11-28 02:36:28,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:36:28,225 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 188 [2024-11-28 02:36:28,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:28,344 INFO L225 Difference]: With dead ends: 26867 [2024-11-28 02:36:28,344 INFO L226 Difference]: Without dead ends: 19256 [2024-11-28 02:36:28,385 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-28 02:36:28,386 INFO L435 NwaCegarLoop]: 4493 mSDtfsCounter, 5229 mSDsluCounter, 13718 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 18211 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:28,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 18211 Invalid, 1012 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 02:36:28,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19256 states. [2024-11-28 02:36:29,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19256 to 18786. [2024-11-28 02:36:29,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18786 states, 17641 states have (on average 1.6956521739130435) internal successors, (29913), 17856 states have internal predecessors, (29913), 733 states have call successors, (733), 199 states have call predecessors, (733), 410 states have return successors, (1755), 762 states have call predecessors, (1755), 731 states have call successors, (1755) [2024-11-28 02:36:29,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18786 states to 18786 states and 32401 transitions. [2024-11-28 02:36:29,559 INFO L78 Accepts]: Start accepts. Automaton has 18786 states and 32401 transitions. Word has length 188 [2024-11-28 02:36:29,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:29,559 INFO L471 AbstractCegarLoop]: Abstraction has 18786 states and 32401 transitions. [2024-11-28 02:36:29,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:29,560 INFO L276 IsEmpty]: Start isEmpty. Operand 18786 states and 32401 transitions. [2024-11-28 02:36:29,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:36:29,574 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:29,575 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:36:29,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:36:29,580 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:29,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:29,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1819294597, now seen corresponding path program 1 times [2024-11-28 02:36:29,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:29,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715636772] [2024-11-28 02:36:29,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:29,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:29,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:29,848 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-28 02:36:29,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:29,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715636772] [2024-11-28 02:36:29,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715636772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:29,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:29,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:36:29,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229417685] [2024-11-28 02:36:29,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:29,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:36:29,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:29,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:36:29,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:36:29,851 INFO L87 Difference]: Start difference. First operand 18786 states and 32401 transitions. Second operand has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:31,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:31,829 INFO L93 Difference]: Finished difference Result 40820 states and 71946 transitions. [2024-11-28 02:36:31,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:36:31,830 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 188 [2024-11-28 02:36:31,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:31,977 INFO L225 Difference]: With dead ends: 40820 [2024-11-28 02:36:31,978 INFO L226 Difference]: Without dead ends: 24176 [2024-11-28 02:36:32,046 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-28 02:36:32,047 INFO L435 NwaCegarLoop]: 4432 mSDtfsCounter, 4829 mSDsluCounter, 8695 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4850 SdHoareTripleChecker+Valid, 13127 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:32,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4850 Valid, 13127 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:36:32,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24176 states. [2024-11-28 02:36:33,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24176 to 18786. [2024-11-28 02:36:33,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18786 states, 17641 states have (on average 1.693781531659203) internal successors, (29880), 17856 states have internal predecessors, (29880), 733 states have call successors, (733), 199 states have call predecessors, (733), 410 states have return successors, (1755), 762 states have call predecessors, (1755), 731 states have call successors, (1755) [2024-11-28 02:36:33,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18786 states to 18786 states and 32368 transitions. [2024-11-28 02:36:33,457 INFO L78 Accepts]: Start accepts. Automaton has 18786 states and 32368 transitions. Word has length 188 [2024-11-28 02:36:33,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:33,457 INFO L471 AbstractCegarLoop]: Abstraction has 18786 states and 32368 transitions. [2024-11-28 02:36:33,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:33,458 INFO L276 IsEmpty]: Start isEmpty. Operand 18786 states and 32368 transitions. [2024-11-28 02:36:33,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:36:33,472 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:33,473 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:36:33,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:36:33,474 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:33,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:33,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1474466435, now seen corresponding path program 1 times [2024-11-28 02:36:33,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:33,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793978236] [2024-11-28 02:36:33,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:33,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:33,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:33,802 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-28 02:36:33,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:33,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793978236] [2024-11-28 02:36:33,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793978236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:33,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:33,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:36:33,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846091018] [2024-11-28 02:36:33,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:33,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:36:33,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:33,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:36:33,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:36:33,806 INFO L87 Difference]: Start difference. First operand 18786 states and 32368 transitions. Second operand has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:36,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:36,701 INFO L93 Difference]: Finished difference Result 57504 states and 101420 transitions. [2024-11-28 02:36:36,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:36:36,702 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 188 [2024-11-28 02:36:36,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:36,964 INFO L225 Difference]: With dead ends: 57504 [2024-11-28 02:36:36,965 INFO L226 Difference]: Without dead ends: 40860 [2024-11-28 02:36:37,037 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-28 02:36:37,039 INFO L435 NwaCegarLoop]: 4775 mSDtfsCounter, 5175 mSDsluCounter, 14386 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5196 SdHoareTripleChecker+Valid, 19161 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:37,040 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5196 Valid, 19161 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 02:36:37,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40860 states. [2024-11-28 02:36:39,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40860 to 40092. [2024-11-28 02:36:39,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40092 states, 37597 states have (on average 1.7169986967045243) internal successors, (64554), 38266 states have internal predecessors, (64554), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 1056 states have return successors, (5531), 1498 states have call predecessors, (5531), 1435 states have call successors, (5531) [2024-11-28 02:36:39,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40092 states to 40092 states and 71522 transitions. [2024-11-28 02:36:39,882 INFO L78 Accepts]: Start accepts. Automaton has 40092 states and 71522 transitions. Word has length 188 [2024-11-28 02:36:39,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:39,886 INFO L471 AbstractCegarLoop]: Abstraction has 40092 states and 71522 transitions. [2024-11-28 02:36:39,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:39,886 INFO L276 IsEmpty]: Start isEmpty. Operand 40092 states and 71522 transitions. [2024-11-28 02:36:39,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:36:39,909 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:39,910 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:36:39,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:36:39,911 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:39,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:39,913 INFO L85 PathProgramCache]: Analyzing trace with hash -493511621, now seen corresponding path program 1 times [2024-11-28 02:36:39,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:39,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392024896] [2024-11-28 02:36:39,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:39,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:39,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:40,214 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-28 02:36:40,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:40,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392024896] [2024-11-28 02:36:40,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392024896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:40,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:40,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:36:40,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741144459] [2024-11-28 02:36:40,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:40,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:36:40,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:40,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:36:40,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:36:40,220 INFO L87 Difference]: Start difference. First operand 40092 states and 71522 transitions. Second operand has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:45,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:45,446 INFO L93 Difference]: Finished difference Result 131504 states and 243700 transitions. [2024-11-28 02:36:45,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:36:45,447 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 188 [2024-11-28 02:36:45,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:46,076 INFO L225 Difference]: With dead ends: 131504 [2024-11-28 02:36:46,077 INFO L226 Difference]: Without dead ends: 93554 [2024-11-28 02:36:46,253 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-28 02:36:46,254 INFO L435 NwaCegarLoop]: 4772 mSDtfsCounter, 5170 mSDsluCounter, 14377 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5191 SdHoareTripleChecker+Valid, 19149 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:46,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5191 Valid, 19149 Invalid, 1198 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 02:36:46,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93554 states. [2024-11-28 02:36:51,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93554 to 92181. [2024-11-28 02:36:51,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92181 states, 86500 states have (on average 1.7498959537572254) internal successors, (151366), 88563 states have internal predecessors, (151366), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 2834 states have return successors, (19227), 2970 states have call predecessors, (19227), 2843 states have call successors, (19227) [2024-11-28 02:36:51,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92181 states to 92181 states and 173438 transitions. [2024-11-28 02:36:51,808 INFO L78 Accepts]: Start accepts. Automaton has 92181 states and 173438 transitions. Word has length 188 [2024-11-28 02:36:51,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:51,810 INFO L471 AbstractCegarLoop]: Abstraction has 92181 states and 173438 transitions. [2024-11-28 02:36:51,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:51,811 INFO L276 IsEmpty]: Start isEmpty. Operand 92181 states and 173438 transitions. [2024-11-28 02:36:51,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:36:51,850 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:51,850 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:36:51,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:36:51,851 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:51,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:51,851 INFO L85 PathProgramCache]: Analyzing trace with hash 2031984061, now seen corresponding path program 1 times [2024-11-28 02:36:51,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:51,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406120576] [2024-11-28 02:36:51,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:51,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:51,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:52,083 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-28 02:36:52,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:52,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406120576] [2024-11-28 02:36:52,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406120576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:52,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:52,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:36:52,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044187334] [2024-11-28 02:36:52,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:52,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:36:52,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:52,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:36:52,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:36:52,087 INFO L87 Difference]: Start difference. First operand 92181 states and 173438 transitions. Second operand has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:36:58,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:58,207 INFO L93 Difference]: Finished difference Result 221622 states and 431764 transitions. [2024-11-28 02:36:58,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:36:58,208 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 188 [2024-11-28 02:36:58,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:59,298 INFO L225 Difference]: With dead ends: 221622 [2024-11-28 02:36:59,299 INFO L226 Difference]: Without dead ends: 131583 [2024-11-28 02:36:59,834 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-28 02:36:59,835 INFO L435 NwaCegarLoop]: 4423 mSDtfsCounter, 4823 mSDsluCounter, 8678 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4844 SdHoareTripleChecker+Valid, 13101 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:59,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4844 Valid, 13101 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:36:59,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131583 states. [2024-11-28 02:37:07,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131583 to 92181. [2024-11-28 02:37:07,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92181 states, 86500 states have (on average 1.7484046242774567) internal successors, (151237), 88563 states have internal predecessors, (151237), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 2834 states have return successors, (19227), 2970 states have call predecessors, (19227), 2843 states have call successors, (19227) [2024-11-28 02:37:07,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92181 states to 92181 states and 173309 transitions. [2024-11-28 02:37:07,948 INFO L78 Accepts]: Start accepts. Automaton has 92181 states and 173309 transitions. Word has length 188 [2024-11-28 02:37:07,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:07,949 INFO L471 AbstractCegarLoop]: Abstraction has 92181 states and 173309 transitions. [2024-11-28 02:37:07,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:37:07,949 INFO L276 IsEmpty]: Start isEmpty. Operand 92181 states and 173309 transitions. [2024-11-28 02:37:07,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 02:37:07,983 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:07,983 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:07,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:37:07,984 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:07,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:07,985 INFO L85 PathProgramCache]: Analyzing trace with hash 626792383, now seen corresponding path program 1 times [2024-11-28 02:37:07,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:07,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275376717] [2024-11-28 02:37:07,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:07,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:08,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:08,236 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-28 02:37:08,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:08,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275376717] [2024-11-28 02:37:08,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275376717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:08,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:08,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:37:08,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484092194] [2024-11-28 02:37:08,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:08,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:37:08,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:08,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:37:08,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:37:08,239 INFO L87 Difference]: Start difference. First operand 92181 states and 173309 transitions. Second operand has 6 states, 6 states have (on average 29.5) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)