./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.09.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 2cb37d56f61ec273f723a733aad4526e011a3841f34b26767a03fdc541dd1ee3 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 16:19:17,806 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 16:19:17,867 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 16:19:17,872 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 16:19:17,872 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 16:19:17,892 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 16:19:17,893 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 16:19:17,893 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 16:19:17,894 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 16:19:17,894 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 16:19:17,894 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 16:19:17,896 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 16:19:17,897 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 16:19:17,897 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 16:19:17,898 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 16:19:17,898 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 16:19:17,898 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 16:19:17,898 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 16:19:17,899 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 16:19:17,899 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 16:19:17,901 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 16:19:17,903 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 16:19:17,903 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 16:19:17,903 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 16:19:17,903 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 16:19:17,904 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 16:19:17,904 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 16:19:17,904 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 16:19:17,905 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 16:19:17,905 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 16:19:17,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 16:19:17,906 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 16:19:17,906 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:19:17,906 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 16:19:17,907 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 16:19:17,907 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 16:19:17,907 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 16:19:17,907 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 16:19:17,908 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 16:19:17,908 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 16:19:17,908 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 16:19:17,911 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 16:19:17,911 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 2cb37d56f61ec273f723a733aad4526e011a3841f34b26767a03fdc541dd1ee3 [2024-11-18 16:19:18,222 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 16:19:18,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 16:19:18,261 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 16:19:18,262 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 16:19:18,263 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 16:19:18,265 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.09.cil-1.c [2024-11-18 16:19:19,771 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 16:19:20,022 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 16:19:20,023 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.09.cil-1.c [2024-11-18 16:19:20,053 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf25f4d11/c0c139ba448444beb33672cd4bfe7df2/FLAG5eaff4b92 [2024-11-18 16:19:20,077 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf25f4d11/c0c139ba448444beb33672cd4bfe7df2 [2024-11-18 16:19:20,081 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 16:19:20,084 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 16:19:20,085 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 16:19:20,085 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 16:19:20,092 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 16:19:20,093 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,094 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fe227ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20, skipping insertion in model container [2024-11-18 16:19:20,094 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,148 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 16:19:20,313 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.09.cil-1.c[914,927] [2024-11-18 16:19:20,364 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.09.cil-1.c[7115,7128] [2024-11-18 16:19:20,481 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:19:20,508 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 16:19:20,522 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.09.cil-1.c[914,927] [2024-11-18 16:19:20,542 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.09.cil-1.c[7115,7128] [2024-11-18 16:19:20,594 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:19:20,634 INFO L204 MainTranslator]: Completed translation [2024-11-18 16:19:20,635 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20 WrapperNode [2024-11-18 16:19:20,635 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 16:19:20,636 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 16:19:20,636 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 16:19:20,636 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 16:19:20,643 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,659 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,704 INFO L138 Inliner]: procedures = 71, calls = 84, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 888 [2024-11-18 16:19:20,704 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 16:19:20,705 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 16:19:20,705 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 16:19:20,706 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 16:19:20,719 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,719 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,724 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,743 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-18 16:19:20,744 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,744 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,762 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,775 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,778 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,782 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,792 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 16:19:20,797 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 16:19:20,797 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 16:19:20,797 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 16:19:20,801 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (1/1) ... [2024-11-18 16:19:20,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:19:20,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:19:20,849 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 16:19:20,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 16:19:20,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 16:19:20,904 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 16:19:20,904 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 16:19:20,904 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-18 16:19:20,906 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-18 16:19:20,906 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-18 16:19:20,907 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-18 16:19:20,907 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-18 16:19:20,907 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-18 16:19:20,907 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-18 16:19:20,907 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-18 16:19:20,907 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-18 16:19:20,907 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-18 16:19:20,907 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-18 16:19:20,907 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-18 16:19:20,907 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-18 16:19:20,908 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-18 16:19:20,908 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-18 16:19:20,908 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-18 16:19:20,908 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-18 16:19:20,909 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-18 16:19:20,909 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-18 16:19:20,909 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-18 16:19:20,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 16:19:20,910 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-18 16:19:20,910 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-18 16:19:20,911 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-18 16:19:20,911 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-18 16:19:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 16:19:20,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 16:19:20,912 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-18 16:19:20,912 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-18 16:19:21,117 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 16:19:21,120 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 16:19:22,095 INFO L? ?]: Removed 109 outVars from TransFormulas that were not future-live. [2024-11-18 16:19:22,095 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 16:19:22,133 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 16:19:22,133 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-18 16:19:22,133 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:19:22 BoogieIcfgContainer [2024-11-18 16:19:22,133 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 16:19:22,135 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 16:19:22,135 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 16:19:22,141 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 16:19:22,141 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:19:20" (1/3) ... [2024-11-18 16:19:22,142 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a8d3d3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:19:22, skipping insertion in model container [2024-11-18 16:19:22,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:19:20" (2/3) ... [2024-11-18 16:19:22,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a8d3d3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:19:22, skipping insertion in model container [2024-11-18 16:19:22,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:19:22" (3/3) ... [2024-11-18 16:19:22,145 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.09.cil-1.c [2024-11-18 16:19:22,162 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 16:19:22,163 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 16:19:22,257 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 16:19:22,266 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;@14685f18, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 16:19:22,266 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 16:19:22,276 INFO L276 IsEmpty]: Start isEmpty. Operand has 418 states, 364 states have (on average 1.60989010989011) internal successors, (586), 370 states have internal predecessors, (586), 37 states have call successors, (37), 14 states have call predecessors, (37), 14 states have return successors, (37), 36 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-18 16:19:22,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:22,293 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:22,294 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] [2024-11-18 16:19:22,295 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:22,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:22,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1377141975, now seen corresponding path program 1 times [2024-11-18 16:19:22,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:22,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658227723] [2024-11-18 16:19:22,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:22,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:22,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:22,914 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-18 16:19:22,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:22,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658227723] [2024-11-18 16:19:22,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658227723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:22,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:22,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:22,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947858558] [2024-11-18 16:19:22,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:22,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:22,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:22,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:22,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:22,955 INFO L87 Difference]: Start difference. First operand has 418 states, 364 states have (on average 1.60989010989011) internal successors, (586), 370 states have internal predecessors, (586), 37 states have call successors, (37), 14 states have call predecessors, (37), 14 states have return successors, (37), 36 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:23,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:23,919 INFO L93 Difference]: Finished difference Result 914 states and 1438 transitions. [2024-11-18 16:19:23,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:23,922 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:19:23,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:23,943 INFO L225 Difference]: With dead ends: 914 [2024-11-18 16:19:23,943 INFO L226 Difference]: Without dead ends: 511 [2024-11-18 16:19:23,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:23,952 INFO L432 NwaCegarLoop]: 378 mSDtfsCounter, 420 mSDsluCounter, 961 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 1339 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:23,953 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 1339 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 903 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:19:23,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-11-18 16:19:24,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 504. [2024-11-18 16:19:24,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 432 states have (on average 1.4976851851851851) internal successors, (647), 438 states have internal predecessors, (647), 48 states have call successors, (48), 21 states have call predecessors, (48), 22 states have return successors, (51), 47 states have call predecessors, (51), 46 states have call successors, (51) [2024-11-18 16:19:24,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 746 transitions. [2024-11-18 16:19:24,041 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 746 transitions. Word has length 65 [2024-11-18 16:19:24,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:24,041 INFO L471 AbstractCegarLoop]: Abstraction has 504 states and 746 transitions. [2024-11-18 16:19:24,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:24,042 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 746 transitions. [2024-11-18 16:19:24,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:24,048 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:24,048 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] [2024-11-18 16:19:24,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 16:19:24,066 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:24,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:24,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1780927926, now seen corresponding path program 1 times [2024-11-18 16:19:24,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:24,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095015888] [2024-11-18 16:19:24,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:24,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:24,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:24,330 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-18 16:19:24,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:24,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095015888] [2024-11-18 16:19:24,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095015888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:24,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:24,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:24,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533881899] [2024-11-18 16:19:24,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:24,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:24,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:24,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:24,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:24,339 INFO L87 Difference]: Start difference. First operand 504 states and 746 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:25,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:25,236 INFO L93 Difference]: Finished difference Result 821 states and 1177 transitions. [2024-11-18 16:19:25,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:25,237 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:19:25,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:25,245 INFO L225 Difference]: With dead ends: 821 [2024-11-18 16:19:25,245 INFO L226 Difference]: Without dead ends: 644 [2024-11-18 16:19:25,246 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:25,247 INFO L432 NwaCegarLoop]: 404 mSDtfsCounter, 895 mSDsluCounter, 1133 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 924 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 1214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:25,248 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [924 Valid, 1537 Invalid, 1214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1151 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:19:25,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644 states. [2024-11-18 16:19:25,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 644 to 600. [2024-11-18 16:19:25,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 508 states have (on average 1.4783464566929134) internal successors, (751), 516 states have internal predecessors, (751), 59 states have call successors, (59), 28 states have call predecessors, (59), 31 states have return successors, (70), 59 states have call predecessors, (70), 57 states have call successors, (70) [2024-11-18 16:19:25,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 880 transitions. [2024-11-18 16:19:25,309 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 880 transitions. Word has length 65 [2024-11-18 16:19:25,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:25,310 INFO L471 AbstractCegarLoop]: Abstraction has 600 states and 880 transitions. [2024-11-18 16:19:25,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:25,312 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 880 transitions. [2024-11-18 16:19:25,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:25,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:25,315 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] [2024-11-18 16:19:25,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 16:19:25,316 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:25,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:25,316 INFO L85 PathProgramCache]: Analyzing trace with hash -247658184, now seen corresponding path program 1 times [2024-11-18 16:19:25,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:25,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932891158] [2024-11-18 16:19:25,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:25,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:25,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:25,416 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-18 16:19:25,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:25,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932891158] [2024-11-18 16:19:25,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932891158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:25,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:25,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:25,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191429827] [2024-11-18 16:19:25,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:25,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:25,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:25,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:25,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:25,421 INFO L87 Difference]: Start difference. First operand 600 states and 880 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:25,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:25,481 INFO L93 Difference]: Finished difference Result 872 states and 1253 transitions. [2024-11-18 16:19:25,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:25,482 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-11-18 16:19:25,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:25,488 INFO L225 Difference]: With dead ends: 872 [2024-11-18 16:19:25,490 INFO L226 Difference]: Without dead ends: 605 [2024-11-18 16:19:25,492 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:25,493 INFO L432 NwaCegarLoop]: 611 mSDtfsCounter, 0 mSDsluCounter, 2439 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3050 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:25,494 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3050 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:25,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 605 states. [2024-11-18 16:19:25,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 605 to 605. [2024-11-18 16:19:25,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 605 states, 512 states have (on average 1.470703125) internal successors, (753), 520 states have internal predecessors, (753), 59 states have call successors, (59), 28 states have call predecessors, (59), 32 states have return successors, (71), 60 states have call predecessors, (71), 57 states have call successors, (71) [2024-11-18 16:19:25,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 883 transitions. [2024-11-18 16:19:25,539 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 883 transitions. Word has length 65 [2024-11-18 16:19:25,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:25,540 INFO L471 AbstractCegarLoop]: Abstraction has 605 states and 883 transitions. [2024-11-18 16:19:25,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:25,540 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 883 transitions. [2024-11-18 16:19:25,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:25,545 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:25,545 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] [2024-11-18 16:19:25,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 16:19:25,545 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:25,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:25,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1277017482, now seen corresponding path program 1 times [2024-11-18 16:19:25,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:25,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548975955] [2024-11-18 16:19:25,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:25,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:25,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:25,636 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-18 16:19:25,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:25,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548975955] [2024-11-18 16:19:25,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548975955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:25,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:25,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:25,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328788739] [2024-11-18 16:19:25,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:25,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:25,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:25,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:25,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:25,640 INFO L87 Difference]: Start difference. First operand 605 states and 883 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:25,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:25,691 INFO L93 Difference]: Finished difference Result 892 states and 1271 transitions. [2024-11-18 16:19:25,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:25,692 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-11-18 16:19:25,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:25,697 INFO L225 Difference]: With dead ends: 892 [2024-11-18 16:19:25,697 INFO L226 Difference]: Without dead ends: 620 [2024-11-18 16:19:25,699 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:25,699 INFO L432 NwaCegarLoop]: 611 mSDtfsCounter, 0 mSDsluCounter, 2439 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3050 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:25,700 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3050 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:25,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 620 states. [2024-11-18 16:19:25,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 620 to 620. [2024-11-18 16:19:25,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 620 states, 524 states have (on average 1.4599236641221374) internal successors, (765), 532 states have internal predecessors, (765), 59 states have call successors, (59), 28 states have call predecessors, (59), 35 states have return successors, (74), 63 states have call predecessors, (74), 57 states have call successors, (74) [2024-11-18 16:19:25,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 620 states and 898 transitions. [2024-11-18 16:19:25,752 INFO L78 Accepts]: Start accepts. Automaton has 620 states and 898 transitions. Word has length 65 [2024-11-18 16:19:25,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:25,753 INFO L471 AbstractCegarLoop]: Abstraction has 620 states and 898 transitions. [2024-11-18 16:19:25,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:25,753 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 898 transitions. [2024-11-18 16:19:25,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:25,755 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:25,755 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] [2024-11-18 16:19:25,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 16:19:25,756 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:25,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:25,756 INFO L85 PathProgramCache]: Analyzing trace with hash 109185912, now seen corresponding path program 1 times [2024-11-18 16:19:25,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:25,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576120423] [2024-11-18 16:19:25,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:25,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:25,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:25,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:25,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:25,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576120423] [2024-11-18 16:19:25,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576120423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:25,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:25,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:25,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420941897] [2024-11-18 16:19:25,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:25,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:25,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:25,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:25,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:25,930 INFO L87 Difference]: Start difference. First operand 620 states and 898 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:26,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:26,836 INFO L93 Difference]: Finished difference Result 991 states and 1379 transitions. [2024-11-18 16:19:26,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 16:19:26,837 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:19:26,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:26,842 INFO L225 Difference]: With dead ends: 991 [2024-11-18 16:19:26,842 INFO L226 Difference]: Without dead ends: 706 [2024-11-18 16:19:26,843 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-18 16:19:26,844 INFO L432 NwaCegarLoop]: 359 mSDtfsCounter, 892 mSDsluCounter, 1010 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 919 SdHoareTripleChecker+Valid, 1369 SdHoareTripleChecker+Invalid, 1219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:26,845 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [919 Valid, 1369 Invalid, 1219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1149 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:19:26,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2024-11-18 16:19:26,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 632. [2024-11-18 16:19:26,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 534 states have (on average 1.451310861423221) internal successors, (775), 542 states have internal predecessors, (775), 60 states have call successors, (60), 29 states have call predecessors, (60), 36 states have return successors, (73), 64 states have call predecessors, (73), 58 states have call successors, (73) [2024-11-18 16:19:26,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 908 transitions. [2024-11-18 16:19:26,888 INFO L78 Accepts]: Start accepts. Automaton has 632 states and 908 transitions. Word has length 65 [2024-11-18 16:19:26,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:26,889 INFO L471 AbstractCegarLoop]: Abstraction has 632 states and 908 transitions. [2024-11-18 16:19:26,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:26,890 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 908 transitions. [2024-11-18 16:19:26,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:19:26,893 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:26,893 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] [2024-11-18 16:19:26,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 16:19:26,894 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:26,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:26,894 INFO L85 PathProgramCache]: Analyzing trace with hash -24827594, now seen corresponding path program 1 times [2024-11-18 16:19:26,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:26,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714367256] [2024-11-18 16:19:26,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:26,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:26,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:26,968 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-18 16:19:26,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:26,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714367256] [2024-11-18 16:19:26,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714367256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:26,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:26,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:19:26,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798034763] [2024-11-18 16:19:26,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:26,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:19:26,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:26,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:19:26,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:19:26,970 INFO L87 Difference]: Start difference. First operand 632 states and 908 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:27,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:27,443 INFO L93 Difference]: Finished difference Result 1222 states and 1684 transitions. [2024-11-18 16:19:27,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 16:19:27,444 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:19:27,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:27,452 INFO L225 Difference]: With dead ends: 1222 [2024-11-18 16:19:27,452 INFO L226 Difference]: Without dead ends: 926 [2024-11-18 16:19:27,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:27,455 INFO L432 NwaCegarLoop]: 338 mSDtfsCounter, 851 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:27,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 682 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:19:27,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2024-11-18 16:19:27,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 922. [2024-11-18 16:19:27,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 758 states have (on average 1.4010554089709764) internal successors, (1062), 773 states have internal predecessors, (1062), 95 states have call successors, (95), 51 states have call predecessors, (95), 67 states have return successors, (130), 104 states have call predecessors, (130), 93 states have call successors, (130) [2024-11-18 16:19:27,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1287 transitions. [2024-11-18 16:19:27,515 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1287 transitions. Word has length 65 [2024-11-18 16:19:27,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:27,515 INFO L471 AbstractCegarLoop]: Abstraction has 922 states and 1287 transitions. [2024-11-18 16:19:27,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:19:27,516 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1287 transitions. [2024-11-18 16:19:27,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 16:19:27,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:27,518 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] [2024-11-18 16:19:27,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 16:19:27,519 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:27,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:27,520 INFO L85 PathProgramCache]: Analyzing trace with hash -86912797, now seen corresponding path program 1 times [2024-11-18 16:19:27,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:27,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600807364] [2024-11-18 16:19:27,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:27,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:27,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:27,577 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-18 16:19:27,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:27,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600807364] [2024-11-18 16:19:27,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600807364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:27,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:27,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:27,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116335628] [2024-11-18 16:19:27,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:27,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:27,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:27,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:27,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:27,580 INFO L87 Difference]: Start difference. First operand 922 states and 1287 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:27,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:27,706 INFO L93 Difference]: Finished difference Result 2033 states and 2746 transitions. [2024-11-18 16:19:27,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:27,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-18 16:19:27,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:27,717 INFO L225 Difference]: With dead ends: 2033 [2024-11-18 16:19:27,717 INFO L226 Difference]: Without dead ends: 1426 [2024-11-18 16:19:27,719 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:27,722 INFO L432 NwaCegarLoop]: 610 mSDtfsCounter, 103 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:27,722 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 1189 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:27,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1426 states. [2024-11-18 16:19:27,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1426 to 1403. [2024-11-18 16:19:27,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1403 states, 1137 states have (on average 1.357080035180299) internal successors, (1543), 1155 states have internal predecessors, (1543), 140 states have call successors, (140), 95 states have call predecessors, (140), 124 states have return successors, (202), 159 states have call predecessors, (202), 138 states have call successors, (202) [2024-11-18 16:19:27,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1403 states to 1403 states and 1885 transitions. [2024-11-18 16:19:27,816 INFO L78 Accepts]: Start accepts. Automaton has 1403 states and 1885 transitions. Word has length 66 [2024-11-18 16:19:27,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:27,816 INFO L471 AbstractCegarLoop]: Abstraction has 1403 states and 1885 transitions. [2024-11-18 16:19:27,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:27,817 INFO L276 IsEmpty]: Start isEmpty. Operand 1403 states and 1885 transitions. [2024-11-18 16:19:27,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 16:19:27,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:27,823 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] [2024-11-18 16:19:27,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 16:19:27,824 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:27,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:27,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1371326862, now seen corresponding path program 1 times [2024-11-18 16:19:27,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:27,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075282779] [2024-11-18 16:19:27,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:27,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:27,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:27,865 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-18 16:19:27,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:27,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075282779] [2024-11-18 16:19:27,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075282779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:27,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:27,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:27,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403276900] [2024-11-18 16:19:27,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:27,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:27,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:27,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:27,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:27,867 INFO L87 Difference]: Start difference. First operand 1403 states and 1885 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:28,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:28,035 INFO L93 Difference]: Finished difference Result 3431 states and 4502 transitions. [2024-11-18 16:19:28,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:28,036 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-18 16:19:28,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:28,048 INFO L225 Difference]: With dead ends: 3431 [2024-11-18 16:19:28,049 INFO L226 Difference]: Without dead ends: 2363 [2024-11-18 16:19:28,052 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:28,052 INFO L432 NwaCegarLoop]: 612 mSDtfsCounter, 583 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:28,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 720 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:28,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2363 states. [2024-11-18 16:19:28,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2363 to 2265. [2024-11-18 16:19:28,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2265 states, 1803 states have (on average 1.3144758735440931) internal successors, (2370), 1831 states have internal predecessors, (2370), 238 states have call successors, (238), 179 states have call predecessors, (238), 222 states have return successors, (338), 261 states have call predecessors, (338), 236 states have call successors, (338) [2024-11-18 16:19:28,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2265 states to 2265 states and 2946 transitions. [2024-11-18 16:19:28,205 INFO L78 Accepts]: Start accepts. Automaton has 2265 states and 2946 transitions. Word has length 66 [2024-11-18 16:19:28,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:28,209 INFO L471 AbstractCegarLoop]: Abstraction has 2265 states and 2946 transitions. [2024-11-18 16:19:28,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:28,209 INFO L276 IsEmpty]: Start isEmpty. Operand 2265 states and 2946 transitions. [2024-11-18 16:19:28,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-18 16:19:28,211 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:28,211 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] [2024-11-18 16:19:28,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 16:19:28,212 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:28,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:28,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1950224446, now seen corresponding path program 1 times [2024-11-18 16:19:28,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:28,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637577187] [2024-11-18 16:19:28,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:28,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:28,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:28,254 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-18 16:19:28,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:28,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637577187] [2024-11-18 16:19:28,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637577187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:28,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:28,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:28,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214600265] [2024-11-18 16:19:28,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:28,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:28,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:28,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:28,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:28,257 INFO L87 Difference]: Start difference. First operand 2265 states and 2946 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:28,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:28,483 INFO L93 Difference]: Finished difference Result 4967 states and 6360 transitions. [2024-11-18 16:19:28,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:28,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 72 [2024-11-18 16:19:28,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:28,502 INFO L225 Difference]: With dead ends: 4967 [2024-11-18 16:19:28,502 INFO L226 Difference]: Without dead ends: 3037 [2024-11-18 16:19:28,510 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:28,511 INFO L432 NwaCegarLoop]: 627 mSDtfsCounter, 583 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:28,512 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 735 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:28,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3037 states. [2024-11-18 16:19:28,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3037 to 2997. [2024-11-18 16:19:28,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2997 states, 2371 states have (on average 1.2964993673555463) internal successors, (3074), 2407 states have internal predecessors, (3074), 318 states have call successors, (318), 249 states have call predecessors, (318), 306 states have return successors, (447), 347 states have call predecessors, (447), 316 states have call successors, (447) [2024-11-18 16:19:28,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2997 states to 2997 states and 3839 transitions. [2024-11-18 16:19:28,766 INFO L78 Accepts]: Start accepts. Automaton has 2997 states and 3839 transitions. Word has length 72 [2024-11-18 16:19:28,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:28,767 INFO L471 AbstractCegarLoop]: Abstraction has 2997 states and 3839 transitions. [2024-11-18 16:19:28,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:19:28,770 INFO L276 IsEmpty]: Start isEmpty. Operand 2997 states and 3839 transitions. [2024-11-18 16:19:28,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-18 16:19:28,772 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:28,772 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:28,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 16:19:28,773 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:28,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:28,773 INFO L85 PathProgramCache]: Analyzing trace with hash -844134956, now seen corresponding path program 1 times [2024-11-18 16:19:28,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:28,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43467097] [2024-11-18 16:19:28,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:28,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:28,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:28,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:28,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:28,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43467097] [2024-11-18 16:19:28,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43467097] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:28,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:28,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:19:28,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290387329] [2024-11-18 16:19:28,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:28,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:19:28,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:28,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:19:28,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:19:28,893 INFO L87 Difference]: Start difference. First operand 2997 states and 3839 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:19:29,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:29,306 INFO L93 Difference]: Finished difference Result 3528 states and 4494 transitions. [2024-11-18 16:19:29,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:19:29,307 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 73 [2024-11-18 16:19:29,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:29,326 INFO L225 Difference]: With dead ends: 3528 [2024-11-18 16:19:29,327 INFO L226 Difference]: Without dead ends: 3525 [2024-11-18 16:19:29,328 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:29,329 INFO L432 NwaCegarLoop]: 624 mSDtfsCounter, 1147 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1147 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:29,329 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1147 Valid, 714 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 16:19:29,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3525 states. [2024-11-18 16:19:29,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3525 to 3491. [2024-11-18 16:19:29,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3491 states, 2756 states have (on average 1.2866473149492017) internal successors, (3546), 2797 states have internal predecessors, (3546), 368 states have call successors, (368), 293 states have call predecessors, (368), 365 states have return successors, (526), 407 states have call predecessors, (526), 367 states have call successors, (526) [2024-11-18 16:19:29,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3491 states to 3491 states and 4440 transitions. [2024-11-18 16:19:29,564 INFO L78 Accepts]: Start accepts. Automaton has 3491 states and 4440 transitions. Word has length 73 [2024-11-18 16:19:29,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:29,565 INFO L471 AbstractCegarLoop]: Abstraction has 3491 states and 4440 transitions. [2024-11-18 16:19:29,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:19:29,565 INFO L276 IsEmpty]: Start isEmpty. Operand 3491 states and 4440 transitions. [2024-11-18 16:19:29,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-18 16:19:29,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:29,567 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:29,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 16:19:29,568 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:29,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:29,569 INFO L85 PathProgramCache]: Analyzing trace with hash -399603124, now seen corresponding path program 1 times [2024-11-18 16:19:29,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:29,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293398933] [2024-11-18 16:19:29,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:29,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:29,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:29,699 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:29,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:29,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293398933] [2024-11-18 16:19:29,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293398933] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:19:29,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690565363] [2024-11-18 16:19:29,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:29,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:19:29,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:19:29,703 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 16:19:29,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 16:19:29,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:29,822 INFO L255 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 16:19:29,828 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:19:30,104 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:30,104 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:19:30,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:30,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690565363] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 16:19:30,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 16:19:30,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-18 16:19:30,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051604139] [2024-11-18 16:19:30,243 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 16:19:30,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 16:19:30,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:30,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 16:19:30,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:19:30,244 INFO L87 Difference]: Start difference. First operand 3491 states and 4440 transitions. Second operand has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 16:19:31,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:31,125 INFO L93 Difference]: Finished difference Result 7372 states and 9294 transitions. [2024-11-18 16:19:31,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 16:19:31,125 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 74 [2024-11-18 16:19:31,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:31,165 INFO L225 Difference]: With dead ends: 7372 [2024-11-18 16:19:31,165 INFO L226 Difference]: Without dead ends: 7369 [2024-11-18 16:19:31,171 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:19:31,171 INFO L432 NwaCegarLoop]: 804 mSDtfsCounter, 1400 mSDsluCounter, 2147 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1400 SdHoareTripleChecker+Valid, 2951 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:31,172 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1400 Valid, 2951 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:19:31,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7369 states. [2024-11-18 16:19:31,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7369 to 5281. [2024-11-18 16:19:31,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5281 states, 4160 states have (on average 1.279326923076923) internal successors, (5322), 4223 states have internal predecessors, (5322), 552 states have call successors, (552), 451 states have call predecessors, (552), 567 states have return successors, (804), 613 states have call predecessors, (804), 551 states have call successors, (804) [2024-11-18 16:19:31,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5281 states to 5281 states and 6678 transitions. [2024-11-18 16:19:31,768 INFO L78 Accepts]: Start accepts. Automaton has 5281 states and 6678 transitions. Word has length 74 [2024-11-18 16:19:31,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:31,768 INFO L471 AbstractCegarLoop]: Abstraction has 5281 states and 6678 transitions. [2024-11-18 16:19:31,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 16:19:31,769 INFO L276 IsEmpty]: Start isEmpty. Operand 5281 states and 6678 transitions. [2024-11-18 16:19:31,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-18 16:19:31,771 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:31,772 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:31,792 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 16:19:31,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 16:19:31,974 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:31,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:31,974 INFO L85 PathProgramCache]: Analyzing trace with hash -340320684, now seen corresponding path program 2 times [2024-11-18 16:19:31,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:31,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21915848] [2024-11-18 16:19:31,975 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 16:19:31,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:31,990 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 16:19:31,991 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 16:19:32,018 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:19:32,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:32,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21915848] [2024-11-18 16:19:32,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21915848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:32,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:32,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:32,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923445984] [2024-11-18 16:19:32,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:32,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:32,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:32,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:32,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:32,021 INFO L87 Difference]: Start difference. First operand 5281 states and 6678 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:19:32,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:32,295 INFO L93 Difference]: Finished difference Result 7748 states and 9807 transitions. [2024-11-18 16:19:32,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:32,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 77 [2024-11-18 16:19:32,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:32,375 INFO L225 Difference]: With dead ends: 7748 [2024-11-18 16:19:32,375 INFO L226 Difference]: Without dead ends: 3673 [2024-11-18 16:19:32,384 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:32,385 INFO L432 NwaCegarLoop]: 698 mSDtfsCounter, 582 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:32,385 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 815 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:32,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3673 states. [2024-11-18 16:19:32,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3673 to 3653. [2024-11-18 16:19:32,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3653 states, 2888 states have (on average 1.268005540166205) internal successors, (3662), 2929 states have internal predecessors, (3662), 384 states have call successors, (384), 307 states have call predecessors, (384), 379 states have return successors, (530), 423 states have call predecessors, (530), 383 states have call successors, (530) [2024-11-18 16:19:32,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3653 states to 3653 states and 4576 transitions. [2024-11-18 16:19:32,655 INFO L78 Accepts]: Start accepts. Automaton has 3653 states and 4576 transitions. Word has length 77 [2024-11-18 16:19:32,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:32,656 INFO L471 AbstractCegarLoop]: Abstraction has 3653 states and 4576 transitions. [2024-11-18 16:19:32,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:19:32,656 INFO L276 IsEmpty]: Start isEmpty. Operand 3653 states and 4576 transitions. [2024-11-18 16:19:32,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-18 16:19:32,659 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:32,660 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:32,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 16:19:32,660 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:32,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:32,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1727990114, now seen corresponding path program 1 times [2024-11-18 16:19:32,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:32,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449931022] [2024-11-18 16:19:32,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:32,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:32,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:32,778 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-18 16:19:32,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:32,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449931022] [2024-11-18 16:19:32,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449931022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:32,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:32,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:32,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887075820] [2024-11-18 16:19:32,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:32,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:32,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:32,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:32,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:32,780 INFO L87 Difference]: Start difference. First operand 3653 states and 4576 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:19:34,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:34,524 INFO L93 Difference]: Finished difference Result 10505 states and 12973 transitions. [2024-11-18 16:19:34,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 16:19:34,525 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 84 [2024-11-18 16:19:34,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:34,572 INFO L225 Difference]: With dead ends: 10505 [2024-11-18 16:19:34,572 INFO L226 Difference]: Without dead ends: 5882 [2024-11-18 16:19:34,592 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-18 16:19:34,593 INFO L432 NwaCegarLoop]: 408 mSDtfsCounter, 707 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 1330 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 1765 SdHoareTripleChecker+Invalid, 1462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 1330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:34,593 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [719 Valid, 1765 Invalid, 1462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 1330 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 16:19:34,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5882 states. [2024-11-18 16:19:35,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5882 to 5625. [2024-11-18 16:19:35,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5625 states, 4408 states have (on average 1.2377495462794919) internal successors, (5456), 4485 states have internal predecessors, (5456), 593 states have call successors, (593), 489 states have call predecessors, (593), 622 states have return successors, (886), 657 states have call predecessors, (886), 592 states have call successors, (886) [2024-11-18 16:19:35,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5625 states to 5625 states and 6935 transitions. [2024-11-18 16:19:35,279 INFO L78 Accepts]: Start accepts. Automaton has 5625 states and 6935 transitions. Word has length 84 [2024-11-18 16:19:35,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:35,279 INFO L471 AbstractCegarLoop]: Abstraction has 5625 states and 6935 transitions. [2024-11-18 16:19:35,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:19:35,280 INFO L276 IsEmpty]: Start isEmpty. Operand 5625 states and 6935 transitions. [2024-11-18 16:19:35,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-18 16:19:35,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:35,285 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:35,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 16:19:35,285 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:35,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:35,286 INFO L85 PathProgramCache]: Analyzing trace with hash 2143413234, now seen corresponding path program 1 times [2024-11-18 16:19:35,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:35,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79154470] [2024-11-18 16:19:35,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:35,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:35,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:35,404 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 16:19:35,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:35,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79154470] [2024-11-18 16:19:35,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79154470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:35,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:35,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 16:19:35,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608924975] [2024-11-18 16:19:35,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:35,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 16:19:35,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:35,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 16:19:35,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:19:35,407 INFO L87 Difference]: Start difference. First operand 5625 states and 6935 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:19:36,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:36,917 INFO L93 Difference]: Finished difference Result 9649 states and 11818 transitions. [2024-11-18 16:19:36,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 16:19:36,918 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2024-11-18 16:19:36,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:36,955 INFO L225 Difference]: With dead ends: 9649 [2024-11-18 16:19:36,955 INFO L226 Difference]: Without dead ends: 5005 [2024-11-18 16:19:36,970 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-18 16:19:36,970 INFO L432 NwaCegarLoop]: 421 mSDtfsCounter, 1494 mSDsluCounter, 1422 mSDsCounter, 0 mSdLazyCounter, 1474 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1530 SdHoareTripleChecker+Valid, 1843 SdHoareTripleChecker+Invalid, 1722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 1474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:36,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1530 Valid, 1843 Invalid, 1722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 1474 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 16:19:36,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5005 states. [2024-11-18 16:19:37,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5005 to 4724. [2024-11-18 16:19:37,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4724 states, 3713 states have (on average 1.2318879612173446) internal successors, (4574), 3773 states have internal predecessors, (4574), 497 states have call successors, (497), 404 states have call predecessors, (497), 512 states have return successors, (674), 553 states have call predecessors, (674), 496 states have call successors, (674) [2024-11-18 16:19:37,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4724 states to 4724 states and 5745 transitions. [2024-11-18 16:19:37,354 INFO L78 Accepts]: Start accepts. Automaton has 4724 states and 5745 transitions. Word has length 93 [2024-11-18 16:19:37,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:37,354 INFO L471 AbstractCegarLoop]: Abstraction has 4724 states and 5745 transitions. [2024-11-18 16:19:37,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:19:37,355 INFO L276 IsEmpty]: Start isEmpty. Operand 4724 states and 5745 transitions. [2024-11-18 16:19:37,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:37,362 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:37,362 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:37,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 16:19:37,362 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:37,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:37,363 INFO L85 PathProgramCache]: Analyzing trace with hash -524987056, now seen corresponding path program 1 times [2024-11-18 16:19:37,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:37,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226993497] [2024-11-18 16:19:37,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:37,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:37,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:37,497 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 20 proven. 17 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 16:19:37,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:37,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226993497] [2024-11-18 16:19:37,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226993497] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:19:37,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085966850] [2024-11-18 16:19:37,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:37,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:19:37,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:19:37,500 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 16:19:37,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 16:19:37,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:37,632 INFO L255 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 16:19:37,637 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:19:37,689 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 16:19:37,689 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:19:37,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085966850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:37,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:19:37,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-11-18 16:19:37,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787734583] [2024-11-18 16:19:37,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:37,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:37,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:37,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:37,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-18 16:19:37,692 INFO L87 Difference]: Start difference. First operand 4724 states and 5745 transitions. Second operand has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-18 16:19:37,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:37,929 INFO L93 Difference]: Finished difference Result 6773 states and 8198 transitions. [2024-11-18 16:19:37,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:37,931 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 145 [2024-11-18 16:19:37,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:37,942 INFO L225 Difference]: With dead ends: 6773 [2024-11-18 16:19:37,942 INFO L226 Difference]: Without dead ends: 2388 [2024-11-18 16:19:37,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-18 16:19:37,950 INFO L432 NwaCegarLoop]: 608 mSDtfsCounter, 0 mSDsluCounter, 2423 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3031 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:37,950 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3031 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:37,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2024-11-18 16:19:38,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2388. [2024-11-18 16:19:38,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2388 states, 1956 states have (on average 1.2464212678936606) internal successors, (2438), 1971 states have internal predecessors, (2438), 213 states have call successors, (213), 162 states have call predecessors, (213), 217 states have return successors, (295), 255 states have call predecessors, (295), 212 states have call successors, (295) [2024-11-18 16:19:38,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2388 states to 2388 states and 2946 transitions. [2024-11-18 16:19:38,118 INFO L78 Accepts]: Start accepts. Automaton has 2388 states and 2946 transitions. Word has length 145 [2024-11-18 16:19:38,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:38,118 INFO L471 AbstractCegarLoop]: Abstraction has 2388 states and 2946 transitions. [2024-11-18 16:19:38,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-18 16:19:38,119 INFO L276 IsEmpty]: Start isEmpty. Operand 2388 states and 2946 transitions. [2024-11-18 16:19:38,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-18 16:19:38,124 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:38,124 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:38,143 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 16:19:38,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-18 16:19:38,325 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:38,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:38,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1151640180, now seen corresponding path program 1 times [2024-11-18 16:19:38,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:38,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441919973] [2024-11-18 16:19:38,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:38,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:38,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:38,381 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-18 16:19:38,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:38,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441919973] [2024-11-18 16:19:38,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441919973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:38,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:38,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:38,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20621362] [2024-11-18 16:19:38,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:38,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:38,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:38,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:38,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:38,383 INFO L87 Difference]: Start difference. First operand 2388 states and 2946 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 16:19:38,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:38,491 INFO L93 Difference]: Finished difference Result 2391 states and 2948 transitions. [2024-11-18 16:19:38,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:38,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 147 [2024-11-18 16:19:38,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:38,503 INFO L225 Difference]: With dead ends: 2391 [2024-11-18 16:19:38,503 INFO L226 Difference]: Without dead ends: 1944 [2024-11-18 16:19:38,505 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:38,505 INFO L432 NwaCegarLoop]: 609 mSDtfsCounter, 123 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:38,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 1091 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:38,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1944 states. [2024-11-18 16:19:38,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1944 to 1944. [2024-11-18 16:19:38,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1944 states, 1608 states have (on average 1.2624378109452736) internal successors, (2030), 1620 states have internal predecessors, (2030), 167 states have call successors, (167), 122 states have call predecessors, (167), 167 states have return successors, (232), 202 states have call predecessors, (232), 166 states have call successors, (232) [2024-11-18 16:19:38,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1944 states to 1944 states and 2429 transitions. [2024-11-18 16:19:38,638 INFO L78 Accepts]: Start accepts. Automaton has 1944 states and 2429 transitions. Word has length 147 [2024-11-18 16:19:38,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:38,638 INFO L471 AbstractCegarLoop]: Abstraction has 1944 states and 2429 transitions. [2024-11-18 16:19:38,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 16:19:38,638 INFO L276 IsEmpty]: Start isEmpty. Operand 1944 states and 2429 transitions. [2024-11-18 16:19:38,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:38,642 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:38,642 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:38,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 16:19:38,643 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:38,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:38,643 INFO L85 PathProgramCache]: Analyzing trace with hash 2014093114, now seen corresponding path program 1 times [2024-11-18 16:19:38,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:38,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273160633] [2024-11-18 16:19:38,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:38,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:38,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:38,705 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-18 16:19:38,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:38,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273160633] [2024-11-18 16:19:38,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273160633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:38,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:38,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:38,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635824037] [2024-11-18 16:19:38,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:38,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:38,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:38,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:38,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:38,709 INFO L87 Difference]: Start difference. First operand 1944 states and 2429 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:38,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:38,861 INFO L93 Difference]: Finished difference Result 2248 states and 2899 transitions. [2024-11-18 16:19:38,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:38,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:19:38,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:38,871 INFO L225 Difference]: With dead ends: 2248 [2024-11-18 16:19:38,871 INFO L226 Difference]: Without dead ends: 1944 [2024-11-18 16:19:38,873 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:38,874 INFO L432 NwaCegarLoop]: 608 mSDtfsCounter, 474 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 736 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:38,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 736 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:38,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1944 states. [2024-11-18 16:19:39,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1944 to 1944. [2024-11-18 16:19:39,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1944 states, 1608 states have (on average 1.26181592039801) internal successors, (2029), 1620 states have internal predecessors, (2029), 167 states have call successors, (167), 122 states have call predecessors, (167), 167 states have return successors, (232), 202 states have call predecessors, (232), 166 states have call successors, (232) [2024-11-18 16:19:39,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1944 states to 1944 states and 2428 transitions. [2024-11-18 16:19:39,073 INFO L78 Accepts]: Start accepts. Automaton has 1944 states and 2428 transitions. Word has length 145 [2024-11-18 16:19:39,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:39,074 INFO L471 AbstractCegarLoop]: Abstraction has 1944 states and 2428 transitions. [2024-11-18 16:19:39,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:39,074 INFO L276 IsEmpty]: Start isEmpty. Operand 1944 states and 2428 transitions. [2024-11-18 16:19:39,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:39,079 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:39,079 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:39,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 16:19:39,080 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:39,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:39,080 INFO L85 PathProgramCache]: Analyzing trace with hash 615139512, now seen corresponding path program 1 times [2024-11-18 16:19:39,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:39,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005649858] [2024-11-18 16:19:39,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:39,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:39,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:39,207 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-18 16:19:39,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:39,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005649858] [2024-11-18 16:19:39,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005649858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:39,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:39,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:39,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916576559] [2024-11-18 16:19:39,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:39,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:39,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:39,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:39,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:39,211 INFO L87 Difference]: Start difference. First operand 1944 states and 2428 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:40,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:40,038 INFO L93 Difference]: Finished difference Result 2570 states and 3408 transitions. [2024-11-18 16:19:40,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:19:40,039 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:19:40,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:40,051 INFO L225 Difference]: With dead ends: 2570 [2024-11-18 16:19:40,051 INFO L226 Difference]: Without dead ends: 2275 [2024-11-18 16:19:40,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:40,054 INFO L432 NwaCegarLoop]: 438 mSDtfsCounter, 1070 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 1498 SdHoareTripleChecker+Invalid, 729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:40,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1097 Valid, 1498 Invalid, 729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 660 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:19:40,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2275 states. [2024-11-18 16:19:40,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2275 to 2252. [2024-11-18 16:19:40,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2252 states, 1891 states have (on average 1.3072448439978848) internal successors, (2472), 1904 states have internal predecessors, (2472), 185 states have call successors, (185), 128 states have call predecessors, (185), 174 states have return successors, (251), 220 states have call predecessors, (251), 184 states have call successors, (251) [2024-11-18 16:19:40,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2252 states to 2252 states and 2908 transitions. [2024-11-18 16:19:40,313 INFO L78 Accepts]: Start accepts. Automaton has 2252 states and 2908 transitions. Word has length 145 [2024-11-18 16:19:40,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:40,314 INFO L471 AbstractCegarLoop]: Abstraction has 2252 states and 2908 transitions. [2024-11-18 16:19:40,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:40,314 INFO L276 IsEmpty]: Start isEmpty. Operand 2252 states and 2908 transitions. [2024-11-18 16:19:40,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:40,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:40,322 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:40,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 16:19:40,322 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:40,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:40,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1936824260, now seen corresponding path program 1 times [2024-11-18 16:19:40,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:40,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686281438] [2024-11-18 16:19:40,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:40,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:40,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:40,500 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-18 16:19:40,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:40,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686281438] [2024-11-18 16:19:40,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686281438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:40,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:40,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:40,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267047225] [2024-11-18 16:19:40,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:40,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:40,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:40,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:40,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:40,504 INFO L87 Difference]: Start difference. First operand 2252 states and 2908 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:41,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:41,557 INFO L93 Difference]: Finished difference Result 3245 states and 4477 transitions. [2024-11-18 16:19:41,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:41,558 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:19:41,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:41,568 INFO L225 Difference]: With dead ends: 3245 [2024-11-18 16:19:41,568 INFO L226 Difference]: Without dead ends: 2642 [2024-11-18 16:19:41,570 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:41,570 INFO L432 NwaCegarLoop]: 506 mSDtfsCounter, 1097 mSDsluCounter, 1600 mSDsCounter, 0 mSdLazyCounter, 1012 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 1073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:41,571 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1124 Valid, 2106 Invalid, 1073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1012 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:19:41,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2642 states. [2024-11-18 16:19:41,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2642 to 2539. [2024-11-18 16:19:41,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2539 states, 2153 states have (on average 1.3344170924291685) internal successors, (2873), 2167 states have internal predecessors, (2873), 203 states have call successors, (203), 134 states have call predecessors, (203), 181 states have return successors, (272), 239 states have call predecessors, (272), 202 states have call successors, (272) [2024-11-18 16:19:41,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2539 states to 2539 states and 3348 transitions. [2024-11-18 16:19:41,734 INFO L78 Accepts]: Start accepts. Automaton has 2539 states and 3348 transitions. Word has length 145 [2024-11-18 16:19:41,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:41,734 INFO L471 AbstractCegarLoop]: Abstraction has 2539 states and 3348 transitions. [2024-11-18 16:19:41,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:41,734 INFO L276 IsEmpty]: Start isEmpty. Operand 2539 states and 3348 transitions. [2024-11-18 16:19:41,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:41,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:41,739 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:41,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 16:19:41,740 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:41,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:41,741 INFO L85 PathProgramCache]: Analyzing trace with hash -989786374, now seen corresponding path program 1 times [2024-11-18 16:19:41,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:41,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405056568] [2024-11-18 16:19:41,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:41,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:41,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:41,867 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-18 16:19:41,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:41,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405056568] [2024-11-18 16:19:41,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405056568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:41,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:41,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:41,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580908105] [2024-11-18 16:19:41,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:41,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:41,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:41,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:41,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:41,871 INFO L87 Difference]: Start difference. First operand 2539 states and 3348 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:42,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:42,764 INFO L93 Difference]: Finished difference Result 4158 states and 5900 transitions. [2024-11-18 16:19:42,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:42,765 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:19:42,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:42,780 INFO L225 Difference]: With dead ends: 4158 [2024-11-18 16:19:42,780 INFO L226 Difference]: Without dead ends: 3268 [2024-11-18 16:19:42,784 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:42,785 INFO L432 NwaCegarLoop]: 692 mSDtfsCounter, 1069 mSDsluCounter, 2082 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 2774 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:42,785 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1096 Valid, 2774 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1111 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:19:42,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3268 states. [2024-11-18 16:19:42,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3268 to 3150. [2024-11-18 16:19:42,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3150 states, 2712 states have (on average 1.3797935103244838) internal successors, (3742), 2730 states have internal predecessors, (3742), 239 states have call successors, (239), 146 states have call predecessors, (239), 197 states have return successors, (320), 277 states have call predecessors, (320), 238 states have call successors, (320) [2024-11-18 16:19:42,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3150 states to 3150 states and 4301 transitions. [2024-11-18 16:19:42,998 INFO L78 Accepts]: Start accepts. Automaton has 3150 states and 4301 transitions. Word has length 145 [2024-11-18 16:19:42,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:42,998 INFO L471 AbstractCegarLoop]: Abstraction has 3150 states and 4301 transitions. [2024-11-18 16:19:42,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:42,999 INFO L276 IsEmpty]: Start isEmpty. Operand 3150 states and 4301 transitions. [2024-11-18 16:19:43,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:43,003 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:43,003 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:43,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 16:19:43,004 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:43,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:43,005 INFO L85 PathProgramCache]: Analyzing trace with hash -127952772, now seen corresponding path program 1 times [2024-11-18 16:19:43,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:43,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309640695] [2024-11-18 16:19:43,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:43,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:43,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:43,168 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-18 16:19:43,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:43,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309640695] [2024-11-18 16:19:43,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309640695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:43,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:43,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:43,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377623745] [2024-11-18 16:19:43,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:43,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:43,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:43,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:43,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:43,174 INFO L87 Difference]: Start difference. First operand 3150 states and 4301 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:44,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:44,146 INFO L93 Difference]: Finished difference Result 6127 states and 9035 transitions. [2024-11-18 16:19:44,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:44,146 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:19:44,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:44,166 INFO L225 Difference]: With dead ends: 6127 [2024-11-18 16:19:44,166 INFO L226 Difference]: Without dead ends: 4626 [2024-11-18 16:19:44,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:44,173 INFO L432 NwaCegarLoop]: 689 mSDtfsCounter, 1064 mSDsluCounter, 2073 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1091 SdHoareTripleChecker+Valid, 2762 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:44,173 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1091 Valid, 2762 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1111 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:19:44,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4626 states. [2024-11-18 16:19:44,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4626 to 4477. [2024-11-18 16:19:44,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4477 states, 3929 states have (on average 1.4431152965131078) internal successors, (5670), 3961 states have internal predecessors, (5670), 311 states have call successors, (311), 170 states have call predecessors, (311), 235 states have return successors, (440), 353 states have call predecessors, (440), 310 states have call successors, (440) [2024-11-18 16:19:44,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4477 states to 4477 states and 6421 transitions. [2024-11-18 16:19:44,453 INFO L78 Accepts]: Start accepts. Automaton has 4477 states and 6421 transitions. Word has length 145 [2024-11-18 16:19:44,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:44,454 INFO L471 AbstractCegarLoop]: Abstraction has 4477 states and 6421 transitions. [2024-11-18 16:19:44,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:44,454 INFO L276 IsEmpty]: Start isEmpty. Operand 4477 states and 6421 transitions. [2024-11-18 16:19:44,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:44,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:44,460 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:44,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 16:19:44,460 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:44,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:44,461 INFO L85 PathProgramCache]: Analyzing trace with hash 2116605626, now seen corresponding path program 1 times [2024-11-18 16:19:44,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:44,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127256225] [2024-11-18 16:19:44,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:44,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:44,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:44,583 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-18 16:19:44,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:44,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127256225] [2024-11-18 16:19:44,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127256225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:44,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:44,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:44,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029288792] [2024-11-18 16:19:44,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:44,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:44,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:44,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:44,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:44,587 INFO L87 Difference]: Start difference. First operand 4477 states and 6421 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:45,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:45,612 INFO L93 Difference]: Finished difference Result 10466 states and 16149 transitions. [2024-11-18 16:19:45,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:45,612 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:19:45,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:45,645 INFO L225 Difference]: With dead ends: 10466 [2024-11-18 16:19:45,645 INFO L226 Difference]: Without dead ends: 7638 [2024-11-18 16:19:45,658 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:45,659 INFO L432 NwaCegarLoop]: 686 mSDtfsCounter, 1059 mSDsluCounter, 2064 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1086 SdHoareTripleChecker+Valid, 2750 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:45,659 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1086 Valid, 2750 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1111 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:19:45,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7638 states. [2024-11-18 16:19:46,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7638 to 7428. [2024-11-18 16:19:46,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7428 states, 6642 states have (on average 1.5149051490514904) internal successors, (10062), 6720 states have internal predecessors, (10062), 455 states have call successors, (455), 218 states have call predecessors, (455), 329 states have return successors, (776), 505 states have call predecessors, (776), 454 states have call successors, (776) [2024-11-18 16:19:46,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7428 states to 7428 states and 11293 transitions. [2024-11-18 16:19:46,166 INFO L78 Accepts]: Start accepts. Automaton has 7428 states and 11293 transitions. Word has length 145 [2024-11-18 16:19:46,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:46,167 INFO L471 AbstractCegarLoop]: Abstraction has 7428 states and 11293 transitions. [2024-11-18 16:19:46,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:46,167 INFO L276 IsEmpty]: Start isEmpty. Operand 7428 states and 11293 transitions. [2024-11-18 16:19:46,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:46,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:46,176 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:46,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 16:19:46,176 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:46,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:46,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1690314564, now seen corresponding path program 1 times [2024-11-18 16:19:46,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:46,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836044430] [2024-11-18 16:19:46,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:46,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:46,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:46,312 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-18 16:19:46,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:46,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836044430] [2024-11-18 16:19:46,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836044430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:46,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:46,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:46,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754274070] [2024-11-18 16:19:46,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:46,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:46,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:46,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:46,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:46,315 INFO L87 Difference]: Start difference. First operand 7428 states and 11293 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:47,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:47,106 INFO L93 Difference]: Finished difference Result 14535 states and 23310 transitions. [2024-11-18 16:19:47,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:19:47,107 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:19:47,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:47,147 INFO L225 Difference]: With dead ends: 14535 [2024-11-18 16:19:47,147 INFO L226 Difference]: Without dead ends: 8756 [2024-11-18 16:19:47,170 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:47,171 INFO L432 NwaCegarLoop]: 419 mSDtfsCounter, 806 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 833 SdHoareTripleChecker+Valid, 1110 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:47,171 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [833 Valid, 1110 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:19:47,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8756 states. [2024-11-18 16:19:47,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8756 to 7428. [2024-11-18 16:19:47,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7428 states, 6642 states have (on average 1.5123456790123457) internal successors, (10045), 6720 states have internal predecessors, (10045), 455 states have call successors, (455), 218 states have call predecessors, (455), 329 states have return successors, (776), 505 states have call predecessors, (776), 454 states have call successors, (776) [2024-11-18 16:19:47,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7428 states to 7428 states and 11276 transitions. [2024-11-18 16:19:47,929 INFO L78 Accepts]: Start accepts. Automaton has 7428 states and 11276 transitions. Word has length 145 [2024-11-18 16:19:47,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:47,930 INFO L471 AbstractCegarLoop]: Abstraction has 7428 states and 11276 transitions. [2024-11-18 16:19:47,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:47,930 INFO L276 IsEmpty]: Start isEmpty. Operand 7428 states and 11276 transitions. [2024-11-18 16:19:47,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:47,939 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:47,939 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:47,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 16:19:47,939 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:47,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:47,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1512017530, now seen corresponding path program 1 times [2024-11-18 16:19:47,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:47,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539459729] [2024-11-18 16:19:47,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:47,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:47,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:48,074 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-18 16:19:48,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:48,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539459729] [2024-11-18 16:19:48,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539459729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:48,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:48,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:48,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285690835] [2024-11-18 16:19:48,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:48,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:48,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:48,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:48,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:48,078 INFO L87 Difference]: Start difference. First operand 7428 states and 11276 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:48,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:48,937 INFO L93 Difference]: Finished difference Result 14452 states and 23110 transitions. [2024-11-18 16:19:48,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:19:48,938 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:19:48,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:48,975 INFO L225 Difference]: With dead ends: 14452 [2024-11-18 16:19:48,976 INFO L226 Difference]: Without dead ends: 8673 [2024-11-18 16:19:48,998 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:48,999 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 803 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 830 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:48,999 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [830 Valid, 1102 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:19:49,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8673 states. [2024-11-18 16:19:49,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8673 to 7428. [2024-11-18 16:19:49,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7428 states, 6642 states have (on average 1.5097862089732008) internal successors, (10028), 6720 states have internal predecessors, (10028), 455 states have call successors, (455), 218 states have call predecessors, (455), 329 states have return successors, (776), 505 states have call predecessors, (776), 454 states have call successors, (776) [2024-11-18 16:19:49,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7428 states to 7428 states and 11259 transitions. [2024-11-18 16:19:49,547 INFO L78 Accepts]: Start accepts. Automaton has 7428 states and 11259 transitions. Word has length 145 [2024-11-18 16:19:49,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:49,547 INFO L471 AbstractCegarLoop]: Abstraction has 7428 states and 11259 transitions. [2024-11-18 16:19:49,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:49,548 INFO L276 IsEmpty]: Start isEmpty. Operand 7428 states and 11259 transitions. [2024-11-18 16:19:49,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:49,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:49,555 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:49,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-18 16:19:49,555 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:49,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:49,556 INFO L85 PathProgramCache]: Analyzing trace with hash 229845244, now seen corresponding path program 1 times [2024-11-18 16:19:49,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:49,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347921650] [2024-11-18 16:19:49,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:49,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:49,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:49,686 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-18 16:19:49,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:49,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347921650] [2024-11-18 16:19:49,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347921650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:49,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:49,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:49,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649534381] [2024-11-18 16:19:49,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:49,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:49,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:49,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:49,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:49,688 INFO L87 Difference]: Start difference. First operand 7428 states and 11259 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:50,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:50,981 INFO L93 Difference]: Finished difference Result 19973 states and 32185 transitions. [2024-11-18 16:19:50,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:50,981 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:19:50,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:51,041 INFO L225 Difference]: With dead ends: 19973 [2024-11-18 16:19:51,042 INFO L226 Difference]: Without dead ends: 14194 [2024-11-18 16:19:51,061 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:51,062 INFO L432 NwaCegarLoop]: 669 mSDtfsCounter, 1035 mSDsluCounter, 2017 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1062 SdHoareTripleChecker+Valid, 2686 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:51,062 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1062 Valid, 2686 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1111 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:19:51,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14194 states. [2024-11-18 16:19:51,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14194 to 13924. [2024-11-18 16:19:51,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13924 states, 12608 states have (on average 1.570272842639594) internal successors, (19798), 12832 states have internal predecessors, (19798), 743 states have call successors, (743), 314 states have call predecessors, (743), 571 states have return successors, (1832), 809 states have call predecessors, (1832), 742 states have call successors, (1832) [2024-11-18 16:19:51,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13924 states to 13924 states and 22373 transitions. [2024-11-18 16:19:51,921 INFO L78 Accepts]: Start accepts. Automaton has 13924 states and 22373 transitions. Word has length 145 [2024-11-18 16:19:51,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:51,921 INFO L471 AbstractCegarLoop]: Abstraction has 13924 states and 22373 transitions. [2024-11-18 16:19:51,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:51,922 INFO L276 IsEmpty]: Start isEmpty. Operand 13924 states and 22373 transitions. [2024-11-18 16:19:51,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:51,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:51,932 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:51,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-18 16:19:51,933 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:51,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:51,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1492157442, now seen corresponding path program 1 times [2024-11-18 16:19:51,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:51,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721048345] [2024-11-18 16:19:51,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:51,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:51,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:52,038 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-18 16:19:52,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:52,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721048345] [2024-11-18 16:19:52,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721048345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:52,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:52,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:52,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40769330] [2024-11-18 16:19:52,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:52,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:52,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:52,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:52,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:52,042 INFO L87 Difference]: Start difference. First operand 13924 states and 22373 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:53,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:53,098 INFO L93 Difference]: Finished difference Result 29139 states and 49008 transitions. [2024-11-18 16:19:53,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:19:53,098 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:19:53,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:53,168 INFO L225 Difference]: With dead ends: 29139 [2024-11-18 16:19:53,169 INFO L226 Difference]: Without dead ends: 16864 [2024-11-18 16:19:53,200 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:53,201 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 819 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 1036 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:53,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [846 Valid, 1036 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:19:53,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16864 states. [2024-11-18 16:19:53,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16864 to 13924. [2024-11-18 16:19:53,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13924 states, 12608 states have (on average 1.5676554568527918) internal successors, (19765), 12832 states have internal predecessors, (19765), 743 states have call successors, (743), 314 states have call predecessors, (743), 571 states have return successors, (1832), 809 states have call predecessors, (1832), 742 states have call successors, (1832) [2024-11-18 16:19:53,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13924 states to 13924 states and 22340 transitions. [2024-11-18 16:19:53,982 INFO L78 Accepts]: Start accepts. Automaton has 13924 states and 22340 transitions. Word has length 145 [2024-11-18 16:19:53,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:53,983 INFO L471 AbstractCegarLoop]: Abstraction has 13924 states and 22340 transitions. [2024-11-18 16:19:53,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:53,983 INFO L276 IsEmpty]: Start isEmpty. Operand 13924 states and 22340 transitions. [2024-11-18 16:19:53,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:53,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:53,994 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:53,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-18 16:19:53,994 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:53,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:53,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1824800580, now seen corresponding path program 1 times [2024-11-18 16:19:53,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:53,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715918639] [2024-11-18 16:19:53,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:53,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:54,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:54,105 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-18 16:19:54,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:54,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715918639] [2024-11-18 16:19:54,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715918639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:54,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:54,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:54,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134124278] [2024-11-18 16:19:54,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:54,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:54,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:54,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:54,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:54,108 INFO L87 Difference]: Start difference. First operand 13924 states and 22340 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:56,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:56,641 INFO L93 Difference]: Finished difference Result 43395 states and 73307 transitions. [2024-11-18 16:19:56,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:56,641 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:19:56,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:56,775 INFO L225 Difference]: With dead ends: 43395 [2024-11-18 16:19:56,775 INFO L226 Difference]: Without dead ends: 31120 [2024-11-18 16:19:56,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:56,824 INFO L432 NwaCegarLoop]: 659 mSDtfsCounter, 1115 mSDsluCounter, 1983 mSDsCounter, 0 mSdLazyCounter, 1352 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1141 SdHoareTripleChecker+Valid, 2642 SdHoareTripleChecker+Invalid, 1402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:56,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1141 Valid, 2642 Invalid, 1402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1352 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:19:56,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31120 states. [2024-11-18 16:19:58,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31120 to 28440. [2024-11-18 16:19:58,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28440 states, 25934 states have (on average 1.6174519935220175) internal successors, (41947), 26612 states have internal predecessors, (41947), 1287 states have call successors, (1287), 506 states have call predecessors, (1287), 1217 states have return successors, (5448), 1385 states have call predecessors, (5448), 1286 states have call successors, (5448) [2024-11-18 16:19:58,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28440 states to 28440 states and 48682 transitions. [2024-11-18 16:19:58,368 INFO L78 Accepts]: Start accepts. Automaton has 28440 states and 48682 transitions. Word has length 145 [2024-11-18 16:19:58,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:58,369 INFO L471 AbstractCegarLoop]: Abstraction has 28440 states and 48682 transitions. [2024-11-18 16:19:58,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:58,369 INFO L276 IsEmpty]: Start isEmpty. Operand 28440 states and 48682 transitions. [2024-11-18 16:19:58,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:19:58,385 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:58,385 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:19:58,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-18 16:19:58,385 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:58,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:58,386 INFO L85 PathProgramCache]: Analyzing trace with hash 104131646, now seen corresponding path program 1 times [2024-11-18 16:19:58,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:58,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448274897] [2024-11-18 16:19:58,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:58,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:58,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:58,505 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-18 16:19:58,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:58,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448274897] [2024-11-18 16:19:58,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448274897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:58,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:58,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:58,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178899965] [2024-11-18 16:19:58,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:58,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:58,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:58,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:58,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:58,509 INFO L87 Difference]: Start difference. First operand 28440 states and 48682 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:20:01,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:20:01,499 INFO L93 Difference]: Finished difference Result 93509 states and 169383 transitions. [2024-11-18 16:20:01,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:20:01,500 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:20:01,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:20:01,806 INFO L225 Difference]: With dead ends: 93509 [2024-11-18 16:20:01,807 INFO L226 Difference]: Without dead ends: 66718 [2024-11-18 16:20:01,901 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:20:01,901 INFO L432 NwaCegarLoop]: 655 mSDtfsCounter, 1270 mSDsluCounter, 1971 mSDsCounter, 0 mSdLazyCounter, 1114 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1307 SdHoareTripleChecker+Valid, 2626 SdHoareTripleChecker+Invalid, 1165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:20:01,902 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1307 Valid, 2626 Invalid, 1165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1114 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:20:01,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66718 states. [2024-11-18 16:20:05,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66718 to 61673. [2024-11-18 16:20:06,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61673 states, 56333 states have (on average 1.6594003514813698) internal successors, (93479), 58405 states have internal predecessors, (93479), 2343 states have call successors, (2343), 890 states have call predecessors, (2343), 2995 states have return successors, (18792), 2505 states have call predecessors, (18792), 2342 states have call successors, (18792) [2024-11-18 16:20:06,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61673 states to 61673 states and 114614 transitions. [2024-11-18 16:20:06,276 INFO L78 Accepts]: Start accepts. Automaton has 61673 states and 114614 transitions. Word has length 145 [2024-11-18 16:20:06,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:20:06,276 INFO L471 AbstractCegarLoop]: Abstraction has 61673 states and 114614 transitions. [2024-11-18 16:20:06,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:20:06,277 INFO L276 IsEmpty]: Start isEmpty. Operand 61673 states and 114614 transitions. [2024-11-18 16:20:06,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:20:06,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:20:06,300 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 16:20:06,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-11-18 16:20:06,301 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:20:06,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:20:06,301 INFO L85 PathProgramCache]: Analyzing trace with hash 2106017916, now seen corresponding path program 1 times [2024-11-18 16:20:06,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:20:06,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893375137] [2024-11-18 16:20:06,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:20:06,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:20:06,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:20:06,921 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-18 16:20:06,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:20:06,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893375137] [2024-11-18 16:20:06,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893375137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:20:06,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:20:06,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:20:06,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653130993] [2024-11-18 16:20:06,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:20:06,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:20:06,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:20:06,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:20:06,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:20:06,926 INFO L87 Difference]: Start difference. First operand 61673 states and 114614 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:20:15,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:20:15,107 INFO L93 Difference]: Finished difference Result 209182 states and 417825 transitions. [2024-11-18 16:20:15,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:20:15,108 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:20:15,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:20:16,124 INFO L225 Difference]: With dead ends: 209182 [2024-11-18 16:20:16,124 INFO L226 Difference]: Without dead ends: 149158 [2024-11-18 16:20:16,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:20:16,270 INFO L432 NwaCegarLoop]: 653 mSDtfsCounter, 1085 mSDsluCounter, 1965 mSDsCounter, 0 mSdLazyCounter, 1312 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1111 SdHoareTripleChecker+Valid, 2618 SdHoareTripleChecker+Invalid, 1362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:20:16,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1111 Valid, 2618 Invalid, 1362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1312 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:20:16,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149158 states.