./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.03.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.03.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1 --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 5055f39b9198ec38ad0f2881791eb80b1e4ab6fc763077f931bae502928055b4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:05:54,067 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:05:54,127 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 14:05:54,132 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:05:54,133 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:05:54,156 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:05:54,156 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:05:54,157 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:05:54,157 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:05:54,157 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:05:54,157 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:05:54,157 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:05:54,158 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:05:54,158 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:05:54,158 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:05:54,158 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:05:54,158 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:05:54,158 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 14:05:54,158 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:05:54,158 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 14:05:54,158 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:05:54,158 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:05:54,159 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:05:54,159 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:05:54,159 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 14:05:54,159 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:05:54,159 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:05:54,159 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:05:54,159 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:05:54,159 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:05:54,159 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:05:54,159 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:05:54,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:05:54,160 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:05:54,160 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:05:54,160 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:05:54,160 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:05:54,160 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:05:54,160 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:05:54,160 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:05:54,160 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:05:54,160 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:05:54,160 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:05:54,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:05:54,161 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:05:54,161 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:05:54,161 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:05:54,161 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:05:54,161 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_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1 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 -> 5055f39b9198ec38ad0f2881791eb80b1e4ab6fc763077f931bae502928055b4 [2024-12-02 14:05:54,405 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:05:54,413 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:05:54,415 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:05:54,417 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:05:54,417 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:05:54,418 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.03.cil-1.c [2024-12-02 14:05:57,073 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/data/8abeeb6c3/f0d5df93c06241e3adb6c72bbc6b17ab/FLAG3e61d95a3 [2024-12-02 14:05:57,613 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:05:57,613 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/sv-benchmarks/c/combinations/Problem05_label46+token_ring.03.cil-1.c [2024-12-02 14:05:57,653 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/data/8abeeb6c3/f0d5df93c06241e3adb6c72bbc6b17ab/FLAG3e61d95a3 [2024-12-02 14:05:58,123 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/data/8abeeb6c3/f0d5df93c06241e3adb6c72bbc6b17ab [2024-12-02 14:05:58,125 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:05:58,126 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:05:58,127 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:05:58,127 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:05:58,130 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:05:58,130 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:05:58" (1/1) ... [2024-12-02 14:05:58,131 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@551519db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:05:58, skipping insertion in model container [2024-12-02 14:05:58,131 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:05:58" (1/1) ... [2024-12-02 14:05:58,254 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:05:59,651 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_f62955f0-f612-4eb4-92d5-be9be21f0510/sv-benchmarks/c/combinations/Problem05_label46+token_ring.03.cil-1.c[382357,382370] [2024-12-02 14:05:59,684 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_f62955f0-f612-4eb4-92d5-be9be21f0510/sv-benchmarks/c/combinations/Problem05_label46+token_ring.03.cil-1.c[383339,383352] [2024-12-02 14:05:59,834 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:05:59,842 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:06:00,675 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_f62955f0-f612-4eb4-92d5-be9be21f0510/sv-benchmarks/c/combinations/Problem05_label46+token_ring.03.cil-1.c[382357,382370] [2024-12-02 14:06:00,677 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_f62955f0-f612-4eb4-92d5-be9be21f0510/sv-benchmarks/c/combinations/Problem05_label46+token_ring.03.cil-1.c[383339,383352] [2024-12-02 14:06:00,690 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:06:00,743 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:06:00,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00 WrapperNode [2024-12-02 14:06:00,744 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:06:00,744 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:06:00,745 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:06:00,745 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:06:00,750 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (1/1) ... [2024-12-02 14:06:00,833 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (1/1) ... [2024-12-02 14:06:01,032 INFO L138 Inliner]: procedures = 50, calls = 51, calls flagged for inlining = 27, calls inlined = 27, statements flattened = 12692 [2024-12-02 14:06:01,032 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:06:01,033 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:06:01,033 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:06:01,033 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:06:01,040 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (1/1) ... [2024-12-02 14:06:01,040 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (1/1) ... [2024-12-02 14:06:01,064 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (1/1) ... [2024-12-02 14:06:01,124 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-12-02 14:06:01,124 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (1/1) ... [2024-12-02 14:06:01,124 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (1/1) ... [2024-12-02 14:06:01,367 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (1/1) ... [2024-12-02 14:06:01,379 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (1/1) ... [2024-12-02 14:06:01,428 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (1/1) ... [2024-12-02 14:06:01,444 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (1/1) ... [2024-12-02 14:06:01,460 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (1/1) ... [2024-12-02 14:06:01,506 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:06:01,507 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:06:01,507 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:06:01,507 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:06:01,508 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (1/1) ... [2024-12-02 14:06:01,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:06:01,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:06:01,538 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:06:01,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:06:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:06:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-12-02 14:06:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-12-02 14:06:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-12-02 14:06:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-12-02 14:06:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-12-02 14:06:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-12-02 14:06:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-12-02 14:06:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-12-02 14:06:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-12-02 14:06:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-12-02 14:06:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-12-02 14:06:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-12-02 14:06:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-12-02 14:06:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-12-02 14:06:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:06:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:06:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:06:01,662 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:06:01,664 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:06:09,249 INFO L? ?]: Removed 1705 outVars from TransFormulas that were not future-live. [2024-12-02 14:06:09,249 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:06:09,336 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:06:09,337 INFO L312 CfgBuilder]: Removed 14 assume(true) statements. [2024-12-02 14:06:09,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:06:09 BoogieIcfgContainer [2024-12-02 14:06:09,338 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:06:09,341 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:06:09,341 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:06:09,346 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:06:09,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:05:58" (1/3) ... [2024-12-02 14:06:09,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@778a8dc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:06:09, skipping insertion in model container [2024-12-02 14:06:09,348 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:06:00" (2/3) ... [2024-12-02 14:06:09,349 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@778a8dc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:06:09, skipping insertion in model container [2024-12-02 14:06:09,349 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:06:09" (3/3) ... [2024-12-02 14:06:09,352 INFO L128 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.03.cil-1.c [2024-12-02 14:06:09,367 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:06:09,370 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label46+token_ring.03.cil-1.c that has 8 procedures, 2346 locations, 1 initial locations, 7 loop locations, and 2 error locations. [2024-12-02 14:06:09,489 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:06:09,501 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;@1d15d679, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:06:09,502 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-12-02 14:06:09,512 INFO L276 IsEmpty]: Start isEmpty. Operand has 2346 states, 2318 states have (on average 1.8559102674719585) internal successors, (4302), 2322 states have internal predecessors, (4302), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2024-12-02 14:06:09,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 14:06:09,523 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:06:09,524 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] [2024-12-02 14:06:09,524 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:06:09,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:06:09,529 INFO L85 PathProgramCache]: Analyzing trace with hash 270754396, now seen corresponding path program 1 times [2024-12-02 14:06:09,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:06:09,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366905614] [2024-12-02 14:06:09,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:09,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:06:09,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:09,874 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:06:09,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:06:09,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366905614] [2024-12-02 14:06:09,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366905614] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:06:09,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:06:09,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:06:09,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369448367] [2024-12-02 14:06:09,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:06:09,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:06:09,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:06:09,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:06:09,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:06:09,908 INFO L87 Difference]: Start difference. First operand has 2346 states, 2318 states have (on average 1.8559102674719585) internal successors, (4302), 2322 states have internal predecessors, (4302), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 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-12-02 14:06:10,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:06:10,451 INFO L93 Difference]: Finished difference Result 4841 states and 8925 transitions. [2024-12-02 14:06:10,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:06:10,453 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 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 78 [2024-12-02 14:06:10,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:06:10,474 INFO L225 Difference]: With dead ends: 4841 [2024-12-02 14:06:10,475 INFO L226 Difference]: Without dead ends: 2436 [2024-12-02 14:06:10,481 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-12-02 14:06:10,484 INFO L435 NwaCegarLoop]: 4211 mSDtfsCounter, 4423 mSDsluCounter, 8508 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4434 SdHoareTripleChecker+Valid, 12719 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:06:10,484 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4434 Valid, 12719 Invalid, 310 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [42 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 14:06:10,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2436 states. [2024-12-02 14:06:10,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2436 to 2423. [2024-12-02 14:06:10,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2423 states, 2377 states have (on average 1.831299957930164) internal successors, (4353), 2381 states have internal predecessors, (4353), 31 states have call successors, (31), 13 states have call predecessors, (31), 13 states have return successors, (30), 29 states have call predecessors, (30), 29 states have call successors, (30) [2024-12-02 14:06:10,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 4414 transitions. [2024-12-02 14:06:10,590 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 4414 transitions. Word has length 78 [2024-12-02 14:06:10,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:06:10,591 INFO L471 AbstractCegarLoop]: Abstraction has 2423 states and 4414 transitions. [2024-12-02 14:06:10,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 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-12-02 14:06:10,591 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 4414 transitions. [2024-12-02 14:06:10,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 14:06:10,594 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:06:10,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] [2024-12-02 14:06:10,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 14:06:10,595 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:06:10,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:06:10,595 INFO L85 PathProgramCache]: Analyzing trace with hash 278401112, now seen corresponding path program 1 times [2024-12-02 14:06:10,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:06:10,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729154106] [2024-12-02 14:06:10,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:10,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:06:10,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:10,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:06:10,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:06:10,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729154106] [2024-12-02 14:06:10,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729154106] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:06:10,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:06:10,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:06:10,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027935929] [2024-12-02 14:06:10,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:06:10,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:06:10,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:06:10,765 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:06:10,765 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:10,766 INFO L87 Difference]: Start difference. First operand 2423 states and 4414 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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-12-02 14:06:11,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:06:11,323 INFO L93 Difference]: Finished difference Result 2895 states and 5135 transitions. [2024-12-02 14:06:11,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:06:11,324 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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 78 [2024-12-02 14:06:11,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:06:11,333 INFO L225 Difference]: With dead ends: 2895 [2024-12-02 14:06:11,333 INFO L226 Difference]: Without dead ends: 2604 [2024-12-02 14:06:11,334 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:06:11,335 INFO L435 NwaCegarLoop]: 4260 mSDtfsCounter, 4347 mSDsluCounter, 12752 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4358 SdHoareTripleChecker+Valid, 17012 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:06:11,336 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4358 Valid, 17012 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 14:06:11,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2604 states. [2024-12-02 14:06:11,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2604 to 2559. [2024-12-02 14:06:11,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2559 states, 2494 states have (on average 1.8163592622293505) internal successors, (4530), 2499 states have internal predecessors, (4530), 43 states have call successors, (43), 19 states have call predecessors, (43), 20 states have return successors, (45), 42 states have call predecessors, (45), 41 states have call successors, (45) [2024-12-02 14:06:11,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2559 states to 2559 states and 4618 transitions. [2024-12-02 14:06:11,394 INFO L78 Accepts]: Start accepts. Automaton has 2559 states and 4618 transitions. Word has length 78 [2024-12-02 14:06:11,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:06:11,394 INFO L471 AbstractCegarLoop]: Abstraction has 2559 states and 4618 transitions. [2024-12-02 14:06:11,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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-12-02 14:06:11,394 INFO L276 IsEmpty]: Start isEmpty. Operand 2559 states and 4618 transitions. [2024-12-02 14:06:11,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 14:06:11,396 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:06:11,397 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] [2024-12-02 14:06:11,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:06:11,397 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:06:11,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:06:11,398 INFO L85 PathProgramCache]: Analyzing trace with hash -138995494, now seen corresponding path program 1 times [2024-12-02 14:06:11,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:06:11,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340729624] [2024-12-02 14:06:11,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:11,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:06:11,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:11,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:06:11,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:06:11,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340729624] [2024-12-02 14:06:11,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340729624] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:06:11,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:06:11,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:06:11,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427646321] [2024-12-02 14:06:11,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:06:11,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:06:11,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:06:11,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:06:11,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:11,504 INFO L87 Difference]: Start difference. First operand 2559 states and 4618 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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-12-02 14:06:11,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:06:11,990 INFO L93 Difference]: Finished difference Result 3319 states and 5778 transitions. [2024-12-02 14:06:11,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:06:11,990 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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 78 [2024-12-02 14:06:11,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:06:12,000 INFO L225 Difference]: With dead ends: 3319 [2024-12-02 14:06:12,000 INFO L226 Difference]: Without dead ends: 2892 [2024-12-02 14:06:12,002 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:06:12,003 INFO L435 NwaCegarLoop]: 4256 mSDtfsCounter, 4342 mSDsluCounter, 12740 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4353 SdHoareTripleChecker+Valid, 16996 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:06:12,003 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4353 Valid, 16996 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 14:06:12,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2892 states. [2024-12-02 14:06:12,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2892 to 2844. [2024-12-02 14:06:12,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2844 states, 2739 states have (on average 1.7900693683826214) internal successors, (4903), 2748 states have internal predecessors, (4903), 67 states have call successors, (67), 31 states have call predecessors, (67), 36 states have return successors, (81), 68 states have call predecessors, (81), 65 states have call successors, (81) [2024-12-02 14:06:12,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2844 states to 2844 states and 5051 transitions. [2024-12-02 14:06:12,072 INFO L78 Accepts]: Start accepts. Automaton has 2844 states and 5051 transitions. Word has length 78 [2024-12-02 14:06:12,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:06:12,072 INFO L471 AbstractCegarLoop]: Abstraction has 2844 states and 5051 transitions. [2024-12-02 14:06:12,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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-12-02 14:06:12,072 INFO L276 IsEmpty]: Start isEmpty. Operand 2844 states and 5051 transitions. [2024-12-02 14:06:12,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 14:06:12,074 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:06:12,074 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] [2024-12-02 14:06:12,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:06:12,075 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:06:12,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:06:12,075 INFO L85 PathProgramCache]: Analyzing trace with hash 540276760, now seen corresponding path program 1 times [2024-12-02 14:06:12,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:06:12,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755982685] [2024-12-02 14:06:12,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:12,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:06:12,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:12,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:06:12,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:06:12,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755982685] [2024-12-02 14:06:12,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755982685] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:06:12,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:06:12,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:06:12,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876809967] [2024-12-02 14:06:12,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:06:12,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:06:12,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:06:12,180 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:06:12,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:12,180 INFO L87 Difference]: Start difference. First operand 2844 states and 5051 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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-12-02 14:06:12,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:06:12,686 INFO L93 Difference]: Finished difference Result 4214 states and 7161 transitions. [2024-12-02 14:06:12,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:06:12,687 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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 78 [2024-12-02 14:06:12,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:06:12,700 INFO L225 Difference]: With dead ends: 4214 [2024-12-02 14:06:12,700 INFO L226 Difference]: Without dead ends: 3502 [2024-12-02 14:06:12,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:06:12,703 INFO L435 NwaCegarLoop]: 4253 mSDtfsCounter, 4337 mSDsluCounter, 12731 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4348 SdHoareTripleChecker+Valid, 16984 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:06:12,703 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4348 Valid, 16984 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 14:06:12,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3502 states. [2024-12-02 14:06:12,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3502 to 3447. [2024-12-02 14:06:12,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3447 states, 3256 states have (on average 1.749078624078624) internal successors, (5695), 3279 states have internal predecessors, (5695), 115 states have call successors, (115), 55 states have call predecessors, (115), 74 states have return successors, (177), 120 states have call predecessors, (177), 113 states have call successors, (177) [2024-12-02 14:06:12,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3447 states to 3447 states and 5987 transitions. [2024-12-02 14:06:12,868 INFO L78 Accepts]: Start accepts. Automaton has 3447 states and 5987 transitions. Word has length 78 [2024-12-02 14:06:12,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:06:12,868 INFO L471 AbstractCegarLoop]: Abstraction has 3447 states and 5987 transitions. [2024-12-02 14:06:12,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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-12-02 14:06:12,868 INFO L276 IsEmpty]: Start isEmpty. Operand 3447 states and 5987 transitions. [2024-12-02 14:06:12,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 14:06:12,870 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:06:12,870 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] [2024-12-02 14:06:12,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:06:12,870 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:06:12,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:06:12,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1793115878, now seen corresponding path program 1 times [2024-12-02 14:06:12,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:06:12,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986140855] [2024-12-02 14:06:12,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:12,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:06:12,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:12,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:06:12,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:06:12,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986140855] [2024-12-02 14:06:12,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986140855] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:06:12,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:06:12,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:06:12,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378608688] [2024-12-02 14:06:12,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:06:12,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:06:12,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:06:12,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:06:12,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:12,976 INFO L87 Difference]: Start difference. First operand 3447 states and 5987 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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-12-02 14:06:13,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:06:13,578 INFO L93 Difference]: Finished difference Result 6325 states and 10500 transitions. [2024-12-02 14:06:13,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:06:13,579 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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 78 [2024-12-02 14:06:13,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:06:13,600 INFO L225 Difference]: With dead ends: 6325 [2024-12-02 14:06:13,600 INFO L226 Difference]: Without dead ends: 5010 [2024-12-02 14:06:13,605 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:06:13,606 INFO L435 NwaCegarLoop]: 4248 mSDtfsCounter, 4436 mSDsluCounter, 12711 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4451 SdHoareTripleChecker+Valid, 16959 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:06:13,606 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4451 Valid, 16959 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 14:06:13,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5010 states. [2024-12-02 14:06:13,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5010 to 4710. [2024-12-02 14:06:13,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4710 states, 4337 states have (on average 1.6986396126354624) internal successors, (7367), 4406 states have internal predecessors, (7367), 203 states have call successors, (203), 103 states have call predecessors, (203), 168 states have return successors, (457), 216 states have call predecessors, (457), 201 states have call successors, (457) [2024-12-02 14:06:13,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4710 states to 4710 states and 8027 transitions. [2024-12-02 14:06:13,780 INFO L78 Accepts]: Start accepts. Automaton has 4710 states and 8027 transitions. Word has length 78 [2024-12-02 14:06:13,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:06:13,780 INFO L471 AbstractCegarLoop]: Abstraction has 4710 states and 8027 transitions. [2024-12-02 14:06:13,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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-12-02 14:06:13,781 INFO L276 IsEmpty]: Start isEmpty. Operand 4710 states and 8027 transitions. [2024-12-02 14:06:13,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 14:06:13,784 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:06:13,784 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] [2024-12-02 14:06:13,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:06:13,784 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:06:13,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:06:13,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1591291944, now seen corresponding path program 1 times [2024-12-02 14:06:13,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:06:13,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892829297] [2024-12-02 14:06:13,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:13,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:06:13,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:13,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:06:13,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:06:13,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892829297] [2024-12-02 14:06:13,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892829297] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:06:13,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:06:13,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:06:13,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365148272] [2024-12-02 14:06:13,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:06:13,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:06:13,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:06:13,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:06:13,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:13,877 INFO L87 Difference]: Start difference. First operand 4710 states and 8027 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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-12-02 14:06:14,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:06:14,714 INFO L93 Difference]: Finished difference Result 10404 states and 17374 transitions. [2024-12-02 14:06:14,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:06:14,715 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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 78 [2024-12-02 14:06:14,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:06:14,759 INFO L225 Difference]: With dead ends: 10404 [2024-12-02 14:06:14,759 INFO L226 Difference]: Without dead ends: 7826 [2024-12-02 14:06:14,769 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:06:14,770 INFO L435 NwaCegarLoop]: 4244 mSDtfsCounter, 4349 mSDsluCounter, 12699 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4359 SdHoareTripleChecker+Valid, 16943 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 14:06:14,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4359 Valid, 16943 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 14:06:14,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7826 states. [2024-12-02 14:06:15,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7826 to 7257. [2024-12-02 14:06:15,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7257 states, 6474 states have (on average 1.642106889094841) internal successors, (10631), 6689 states have internal predecessors, (10631), 371 states have call successors, (371), 199 states have call predecessors, (371), 410 states have return successors, (1393), 400 states have call predecessors, (1393), 369 states have call successors, (1393) [2024-12-02 14:06:15,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7257 states to 7257 states and 12395 transitions. [2024-12-02 14:06:15,180 INFO L78 Accepts]: Start accepts. Automaton has 7257 states and 12395 transitions. Word has length 78 [2024-12-02 14:06:15,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:06:15,181 INFO L471 AbstractCegarLoop]: Abstraction has 7257 states and 12395 transitions. [2024-12-02 14:06:15,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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-12-02 14:06:15,182 INFO L276 IsEmpty]: Start isEmpty. Operand 7257 states and 12395 transitions. [2024-12-02 14:06:15,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 14:06:15,187 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:06:15,188 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] [2024-12-02 14:06:15,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 14:06:15,188 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:06:15,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:06:15,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1030592166, now seen corresponding path program 1 times [2024-12-02 14:06:15,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:06:15,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206885688] [2024-12-02 14:06:15,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:15,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:06:15,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:15,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:06:15,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:06:15,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206885688] [2024-12-02 14:06:15,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206885688] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:06:15,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:06:15,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:06:15,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325854165] [2024-12-02 14:06:15,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:06:15,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:06:15,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:06:15,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:06:15,334 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:15,335 INFO L87 Difference]: Start difference. First operand 7257 states and 12395 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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-12-02 14:06:16,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:06:16,275 INFO L93 Difference]: Finished difference Result 18073 states and 31624 transitions. [2024-12-02 14:06:16,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:06:16,275 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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 78 [2024-12-02 14:06:16,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:06:16,330 INFO L225 Difference]: With dead ends: 18073 [2024-12-02 14:06:16,330 INFO L226 Difference]: Without dead ends: 12948 [2024-12-02 14:06:16,343 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:06:16,344 INFO L435 NwaCegarLoop]: 4238 mSDtfsCounter, 4333 mSDsluCounter, 12683 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4348 SdHoareTripleChecker+Valid, 16921 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:06:16,344 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4348 Valid, 16921 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 14:06:16,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12948 states. [2024-12-02 14:06:17,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12948 to 12609. [2024-12-02 14:06:17,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12609 states, 10860 states have (on average 1.5857274401473296) internal successors, (17221), 11529 states have internal predecessors, (17221), 691 states have call successors, (691), 391 states have call predecessors, (691), 1056 states have return successors, (4785), 752 states have call predecessors, (4785), 689 states have call successors, (4785) [2024-12-02 14:06:17,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12609 states to 12609 states and 22697 transitions. [2024-12-02 14:06:17,130 INFO L78 Accepts]: Start accepts. Automaton has 12609 states and 22697 transitions. Word has length 78 [2024-12-02 14:06:17,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:06:17,131 INFO L471 AbstractCegarLoop]: Abstraction has 12609 states and 22697 transitions. [2024-12-02 14:06:17,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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-12-02 14:06:17,131 INFO L276 IsEmpty]: Start isEmpty. Operand 12609 states and 22697 transitions. [2024-12-02 14:06:17,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 14:06:17,140 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:06:17,141 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] [2024-12-02 14:06:17,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 14:06:17,141 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:06:17,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:06:17,142 INFO L85 PathProgramCache]: Analyzing trace with hash 230325084, now seen corresponding path program 1 times [2024-12-02 14:06:17,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:06:17,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709487179] [2024-12-02 14:06:17,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:17,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:06:17,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:17,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:06:17,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:06:17,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709487179] [2024-12-02 14:06:17,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709487179] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:06:17,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:06:17,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:06:17,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756510472] [2024-12-02 14:06:17,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:06:17,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:06:17,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:06:17,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:06:17,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:06:17,225 INFO L87 Difference]: Start difference. First operand 12609 states and 22697 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 14:06:18,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:06:18,068 INFO L93 Difference]: Finished difference Result 28667 states and 51500 transitions. [2024-12-02 14:06:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:06:18,116 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (6), 2 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 78 [2024-12-02 14:06:18,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:06:18,194 INFO L225 Difference]: With dead ends: 28667 [2024-12-02 14:06:18,194 INFO L226 Difference]: Without dead ends: 18191 [2024-12-02 14:06:18,226 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:06:18,227 INFO L435 NwaCegarLoop]: 4379 mSDtfsCounter, 4346 mSDsluCounter, 4314 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4346 SdHoareTripleChecker+Valid, 8693 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:06:18,227 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4346 Valid, 8693 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:06:18,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18191 states. [2024-12-02 14:06:19,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18191 to 17348. [2024-12-02 14:06:19,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17348 states, 14824 states have (on average 1.54971667566109) internal successors, (22973), 15738 states have internal predecessors, (22973), 1056 states have call successors, (1056), 589 states have call predecessors, (1056), 1466 states have return successors, (6143), 1084 states have call predecessors, (6143), 1054 states have call successors, (6143) [2024-12-02 14:06:19,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17348 states to 17348 states and 30172 transitions. [2024-12-02 14:06:19,281 INFO L78 Accepts]: Start accepts. Automaton has 17348 states and 30172 transitions. Word has length 78 [2024-12-02 14:06:19,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:06:19,281 INFO L471 AbstractCegarLoop]: Abstraction has 17348 states and 30172 transitions. [2024-12-02 14:06:19,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 14:06:19,281 INFO L276 IsEmpty]: Start isEmpty. Operand 17348 states and 30172 transitions. [2024-12-02 14:06:19,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-12-02 14:06:19,313 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:06:19,314 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:06:19,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 14:06:19,314 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:06:19,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:06:19,314 INFO L85 PathProgramCache]: Analyzing trace with hash 680632475, now seen corresponding path program 1 times [2024-12-02 14:06:19,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:06:19,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120293757] [2024-12-02 14:06:19,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:19,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:06:19,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:19,377 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 14:06:19,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:06:19,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120293757] [2024-12-02 14:06:19,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120293757] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:06:19,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388208950] [2024-12-02 14:06:19,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:19,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:06:19,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:06:19,379 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:06:19,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 14:06:19,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:19,497 INFO L256 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:06:19,501 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:06:19,573 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-12-02 14:06:19,573 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:06:19,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388208950] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:06:19,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:06:19,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-12-02 14:06:19,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655961784] [2024-12-02 14:06:19,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:06:19,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:06:19,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:06:19,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:06:19,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:19,575 INFO L87 Difference]: Start difference. First operand 17348 states and 30172 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:06:21,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:06:21,224 INFO L93 Difference]: Finished difference Result 47431 states and 82416 transitions. [2024-12-02 14:06:21,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:06:21,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 126 [2024-12-02 14:06:21,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:06:21,330 INFO L225 Difference]: With dead ends: 47431 [2024-12-02 14:06:21,330 INFO L226 Difference]: Without dead ends: 32216 [2024-12-02 14:06:21,366 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:21,366 INFO L435 NwaCegarLoop]: 4189 mSDtfsCounter, 4145 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4145 SdHoareTripleChecker+Valid, 4396 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:06:21,367 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4145 Valid, 4396 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:06:21,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32216 states. [2024-12-02 14:06:22,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32216 to 32114. [2024-12-02 14:06:22,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32114 states, 27124 states have (on average 1.5221206311753428) internal successors, (41286), 28949 states have internal predecessors, (41286), 2056 states have call successors, (2056), 1177 states have call predecessors, (2056), 2932 states have return successors, (12169), 2051 states have call predecessors, (12169), 2054 states have call successors, (12169) [2024-12-02 14:06:22,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32114 states to 32114 states and 55511 transitions. [2024-12-02 14:06:22,959 INFO L78 Accepts]: Start accepts. Automaton has 32114 states and 55511 transitions. Word has length 126 [2024-12-02 14:06:22,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:06:22,960 INFO L471 AbstractCegarLoop]: Abstraction has 32114 states and 55511 transitions. [2024-12-02 14:06:22,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:06:22,960 INFO L276 IsEmpty]: Start isEmpty. Operand 32114 states and 55511 transitions. [2024-12-02 14:06:22,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-12-02 14:06:22,996 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:06:22,997 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:06:23,003 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 14:06:23,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:06:23,198 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:06:23,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:06:23,199 INFO L85 PathProgramCache]: Analyzing trace with hash 118010201, now seen corresponding path program 1 times [2024-12-02 14:06:23,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:06:23,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834667625] [2024-12-02 14:06:23,199 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:23,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:06:23,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:23,262 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 14:06:23,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:06:23,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834667625] [2024-12-02 14:06:23,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834667625] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:06:23,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221725550] [2024-12-02 14:06:23,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:23,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:06:23,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:06:23,264 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:06:23,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 14:06:23,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:23,374 INFO L256 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:06:23,377 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:06:23,446 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-02 14:06:23,446 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:06:23,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221725550] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:06:23,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:06:23,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-12-02 14:06:23,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82391915] [2024-12-02 14:06:23,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:06:23,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:06:23,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:06:23,447 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:06:23,447 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:23,448 INFO L87 Difference]: Start difference. First operand 32114 states and 55511 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:06:25,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:06:25,464 INFO L93 Difference]: Finished difference Result 91383 states and 158301 transitions. [2024-12-02 14:06:25,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:06:25,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 126 [2024-12-02 14:06:25,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:06:25,655 INFO L225 Difference]: With dead ends: 91383 [2024-12-02 14:06:25,655 INFO L226 Difference]: Without dead ends: 61402 [2024-12-02 14:06:25,726 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:25,726 INFO L435 NwaCegarLoop]: 4189 mSDtfsCounter, 4139 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4139 SdHoareTripleChecker+Valid, 4396 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:06:25,726 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4139 Valid, 4396 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:06:25,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61402 states. [2024-12-02 14:06:28,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61402 to 61202. [2024-12-02 14:06:28,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61202 states, 51330 states have (on average 1.504461328657705) internal successors, (77224), 54977 states have internal predecessors, (77224), 4006 states have call successors, (4006), 2353 states have call predecessors, (4006), 5864 states have return successors, (24171), 3935 states have call predecessors, (24171), 4004 states have call successors, (24171) [2024-12-02 14:06:29,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61202 states to 61202 states and 105401 transitions. [2024-12-02 14:06:29,088 INFO L78 Accepts]: Start accepts. Automaton has 61202 states and 105401 transitions. Word has length 126 [2024-12-02 14:06:29,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:06:29,088 INFO L471 AbstractCegarLoop]: Abstraction has 61202 states and 105401 transitions. [2024-12-02 14:06:29,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:06:29,088 INFO L276 IsEmpty]: Start isEmpty. Operand 61202 states and 105401 transitions. [2024-12-02 14:06:29,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-12-02 14:06:29,140 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:06:29,140 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:06:29,148 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 14:06:29,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 14:06:29,341 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:06:29,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:06:29,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1923962729, now seen corresponding path program 1 times [2024-12-02 14:06:29,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:06:29,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096928136] [2024-12-02 14:06:29,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:29,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:06:29,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:29,392 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 14:06:29,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:06:29,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096928136] [2024-12-02 14:06:29,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096928136] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:06:29,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848097884] [2024-12-02 14:06:29,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:29,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:06:29,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:06:29,395 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:06:29,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 14:06:29,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:29,505 INFO L256 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:06:29,508 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:06:29,530 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 14:06:29,530 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:06:29,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848097884] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:06:29,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:06:29,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:06:29,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933766805] [2024-12-02 14:06:29,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:06:29,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:06:29,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:06:29,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:06:29,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:29,531 INFO L87 Difference]: Start difference. First operand 61202 states and 105401 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 14:06:34,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:06:34,014 INFO L93 Difference]: Finished difference Result 176709 states and 306673 transitions. [2024-12-02 14:06:34,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:06:34,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 126 [2024-12-02 14:06:34,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:06:34,510 INFO L225 Difference]: With dead ends: 176709 [2024-12-02 14:06:34,510 INFO L226 Difference]: Without dead ends: 117641 [2024-12-02 14:06:34,667 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:34,667 INFO L435 NwaCegarLoop]: 4388 mSDtfsCounter, 193 mSDsluCounter, 4187 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 8575 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:06:34,668 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 8575 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:06:34,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117641 states. [2024-12-02 14:06:41,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117641 to 117641. [2024-12-02 14:06:41,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117641 states, 98166 states have (on average 1.4887741173114928) internal successors, (146147), 105326 states have internal predecessors, (146147), 7745 states have call successors, (7745), 4705 states have call predecessors, (7745), 11728 states have return successors, (49462), 7737 states have call predecessors, (49462), 7743 states have call successors, (49462) [2024-12-02 14:06:41,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117641 states to 117641 states and 203354 transitions. [2024-12-02 14:06:41,621 INFO L78 Accepts]: Start accepts. Automaton has 117641 states and 203354 transitions. Word has length 126 [2024-12-02 14:06:41,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:06:41,621 INFO L471 AbstractCegarLoop]: Abstraction has 117641 states and 203354 transitions. [2024-12-02 14:06:41,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 14:06:41,621 INFO L276 IsEmpty]: Start isEmpty. Operand 117641 states and 203354 transitions. [2024-12-02 14:06:41,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-12-02 14:06:41,883 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:06:41,883 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:06:41,889 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 14:06:42,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:06:42,084 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:06:42,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:06:42,084 INFO L85 PathProgramCache]: Analyzing trace with hash 955628955, now seen corresponding path program 1 times [2024-12-02 14:06:42,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:06:42,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272410740] [2024-12-02 14:06:42,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:42,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:06:42,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:42,172 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-12-02 14:06:42,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:06:42,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272410740] [2024-12-02 14:06:42,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272410740] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:06:42,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289392056] [2024-12-02 14:06:42,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:42,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:06:42,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:06:42,174 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:06:42,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 14:06:42,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:42,304 INFO L256 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:06:42,307 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:06:42,461 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 14:06:42,461 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:06:42,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289392056] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:06:42,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:06:42,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-12-02 14:06:42,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810109793] [2024-12-02 14:06:42,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:06:42,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:06:42,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:06:42,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:06:42,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:42,463 INFO L87 Difference]: Start difference. First operand 117641 states and 203354 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 14:06:51,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:06:51,698 INFO L93 Difference]: Finished difference Result 343853 states and 597721 transitions. [2024-12-02 14:06:51,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:06:51,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 164 [2024-12-02 14:06:51,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:06:52,527 INFO L225 Difference]: With dead ends: 343853 [2024-12-02 14:06:52,528 INFO L226 Difference]: Without dead ends: 228351 [2024-12-02 14:06:52,851 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:06:52,851 INFO L435 NwaCegarLoop]: 4209 mSDtfsCounter, 4097 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4097 SdHoareTripleChecker+Valid, 4416 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:06:52,851 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4097 Valid, 4416 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:06:52,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228351 states. [2024-12-02 14:07:02,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228351 to 227563. [2024-12-02 14:07:02,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227563 states, 189988 states have (on average 1.4830041897382993) internal successors, (281753), 204304 states have internal predecessors, (281753), 14407 states have call successors, (14407), 9119 states have call predecessors, (14407), 23166 states have return successors, (97106), 14267 states have call predecessors, (97106), 14405 states have call successors, (97106) [2024-12-02 14:07:03,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227563 states to 227563 states and 393266 transitions. [2024-12-02 14:07:03,804 INFO L78 Accepts]: Start accepts. Automaton has 227563 states and 393266 transitions. Word has length 164 [2024-12-02 14:07:03,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:07:03,804 INFO L471 AbstractCegarLoop]: Abstraction has 227563 states and 393266 transitions. [2024-12-02 14:07:03,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 14:07:03,804 INFO L276 IsEmpty]: Start isEmpty. Operand 227563 states and 393266 transitions. [2024-12-02 14:07:04,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-12-02 14:07:04,372 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:07:04,372 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:07:04,384 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 14:07:04,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:04,572 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:07:04,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:04,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1363868084, now seen corresponding path program 1 times [2024-12-02 14:07:04,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:04,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295810805] [2024-12-02 14:07:04,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:04,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:04,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:04,657 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-12-02 14:07:04,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:04,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295810805] [2024-12-02 14:07:04,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295810805] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:07:04,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306232639] [2024-12-02 14:07:04,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:04,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:04,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:07:04,660 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:07:04,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 14:07:04,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:04,791 INFO L256 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:07:04,794 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:07:04,889 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-02 14:07:04,889 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:07:04,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306232639] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:07:04,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:07:04,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:07:04,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291240905] [2024-12-02 14:07:04,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:07:04,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:07:04,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:04,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:07:04,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:07:04,890 INFO L87 Difference]: Start difference. First operand 227563 states and 393266 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-12-02 14:07:12,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:07:12,828 INFO L93 Difference]: Finished difference Result 332285 states and 569039 transitions. [2024-12-02 14:07:12,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:07:12,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 181 [2024-12-02 14:07:12,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:07:13,603 INFO L225 Difference]: With dead ends: 332285 [2024-12-02 14:07:13,603 INFO L226 Difference]: Without dead ends: 173663 [2024-12-02 14:07:13,953 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:07:13,953 INFO L435 NwaCegarLoop]: 4186 mSDtfsCounter, 4119 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4119 SdHoareTripleChecker+Valid, 4230 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:07:13,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4119 Valid, 4230 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:07:14,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173663 states. [2024-12-02 14:07:19,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173663 to 121759. [2024-12-02 14:07:19,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121759 states, 103736 states have (on average 1.4202687591578622) internal successors, (147333), 108328 states have internal predecessors, (147333), 8075 states have call successors, (8075), 5499 states have call predecessors, (8075), 9946 states have return successors, (29274), 7995 states have call predecessors, (29274), 8073 states have call successors, (29274) [2024-12-02 14:07:19,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121759 states to 121759 states and 184682 transitions. [2024-12-02 14:07:19,888 INFO L78 Accepts]: Start accepts. Automaton has 121759 states and 184682 transitions. Word has length 181 [2024-12-02 14:07:19,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:07:19,888 INFO L471 AbstractCegarLoop]: Abstraction has 121759 states and 184682 transitions. [2024-12-02 14:07:19,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-12-02 14:07:19,888 INFO L276 IsEmpty]: Start isEmpty. Operand 121759 states and 184682 transitions. [2024-12-02 14:07:20,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-12-02 14:07:20,089 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:07:20,089 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:07:20,095 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 14:07:20,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:20,290 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:07:20,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:20,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1172874984, now seen corresponding path program 1 times [2024-12-02 14:07:20,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:20,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644954103] [2024-12-02 14:07:20,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:20,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:20,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:20,369 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-12-02 14:07:20,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:20,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644954103] [2024-12-02 14:07:20,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644954103] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:07:20,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911987901] [2024-12-02 14:07:20,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:20,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:20,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:07:20,371 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:07:20,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 14:07:20,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:20,497 INFO L256 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:07:20,500 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:07:20,567 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-02 14:07:20,567 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:07:20,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911987901] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:07:20,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:07:20,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:07:20,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174566109] [2024-12-02 14:07:20,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:07:20,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:07:20,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:20,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:07:20,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:07:20,569 INFO L87 Difference]: Start difference. First operand 121759 states and 184682 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-12-02 14:07:24,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:07:24,847 INFO L93 Difference]: Finished difference Result 195629 states and 297833 transitions. [2024-12-02 14:07:24,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:07:24,847 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 181 [2024-12-02 14:07:24,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:07:25,191 INFO L225 Difference]: With dead ends: 195629 [2024-12-02 14:07:25,191 INFO L226 Difference]: Without dead ends: 99627 [2024-12-02 14:07:25,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:07:25,406 INFO L435 NwaCegarLoop]: 4183 mSDtfsCounter, 4135 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4135 SdHoareTripleChecker+Valid, 4226 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:07:25,406 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4135 Valid, 4226 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:07:25,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99627 states. [2024-12-02 14:07:28,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99627 to 71579. [2024-12-02 14:07:28,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71579 states, 62180 states have (on average 1.37885172081055) internal successors, (85737), 63638 states have internal predecessors, (85737), 4659 states have call successors, (4659), 3363 states have call predecessors, (4659), 4738 states have return successors, (10344), 4609 states have call predecessors, (10344), 4657 states have call successors, (10344) [2024-12-02 14:07:28,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71579 states to 71579 states and 100740 transitions. [2024-12-02 14:07:28,780 INFO L78 Accepts]: Start accepts. Automaton has 71579 states and 100740 transitions. Word has length 181 [2024-12-02 14:07:28,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:07:28,781 INFO L471 AbstractCegarLoop]: Abstraction has 71579 states and 100740 transitions. [2024-12-02 14:07:28,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-12-02 14:07:28,781 INFO L276 IsEmpty]: Start isEmpty. Operand 71579 states and 100740 transitions. [2024-12-02 14:07:28,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-12-02 14:07:28,895 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:07:28,895 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:07:28,902 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 14:07:29,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:29,096 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:07:29,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:29,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1693909868, now seen corresponding path program 1 times [2024-12-02 14:07:29,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:29,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798992700] [2024-12-02 14:07:29,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:29,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:29,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:29,149 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-12-02 14:07:29,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:29,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798992700] [2024-12-02 14:07:29,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798992700] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:07:29,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695665473] [2024-12-02 14:07:29,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:29,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:29,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:07:29,151 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:07:29,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 14:07:29,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:29,279 INFO L256 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 14:07:29,282 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:07:29,326 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-12-02 14:07:29,327 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:07:29,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695665473] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:07:29,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:07:29,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:07:29,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019047584] [2024-12-02 14:07:29,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:07:29,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:07:29,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:29,328 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:07:29,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:07:29,328 INFO L87 Difference]: Start difference. First operand 71579 states and 100740 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 14:07:32,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:07:32,106 INFO L93 Difference]: Finished difference Result 123172 states and 171704 transitions. [2024-12-02 14:07:32,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:07:32,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 181 [2024-12-02 14:07:32,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:07:32,284 INFO L225 Difference]: With dead ends: 123172 [2024-12-02 14:07:32,284 INFO L226 Difference]: Without dead ends: 75751 [2024-12-02 14:07:32,339 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:07:32,340 INFO L435 NwaCegarLoop]: 4235 mSDtfsCounter, 4114 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4114 SdHoareTripleChecker+Valid, 4448 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:07:32,340 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4114 Valid, 4448 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:07:32,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75751 states. [2024-12-02 14:07:35,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75751 to 75517. [2024-12-02 14:07:35,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75517 states, 65806 states have (on average 1.3565784274990123) internal successors, (89271), 67264 states have internal predecessors, (89271), 4737 states have call successors, (4737), 3597 states have call predecessors, (4737), 4972 states have return successors, (10656), 4687 states have call predecessors, (10656), 4735 states have call successors, (10656) [2024-12-02 14:07:35,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75517 states to 75517 states and 104664 transitions. [2024-12-02 14:07:35,335 INFO L78 Accepts]: Start accepts. Automaton has 75517 states and 104664 transitions. Word has length 181 [2024-12-02 14:07:35,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:07:35,335 INFO L471 AbstractCegarLoop]: Abstraction has 75517 states and 104664 transitions. [2024-12-02 14:07:35,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 14:07:35,336 INFO L276 IsEmpty]: Start isEmpty. Operand 75517 states and 104664 transitions. [2024-12-02 14:07:35,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-02 14:07:35,430 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:07:35,430 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:07:35,436 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 14:07:35,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:35,631 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:07:35,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:35,631 INFO L85 PathProgramCache]: Analyzing trace with hash -2064106899, now seen corresponding path program 1 times [2024-12-02 14:07:35,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:35,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618617201] [2024-12-02 14:07:35,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:35,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:35,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:35,705 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-12-02 14:07:35,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:35,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618617201] [2024-12-02 14:07:35,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618617201] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:07:35,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254967850] [2024-12-02 14:07:35,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:35,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:35,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:07:35,707 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:07:35,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 14:07:35,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:35,832 INFO L256 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:07:35,834 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:07:35,860 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 14:07:35,860 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:07:35,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254967850] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:07:35,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:07:35,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:07:35,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100580481] [2024-12-02 14:07:35,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:07:35,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:07:35,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:35,861 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:07:35,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:07:35,862 INFO L87 Difference]: Start difference. First operand 75517 states and 104664 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 14:07:40,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:07:40,975 INFO L93 Difference]: Finished difference Result 212901 states and 296956 transitions. [2024-12-02 14:07:40,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:07:40,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 182 [2024-12-02 14:07:40,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:07:41,423 INFO L225 Difference]: With dead ends: 212901 [2024-12-02 14:07:41,423 INFO L226 Difference]: Without dead ends: 139525 [2024-12-02 14:07:41,581 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:07:41,582 INFO L435 NwaCegarLoop]: 4387 mSDtfsCounter, 186 mSDsluCounter, 4181 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 8568 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:07:41,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 8568 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:07:41,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139525 states. [2024-12-02 14:07:47,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139525 to 139521. [2024-12-02 14:07:47,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139521 states, 120968 states have (on average 1.3451904635936778) internal successors, (162725), 123882 states have internal predecessors, (162725), 9039 states have call successors, (9039), 6761 states have call predecessors, (9039), 9512 states have return successors, (23228), 8941 states have call predecessors, (23228), 9037 states have call successors, (23228) [2024-12-02 14:07:48,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139521 states to 139521 states and 194992 transitions. [2024-12-02 14:07:48,357 INFO L78 Accepts]: Start accepts. Automaton has 139521 states and 194992 transitions. Word has length 182 [2024-12-02 14:07:48,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:07:48,358 INFO L471 AbstractCegarLoop]: Abstraction has 139521 states and 194992 transitions. [2024-12-02 14:07:48,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 14:07:48,358 INFO L276 IsEmpty]: Start isEmpty. Operand 139521 states and 194992 transitions. [2024-12-02 14:07:48,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-02 14:07:48,570 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:07:48,570 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:07:48,577 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 14:07:48,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:48,771 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:07:48,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:48,771 INFO L85 PathProgramCache]: Analyzing trace with hash 353975585, now seen corresponding path program 1 times [2024-12-02 14:07:48,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:48,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833254033] [2024-12-02 14:07:48,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:48,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:48,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:48,823 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-12-02 14:07:48,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:48,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833254033] [2024-12-02 14:07:48,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833254033] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:07:48,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387819018] [2024-12-02 14:07:48,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:48,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:48,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:07:48,825 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:07:48,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 14:07:48,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:48,949 INFO L256 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:07:48,951 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:07:48,966 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 14:07:48,966 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:07:48,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387819018] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:07:48,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:07:48,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:07:48,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721737886] [2024-12-02 14:07:48,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:07:48,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:07:48,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:48,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:07:48,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:07:48,967 INFO L87 Difference]: Start difference. First operand 139521 states and 194992 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 14:07:59,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:07:59,073 INFO L93 Difference]: Finished difference Result 407997 states and 574434 transitions. [2024-12-02 14:07:59,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:07:59,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 183 [2024-12-02 14:07:59,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:07:59,963 INFO L225 Difference]: With dead ends: 407997 [2024-12-02 14:07:59,963 INFO L226 Difference]: Without dead ends: 270625 [2024-12-02 14:08:00,234 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:08:00,235 INFO L435 NwaCegarLoop]: 4390 mSDtfsCounter, 198 mSDsluCounter, 4181 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 8571 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:08:00,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 8571 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:08:00,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270625 states. [2024-12-02 14:08:12,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270625 to 270309. [2024-12-02 14:08:12,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270309 states, 234528 states have (on average 1.3332352640196479) internal successors, (312681), 240354 states have internal predecessors, (312681), 17195 states have call successors, (17195), 13081 states have call predecessors, (17195), 18584 states have return successors, (50604), 17001 states have call predecessors, (50604), 17193 states have call successors, (50604) [2024-12-02 14:08:12,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270309 states to 270309 states and 380480 transitions. [2024-12-02 14:08:13,095 INFO L78 Accepts]: Start accepts. Automaton has 270309 states and 380480 transitions. Word has length 183 [2024-12-02 14:08:13,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:08:13,095 INFO L471 AbstractCegarLoop]: Abstraction has 270309 states and 380480 transitions. [2024-12-02 14:08:13,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 14:08:13,096 INFO L276 IsEmpty]: Start isEmpty. Operand 270309 states and 380480 transitions. [2024-12-02 14:08:13,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-02 14:08:13,495 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:08:13,495 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:08:13,502 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-12-02 14:08:13,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-02 14:08:13,696 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:08:13,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:08:13,696 INFO L85 PathProgramCache]: Analyzing trace with hash 63126723, now seen corresponding path program 1 times [2024-12-02 14:08:13,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:08:13,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996659262] [2024-12-02 14:08:13,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:08:13,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:08:13,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:08:13,756 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-12-02 14:08:13,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:08:13,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996659262] [2024-12-02 14:08:13,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996659262] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:08:13,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244798467] [2024-12-02 14:08:13,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:08:13,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:08:13,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:08:13,758 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:08:13,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f62955f0-f612-4eb4-92d5-be9be21f0510/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 14:08:13,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:08:13,866 INFO L256 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:08:13,869 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:08:13,896 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 14:08:13,897 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:08:13,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244798467] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:08:13,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:08:13,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:08:13,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543507007] [2024-12-02 14:08:13,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:08:13,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:08:13,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:08:13,898 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:08:13,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:08:13,898 INFO L87 Difference]: Start difference. First operand 270309 states and 380480 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 14:08:33,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:08:33,791 INFO L93 Difference]: Finished difference Result 769121 states and 1098084 transitions. [2024-12-02 14:08:33,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:08:33,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 183 [2024-12-02 14:08:33,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:08:35,684 INFO L225 Difference]: With dead ends: 769121 [2024-12-02 14:08:35,684 INFO L226 Difference]: Without dead ends: 500981 [2024-12-02 14:08:36,202 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:08:36,203 INFO L435 NwaCegarLoop]: 4389 mSDtfsCounter, 188 mSDsluCounter, 4181 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 8570 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:08:36,203 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 8570 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:08:36,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500981 states.