./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.05.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd --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 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:11:22,938 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:11:22,996 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 16:11:23,001 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 16:11:23,001 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 16:11:23,042 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:11:23,046 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 16:11:23,050 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 16:11:23,050 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 16:11:23,051 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 16:11:23,051 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:11:23,051 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 16:11:23,051 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:11:23,051 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:11:23,051 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 16:11:23,051 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:11:23,052 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:11:23,052 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 16:11:23,052 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 16:11:23,052 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 16:11:23,052 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:11:23,052 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:11:23,052 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:11:23,052 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:11:23,052 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:11:23,053 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 16:11:23,053 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:11:23,053 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:11:23,053 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:11:23,053 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 16:11:23,053 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 16:11:23,053 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 16:11:23,053 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:11:23,053 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:11:23,054 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:11:23,054 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:11:23,057 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 16:11:23,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 16:11:23,058 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 16:11:23,058 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 16:11:23,058 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 16:11:23,058 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 16:11:23,058 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_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd 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 -> 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 [2024-11-13 16:11:23,402 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:11:23,414 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:11:23,420 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:11:23,422 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:11:23,423 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:11:23,425 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/systemc/token_ring.05.cil-2.c Unable to find full path for "g++" [2024-11-13 16:11:25,466 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:11:25,830 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:11:25,831 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2024-11-13 16:11:25,844 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd/data/461f3a449/b1dbbc998b39477595f8ccfa1230ef9f/FLAG5daf4aa4c [2024-11-13 16:11:26,053 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd/data/461f3a449/b1dbbc998b39477595f8ccfa1230ef9f [2024-11-13 16:11:26,054 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:11:26,056 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:11:26,058 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:11:26,058 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:11:26,062 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:11:26,062 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,063 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3118d732 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26, skipping insertion in model container [2024-11-13 16:11:26,064 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,094 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:11:26,276 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_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/sv-benchmarks/c/systemc/token_ring.05.cil-2.c[671,684] [2024-11-13 16:11:26,433 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:11:26,452 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:11:26,464 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_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/sv-benchmarks/c/systemc/token_ring.05.cil-2.c[671,684] [2024-11-13 16:11:26,539 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:11:26,564 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:11:26,564 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26 WrapperNode [2024-11-13 16:11:26,565 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:11:26,566 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:11:26,566 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:11:26,567 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:11:26,574 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,592 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,648 INFO L138 Inliner]: procedures = 38, calls = 47, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 457 [2024-11-13 16:11:26,648 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:11:26,651 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:11:26,651 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:11:26,651 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:11:26,660 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,661 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,663 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,680 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-13 16:11:26,681 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,681 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,690 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,701 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,703 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,704 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,707 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:11:26,708 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:11:26,708 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:11:26,708 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:11:26,709 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26" (1/1) ... [2024-11-13 16:11:26,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:11:26,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:11:26,744 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 16:11:26,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_690a3995-d12b-4cbb-8e47-cf5e5ab631ac/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 16:11:26,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:11:26,775 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-13 16:11:26,775 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-13 16:11:26,775 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-13 16:11:26,775 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-13 16:11:26,775 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-13 16:11:26,775 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-13 16:11:26,776 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-13 16:11:26,776 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-13 16:11:26,776 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-13 16:11:26,776 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-13 16:11:26,776 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-13 16:11:26,776 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-13 16:11:26,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 16:11:26,777 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-13 16:11:26,777 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-13 16:11:26,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:11:26,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:11:26,930 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:11:26,932 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:11:27,765 INFO L? ?]: Removed 59 outVars from TransFormulas that were not future-live. [2024-11-13 16:11:27,765 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:11:27,825 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:11:27,825 INFO L316 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-13 16:11:27,826 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:11:27 BoogieIcfgContainer [2024-11-13 16:11:27,826 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:11:27,831 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 16:11:27,831 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 16:11:27,837 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 16:11:27,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 04:11:26" (1/3) ... [2024-11-13 16:11:27,838 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17b94214 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:11:27, skipping insertion in model container [2024-11-13 16:11:27,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:11:26" (2/3) ... [2024-11-13 16:11:27,840 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17b94214 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:11:27, skipping insertion in model container [2024-11-13 16:11:27,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:11:27" (3/3) ... [2024-11-13 16:11:27,841 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.05.cil-2.c [2024-11-13 16:11:27,857 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 16:11:27,861 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG token_ring.05.cil-2.c that has 8 procedures, 221 locations, 1 initial locations, 8 loop locations, and 1 error locations. [2024-11-13 16:11:27,938 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 16:11:27,953 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;@4d94ba6a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 16:11:27,953 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 16:11:27,960 INFO L276 IsEmpty]: Start isEmpty. Operand has 221 states, 191 states have (on average 1.612565445026178) internal successors, (308), 195 states have internal predecessors, (308), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-13 16:11:27,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-13 16:11:27,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:11:27,975 INFO L215 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] [2024-11-13 16:11:27,976 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:11:27,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:11:27,981 INFO L85 PathProgramCache]: Analyzing trace with hash -765779931, now seen corresponding path program 1 times [2024-11-13 16:11:27,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:11:27,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154925202] [2024-11-13 16:11:27,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:11:27,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:11:28,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:28,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:11:28,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:28,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:11:28,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:28,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-13 16:11:28,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:28,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 16:11:28,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:28,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-13 16:11:28,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:28,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:11:28,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:11:28,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154925202] [2024-11-13 16:11:28,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154925202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:11:28,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:11:28,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 16:11:28,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243786465] [2024-11-13 16:11:28,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:11:28,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 16:11:28,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:11:28,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 16:11:28,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 16:11:28,957 INFO L87 Difference]: Start difference. First operand has 221 states, 191 states have (on average 1.612565445026178) internal successors, (308), 195 states have internal predecessors, (308), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:31,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:11:31,628 INFO L93 Difference]: Finished difference Result 767 states and 1239 transitions. [2024-11-13 16:11:31,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 16:11:31,632 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (6), 4 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 101 [2024-11-13 16:11:31,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:11:31,652 INFO L225 Difference]: With dead ends: 767 [2024-11-13 16:11:31,653 INFO L226 Difference]: Without dead ends: 551 [2024-11-13 16:11:31,657 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-13 16:11:31,661 INFO L432 NwaCegarLoop]: 199 mSDtfsCounter, 783 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 1095 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 795 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 1183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-13 16:11:31,662 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [795 Valid, 794 Invalid, 1183 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 1095 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-13 16:11:31,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-13 16:11:31,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 420. [2024-11-13 16:11:31,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 371 states have (on average 1.5390835579514826) internal successors, (571), 374 states have internal predecessors, (571), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2024-11-13 16:11:31,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 642 transitions. [2024-11-13 16:11:31,777 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 642 transitions. Word has length 101 [2024-11-13 16:11:31,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:11:31,777 INFO L471 AbstractCegarLoop]: Abstraction has 420 states and 642 transitions. [2024-11-13 16:11:31,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:31,778 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 642 transitions. [2024-11-13 16:11:31,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-13 16:11:31,784 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:11:31,784 INFO L215 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] [2024-11-13 16:11:31,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 16:11:31,785 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:11:31,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:11:31,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1845372193, now seen corresponding path program 1 times [2024-11-13 16:11:31,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:11:31,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178973612] [2024-11-13 16:11:31,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:11:31,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:11:31,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:32,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:11:32,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:32,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:11:32,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:32,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-13 16:11:32,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:32,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 16:11:32,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:32,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-13 16:11:32,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:32,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:11:32,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:11:32,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178973612] [2024-11-13 16:11:32,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178973612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:11:32,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:11:32,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:11:32,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296656898] [2024-11-13 16:11:32,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:11:32,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:11:32,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:11:32,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:11:32,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:11:32,330 INFO L87 Difference]: Start difference. First operand 420 states and 642 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:35,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:11:35,059 INFO L93 Difference]: Finished difference Result 1233 states and 1912 transitions. [2024-11-13 16:11:35,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 16:11:35,060 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 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 101 [2024-11-13 16:11:35,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:11:35,066 INFO L225 Difference]: With dead ends: 1233 [2024-11-13 16:11:35,066 INFO L226 Difference]: Without dead ends: 826 [2024-11-13 16:11:35,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-13 16:11:35,074 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 782 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 1765 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 1450 SdHoareTripleChecker+Invalid, 1816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1765 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-13 16:11:35,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 1450 Invalid, 1816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1765 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-13 16:11:35,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2024-11-13 16:11:35,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 612. [2024-11-13 16:11:35,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 542 states have (on average 1.5313653136531364) internal successors, (830), 546 states have internal predecessors, (830), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2024-11-13 16:11:35,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 931 transitions. [2024-11-13 16:11:35,177 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 931 transitions. Word has length 101 [2024-11-13 16:11:35,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:11:35,178 INFO L471 AbstractCegarLoop]: Abstraction has 612 states and 931 transitions. [2024-11-13 16:11:35,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:35,178 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 931 transitions. [2024-11-13 16:11:35,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-13 16:11:35,185 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:11:35,185 INFO L215 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] [2024-11-13 16:11:35,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 16:11:35,186 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:11:35,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:11:35,186 INFO L85 PathProgramCache]: Analyzing trace with hash -573112285, now seen corresponding path program 1 times [2024-11-13 16:11:35,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:11:35,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750059660] [2024-11-13 16:11:35,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:11:35,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:11:35,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:35,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:11:35,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:35,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:11:35,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:35,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-13 16:11:35,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:35,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 16:11:35,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:35,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-13 16:11:35,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:35,523 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:11:35,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:11:35,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750059660] [2024-11-13 16:11:35,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750059660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:11:35,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:11:35,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:11:35,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998964652] [2024-11-13 16:11:35,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:11:35,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:11:35,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:11:35,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:11:35,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:11:35,529 INFO L87 Difference]: Start difference. First operand 612 states and 931 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:38,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:11:38,290 INFO L93 Difference]: Finished difference Result 1940 states and 3001 transitions. [2024-11-13 16:11:38,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 16:11:38,290 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 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 101 [2024-11-13 16:11:38,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:11:38,302 INFO L225 Difference]: With dead ends: 1940 [2024-11-13 16:11:38,302 INFO L226 Difference]: Without dead ends: 1341 [2024-11-13 16:11:38,304 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-13 16:11:38,308 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 780 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 1761 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 1448 SdHoareTripleChecker+Invalid, 1814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-13 16:11:38,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 1448 Invalid, 1814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1761 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-13 16:11:38,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1341 states. [2024-11-13 16:11:38,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1341 to 997. [2024-11-13 16:11:38,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 885 states have (on average 1.5242937853107346) internal successors, (1349), 891 states have internal predecessors, (1349), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2024-11-13 16:11:38,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1514 transitions. [2024-11-13 16:11:38,448 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1514 transitions. Word has length 101 [2024-11-13 16:11:38,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:11:38,450 INFO L471 AbstractCegarLoop]: Abstraction has 997 states and 1514 transitions. [2024-11-13 16:11:38,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:38,451 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1514 transitions. [2024-11-13 16:11:38,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-13 16:11:38,458 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:11:38,458 INFO L215 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] [2024-11-13 16:11:38,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 16:11:38,458 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:11:38,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:11:38,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1842724065, now seen corresponding path program 1 times [2024-11-13 16:11:38,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:11:38,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102516491] [2024-11-13 16:11:38,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:11:38,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:11:38,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:38,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:11:38,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:38,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:11:38,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:38,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-13 16:11:38,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:38,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 16:11:38,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:38,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-13 16:11:38,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:38,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:11:38,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:11:38,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102516491] [2024-11-13 16:11:38,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102516491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:11:38,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:11:38,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:11:38,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387499598] [2024-11-13 16:11:38,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:11:38,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:11:38,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:11:38,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:11:38,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:11:38,776 INFO L87 Difference]: Start difference. First operand 997 states and 1514 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:41,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:11:41,454 INFO L93 Difference]: Finished difference Result 3305 states and 5096 transitions. [2024-11-13 16:11:41,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 16:11:41,456 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 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 101 [2024-11-13 16:11:41,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:11:41,475 INFO L225 Difference]: With dead ends: 3305 [2024-11-13 16:11:41,476 INFO L226 Difference]: Without dead ends: 2321 [2024-11-13 16:11:41,483 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-13 16:11:41,484 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 776 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 788 SdHoareTripleChecker+Valid, 1448 SdHoareTripleChecker+Invalid, 1805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-13 16:11:41,484 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [788 Valid, 1448 Invalid, 1805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1752 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-13 16:11:41,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2321 states. [2024-11-13 16:11:41,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2321 to 1768. [2024-11-13 16:11:41,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1768 states, 1572 states have (on average 1.5184478371501273) internal successors, (2387), 1582 states have internal predecessors, (2387), 133 states have call successors, (133), 55 states have call predecessors, (133), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2024-11-13 16:11:41,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1768 states to 1768 states and 2686 transitions. [2024-11-13 16:11:41,676 INFO L78 Accepts]: Start accepts. Automaton has 1768 states and 2686 transitions. Word has length 101 [2024-11-13 16:11:41,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:11:41,676 INFO L471 AbstractCegarLoop]: Abstraction has 1768 states and 2686 transitions. [2024-11-13 16:11:41,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:41,677 INFO L276 IsEmpty]: Start isEmpty. Operand 1768 states and 2686 transitions. [2024-11-13 16:11:41,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-13 16:11:41,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:11:41,682 INFO L215 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] [2024-11-13 16:11:41,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 16:11:41,682 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:11:41,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:11:41,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1127387037, now seen corresponding path program 1 times [2024-11-13 16:11:41,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:11:41,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773540428] [2024-11-13 16:11:41,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:11:41,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:11:41,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:41,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:11:41,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:41,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:11:41,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:41,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-13 16:11:41,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:41,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 16:11:41,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:41,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-13 16:11:41,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:41,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:11:41,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:11:41,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773540428] [2024-11-13 16:11:41,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773540428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:11:41,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:11:41,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:11:41,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836236110] [2024-11-13 16:11:41,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:11:41,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:11:41,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:11:41,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:11:41,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:11:41,974 INFO L87 Difference]: Start difference. First operand 1768 states and 2686 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:44,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:11:44,642 INFO L93 Difference]: Finished difference Result 6034 states and 9302 transitions. [2024-11-13 16:11:44,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 16:11:44,643 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 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 101 [2024-11-13 16:11:44,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:11:44,669 INFO L225 Difference]: With dead ends: 6034 [2024-11-13 16:11:44,669 INFO L226 Difference]: Without dead ends: 4279 [2024-11-13 16:11:44,675 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-13 16:11:44,676 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 778 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 1738 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 1448 SdHoareTripleChecker+Invalid, 1791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-13 16:11:44,677 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 1448 Invalid, 1791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1738 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-13 16:11:44,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4279 states. [2024-11-13 16:11:44,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4279 to 3315. [2024-11-13 16:11:44,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3315 states, 2951 states have (on average 1.5144018976618097) internal successors, (4469), 2969 states have internal predecessors, (4469), 245 states have call successors, (245), 103 states have call predecessors, (245), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2024-11-13 16:11:44,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3315 states to 3315 states and 5054 transitions. [2024-11-13 16:11:44,986 INFO L78 Accepts]: Start accepts. Automaton has 3315 states and 5054 transitions. Word has length 101 [2024-11-13 16:11:44,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:11:44,987 INFO L471 AbstractCegarLoop]: Abstraction has 3315 states and 5054 transitions. [2024-11-13 16:11:44,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:44,987 INFO L276 IsEmpty]: Start isEmpty. Operand 3315 states and 5054 transitions. [2024-11-13 16:11:45,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-13 16:11:45,019 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:11:45,019 INFO L215 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] [2024-11-13 16:11:45,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 16:11:45,019 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:11:45,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:11:45,020 INFO L85 PathProgramCache]: Analyzing trace with hash 439370913, now seen corresponding path program 1 times [2024-11-13 16:11:45,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:11:45,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70843461] [2024-11-13 16:11:45,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:11:45,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:11:45,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:45,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:11:45,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:45,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:11:45,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:45,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-13 16:11:45,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:45,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 16:11:45,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:45,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-13 16:11:45,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:45,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:11:45,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:11:45,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70843461] [2024-11-13 16:11:45,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70843461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:11:45,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:11:45,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:11:45,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103774380] [2024-11-13 16:11:45,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:11:45,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:11:45,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:11:45,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:11:45,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:11:45,324 INFO L87 Difference]: Start difference. First operand 3315 states and 5054 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:47,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:11:47,841 INFO L93 Difference]: Finished difference Result 12740 states and 19634 transitions. [2024-11-13 16:11:47,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 16:11:47,842 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 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 101 [2024-11-13 16:11:47,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:11:47,893 INFO L225 Difference]: With dead ends: 12740 [2024-11-13 16:11:47,894 INFO L226 Difference]: Without dead ends: 9438 [2024-11-13 16:11:47,905 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-13 16:11:47,906 INFO L432 NwaCegarLoop]: 203 mSDtfsCounter, 1048 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 1452 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1066 SdHoareTripleChecker+Valid, 939 SdHoareTripleChecker+Invalid, 1534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-13 16:11:47,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1066 Valid, 939 Invalid, 1534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1452 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-13 16:11:47,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9438 states. [2024-11-13 16:11:48,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9438 to 6391. [2024-11-13 16:11:48,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6391 states, 5707 states have (on average 1.516208165410899) internal successors, (8653), 5741 states have internal predecessors, (8653), 453 states have call successors, (453), 199 states have call predecessors, (453), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2024-11-13 16:11:48,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6391 states to 6391 states and 9832 transitions. [2024-11-13 16:11:48,637 INFO L78 Accepts]: Start accepts. Automaton has 6391 states and 9832 transitions. Word has length 101 [2024-11-13 16:11:48,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:11:48,637 INFO L471 AbstractCegarLoop]: Abstraction has 6391 states and 9832 transitions. [2024-11-13 16:11:48,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:48,638 INFO L276 IsEmpty]: Start isEmpty. Operand 6391 states and 9832 transitions. [2024-11-13 16:11:48,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-13 16:11:48,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:11:48,646 INFO L215 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] [2024-11-13 16:11:48,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 16:11:48,647 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:11:48,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:11:48,647 INFO L85 PathProgramCache]: Analyzing trace with hash -703131553, now seen corresponding path program 1 times [2024-11-13 16:11:48,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:11:48,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839852643] [2024-11-13 16:11:48,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:11:48,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:11:48,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:48,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:11:48,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:48,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:11:48,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:48,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-13 16:11:48,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:48,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 16:11:48,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:48,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-13 16:11:48,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:48,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:11:48,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:11:48,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839852643] [2024-11-13 16:11:48,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839852643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:11:48,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:11:48,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:11:48,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003518187] [2024-11-13 16:11:48,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:11:48,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:11:48,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:11:48,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:11:48,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:11:48,901 INFO L87 Difference]: Start difference. First operand 6391 states and 9832 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:52,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:11:52,649 INFO L93 Difference]: Finished difference Result 24394 states and 37862 transitions. [2024-11-13 16:11:52,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 16:11:52,650 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 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 101 [2024-11-13 16:11:52,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:11:52,758 INFO L225 Difference]: With dead ends: 24394 [2024-11-13 16:11:52,758 INFO L226 Difference]: Without dead ends: 18016 [2024-11-13 16:11:52,780 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-13 16:11:52,781 INFO L432 NwaCegarLoop]: 329 mSDtfsCounter, 815 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 1999 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 2054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-13 16:11:52,782 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 1434 Invalid, 2054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1999 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-13 16:11:52,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18016 states. [2024-11-13 16:11:53,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18016 to 12204. [2024-11-13 16:11:53,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12204 states, 10896 states have (on average 1.5101872246696035) internal successors, (16455), 10962 states have internal predecessors, (16455), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2024-11-13 16:11:53,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12204 states to 12204 states and 18952 transitions. [2024-11-13 16:11:54,001 INFO L78 Accepts]: Start accepts. Automaton has 12204 states and 18952 transitions. Word has length 101 [2024-11-13 16:11:54,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:11:54,003 INFO L471 AbstractCegarLoop]: Abstraction has 12204 states and 18952 transitions. [2024-11-13 16:11:54,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:54,003 INFO L276 IsEmpty]: Start isEmpty. Operand 12204 states and 18952 transitions. [2024-11-13 16:11:54,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-13 16:11:54,016 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:11:54,017 INFO L215 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] [2024-11-13 16:11:54,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 16:11:54,017 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:11:54,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:11:54,018 INFO L85 PathProgramCache]: Analyzing trace with hash -462891807, now seen corresponding path program 1 times [2024-11-13 16:11:54,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:11:54,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502732637] [2024-11-13 16:11:54,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:11:54,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:11:54,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:54,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:11:54,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:54,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:11:54,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:54,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-13 16:11:54,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:54,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 16:11:54,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:54,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-13 16:11:54,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:11:54,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:11:54,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:11:54,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502732637] [2024-11-13 16:11:54,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502732637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:11:54,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:11:54,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:11:54,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945877824] [2024-11-13 16:11:54,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:11:54,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:11:54,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:11:54,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:11:54,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:11:54,250 INFO L87 Difference]: Start difference. First operand 12204 states and 18952 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:11:58,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:11:58,148 INFO L93 Difference]: Finished difference Result 46149 states and 72260 transitions. [2024-11-13 16:11:58,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 16:11:58,149 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 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 101 [2024-11-13 16:11:58,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:11:58,306 INFO L225 Difference]: With dead ends: 46149 [2024-11-13 16:11:58,307 INFO L226 Difference]: Without dead ends: 33958 [2024-11-13 16:11:58,349 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-13 16:11:58,350 INFO L432 NwaCegarLoop]: 330 mSDtfsCounter, 907 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 1677 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 1438 SdHoareTripleChecker+Invalid, 1733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-13 16:11:58,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 1438 Invalid, 1733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1677 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-13 16:11:58,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33958 states. [2024-11-13 16:12:00,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33958 to 24117. [2024-11-13 16:12:00,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24117 states, 21593 states have (on average 1.5127587644143936) internal successors, (32665), 21723 states have internal predecessors, (32665), 1621 states have call successors, (1621), 775 states have call predecessors, (1621), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2024-11-13 16:12:01,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24117 states to 24117 states and 38220 transitions. [2024-11-13 16:12:01,039 INFO L78 Accepts]: Start accepts. Automaton has 24117 states and 38220 transitions. Word has length 101 [2024-11-13 16:12:01,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:12:01,039 INFO L471 AbstractCegarLoop]: Abstraction has 24117 states and 38220 transitions. [2024-11-13 16:12:01,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:12:01,041 INFO L276 IsEmpty]: Start isEmpty. Operand 24117 states and 38220 transitions. [2024-11-13 16:12:01,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-13 16:12:01,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:12:01,072 INFO L215 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] [2024-11-13 16:12:01,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 16:12:01,072 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:12:01,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:12:01,073 INFO L85 PathProgramCache]: Analyzing trace with hash 376141855, now seen corresponding path program 1 times [2024-11-13 16:12:01,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:12:01,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346133654] [2024-11-13 16:12:01,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:12:01,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:12:01,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:01,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:12:01,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:01,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:12:01,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:01,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-13 16:12:01,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:01,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 16:12:01,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:01,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-13 16:12:01,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:01,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:12:01,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:12:01,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346133654] [2024-11-13 16:12:01,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346133654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:12:01,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:12:01,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:12:01,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929667767] [2024-11-13 16:12:01,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:12:01,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:12:01,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:12:01,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:12:01,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:12:01,370 INFO L87 Difference]: Start difference. First operand 24117 states and 38220 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:12:06,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:12:06,729 INFO L93 Difference]: Finished difference Result 89372 states and 142778 transitions. [2024-11-13 16:12:06,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 16:12:06,730 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 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 101 [2024-11-13 16:12:06,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:12:07,071 INFO L225 Difference]: With dead ends: 89372 [2024-11-13 16:12:07,072 INFO L226 Difference]: Without dead ends: 65268 [2024-11-13 16:12:07,180 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-13 16:12:07,182 INFO L432 NwaCegarLoop]: 330 mSDtfsCounter, 867 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 1664 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 885 SdHoareTripleChecker+Valid, 1438 SdHoareTripleChecker+Invalid, 1720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-13 16:12:07,182 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [885 Valid, 1438 Invalid, 1720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1664 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-13 16:12:07,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65268 states. [2024-11-13 16:12:11,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65268 to 47878. [2024-11-13 16:12:11,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47878 states, 42986 states have (on average 1.515539943237333) internal successors, (65147), 43244 states have internal predecessors, (65147), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2024-11-13 16:12:11,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47878 states to 47878 states and 78148 transitions. [2024-11-13 16:12:11,470 INFO L78 Accepts]: Start accepts. Automaton has 47878 states and 78148 transitions. Word has length 101 [2024-11-13 16:12:11,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:12:11,470 INFO L471 AbstractCegarLoop]: Abstraction has 47878 states and 78148 transitions. [2024-11-13 16:12:11,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:12:11,471 INFO L276 IsEmpty]: Start isEmpty. Operand 47878 states and 78148 transitions. [2024-11-13 16:12:11,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-13 16:12:11,513 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:12:11,513 INFO L215 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] [2024-11-13 16:12:11,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 16:12:11,514 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:12:11,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:12:11,514 INFO L85 PathProgramCache]: Analyzing trace with hash 403207457, now seen corresponding path program 1 times [2024-11-13 16:12:11,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:12:11,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765825697] [2024-11-13 16:12:11,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:12:11,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:12:11,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:11,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:12:11,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:11,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 16:12:11,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:11,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-13 16:12:11,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:11,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 16:12:11,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:11,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-13 16:12:11,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:12:11,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:12:11,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:12:11,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765825697] [2024-11-13 16:12:11,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765825697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:12:11,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:12:11,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:12:11,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026356451] [2024-11-13 16:12:11,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:12:11,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:12:11,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:12:11,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:12:11,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:12:11,744 INFO L87 Difference]: Start difference. First operand 47878 states and 78148 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 16:12:21,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:12:21,529 INFO L93 Difference]: Finished difference Result 173451 states and 285872 transitions. [2024-11-13 16:12:21,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 16:12:21,530 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 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 101 [2024-11-13 16:12:21,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:12:22,161 INFO L225 Difference]: With dead ends: 173451 [2024-11-13 16:12:22,161 INFO L226 Difference]: Without dead ends: 125586 [2024-11-13 16:12:22,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-13 16:12:22,375 INFO L432 NwaCegarLoop]: 330 mSDtfsCounter, 783 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 1808 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 1438 SdHoareTripleChecker+Invalid, 1863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-13 16:12:22,376 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 1438 Invalid, 1863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1808 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-13 16:12:22,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125586 states.