./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.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_121d8f48-c1c1-41e2-95f4-f0dd2741634b/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_121d8f48-c1c1-41e2-95f4-f0dd2741634b/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_121d8f48-c1c1-41e2-95f4-f0dd2741634b/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_121d8f48-c1c1-41e2-95f4-f0dd2741634b/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_121d8f48-c1c1-41e2-95f4-f0dd2741634b/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_121d8f48-c1c1-41e2-95f4-f0dd2741634b/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 e7f05adfe3188223e40d6d03e9bb9b8e606803720f2852bb7411adc46181c52f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:27:16,968 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:27:17,022 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_121d8f48-c1c1-41e2-95f4-f0dd2741634b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 07:27:17,026 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:27:17,026 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:27:17,046 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:27:17,047 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:27:17,047 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:27:17,047 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:27:17,048 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:27:17,048 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:27:17,048 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:27:17,048 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:27:17,048 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:27:17,048 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:27:17,048 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:27:17,049 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:27:17,049 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 07:27:17,049 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:27:17,049 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 07:27:17,049 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:27:17,049 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:27:17,049 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:27:17,049 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:27:17,049 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 07:27:17,049 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:27:17,049 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:27:17,050 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:27:17,050 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:27:17,050 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:27:17,050 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:27:17,050 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:27:17,050 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:27:17,050 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:27:17,050 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:27:17,050 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:27:17,050 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:27:17,051 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:27:17,051 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:27:17,051 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:27:17,051 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:27:17,051 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:27:17,051 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:27:17,051 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:27:17,051 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:27:17,051 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:27:17,052 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:27:17,052 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:27:17,052 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_121d8f48-c1c1-41e2-95f4-f0dd2741634b/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 -> e7f05adfe3188223e40d6d03e9bb9b8e606803720f2852bb7411adc46181c52f [2024-12-02 07:27:17,262 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:27:17,269 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:27:17,272 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:27:17,273 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:27:17,273 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:27:17,274 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_121d8f48-c1c1-41e2-95f4-f0dd2741634b/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c [2024-12-02 07:27:19,944 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_121d8f48-c1c1-41e2-95f4-f0dd2741634b/bin/uautomizer-verify-84ZbGMXZE1/data/e1f5b35fb/2abef5c52fef42049811c58f34dd29d9/FLAG6534cfe7f [2024-12-02 07:27:20,511 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:27:20,512 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_121d8f48-c1c1-41e2-95f4-f0dd2741634b/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c [2024-12-02 07:27:20,550 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_121d8f48-c1c1-41e2-95f4-f0dd2741634b/bin/uautomizer-verify-84ZbGMXZE1/data/e1f5b35fb/2abef5c52fef42049811c58f34dd29d9/FLAG6534cfe7f [2024-12-02 07:27:21,000 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_121d8f48-c1c1-41e2-95f4-f0dd2741634b/bin/uautomizer-verify-84ZbGMXZE1/data/e1f5b35fb/2abef5c52fef42049811c58f34dd29d9 [2024-12-02 07:27:21,002 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:27:21,003 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:27:21,004 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:27:21,004 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:27:21,007 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:27:21,008 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:27:21" (1/1) ... [2024-12-02 07:27:21,009 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f466a56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:21, skipping insertion in model container [2024-12-02 07:27:21,009 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:27:21" (1/1) ... [2024-12-02 07:27:21,160 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:27:22,615 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_121d8f48-c1c1-41e2-95f4-f0dd2741634b/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c[378560,378573] [2024-12-02 07:27:22,648 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_121d8f48-c1c1-41e2-95f4-f0dd2741634b/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c[383339,383352] [2024-12-02 07:27:22,935 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:27:22,944 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:27:23,739 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_121d8f48-c1c1-41e2-95f4-f0dd2741634b/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c[378560,378573] [2024-12-02 07:27:23,744 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_121d8f48-c1c1-41e2-95f4-f0dd2741634b/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-1.c[383339,383352] [2024-12-02 07:27:23,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:27:23,838 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:27:23,838 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23 WrapperNode [2024-12-02 07:27:23,839 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:27:23,840 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:27:23,840 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:27:23,840 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:27:23,846 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (1/1) ... [2024-12-02 07:27:23,915 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (1/1) ... [2024-12-02 07:27:24,239 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13223 [2024-12-02 07:27:24,239 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:27:24,240 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:27:24,240 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:27:24,240 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:27:24,249 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (1/1) ... [2024-12-02 07:27:24,249 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (1/1) ... [2024-12-02 07:27:24,295 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (1/1) ... [2024-12-02 07:27:24,445 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 07:27:24,445 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (1/1) ... [2024-12-02 07:27:24,445 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (1/1) ... [2024-12-02 07:27:24,592 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (1/1) ... [2024-12-02 07:27:24,602 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (1/1) ... [2024-12-02 07:27:24,650 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (1/1) ... [2024-12-02 07:27:24,665 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (1/1) ... [2024-12-02 07:27:24,680 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (1/1) ... [2024-12-02 07:27:24,714 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:27:24,715 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:27:24,715 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:27:24,715 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:27:24,716 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (1/1) ... [2024-12-02 07:27:24,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:27:24,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_121d8f48-c1c1-41e2-95f4-f0dd2741634b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:27:24,739 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_121d8f48-c1c1-41e2-95f4-f0dd2741634b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:27:24,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_121d8f48-c1c1-41e2-95f4-f0dd2741634b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:27:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:27:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-12-02 07:27:24,761 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-12-02 07:27:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-12-02 07:27:24,761 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-12-02 07:27:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-12-02 07:27:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-12-02 07:27:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-12-02 07:27:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-12-02 07:27:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-12-02 07:27:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-12-02 07:27:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-12-02 07:27:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-12-02 07:27:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-12-02 07:27:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-12-02 07:27:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:27:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:27:24,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:27:24,878 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:27:24,880 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:27:32,276 INFO L? ?]: Removed 1759 outVars from TransFormulas that were not future-live. [2024-12-02 07:27:32,276 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:27:32,322 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:27:32,322 INFO L312 CfgBuilder]: Removed 32 assume(true) statements. [2024-12-02 07:27:32,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:27:32 BoogieIcfgContainer [2024-12-02 07:27:32,322 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:27:32,324 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:27:32,325 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:27:32,329 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:27:32,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:27:21" (1/3) ... [2024-12-02 07:27:32,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e1e5980 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:27:32, skipping insertion in model container [2024-12-02 07:27:32,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:27:23" (2/3) ... [2024-12-02 07:27:32,330 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e1e5980 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:27:32, skipping insertion in model container [2024-12-02 07:27:32,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:27:32" (3/3) ... [2024-12-02 07:27:32,331 INFO L128 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.12.cil-1.c [2024-12-02 07:27:32,345 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:27:32,348 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label42+token_ring.12.cil-1.c that has 8 procedures, 2571 locations, 1 initial locations, 16 loop locations, and 2 error locations. [2024-12-02 07:27:32,448 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:27:32,460 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;@2485750, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:27:32,460 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-12-02 07:27:32,471 INFO L276 IsEmpty]: Start isEmpty. Operand has 2571 states, 2534 states have (on average 1.8433307024467245) internal successors, (4671), 2538 states have internal predecessors, (4671), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-12-02 07:27:32,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:27:32,486 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:32,487 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:27:32,487 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:32,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:32,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1787690955, now seen corresponding path program 1 times [2024-12-02 07:27:32,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:32,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713178407] [2024-12-02 07:27:32,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:32,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:32,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:32,854 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 07:27:32,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:32,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713178407] [2024-12-02 07:27:32,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713178407] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:32,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:32,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:27:32,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808430919] [2024-12-02 07:27:32,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:32,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:27:32,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:32,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:27:32,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:27:32,890 INFO L87 Difference]: Start difference. First operand has 2571 states, 2534 states have (on average 1.8433307024467245) internal successors, (4671), 2538 states have internal predecessors, (4671), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 07:27:33,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:33,078 INFO L93 Difference]: Finished difference Result 5135 states and 9443 transitions. [2024-12-02 07:27:33,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:27:33,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 177 [2024-12-02 07:27:33,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:33,101 INFO L225 Difference]: With dead ends: 5135 [2024-12-02 07:27:33,101 INFO L226 Difference]: Without dead ends: 2503 [2024-12-02 07:27:33,109 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:27:33,112 INFO L435 NwaCegarLoop]: 4630 mSDtfsCounter, 603 mSDsluCounter, 4022 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 603 SdHoareTripleChecker+Valid, 8652 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:33,112 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [603 Valid, 8652 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:27:33,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2024-12-02 07:27:33,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 2503. [2024-12-02 07:27:33,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2503 states, 2467 states have (on average 1.8273206323469802) internal successors, (4508), 2470 states have internal predecessors, (4508), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-12-02 07:27:33,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4562 transitions. [2024-12-02 07:27:33,235 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4562 transitions. Word has length 177 [2024-12-02 07:27:33,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:33,236 INFO L471 AbstractCegarLoop]: Abstraction has 2503 states and 4562 transitions. [2024-12-02 07:27:33,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 07:27:33,236 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4562 transitions. [2024-12-02 07:27:33,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:27:33,240 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:33,240 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:27:33,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 07:27:33,241 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:33,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:33,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1097859465, now seen corresponding path program 1 times [2024-12-02 07:27:33,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:33,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530219759] [2024-12-02 07:27:33,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:33,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:33,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:33,397 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 07:27:33,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:33,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530219759] [2024-12-02 07:27:33,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530219759] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:33,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:33,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:27:33,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743729521] [2024-12-02 07:27:33,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:33,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:27:33,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:33,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:27:33,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:27:33,401 INFO L87 Difference]: Start difference. First operand 2503 states and 4562 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 07:27:33,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:33,485 INFO L93 Difference]: Finished difference Result 2870 states and 5141 transitions. [2024-12-02 07:27:33,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:27:33,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 177 [2024-12-02 07:27:33,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:33,497 INFO L225 Difference]: With dead ends: 2870 [2024-12-02 07:27:33,497 INFO L226 Difference]: Without dead ends: 2503 [2024-12-02 07:27:33,500 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:27:33,500 INFO L435 NwaCegarLoop]: 4560 mSDtfsCounter, 589 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 8518 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:33,501 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 8518 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:27:33,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2024-12-02 07:27:33,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 2503. [2024-12-02 07:27:33,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2503 states, 2467 states have (on average 1.8269152817186867) internal successors, (4507), 2470 states have internal predecessors, (4507), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-12-02 07:27:33,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4561 transitions. [2024-12-02 07:27:33,579 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4561 transitions. Word has length 177 [2024-12-02 07:27:33,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:33,579 INFO L471 AbstractCegarLoop]: Abstraction has 2503 states and 4561 transitions. [2024-12-02 07:27:33,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-12-02 07:27:33,580 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4561 transitions. [2024-12-02 07:27:33,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:27:33,583 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:33,583 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:27:33,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:27:33,584 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:33,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:33,584 INFO L85 PathProgramCache]: Analyzing trace with hash -311861575, now seen corresponding path program 1 times [2024-12-02 07:27:33,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:33,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243639922] [2024-12-02 07:27:33,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:33,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:33,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:33,853 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 07:27:33,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:33,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243639922] [2024-12-02 07:27:33,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243639922] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:33,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:33,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:27:33,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461731508] [2024-12-02 07:27:33,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:33,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:27:33,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:33,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:27:33,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:27:33,855 INFO L87 Difference]: Start difference. First operand 2503 states and 4561 transitions. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 4 states have internal predecessors, (166), 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 07:27:34,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:34,628 INFO L93 Difference]: Finished difference Result 3275 states and 5799 transitions. [2024-12-02 07:27:34,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:27:34,628 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 4 states have internal predecessors, (166), 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 177 [2024-12-02 07:27:34,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:34,643 INFO L225 Difference]: With dead ends: 3275 [2024-12-02 07:27:34,643 INFO L226 Difference]: Without dead ends: 2913 [2024-12-02 07:27:34,645 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 07:27:34,646 INFO L435 NwaCegarLoop]: 4427 mSDtfsCounter, 5119 mSDsluCounter, 9115 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5139 SdHoareTripleChecker+Valid, 13542 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:34,646 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5139 Valid, 13542 Invalid, 697 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 637 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 07:27:34,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2913 states. [2024-12-02 07:27:34,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2913 to 2882. [2024-12-02 07:27:34,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2882 states, 2818 states have (on average 1.7995031937544357) internal successors, (5071), 2822 states have internal predecessors, (5071), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (48), 47 states have call predecessors, (48), 47 states have call successors, (48) [2024-12-02 07:27:34,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2882 states to 2882 states and 5168 transitions. [2024-12-02 07:27:34,741 INFO L78 Accepts]: Start accepts. Automaton has 2882 states and 5168 transitions. Word has length 177 [2024-12-02 07:27:34,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:34,741 INFO L471 AbstractCegarLoop]: Abstraction has 2882 states and 5168 transitions. [2024-12-02 07:27:34,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 4 states have internal predecessors, (166), 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 07:27:34,742 INFO L276 IsEmpty]: Start isEmpty. Operand 2882 states and 5168 transitions. [2024-12-02 07:27:34,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:27:34,744 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:34,744 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:27:34,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:27:34,745 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:34,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:34,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1322448821, now seen corresponding path program 1 times [2024-12-02 07:27:34,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:34,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360608370] [2024-12-02 07:27:34,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:34,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:34,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:34,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:27:34,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:34,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360608370] [2024-12-02 07:27:34,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360608370] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:34,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:34,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:27:34,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35192689] [2024-12-02 07:27:34,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:34,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:27:34,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:34,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:27:34,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:27:34,999 INFO L87 Difference]: Start difference. First operand 2882 states and 5168 transitions. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:35,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:35,990 INFO L93 Difference]: Finished difference Result 4110 states and 7158 transitions. [2024-12-02 07:27:35,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:27:35,991 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 177 [2024-12-02 07:27:35,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:36,005 INFO L225 Difference]: With dead ends: 4110 [2024-12-02 07:27:36,006 INFO L226 Difference]: Without dead ends: 3369 [2024-12-02 07:27:36,009 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 07:27:36,010 INFO L435 NwaCegarLoop]: 4753 mSDtfsCounter, 5128 mSDsluCounter, 14312 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5148 SdHoareTripleChecker+Valid, 19065 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:36,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5148 Valid, 19065 Invalid, 1131 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 07:27:36,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3369 states. [2024-12-02 07:27:36,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3369 to 3234. [2024-12-02 07:27:36,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3234 states, 3142 states have (on average 1.776257161043921) internal successors, (5581), 3147 states have internal predecessors, (5581), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (72), 69 states have call predecessors, (72), 68 states have call successors, (72) [2024-12-02 07:27:36,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3234 states to 3234 states and 5723 transitions. [2024-12-02 07:27:36,117 INFO L78 Accepts]: Start accepts. Automaton has 3234 states and 5723 transitions. Word has length 177 [2024-12-02 07:27:36,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:36,117 INFO L471 AbstractCegarLoop]: Abstraction has 3234 states and 5723 transitions. [2024-12-02 07:27:36,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:36,118 INFO L276 IsEmpty]: Start isEmpty. Operand 3234 states and 5723 transitions. [2024-12-02 07:27:36,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:27:36,120 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:36,120 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:27:36,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:27:36,121 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:36,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:36,121 INFO L85 PathProgramCache]: Analyzing trace with hash -82742857, now seen corresponding path program 1 times [2024-12-02 07:27:36,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:36,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815062388] [2024-12-02 07:27:36,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:36,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:36,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:36,357 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 07:27:36,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:36,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815062388] [2024-12-02 07:27:36,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815062388] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:36,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:36,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:27:36,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28213005] [2024-12-02 07:27:36,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:36,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:27:36,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:36,359 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:27:36,359 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:27:36,359 INFO L87 Difference]: Start difference. First operand 3234 states and 5723 transitions. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:37,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:37,287 INFO L93 Difference]: Finished difference Result 5236 states and 8962 transitions. [2024-12-02 07:27:37,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:27:37,288 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 177 [2024-12-02 07:27:37,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:37,306 INFO L225 Difference]: With dead ends: 5236 [2024-12-02 07:27:37,306 INFO L226 Difference]: Without dead ends: 4143 [2024-12-02 07:27:37,310 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 07:27:37,310 INFO L435 NwaCegarLoop]: 4469 mSDtfsCounter, 5156 mSDsluCounter, 13631 mSDsCounter, 0 mSdLazyCounter, 897 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5176 SdHoareTripleChecker+Valid, 18100 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:37,311 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5176 Valid, 18100 Invalid, 955 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [58 Valid, 897 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 07:27:37,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4143 states. [2024-12-02 07:27:37,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4143 to 3987. [2024-12-02 07:27:37,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3987 states, 3837 states have (on average 1.744070888715142) internal successors, (6692), 3846 states have internal predecessors, (6692), 112 states have call successors, (112), 31 states have call predecessors, (112), 36 states have return successors, (126), 113 states have call predecessors, (126), 110 states have call successors, (126) [2024-12-02 07:27:37,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3987 states to 3987 states and 6930 transitions. [2024-12-02 07:27:37,455 INFO L78 Accepts]: Start accepts. Automaton has 3987 states and 6930 transitions. Word has length 177 [2024-12-02 07:27:37,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:37,455 INFO L471 AbstractCegarLoop]: Abstraction has 3987 states and 6930 transitions. [2024-12-02 07:27:37,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:37,455 INFO L276 IsEmpty]: Start isEmpty. Operand 3987 states and 6930 transitions. [2024-12-02 07:27:37,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:27:37,458 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:37,458 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:27:37,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:27:37,459 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:37,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:37,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1811591029, now seen corresponding path program 1 times [2024-12-02 07:27:37,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:37,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641532252] [2024-12-02 07:27:37,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:37,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:37,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:37,671 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 07:27:37,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:37,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641532252] [2024-12-02 07:27:37,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641532252] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:37,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:37,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:27:37,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987101650] [2024-12-02 07:27:37,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:37,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:27:37,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:37,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:27:37,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:27:37,673 INFO L87 Difference]: Start difference. First operand 3987 states and 6930 transitions. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:38,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:38,623 INFO L93 Difference]: Finished difference Result 7679 states and 12955 transitions. [2024-12-02 07:27:38,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:27:38,624 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 177 [2024-12-02 07:27:38,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:38,649 INFO L225 Difference]: With dead ends: 7679 [2024-12-02 07:27:38,649 INFO L226 Difference]: Without dead ends: 5833 [2024-12-02 07:27:38,656 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 07:27:38,656 INFO L435 NwaCegarLoop]: 4746 mSDtfsCounter, 5118 mSDsluCounter, 14291 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5138 SdHoareTripleChecker+Valid, 19037 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:38,656 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5138 Valid, 19037 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 07:27:38,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5833 states. [2024-12-02 07:27:38,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5833 to 5634. [2024-12-02 07:27:38,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5634 states, 5362 states have (on average 1.7113017530772099) internal successors, (9176), 5385 states have internal predecessors, (9176), 196 states have call successors, (196), 55 states have call predecessors, (196), 74 states have return successors, (258), 201 states have call predecessors, (258), 194 states have call successors, (258) [2024-12-02 07:27:38,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5634 states to 5634 states and 9630 transitions. [2024-12-02 07:27:38,861 INFO L78 Accepts]: Start accepts. Automaton has 5634 states and 9630 transitions. Word has length 177 [2024-12-02 07:27:38,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:38,861 INFO L471 AbstractCegarLoop]: Abstraction has 5634 states and 9630 transitions. [2024-12-02 07:27:38,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:38,862 INFO L276 IsEmpty]: Start isEmpty. Operand 5634 states and 9630 transitions. [2024-12-02 07:27:38,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:27:38,865 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:38,865 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:27:38,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:27:38,866 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:38,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:38,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1036795401, now seen corresponding path program 1 times [2024-12-02 07:27:38,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:38,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715521778] [2024-12-02 07:27:38,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:38,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:38,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:39,076 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 07:27:39,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:39,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715521778] [2024-12-02 07:27:39,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715521778] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:39,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:39,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:27:39,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548618508] [2024-12-02 07:27:39,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:39,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:27:39,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:39,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:27:39,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:27:39,078 INFO L87 Difference]: Start difference. First operand 5634 states and 9630 transitions. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:40,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:40,253 INFO L93 Difference]: Finished difference Result 13072 states and 21997 transitions. [2024-12-02 07:27:40,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:27:40,254 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 177 [2024-12-02 07:27:40,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:40,300 INFO L225 Difference]: With dead ends: 13072 [2024-12-02 07:27:40,300 INFO L226 Difference]: Without dead ends: 9579 [2024-12-02 07:27:40,315 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 07:27:40,316 INFO L435 NwaCegarLoop]: 4739 mSDtfsCounter, 5110 mSDsluCounter, 14272 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5130 SdHoareTripleChecker+Valid, 19011 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:40,316 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5130 Valid, 19011 Invalid, 1131 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 07:27:40,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9579 states. [2024-12-02 07:27:40,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9579 to 9306. [2024-12-02 07:27:40,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9306 states, 8772 states have (on average 1.6919744642042864) internal successors, (14842), 8841 states have internal predecessors, (14842), 364 states have call successors, (364), 103 states have call predecessors, (364), 168 states have return successors, (618), 377 states have call predecessors, (618), 362 states have call successors, (618) [2024-12-02 07:27:40,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9306 states to 9306 states and 15824 transitions. [2024-12-02 07:27:40,741 INFO L78 Accepts]: Start accepts. Automaton has 9306 states and 15824 transitions. Word has length 177 [2024-12-02 07:27:40,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:40,741 INFO L471 AbstractCegarLoop]: Abstraction has 9306 states and 15824 transitions. [2024-12-02 07:27:40,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:40,742 INFO L276 IsEmpty]: Start isEmpty. Operand 9306 states and 15824 transitions. [2024-12-02 07:27:40,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:27:40,747 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:40,748 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:40,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:27:40,748 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:40,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:40,748 INFO L85 PathProgramCache]: Analyzing trace with hash -650932999, now seen corresponding path program 1 times [2024-12-02 07:27:40,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:40,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762173137] [2024-12-02 07:27:40,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:40,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:40,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:40,936 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 07:27:40,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:40,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762173137] [2024-12-02 07:27:40,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762173137] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:40,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:40,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:27:40,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595622094] [2024-12-02 07:27:40,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:40,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:27:40,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:40,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:27:40,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:27:40,937 INFO L87 Difference]: Start difference. First operand 9306 states and 15824 transitions. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:42,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:42,006 INFO L93 Difference]: Finished difference Result 25352 states and 43321 transitions. [2024-12-02 07:27:42,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:27:42,007 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 177 [2024-12-02 07:27:42,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:42,071 INFO L225 Difference]: With dead ends: 25352 [2024-12-02 07:27:42,071 INFO L226 Difference]: Without dead ends: 18187 [2024-12-02 07:27:42,090 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 07:27:42,091 INFO L435 NwaCegarLoop]: 4736 mSDtfsCounter, 5105 mSDsluCounter, 14263 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5125 SdHoareTripleChecker+Valid, 18999 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:42,091 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5125 Valid, 18999 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 07:27:42,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18187 states. [2024-12-02 07:27:42,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18187 to 17757. [2024-12-02 07:27:42,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17757 states, 16645 states have (on average 1.6952838690297387) internal successors, (28218), 16860 states have internal predecessors, (28218), 700 states have call successors, (700), 199 states have call predecessors, (700), 410 states have return successors, (1722), 729 states have call predecessors, (1722), 698 states have call successors, (1722) [2024-12-02 07:27:42,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17757 states to 17757 states and 30640 transitions. [2024-12-02 07:27:42,601 INFO L78 Accepts]: Start accepts. Automaton has 17757 states and 30640 transitions. Word has length 177 [2024-12-02 07:27:42,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:42,601 INFO L471 AbstractCegarLoop]: Abstraction has 17757 states and 30640 transitions. [2024-12-02 07:27:42,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:42,601 INFO L276 IsEmpty]: Start isEmpty. Operand 17757 states and 30640 transitions. [2024-12-02 07:27:42,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:27:42,610 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:42,610 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:27:42,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:27:42,610 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:42,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:42,611 INFO L85 PathProgramCache]: Analyzing trace with hash -915580489, now seen corresponding path program 1 times [2024-12-02 07:27:42,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:42,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435727810] [2024-12-02 07:27:42,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:42,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:42,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:42,767 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 07:27:42,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:42,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435727810] [2024-12-02 07:27:42,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435727810] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:42,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:42,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:27:42,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080045371] [2024-12-02 07:27:42,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:42,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:27:42,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:42,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:27:42,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:27:42,769 INFO L87 Difference]: Start difference. First operand 17757 states and 30640 transitions. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:43,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:43,686 INFO L93 Difference]: Finished difference Result 38273 states and 67446 transitions. [2024-12-02 07:27:43,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:27:43,687 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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 177 [2024-12-02 07:27:43,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:43,762 INFO L225 Difference]: With dead ends: 38273 [2024-12-02 07:27:43,762 INFO L226 Difference]: Without dead ends: 22657 [2024-12-02 07:27:43,809 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 07:27:43,810 INFO L435 NwaCegarLoop]: 4404 mSDtfsCounter, 4774 mSDsluCounter, 8649 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4794 SdHoareTripleChecker+Valid, 13053 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:43,810 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4794 Valid, 13053 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 07:27:43,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22657 states. [2024-12-02 07:27:44,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22657 to 17757. [2024-12-02 07:27:44,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17757 states, 16645 states have (on average 1.693301291679183) internal successors, (28185), 16860 states have internal predecessors, (28185), 700 states have call successors, (700), 199 states have call predecessors, (700), 410 states have return successors, (1722), 729 states have call predecessors, (1722), 698 states have call successors, (1722) [2024-12-02 07:27:44,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17757 states to 17757 states and 30607 transitions. [2024-12-02 07:27:44,635 INFO L78 Accepts]: Start accepts. Automaton has 17757 states and 30607 transitions. Word has length 177 [2024-12-02 07:27:44,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:44,635 INFO L471 AbstractCegarLoop]: Abstraction has 17757 states and 30607 transitions. [2024-12-02 07:27:44,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:44,636 INFO L276 IsEmpty]: Start isEmpty. Operand 17757 states and 30607 transitions. [2024-12-02 07:27:44,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:27:44,644 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:44,644 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:27:44,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 07:27:44,645 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:44,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:44,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1015545145, now seen corresponding path program 1 times [2024-12-02 07:27:44,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:44,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40012873] [2024-12-02 07:27:44,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:44,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:44,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:44,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:27:44,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:44,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40012873] [2024-12-02 07:27:44,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40012873] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:44,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:44,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:27:44,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264202359] [2024-12-02 07:27:44,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:44,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:27:44,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:44,820 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:27:44,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:27:44,820 INFO L87 Difference]: Start difference. First operand 17757 states and 30607 transitions. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:46,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:46,512 INFO L93 Difference]: Finished difference Result 53887 states and 95068 transitions. [2024-12-02 07:27:46,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:27:46,512 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 177 [2024-12-02 07:27:46,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:46,643 INFO L225 Difference]: With dead ends: 53887 [2024-12-02 07:27:46,643 INFO L226 Difference]: Without dead ends: 38271 [2024-12-02 07:27:46,688 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 07:27:46,688 INFO L435 NwaCegarLoop]: 4728 mSDtfsCounter, 5092 mSDsluCounter, 14240 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5112 SdHoareTripleChecker+Valid, 18968 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:46,688 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5112 Valid, 18968 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 07:27:46,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38271 states. [2024-12-02 07:27:47,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38271 to 37575. [2024-12-02 07:27:47,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37575 states, 35145 states have (on average 1.7138995589699815) internal successors, (60235), 35814 states have internal predecessors, (60235), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 1056 states have return successors, (5466), 1433 states have call predecessors, (5466), 1370 states have call successors, (5466) [2024-12-02 07:27:47,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37575 states to 37575 states and 67073 transitions. [2024-12-02 07:27:47,912 INFO L78 Accepts]: Start accepts. Automaton has 37575 states and 67073 transitions. Word has length 177 [2024-12-02 07:27:47,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:47,912 INFO L471 AbstractCegarLoop]: Abstraction has 37575 states and 67073 transitions. [2024-12-02 07:27:47,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:47,912 INFO L276 IsEmpty]: Start isEmpty. Operand 37575 states and 67073 transitions. [2024-12-02 07:27:47,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:27:47,925 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:47,925 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:27:47,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 07:27:47,925 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:47,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:47,925 INFO L85 PathProgramCache]: Analyzing trace with hash -307633801, now seen corresponding path program 1 times [2024-12-02 07:27:47,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:47,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523983882] [2024-12-02 07:27:47,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:47,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:47,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:48,251 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 07:27:48,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:48,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523983882] [2024-12-02 07:27:48,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523983882] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:48,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:48,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:27:48,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497259619] [2024-12-02 07:27:48,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:48,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:27:48,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:48,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:27:48,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:27:48,253 INFO L87 Difference]: Start difference. First operand 37575 states and 67073 transitions. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:51,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:51,052 INFO L93 Difference]: Finished difference Result 122387 states and 227212 transitions. [2024-12-02 07:27:51,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:27:51,053 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 177 [2024-12-02 07:27:51,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:51,296 INFO L225 Difference]: With dead ends: 122387 [2024-12-02 07:27:51,296 INFO L226 Difference]: Without dead ends: 86953 [2024-12-02 07:27:51,380 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 07:27:51,381 INFO L435 NwaCegarLoop]: 4725 mSDtfsCounter, 5087 mSDsluCounter, 14231 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5107 SdHoareTripleChecker+Valid, 18956 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:51,381 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5107 Valid, 18956 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 07:27:51,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86953 states. [2024-12-02 07:27:53,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86953 to 85716. [2024-12-02 07:27:53,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85716 states, 80164 states have (on average 1.7446110473529266) internal successors, (139855), 82227 states have internal predecessors, (139855), 2716 states have call successors, (2716), 775 states have call predecessors, (2716), 2834 states have return successors, (19098), 2841 states have call predecessors, (19098), 2714 states have call successors, (19098) [2024-12-02 07:27:53,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85716 states to 85716 states and 161669 transitions. [2024-12-02 07:27:53,918 INFO L78 Accepts]: Start accepts. Automaton has 85716 states and 161669 transitions. Word has length 177 [2024-12-02 07:27:53,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:53,918 INFO L471 AbstractCegarLoop]: Abstraction has 85716 states and 161669 transitions. [2024-12-02 07:27:53,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:53,918 INFO L276 IsEmpty]: Start isEmpty. Operand 85716 states and 161669 transitions. [2024-12-02 07:27:53,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:27:53,932 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:53,932 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:53,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 07:27:53,933 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:53,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:53,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1589345657, now seen corresponding path program 1 times [2024-12-02 07:27:53,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:53,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979582075] [2024-12-02 07:27:53,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:53,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:53,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:54,035 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 07:27:54,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:54,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979582075] [2024-12-02 07:27:54,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979582075] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:54,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:54,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:27:54,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708628570] [2024-12-02 07:27:54,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:54,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:27:54,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:54,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:27:54,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:27:54,037 INFO L87 Difference]: Start difference. First operand 85716 states and 161669 transitions. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:27:59,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:59,062 INFO L93 Difference]: Finished difference Result 291888 states and 581294 transitions. [2024-12-02 07:27:59,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:27:59,062 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 177 [2024-12-02 07:27:59,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:59,952 INFO L225 Difference]: With dead ends: 291888 [2024-12-02 07:27:59,952 INFO L226 Difference]: Without dead ends: 208313 [2024-12-02 07:28:00,197 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 07:28:00,197 INFO L435 NwaCegarLoop]: 4452 mSDtfsCounter, 5127 mSDsluCounter, 13579 mSDsCounter, 0 mSdLazyCounter, 897 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5147 SdHoareTripleChecker+Valid, 18031 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 07:28:00,197 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5147 Valid, 18031 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 897 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 07:28:00,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208313 states. [2024-12-02 07:28:07,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208313 to 206055. [2024-12-02 07:28:07,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206055 states, 192801 states have (on average 1.777848662610671) internal successors, (342771), 199110 states have internal predecessors, (342771), 5404 states have call successors, (5404), 1543 states have call predecessors, (5404), 7848 states have return successors, (70938), 5657 states have call predecessors, (70938), 5402 states have call successors, (70938) [2024-12-02 07:28:08,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206055 states to 206055 states and 419113 transitions. [2024-12-02 07:28:08,625 INFO L78 Accepts]: Start accepts. Automaton has 206055 states and 419113 transitions. Word has length 177 [2024-12-02 07:28:08,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:28:08,625 INFO L471 AbstractCegarLoop]: Abstraction has 206055 states and 419113 transitions. [2024-12-02 07:28:08,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:28:08,625 INFO L276 IsEmpty]: Start isEmpty. Operand 206055 states and 419113 transitions. [2024-12-02 07:28:08,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:28:08,650 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:28:08,650 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:28:08,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 07:28:08,651 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:28:08,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:28:08,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1927633207, now seen corresponding path program 1 times [2024-12-02 07:28:08,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:28:08,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50753565] [2024-12-02 07:28:08,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:28:08,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:28:08,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:28:08,765 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 07:28:08,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:28:08,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50753565] [2024-12-02 07:28:08,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50753565] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:28:08,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:28:08,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:28:08,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644046095] [2024-12-02 07:28:08,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:28:08,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:28:08,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:28:08,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:28:08,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:28:08,767 INFO L87 Difference]: Start difference. First operand 206055 states and 419113 transitions. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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 07:28:17,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:28:17,263 INFO L93 Difference]: Finished difference Result 514977 states and 1090614 transitions. [2024-12-02 07:28:17,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:28:17,263 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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 177 [2024-12-02 07:28:17,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:28:18,508 INFO L225 Difference]: With dead ends: 514977 [2024-12-02 07:28:18,508 INFO L226 Difference]: Without dead ends: 311063 [2024-12-02 07:28:19,085 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 07:28:19,085 INFO L435 NwaCegarLoop]: 4395 mSDtfsCounter, 4768 mSDsluCounter, 8632 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4788 SdHoareTripleChecker+Valid, 13027 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:28:19,086 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4788 Valid, 13027 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 07:28:19,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311063 states. [2024-12-02 07:28:39,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311063 to 206055. [2024-12-02 07:28:40,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206055 states, 192801 states have (on average 1.7765156819726038) internal successors, (342514), 199110 states have internal predecessors, (342514), 5404 states have call successors, (5404), 1543 states have call predecessors, (5404), 7848 states have return successors, (70938), 5657 states have call predecessors, (70938), 5402 states have call successors, (70938) [2024-12-02 07:28:41,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206055 states to 206055 states and 418856 transitions. [2024-12-02 07:28:41,039 INFO L78 Accepts]: Start accepts. Automaton has 206055 states and 418856 transitions. Word has length 177 [2024-12-02 07:28:41,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:28:41,040 INFO L471 AbstractCegarLoop]: Abstraction has 206055 states and 418856 transitions. [2024-12-02 07:28:41,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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 07:28:41,040 INFO L276 IsEmpty]: Start isEmpty. Operand 206055 states and 418856 transitions. [2024-12-02 07:28:41,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:28:41,065 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:28:41,065 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:28:41,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 07:28:41,065 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:28:41,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:28:41,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1940779591, now seen corresponding path program 1 times [2024-12-02 07:28:41,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:28:41,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804768726] [2024-12-02 07:28:41,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:28:41,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:28:41,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:28:41,203 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 07:28:41,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:28:41,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804768726] [2024-12-02 07:28:41,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804768726] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:28:41,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:28:41,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:28:41,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502306058] [2024-12-02 07:28:41,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:28:41,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:28:41,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:28:41,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:28:41,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:28:41,205 INFO L87 Difference]: Start difference. First operand 206055 states and 418856 transitions. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:28:55,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:28:55,003 INFO L93 Difference]: Finished difference Result 731763 states and 1585130 transitions. [2024-12-02 07:28:55,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:28:55,003 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 177 [2024-12-02 07:28:55,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:28:57,698 INFO L225 Difference]: With dead ends: 731763 [2024-12-02 07:28:57,698 INFO L226 Difference]: Without dead ends: 527849 [2024-12-02 07:28:58,750 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 07:28:58,751 INFO L435 NwaCegarLoop]: 4708 mSDtfsCounter, 5440 mSDsluCounter, 14178 mSDsCounter, 0 mSdLazyCounter, 1100 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5473 SdHoareTripleChecker+Valid, 18886 SdHoareTripleChecker+Invalid, 1137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:28:58,751 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5473 Valid, 18886 Invalid, 1137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 1100 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 07:28:58,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527849 states. [2024-12-02 07:29:23,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527849 to 500640. [2024-12-02 07:29:24,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500640 states, 467864 states have (on average 1.803254791990835) internal successors, (843678), 487039 states have internal predecessors, (843678), 10524 states have call successors, (10524), 3079 states have call predecessors, (10524), 22250 states have return successors, (272666), 11033 states have call predecessors, (272666), 10522 states have call successors, (272666) [2024-12-02 07:29:29,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500640 states to 500640 states and 1126868 transitions. [2024-12-02 07:29:29,117 INFO L78 Accepts]: Start accepts. Automaton has 500640 states and 1126868 transitions. Word has length 177 [2024-12-02 07:29:29,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:29:29,117 INFO L471 AbstractCegarLoop]: Abstraction has 500640 states and 1126868 transitions. [2024-12-02 07:29:29,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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 07:29:29,117 INFO L276 IsEmpty]: Start isEmpty. Operand 500640 states and 1126868 transitions. [2024-12-02 07:29:29,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 07:29:29,169 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:29:29,169 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:29:29,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 07:29:29,170 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:29:29,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:29:29,173 INFO L85 PathProgramCache]: Analyzing trace with hash -2096760133, now seen corresponding path program 1 times [2024-12-02 07:29:29,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:29:29,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554850354] [2024-12-02 07:29:29,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:29:29,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:29:29,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:29:29,329 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 07:29:29,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:29:29,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554850354] [2024-12-02 07:29:29,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554850354] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:29:29,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:29:29,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:29:29,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474058178] [2024-12-02 07:29:29,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:29:29,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:29:29,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:29:29,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:29:29,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:29:29,331 INFO L87 Difference]: Start difference. First operand 500640 states and 1126868 transitions. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 5 states have internal predecessors, (166), 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)