./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d 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_1.cil-2+token_ring.03.cil-2.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 a0f469ae37a514ddca8d0dce53a0af7478c9ef70fff43265912fb6cefbfb3984 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:52:16,926 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:52:17,008 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:52:17,015 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:52:17,016 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:52:17,050 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:52:17,055 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:52:17,056 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:52:17,060 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:52:17,061 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:52:17,061 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:52:17,061 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:52:17,061 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:52:17,062 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:52:17,062 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:52:17,062 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:52:17,062 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:52:17,062 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:52:17,063 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:52:17,063 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:52:17,063 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:52:17,066 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:52:17,070 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:52:17,070 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:52:17,070 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:52:17,071 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:52:17,071 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:52:17,071 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:52:17,071 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:52:17,071 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:52:17,071 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:52:17,072 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:52:17,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:52:17,072 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:52:17,072 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:52:17,072 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:52:17,072 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:52:17,073 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:52:17,073 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:52:17,073 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:52:17,075 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:52:17,076 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:52:17,076 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 -> a0f469ae37a514ddca8d0dce53a0af7478c9ef70fff43265912fb6cefbfb3984 [2024-11-16 09:52:17,297 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:52:17,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:52:17,319 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:52:17,320 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:52:17,320 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:52:17,321 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-2.c [2024-11-16 09:52:18,597 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:52:18,824 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:52:18,825 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-2.c [2024-11-16 09:52:18,840 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d51e8a03/6e2fbbeb4fe240e0bd1df84e7a2b2d60/FLAG0ea2f4d87 [2024-11-16 09:52:19,185 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d51e8a03/6e2fbbeb4fe240e0bd1df84e7a2b2d60 [2024-11-16 09:52:19,187 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:52:19,188 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:52:19,189 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:52:19,189 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:52:19,193 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:52:19,194 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,194 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@829b22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19, skipping insertion in model container [2024-11-16 09:52:19,195 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,222 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:52:19,353 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_1.cil-2+token_ring.03.cil-2.c[913,926] [2024-11-16 09:52:19,385 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_1.cil-2+token_ring.03.cil-2.c[5977,5990] [2024-11-16 09:52:19,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:52:19,438 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:52:19,446 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_1.cil-2+token_ring.03.cil-2.c[913,926] [2024-11-16 09:52:19,465 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_1.cil-2+token_ring.03.cil-2.c[5977,5990] [2024-11-16 09:52:19,493 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:52:19,515 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:52:19,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19 WrapperNode [2024-11-16 09:52:19,516 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:52:19,517 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:52:19,517 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:52:19,517 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:52:19,523 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,531 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,553 INFO L138 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 533 [2024-11-16 09:52:19,554 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:52:19,554 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:52:19,554 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:52:19,554 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:52:19,562 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,565 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,585 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-16 09:52:19,586 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,586 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,591 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,596 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,597 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,598 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,603 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:52:19,608 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:52:19,608 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:52:19,608 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:52:19,609 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19" (1/1) ... [2024-11-16 09:52:19,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:52:19,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:52:19,640 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-16 09:52:19,643 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-16 09:52:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:52:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:52:19,685 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:52:19,685 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-16 09:52:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-16 09:52:19,687 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-16 09:52:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-16 09:52:19,687 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-16 09:52:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-16 09:52:19,687 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-16 09:52:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-16 09:52:19,688 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-16 09:52:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-16 09:52:19,688 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-16 09:52:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-16 09:52:19,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:52:19,688 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-16 09:52:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-16 09:52:19,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:52:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:52:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-16 09:52:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-16 09:52:19,785 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:52:19,787 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:52:20,163 INFO L? ?]: Removed 73 outVars from TransFormulas that were not future-live. [2024-11-16 09:52:20,164 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:52:20,182 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:52:20,182 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:52:20,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:52:20 BoogieIcfgContainer [2024-11-16 09:52:20,183 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:52:20,184 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:52:20,184 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:52:20,187 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:52:20,187 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:52:19" (1/3) ... [2024-11-16 09:52:20,188 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31ee6fd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:52:20, skipping insertion in model container [2024-11-16 09:52:20,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:19" (2/3) ... [2024-11-16 09:52:20,188 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31ee6fd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:52:20, skipping insertion in model container [2024-11-16 09:52:20,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:52:20" (3/3) ... [2024-11-16 09:52:20,189 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.03.cil-2.c [2024-11-16 09:52:20,201 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:52:20,202 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:52:20,258 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:52:20,263 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;@447acb0a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:52:20,264 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:52:20,267 INFO L276 IsEmpty]: Start isEmpty. Operand has 275 states, 240 states have (on average 1.4708333333333334) internal successors, (353), 245 states have internal predecessors, (353), 23 states have call successors, (23), 9 states have call predecessors, (23), 9 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-16 09:52:20,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-16 09:52:20,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:20,281 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] [2024-11-16 09:52:20,281 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:20,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:20,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1375544434, now seen corresponding path program 1 times [2024-11-16 09:52:20,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:20,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519375205] [2024-11-16 09:52:20,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:20,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:20,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:20,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:20,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:20,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-16 09:52:20,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:20,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:20,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:20,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519375205] [2024-11-16 09:52:20,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519375205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:20,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:20,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:20,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260491481] [2024-11-16 09:52:20,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:20,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:20,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:20,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:20,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:20,643 INFO L87 Difference]: Start difference. First operand has 275 states, 240 states have (on average 1.4708333333333334) internal successors, (353), 245 states have internal predecessors, (353), 23 states have call successors, (23), 9 states have call predecessors, (23), 9 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:20,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:20,991 INFO L93 Difference]: Finished difference Result 608 states and 888 transitions. [2024-11-16 09:52:20,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:20,993 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 48 [2024-11-16 09:52:20,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:21,002 INFO L225 Difference]: With dead ends: 608 [2024-11-16 09:52:21,003 INFO L226 Difference]: Without dead ends: 336 [2024-11-16 09:52:21,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 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-16 09:52:21,008 INFO L432 NwaCegarLoop]: 288 mSDtfsCounter, 437 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:21,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 585 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-16 09:52:21,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2024-11-16 09:52:21,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 329. [2024-11-16 09:52:21,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 289 states have (on average 1.3771626297577855) internal successors, (398), 293 states have internal predecessors, (398), 27 states have call successors, (27), 11 states have call predecessors, (27), 11 states have return successors, (31), 25 states have call predecessors, (31), 25 states have call successors, (31) [2024-11-16 09:52:21,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 456 transitions. [2024-11-16 09:52:21,062 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 456 transitions. Word has length 48 [2024-11-16 09:52:21,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:21,062 INFO L471 AbstractCegarLoop]: Abstraction has 329 states and 456 transitions. [2024-11-16 09:52:21,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:21,063 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 456 transitions. [2024-11-16 09:52:21,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-16 09:52:21,066 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:21,066 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] [2024-11-16 09:52:21,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:52:21,067 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:21,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:21,068 INFO L85 PathProgramCache]: Analyzing trace with hash 824119728, now seen corresponding path program 1 times [2024-11-16 09:52:21,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:21,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090955486] [2024-11-16 09:52:21,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:21,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:21,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:21,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:21,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:21,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 09:52:21,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:21,140 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-16 09:52:21,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:21,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090955486] [2024-11-16 09:52:21,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090955486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:21,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:21,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:21,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669295527] [2024-11-16 09:52:21,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:21,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:21,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:21,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:21,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:21,146 INFO L87 Difference]: Start difference. First operand 329 states and 456 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:21,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:21,350 INFO L93 Difference]: Finished difference Result 635 states and 872 transitions. [2024-11-16 09:52:21,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:21,350 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 49 [2024-11-16 09:52:21,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:21,354 INFO L225 Difference]: With dead ends: 635 [2024-11-16 09:52:21,354 INFO L226 Difference]: Without dead ends: 487 [2024-11-16 09:52:21,355 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-16 09:52:21,355 INFO L432 NwaCegarLoop]: 266 mSDtfsCounter, 448 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:21,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 548 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 09:52:21,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2024-11-16 09:52:21,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 461. [2024-11-16 09:52:21,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 408 states have (on average 1.3431372549019607) internal successors, (548), 413 states have internal predecessors, (548), 35 states have call successors, (35), 15 states have call predecessors, (35), 16 states have return successors, (45), 33 states have call predecessors, (45), 33 states have call successors, (45) [2024-11-16 09:52:21,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 628 transitions. [2024-11-16 09:52:21,383 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 628 transitions. Word has length 49 [2024-11-16 09:52:21,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:21,383 INFO L471 AbstractCegarLoop]: Abstraction has 461 states and 628 transitions. [2024-11-16 09:52:21,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:21,383 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 628 transitions. [2024-11-16 09:52:21,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-16 09:52:21,385 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:21,386 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] [2024-11-16 09:52:21,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:52:21,386 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:21,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:21,386 INFO L85 PathProgramCache]: Analyzing trace with hash 374075436, now seen corresponding path program 1 times [2024-11-16 09:52:21,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:21,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543104310] [2024-11-16 09:52:21,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:21,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:21,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:21,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:21,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:21,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 09:52:21,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:21,477 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-16 09:52:21,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:21,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543104310] [2024-11-16 09:52:21,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543104310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:21,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:21,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:21,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856093892] [2024-11-16 09:52:21,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:21,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:21,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:21,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:21,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:21,479 INFO L87 Difference]: Start difference. First operand 461 states and 628 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:21,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:21,727 INFO L93 Difference]: Finished difference Result 1014 states and 1342 transitions. [2024-11-16 09:52:21,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:21,728 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 52 [2024-11-16 09:52:21,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:21,732 INFO L225 Difference]: With dead ends: 1014 [2024-11-16 09:52:21,732 INFO L226 Difference]: Without dead ends: 734 [2024-11-16 09:52:21,733 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-16 09:52:21,734 INFO L432 NwaCegarLoop]: 306 mSDtfsCounter, 197 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:21,734 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 738 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 09:52:21,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2024-11-16 09:52:21,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 606. [2024-11-16 09:52:21,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 606 states, 541 states have (on average 1.3253234750462106) internal successors, (717), 548 states have internal predecessors, (717), 41 states have call successors, (41), 21 states have call predecessors, (41), 22 states have return successors, (51), 37 states have call predecessors, (51), 39 states have call successors, (51) [2024-11-16 09:52:21,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 606 states and 809 transitions. [2024-11-16 09:52:21,774 INFO L78 Accepts]: Start accepts. Automaton has 606 states and 809 transitions. Word has length 52 [2024-11-16 09:52:21,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:21,775 INFO L471 AbstractCegarLoop]: Abstraction has 606 states and 809 transitions. [2024-11-16 09:52:21,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:21,775 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 809 transitions. [2024-11-16 09:52:21,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-16 09:52:21,778 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:21,778 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-16 09:52:21,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:52:21,779 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:21,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:21,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1607786140, now seen corresponding path program 1 times [2024-11-16 09:52:21,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:21,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009082252] [2024-11-16 09:52:21,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:21,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:21,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:21,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:21,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:21,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:52:21,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:21,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:52:21,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:21,874 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-16 09:52:21,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:21,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009082252] [2024-11-16 09:52:21,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009082252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:21,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:21,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:21,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993306532] [2024-11-16 09:52:21,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:21,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:21,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:21,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:21,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:21,881 INFO L87 Difference]: Start difference. First operand 606 states and 809 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-16 09:52:22,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:22,119 INFO L93 Difference]: Finished difference Result 1296 states and 1700 transitions. [2024-11-16 09:52:22,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:22,120 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 72 [2024-11-16 09:52:22,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:22,124 INFO L225 Difference]: With dead ends: 1296 [2024-11-16 09:52:22,125 INFO L226 Difference]: Without dead ends: 871 [2024-11-16 09:52:22,127 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-16 09:52:22,129 INFO L432 NwaCegarLoop]: 337 mSDtfsCounter, 181 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:22,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 809 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 09:52:22,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2024-11-16 09:52:22,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 833. [2024-11-16 09:52:22,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 833 states, 744 states have (on average 1.282258064516129) internal successors, (954), 753 states have internal predecessors, (954), 55 states have call successors, (55), 29 states have call predecessors, (55), 32 states have return successors, (75), 51 states have call predecessors, (75), 53 states have call successors, (75) [2024-11-16 09:52:22,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1084 transitions. [2024-11-16 09:52:22,179 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1084 transitions. Word has length 72 [2024-11-16 09:52:22,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:22,179 INFO L471 AbstractCegarLoop]: Abstraction has 833 states and 1084 transitions. [2024-11-16 09:52:22,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-16 09:52:22,180 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1084 transitions. [2024-11-16 09:52:22,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-16 09:52:22,182 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:22,182 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] [2024-11-16 09:52:22,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:52:22,182 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:22,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:22,183 INFO L85 PathProgramCache]: Analyzing trace with hash -173767733, now seen corresponding path program 1 times [2024-11-16 09:52:22,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:22,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038512139] [2024-11-16 09:52:22,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:22,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:22,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:22,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:22,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:22,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:52:22,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:22,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 09:52:22,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:22,226 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-16 09:52:22,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:22,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038512139] [2024-11-16 09:52:22,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038512139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:22,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:22,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:22,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032520035] [2024-11-16 09:52:22,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:22,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:22,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:22,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:22,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:22,228 INFO L87 Difference]: Start difference. First operand 833 states and 1084 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-16 09:52:22,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:22,467 INFO L93 Difference]: Finished difference Result 1603 states and 2054 transitions. [2024-11-16 09:52:22,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:22,468 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 78 [2024-11-16 09:52:22,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:22,472 INFO L225 Difference]: With dead ends: 1603 [2024-11-16 09:52:22,472 INFO L226 Difference]: Without dead ends: 1061 [2024-11-16 09:52:22,473 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-16 09:52:22,474 INFO L432 NwaCegarLoop]: 274 mSDtfsCounter, 431 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:22,474 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 565 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 09:52:22,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1061 states. [2024-11-16 09:52:22,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1061 to 1006. [2024-11-16 09:52:22,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1006 states, 901 states have (on average 1.258601553829079) internal successors, (1134), 912 states have internal predecessors, (1134), 63 states have call successors, (63), 35 states have call predecessors, (63), 40 states have return successors, (89), 59 states have call predecessors, (89), 61 states have call successors, (89) [2024-11-16 09:52:22,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1006 states to 1006 states and 1286 transitions. [2024-11-16 09:52:22,513 INFO L78 Accepts]: Start accepts. Automaton has 1006 states and 1286 transitions. Word has length 78 [2024-11-16 09:52:22,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:22,513 INFO L471 AbstractCegarLoop]: Abstraction has 1006 states and 1286 transitions. [2024-11-16 09:52:22,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-16 09:52:22,514 INFO L276 IsEmpty]: Start isEmpty. Operand 1006 states and 1286 transitions. [2024-11-16 09:52:22,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-16 09:52:22,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:22,516 INFO L215 NwaCegarLoop]: trace histogram [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-16 09:52:22,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:52:22,516 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:22,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:22,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1822139798, now seen corresponding path program 1 times [2024-11-16 09:52:22,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:22,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778501350] [2024-11-16 09:52:22,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:22,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:22,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:22,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:22,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:22,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:52:22,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:22,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 09:52:22,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:22,617 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 09:52:22,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:22,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778501350] [2024-11-16 09:52:22,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778501350] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:52:22,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674477820] [2024-11-16 09:52:22,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:22,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:52:22,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:52:22,619 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-16 09:52:22,621 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-16 09:52:22,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:22,696 INFO L255 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-16 09:52:22,700 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:52:22,876 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:22,876 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 09:52:22,944 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-16 09:52:22,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1674477820] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-16 09:52:22,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-16 09:52:22,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2024-11-16 09:52:22,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603740825] [2024-11-16 09:52:22,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:22,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:22,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:22,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:22,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:52:22,956 INFO L87 Difference]: Start difference. First operand 1006 states and 1286 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-16 09:52:23,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:23,104 INFO L93 Difference]: Finished difference Result 1080 states and 1372 transitions. [2024-11-16 09:52:23,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 09:52:23,105 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 81 [2024-11-16 09:52:23,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:23,111 INFO L225 Difference]: With dead ends: 1080 [2024-11-16 09:52:23,111 INFO L226 Difference]: Without dead ends: 1076 [2024-11-16 09:52:23,112 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:52:23,113 INFO L432 NwaCegarLoop]: 380 mSDtfsCounter, 628 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:23,114 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 460 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 09:52:23,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1076 states. [2024-11-16 09:52:23,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1076 to 1005. [2024-11-16 09:52:23,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1005 states, 901 states have (on average 1.2563817980022198) internal successors, (1132), 911 states have internal predecessors, (1132), 62 states have call successors, (62), 35 states have call predecessors, (62), 40 states have return successors, (89), 59 states have call predecessors, (89), 61 states have call successors, (89) [2024-11-16 09:52:23,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1005 states to 1005 states and 1283 transitions. [2024-11-16 09:52:23,156 INFO L78 Accepts]: Start accepts. Automaton has 1005 states and 1283 transitions. Word has length 81 [2024-11-16 09:52:23,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:23,156 INFO L471 AbstractCegarLoop]: Abstraction has 1005 states and 1283 transitions. [2024-11-16 09:52:23,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-16 09:52:23,157 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 1283 transitions. [2024-11-16 09:52:23,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-16 09:52:23,158 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:23,159 INFO L215 NwaCegarLoop]: trace histogram [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-16 09:52:23,172 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 09:52:23,359 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,SelfDestructingSolverStorable5 [2024-11-16 09:52:23,360 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:23,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:23,360 INFO L85 PathProgramCache]: Analyzing trace with hash 641013429, now seen corresponding path program 1 times [2024-11-16 09:52:23,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:23,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7711192] [2024-11-16 09:52:23,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:23,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:23,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:23,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:23,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:23,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:52:23,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:23,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 09:52:23,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:23,491 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 09:52:23,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:23,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7711192] [2024-11-16 09:52:23,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7711192] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:52:23,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [648631286] [2024-11-16 09:52:23,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:23,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:52:23,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:52:23,493 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-16 09:52:23,496 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-16 09:52:23,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:23,564 INFO L255 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-16 09:52:23,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:52:23,924 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:23,924 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 09:52:24,044 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-16 09:52:24,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [648631286] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 09:52:24,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 09:52:24,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2024-11-16 09:52:24,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540467203] [2024-11-16 09:52:24,045 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 09:52:24,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-16 09:52:24,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:24,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-16 09:52:24,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:52:24,046 INFO L87 Difference]: Start difference. First operand 1005 states and 1283 transitions. Second operand has 11 states, 11 states have (on average 17.09090909090909) internal successors, (188), 10 states have internal predecessors, (188), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-16 09:52:24,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:24,809 INFO L93 Difference]: Finished difference Result 2802 states and 3561 transitions. [2024-11-16 09:52:24,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-16 09:52:24,809 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 17.09090909090909) internal successors, (188), 10 states have internal predecessors, (188), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 82 [2024-11-16 09:52:24,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:24,817 INFO L225 Difference]: With dead ends: 2802 [2024-11-16 09:52:24,819 INFO L226 Difference]: Without dead ends: 2161 [2024-11-16 09:52:24,821 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=162, Invalid=768, Unknown=0, NotChecked=0, Total=930 [2024-11-16 09:52:24,822 INFO L432 NwaCegarLoop]: 368 mSDtfsCounter, 726 mSDsluCounter, 2085 mSDsCounter, 0 mSdLazyCounter, 1019 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 2453 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 1019 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:24,822 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [750 Valid, 2453 Invalid, 1057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 1019 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:52:24,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2161 states. [2024-11-16 09:52:24,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2161 to 1427. [2024-11-16 09:52:24,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1284 states have (on average 1.2390965732087227) internal successors, (1591), 1302 states have internal predecessors, (1591), 82 states have call successors, (82), 49 states have call predecessors, (82), 59 states have return successors, (123), 76 states have call predecessors, (123), 81 states have call successors, (123) [2024-11-16 09:52:24,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 1796 transitions. [2024-11-16 09:52:24,915 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 1796 transitions. Word has length 82 [2024-11-16 09:52:24,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:24,915 INFO L471 AbstractCegarLoop]: Abstraction has 1427 states and 1796 transitions. [2024-11-16 09:52:24,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.09090909090909) internal successors, (188), 10 states have internal predecessors, (188), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-16 09:52:24,916 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 1796 transitions. [2024-11-16 09:52:24,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 09:52:24,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:24,918 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] [2024-11-16 09:52:24,934 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 09:52:25,119 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,SelfDestructingSolverStorable6 [2024-11-16 09:52:25,120 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:25,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:25,120 INFO L85 PathProgramCache]: Analyzing trace with hash 2106547142, now seen corresponding path program 1 times [2024-11-16 09:52:25,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:25,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697449907] [2024-11-16 09:52:25,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:25,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:25,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:25,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:25,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:25,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:25,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:25,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 09:52:25,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:25,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:52:25,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:25,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 09:52:25,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:25,176 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-16 09:52:25,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:25,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697449907] [2024-11-16 09:52:25,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697449907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:25,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:25,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 09:52:25,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592616342] [2024-11-16 09:52:25,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:25,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 09:52:25,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:25,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 09:52:25,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:52:25,182 INFO L87 Difference]: Start difference. First operand 1427 states and 1796 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:25,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:25,964 INFO L93 Difference]: Finished difference Result 1636 states and 2106 transitions. [2024-11-16 09:52:25,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:52:25,964 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (5), 3 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 84 [2024-11-16 09:52:25,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:25,973 INFO L225 Difference]: With dead ends: 1636 [2024-11-16 09:52:25,976 INFO L226 Difference]: Without dead ends: 1470 [2024-11-16 09:52:25,977 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:52:25,977 INFO L432 NwaCegarLoop]: 242 mSDtfsCounter, 439 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:25,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 644 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:52:25,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1470 states. [2024-11-16 09:52:26,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1470 to 1427. [2024-11-16 09:52:26,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1284 states have (on average 1.2383177570093458) internal successors, (1590), 1302 states have internal predecessors, (1590), 82 states have call successors, (82), 49 states have call predecessors, (82), 59 states have return successors, (123), 76 states have call predecessors, (123), 81 states have call successors, (123) [2024-11-16 09:52:26,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 1795 transitions. [2024-11-16 09:52:26,092 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 1795 transitions. Word has length 84 [2024-11-16 09:52:26,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:26,096 INFO L471 AbstractCegarLoop]: Abstraction has 1427 states and 1795 transitions. [2024-11-16 09:52:26,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:26,097 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 1795 transitions. [2024-11-16 09:52:26,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 09:52:26,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:26,102 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] [2024-11-16 09:52:26,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:52:26,102 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:26,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:26,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1662935719, now seen corresponding path program 1 times [2024-11-16 09:52:26,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:26,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148164269] [2024-11-16 09:52:26,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:26,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:26,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:26,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:26,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:26,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:26,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:26,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 09:52:26,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:26,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:52:26,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:26,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 09:52:26,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:26,182 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-16 09:52:26,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:26,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148164269] [2024-11-16 09:52:26,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148164269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:26,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:26,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:52:26,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452354071] [2024-11-16 09:52:26,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:26,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:52:26,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:26,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:52:26,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:52:26,183 INFO L87 Difference]: Start difference. First operand 1427 states and 1795 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:26,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:26,936 INFO L93 Difference]: Finished difference Result 1839 states and 2406 transitions. [2024-11-16 09:52:26,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:52:26,936 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (5), 3 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 84 [2024-11-16 09:52:26,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:26,942 INFO L225 Difference]: With dead ends: 1839 [2024-11-16 09:52:26,942 INFO L226 Difference]: Without dead ends: 1676 [2024-11-16 09:52:26,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:52:26,943 INFO L432 NwaCegarLoop]: 226 mSDtfsCounter, 708 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 722 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:26,944 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [722 Valid, 889 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 834 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:52:26,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1676 states. [2024-11-16 09:52:27,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1676 to 1590. [2024-11-16 09:52:27,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1590 states, 1428 states have (on average 1.2591036414565826) internal successors, (1798), 1447 states have internal predecessors, (1798), 94 states have call successors, (94), 55 states have call predecessors, (94), 66 states have return successors, (138), 88 states have call predecessors, (138), 93 states have call successors, (138) [2024-11-16 09:52:27,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1590 states to 1590 states and 2030 transitions. [2024-11-16 09:52:27,027 INFO L78 Accepts]: Start accepts. Automaton has 1590 states and 2030 transitions. Word has length 84 [2024-11-16 09:52:27,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:27,027 INFO L471 AbstractCegarLoop]: Abstraction has 1590 states and 2030 transitions. [2024-11-16 09:52:27,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:27,028 INFO L276 IsEmpty]: Start isEmpty. Operand 1590 states and 2030 transitions. [2024-11-16 09:52:27,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 09:52:27,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:27,029 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] [2024-11-16 09:52:27,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:52:27,030 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:27,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:27,030 INFO L85 PathProgramCache]: Analyzing trace with hash 607060773, now seen corresponding path program 1 times [2024-11-16 09:52:27,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:27,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319772940] [2024-11-16 09:52:27,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:27,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:27,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:27,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:27,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:27,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:27,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:27,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 09:52:27,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:27,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:52:27,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:27,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 09:52:27,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:27,132 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-16 09:52:27,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:27,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319772940] [2024-11-16 09:52:27,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319772940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:27,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:27,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:27,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440773856] [2024-11-16 09:52:27,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:27,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:27,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:27,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:27,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:27,133 INFO L87 Difference]: Start difference. First operand 1590 states and 2030 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:28,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:28,266 INFO L93 Difference]: Finished difference Result 2209 states and 2941 transitions. [2024-11-16 09:52:28,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:52:28,267 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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 84 [2024-11-16 09:52:28,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:28,275 INFO L225 Difference]: With dead ends: 2209 [2024-11-16 09:52:28,276 INFO L226 Difference]: Without dead ends: 1883 [2024-11-16 09:52:28,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:52:28,278 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 705 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 1343 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 1524 SdHoareTripleChecker+Invalid, 1396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:28,279 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [719 Valid, 1524 Invalid, 1396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1343 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:52:28,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1883 states. [2024-11-16 09:52:28,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1883 to 1744. [2024-11-16 09:52:28,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1744 states, 1563 states have (on average 1.27191298784389) internal successors, (1988), 1583 states have internal predecessors, (1988), 106 states have call successors, (106), 61 states have call predecessors, (106), 73 states have return successors, (152), 101 states have call predecessors, (152), 105 states have call successors, (152) [2024-11-16 09:52:28,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1744 states to 1744 states and 2246 transitions. [2024-11-16 09:52:28,401 INFO L78 Accepts]: Start accepts. Automaton has 1744 states and 2246 transitions. Word has length 84 [2024-11-16 09:52:28,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:28,401 INFO L471 AbstractCegarLoop]: Abstraction has 1744 states and 2246 transitions. [2024-11-16 09:52:28,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:28,402 INFO L276 IsEmpty]: Start isEmpty. Operand 1744 states and 2246 transitions. [2024-11-16 09:52:28,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 09:52:28,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:28,405 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] [2024-11-16 09:52:28,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:52:28,405 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:28,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:28,406 INFO L85 PathProgramCache]: Analyzing trace with hash 360747686, now seen corresponding path program 1 times [2024-11-16 09:52:28,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:28,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741482419] [2024-11-16 09:52:28,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:28,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:28,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:28,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:28,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 09:52:28,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:52:28,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 09:52:28,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,533 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-16 09:52:28,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:28,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741482419] [2024-11-16 09:52:28,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741482419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:28,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:28,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:28,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787498478] [2024-11-16 09:52:28,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:28,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:28,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:28,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:28,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:28,535 INFO L87 Difference]: Start difference. First operand 1744 states and 2246 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:29,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:29,633 INFO L93 Difference]: Finished difference Result 2754 states and 3727 transitions. [2024-11-16 09:52:29,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:52:29,634 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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 84 [2024-11-16 09:52:29,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:29,641 INFO L225 Difference]: With dead ends: 2754 [2024-11-16 09:52:29,641 INFO L226 Difference]: Without dead ends: 2274 [2024-11-16 09:52:29,642 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:52:29,642 INFO L432 NwaCegarLoop]: 340 mSDtfsCounter, 703 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 1339 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 1394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:29,642 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [717 Valid, 1522 Invalid, 1394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1339 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:52:29,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2274 states. [2024-11-16 09:52:29,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2274 to 2053. [2024-11-16 09:52:29,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2053 states, 1834 states have (on average 1.291712104689204) internal successors, (2369), 1856 states have internal predecessors, (2369), 130 states have call successors, (130), 73 states have call predecessors, (130), 87 states have return successors, (184), 127 states have call predecessors, (184), 129 states have call successors, (184) [2024-11-16 09:52:29,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2053 states to 2053 states and 2683 transitions. [2024-11-16 09:52:29,742 INFO L78 Accepts]: Start accepts. Automaton has 2053 states and 2683 transitions. Word has length 84 [2024-11-16 09:52:29,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:29,742 INFO L471 AbstractCegarLoop]: Abstraction has 2053 states and 2683 transitions. [2024-11-16 09:52:29,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:29,742 INFO L276 IsEmpty]: Start isEmpty. Operand 2053 states and 2683 transitions. [2024-11-16 09:52:29,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 09:52:29,745 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:29,745 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] [2024-11-16 09:52:29,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:52:29,745 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:29,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:29,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1309765883, now seen corresponding path program 1 times [2024-11-16 09:52:29,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:29,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883260933] [2024-11-16 09:52:29,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:29,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:29,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:29,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:29,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:29,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:29,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:29,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 09:52:29,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:29,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:52:29,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:29,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 09:52:29,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:29,849 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-16 09:52:29,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:29,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883260933] [2024-11-16 09:52:29,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883260933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:29,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:29,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:29,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612064584] [2024-11-16 09:52:29,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:29,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:29,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:29,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:29,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:29,851 INFO L87 Difference]: Start difference. First operand 2053 states and 2683 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:30,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:30,891 INFO L93 Difference]: Finished difference Result 3811 states and 5248 transitions. [2024-11-16 09:52:30,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:52:30,892 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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 84 [2024-11-16 09:52:30,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:30,902 INFO L225 Difference]: With dead ends: 3811 [2024-11-16 09:52:30,903 INFO L226 Difference]: Without dead ends: 3022 [2024-11-16 09:52:30,905 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:52:30,906 INFO L432 NwaCegarLoop]: 340 mSDtfsCounter, 699 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 1330 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 713 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 1385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:30,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [713 Valid, 1522 Invalid, 1385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1330 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:52:30,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3022 states. [2024-11-16 09:52:31,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3022 to 2672. [2024-11-16 09:52:31,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2672 states, 2377 states have (on average 1.3172065628944047) internal successors, (3131), 2403 states have internal predecessors, (3131), 178 states have call successors, (178), 97 states have call predecessors, (178), 115 states have return successors, (254), 179 states have call predecessors, (254), 177 states have call successors, (254) [2024-11-16 09:52:31,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2672 states to 2672 states and 3563 transitions. [2024-11-16 09:52:31,052 INFO L78 Accepts]: Start accepts. Automaton has 2672 states and 3563 transitions. Word has length 84 [2024-11-16 09:52:31,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:31,052 INFO L471 AbstractCegarLoop]: Abstraction has 2672 states and 3563 transitions. [2024-11-16 09:52:31,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:31,052 INFO L276 IsEmpty]: Start isEmpty. Operand 2672 states and 3563 transitions. [2024-11-16 09:52:31,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 09:52:31,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:31,055 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] [2024-11-16 09:52:31,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:52:31,055 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:31,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:31,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1917842746, now seen corresponding path program 1 times [2024-11-16 09:52:31,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:31,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982423819] [2024-11-16 09:52:31,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:31,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:31,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:31,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:31,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:31,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:31,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:31,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 09:52:31,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:31,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:52:31,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:31,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 09:52:31,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:31,148 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-16 09:52:31,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:31,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982423819] [2024-11-16 09:52:31,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982423819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:31,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:31,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:31,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078481883] [2024-11-16 09:52:31,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:31,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:31,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:31,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:31,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:31,150 INFO L87 Difference]: Start difference. First operand 2672 states and 3563 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:32,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:32,295 INFO L93 Difference]: Finished difference Result 6332 states and 8900 transitions. [2024-11-16 09:52:32,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:52:32,295 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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 84 [2024-11-16 09:52:32,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:32,309 INFO L225 Difference]: With dead ends: 6332 [2024-11-16 09:52:32,309 INFO L226 Difference]: Without dead ends: 4924 [2024-11-16 09:52:32,312 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:52:32,312 INFO L432 NwaCegarLoop]: 338 mSDtfsCounter, 836 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 1309 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 854 SdHoareTripleChecker+Valid, 1512 SdHoareTripleChecker+Invalid, 1367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:32,312 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [854 Valid, 1512 Invalid, 1367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1309 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:52:32,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4924 states. [2024-11-16 09:52:32,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4924 to 3891. [2024-11-16 09:52:32,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3891 states, 3452 states have (on average 1.3455967555040556) internal successors, (4645), 3486 states have internal predecessors, (4645), 266 states have call successors, (266), 145 states have call predecessors, (266), 171 states have return successors, (404), 275 states have call predecessors, (404), 265 states have call successors, (404) [2024-11-16 09:52:32,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3891 states to 3891 states and 5315 transitions. [2024-11-16 09:52:32,548 INFO L78 Accepts]: Start accepts. Automaton has 3891 states and 5315 transitions. Word has length 84 [2024-11-16 09:52:32,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:32,548 INFO L471 AbstractCegarLoop]: Abstraction has 3891 states and 5315 transitions. [2024-11-16 09:52:32,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:32,548 INFO L276 IsEmpty]: Start isEmpty. Operand 3891 states and 5315 transitions. [2024-11-16 09:52:32,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 09:52:32,552 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:32,553 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] [2024-11-16 09:52:32,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:52:32,553 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:32,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:32,553 INFO L85 PathProgramCache]: Analyzing trace with hash -136342811, now seen corresponding path program 1 times [2024-11-16 09:52:32,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:32,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426249792] [2024-11-16 09:52:32,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:32,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:32,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:32,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:32,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:32,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:32,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:32,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 09:52:32,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:32,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:52:32,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:32,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 09:52:32,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:32,662 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-16 09:52:32,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:32,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426249792] [2024-11-16 09:52:32,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426249792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:32,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:32,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:32,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405082188] [2024-11-16 09:52:32,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:32,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:32,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:32,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:32,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:32,666 INFO L87 Difference]: Start difference. First operand 3891 states and 5315 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:33,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:33,937 INFO L93 Difference]: Finished difference Result 10478 states and 14934 transitions. [2024-11-16 09:52:33,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:52:33,938 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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 84 [2024-11-16 09:52:33,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:33,967 INFO L225 Difference]: With dead ends: 10478 [2024-11-16 09:52:33,968 INFO L226 Difference]: Without dead ends: 7851 [2024-11-16 09:52:33,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:52:33,978 INFO L432 NwaCegarLoop]: 338 mSDtfsCounter, 754 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 772 SdHoareTripleChecker+Valid, 1512 SdHoareTripleChecker+Invalid, 1339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:33,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [772 Valid, 1512 Invalid, 1339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1281 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:52:33,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7851 states. [2024-11-16 09:52:34,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7851 to 6335. [2024-11-16 09:52:34,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6335 states, 5616 states have (on average 1.3726851851851851) internal successors, (7709), 5666 states have internal predecessors, (7709), 434 states have call successors, (434), 241 states have call predecessors, (434), 283 states have return successors, (750), 459 states have call predecessors, (750), 433 states have call successors, (750) [2024-11-16 09:52:34,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6335 states to 6335 states and 8893 transitions. [2024-11-16 09:52:34,358 INFO L78 Accepts]: Start accepts. Automaton has 6335 states and 8893 transitions. Word has length 84 [2024-11-16 09:52:34,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:34,358 INFO L471 AbstractCegarLoop]: Abstraction has 6335 states and 8893 transitions. [2024-11-16 09:52:34,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:34,359 INFO L276 IsEmpty]: Start isEmpty. Operand 6335 states and 8893 transitions. [2024-11-16 09:52:34,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 09:52:34,365 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:34,365 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] [2024-11-16 09:52:34,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:52:34,365 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:34,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:34,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1983944388, now seen corresponding path program 1 times [2024-11-16 09:52:34,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:34,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783646638] [2024-11-16 09:52:34,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:34,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:34,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:34,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:34,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:34,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:34,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:34,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 09:52:34,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:34,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:52:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:34,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 09:52:34,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:34,465 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-16 09:52:34,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:34,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783646638] [2024-11-16 09:52:34,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783646638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:34,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:34,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:34,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890857870] [2024-11-16 09:52:34,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:34,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:34,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:34,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:34,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:34,501 INFO L87 Difference]: Start difference. First operand 6335 states and 8893 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:36,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:36,268 INFO L93 Difference]: Finished difference Result 18684 states and 27066 transitions. [2024-11-16 09:52:36,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:52:36,269 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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 84 [2024-11-16 09:52:36,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:36,303 INFO L225 Difference]: With dead ends: 18684 [2024-11-16 09:52:36,303 INFO L226 Difference]: Without dead ends: 13613 [2024-11-16 09:52:36,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:52:36,315 INFO L432 NwaCegarLoop]: 338 mSDtfsCounter, 711 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 1266 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 729 SdHoareTripleChecker+Valid, 1512 SdHoareTripleChecker+Invalid, 1325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:36,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [729 Valid, 1512 Invalid, 1325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1266 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:52:36,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13613 states. [2024-11-16 09:52:36,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13613 to 11204. [2024-11-16 09:52:36,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11204 states, 9941 states have (on average 1.3929182174831505) internal successors, (13847), 10023 states have internal predecessors, (13847), 754 states have call successors, (754), 433 states have call predecessors, (754), 507 states have return successors, (1588), 811 states have call predecessors, (1588), 753 states have call successors, (1588) [2024-11-16 09:52:36,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11204 states to 11204 states and 16189 transitions. [2024-11-16 09:52:36,944 INFO L78 Accepts]: Start accepts. Automaton has 11204 states and 16189 transitions. Word has length 84 [2024-11-16 09:52:36,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:36,945 INFO L471 AbstractCegarLoop]: Abstraction has 11204 states and 16189 transitions. [2024-11-16 09:52:36,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:36,946 INFO L276 IsEmpty]: Start isEmpty. Operand 11204 states and 16189 transitions. [2024-11-16 09:52:36,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 09:52:36,955 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:36,955 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] [2024-11-16 09:52:36,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 09:52:36,955 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:36,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:36,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1775246085, now seen corresponding path program 1 times [2024-11-16 09:52:36,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:36,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593878783] [2024-11-16 09:52:36,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:36,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:36,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:36,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:36,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:36,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:36,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:37,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 09:52:37,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:37,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:52:37,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:37,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 09:52:37,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:37,027 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-16 09:52:37,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:37,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593878783] [2024-11-16 09:52:37,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593878783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:37,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:37,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:52:37,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853579031] [2024-11-16 09:52:37,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:37,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:52:37,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:37,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:52:37,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:52:37,030 INFO L87 Difference]: Start difference. First operand 11204 states and 16189 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:39,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:39,512 INFO L93 Difference]: Finished difference Result 34384 states and 50456 transitions. [2024-11-16 09:52:39,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:52:39,513 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (5), 3 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 84 [2024-11-16 09:52:39,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:39,574 INFO L225 Difference]: With dead ends: 34384 [2024-11-16 09:52:39,574 INFO L226 Difference]: Without dead ends: 24445 [2024-11-16 09:52:39,598 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-16 09:52:39,598 INFO L432 NwaCegarLoop]: 371 mSDtfsCounter, 891 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 1166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:39,599 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 1144 Invalid, 1166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1085 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:52:39,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24445 states. [2024-11-16 09:52:41,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24445 to 20684. [2024-11-16 09:52:41,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20684 states, 18282 states have (on average 1.3925172300623565) internal successors, (25458), 18493 states have internal predecessors, (25458), 1439 states have call successors, (1439), 823 states have call predecessors, (1439), 961 states have return successors, (3003), 1431 states have call predecessors, (3003), 1438 states have call successors, (3003) [2024-11-16 09:52:41,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20684 states to 20684 states and 29900 transitions. [2024-11-16 09:52:41,130 INFO L78 Accepts]: Start accepts. Automaton has 20684 states and 29900 transitions. Word has length 84 [2024-11-16 09:52:41,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:41,130 INFO L471 AbstractCegarLoop]: Abstraction has 20684 states and 29900 transitions. [2024-11-16 09:52:41,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (5), 3 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-16 09:52:41,130 INFO L276 IsEmpty]: Start isEmpty. Operand 20684 states and 29900 transitions. [2024-11-16 09:52:41,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:52:41,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:41,149 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-16 09:52:41,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 09:52:41,149 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:41,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:41,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1615800748, now seen corresponding path program 1 times [2024-11-16 09:52:41,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:41,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537299037] [2024-11-16 09:52:41,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:41,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:41,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:41,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:41,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:41,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:52:41,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:41,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:52:41,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:41,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 09:52:41,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:41,223 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-16 09:52:41,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:41,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537299037] [2024-11-16 09:52:41,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537299037] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:52:41,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1315280070] [2024-11-16 09:52:41,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:41,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:52:41,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:52:41,228 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:52:41,235 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 09:52:41,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:41,311 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-16 09:52:41,313 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:52:41,342 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-16 09:52:41,342 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:52:41,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1315280070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:41,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:52:41,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-16 09:52:41,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330790548] [2024-11-16 09:52:41,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:41,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:52:41,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:41,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:52:41,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:41,345 INFO L87 Difference]: Start difference. First operand 20684 states and 29900 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-16 09:52:42,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:42,780 INFO L93 Difference]: Finished difference Result 21506 states and 30929 transitions. [2024-11-16 09:52:42,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:52:42,780 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 103 [2024-11-16 09:52:42,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:42,877 INFO L225 Difference]: With dead ends: 21506 [2024-11-16 09:52:42,878 INFO L226 Difference]: Without dead ends: 20546 [2024-11-16 09:52:42,889 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:42,890 INFO L432 NwaCegarLoop]: 394 mSDtfsCounter, 310 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:42,890 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 482 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:52:42,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20546 states. [2024-11-16 09:52:44,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20546 to 20513. [2024-11-16 09:52:44,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20513 states, 18127 states have (on average 1.3938324047001711) internal successors, (25266), 18337 states have internal predecessors, (25266), 1431 states have call successors, (1431), 817 states have call predecessors, (1431), 953 states have return successors, (2989), 1422 states have call predecessors, (2989), 1430 states have call successors, (2989) [2024-11-16 09:52:44,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20513 states to 20513 states and 29686 transitions. [2024-11-16 09:52:44,531 INFO L78 Accepts]: Start accepts. Automaton has 20513 states and 29686 transitions. Word has length 103 [2024-11-16 09:52:44,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:44,531 INFO L471 AbstractCegarLoop]: Abstraction has 20513 states and 29686 transitions. [2024-11-16 09:52:44,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-16 09:52:44,531 INFO L276 IsEmpty]: Start isEmpty. Operand 20513 states and 29686 transitions. [2024-11-16 09:52:44,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-16 09:52:44,552 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:44,552 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-16 09:52:44,565 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-16 09:52:44,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:52:44,754 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:44,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:44,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1614853937, now seen corresponding path program 1 times [2024-11-16 09:52:44,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:44,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354548061] [2024-11-16 09:52:44,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:44,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:44,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:44,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:44,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:44,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:52:44,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:44,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 09:52:44,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:44,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-16 09:52:44,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:44,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:52:44,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:44,814 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 19 proven. 10 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-16 09:52:44,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:44,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354548061] [2024-11-16 09:52:44,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354548061] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:52:44,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150770495] [2024-11-16 09:52:44,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:44,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:52:44,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:52:44,816 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:52:44,821 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-16 09:52:44,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:44,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 395 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:52:44,947 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:52:44,973 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-16 09:52:44,977 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:52:44,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150770495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:44,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:52:44,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-16 09:52:44,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866157831] [2024-11-16 09:52:44,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:44,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:52:44,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:44,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:52:44,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:44,978 INFO L87 Difference]: Start difference. First operand 20513 states and 29686 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-16 09:52:46,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:46,142 INFO L93 Difference]: Finished difference Result 20969 states and 30231 transitions. [2024-11-16 09:52:46,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:52:46,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 122 [2024-11-16 09:52:46,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:46,207 INFO L225 Difference]: With dead ends: 20969 [2024-11-16 09:52:46,207 INFO L226 Difference]: Without dead ends: 19432 [2024-11-16 09:52:46,219 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:46,221 INFO L432 NwaCegarLoop]: 406 mSDtfsCounter, 68 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:46,221 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 733 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:52:46,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19432 states. [2024-11-16 09:52:47,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19432 to 19432. [2024-11-16 09:52:47,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19432 states, 17149 states have (on average 1.4042801329523587) internal successors, (24082), 17343 states have internal predecessors, (24082), 1374 states have call successors, (1374), 780 states have call predecessors, (1374), 908 states have return successors, (2897), 1372 states have call predecessors, (2897), 1374 states have call successors, (2897) [2024-11-16 09:52:47,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19432 states to 19432 states and 28353 transitions. [2024-11-16 09:52:47,960 INFO L78 Accepts]: Start accepts. Automaton has 19432 states and 28353 transitions. Word has length 122 [2024-11-16 09:52:47,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:47,961 INFO L471 AbstractCegarLoop]: Abstraction has 19432 states and 28353 transitions. [2024-11-16 09:52:47,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-16 09:52:47,961 INFO L276 IsEmpty]: Start isEmpty. Operand 19432 states and 28353 transitions. [2024-11-16 09:52:47,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:52:47,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:47,993 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:48,010 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-16 09:52:48,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-16 09:52:48,198 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:48,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:48,198 INFO L85 PathProgramCache]: Analyzing trace with hash -829531608, now seen corresponding path program 1 times [2024-11-16 09:52:48,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:48,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877192174] [2024-11-16 09:52:48,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:48,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:48,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:48,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:48,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:48,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:48,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:48,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 09:52:48,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:48,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:52:48,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:48,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 09:52:48,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:48,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-16 09:52:48,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:48,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:52:48,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:48,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:52:48,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:48,299 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:52:48,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:48,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877192174] [2024-11-16 09:52:48,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877192174] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:52:48,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132574728] [2024-11-16 09:52:48,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:48,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:52:48,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:52:48,302 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:52:48,310 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-16 09:52:48,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:48,390 INFO L255 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:52:48,392 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:52:48,430 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-16 09:52:48,433 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:52:48,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132574728] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:48,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:52:48,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:52:48,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647640392] [2024-11-16 09:52:48,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:48,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:52:48,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:48,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:52:48,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:52:48,435 INFO L87 Difference]: Start difference. First operand 19432 states and 28353 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:52:50,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:50,874 INFO L93 Difference]: Finished difference Result 57681 states and 84697 transitions. [2024-11-16 09:52:50,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:52:50,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 139 [2024-11-16 09:52:50,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:51,078 INFO L225 Difference]: With dead ends: 57681 [2024-11-16 09:52:51,081 INFO L226 Difference]: Without dead ends: 38262 [2024-11-16 09:52:51,161 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:52:51,164 INFO L432 NwaCegarLoop]: 244 mSDtfsCounter, 199 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 464 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:51,165 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 464 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:52:51,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38262 states. [2024-11-16 09:52:53,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38262 to 37739. [2024-11-16 09:52:53,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37739 states, 33244 states have (on average 1.4052761400553484) internal successors, (46717), 33631 states have internal predecessors, (46717), 2678 states have call successors, (2678), 1560 states have call predecessors, (2678), 1816 states have return successors, (5661), 2611 states have call predecessors, (5661), 2678 states have call successors, (5661) [2024-11-16 09:52:53,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37739 states to 37739 states and 55056 transitions. [2024-11-16 09:52:53,684 INFO L78 Accepts]: Start accepts. Automaton has 37739 states and 55056 transitions. Word has length 139 [2024-11-16 09:52:53,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:53,684 INFO L471 AbstractCegarLoop]: Abstraction has 37739 states and 55056 transitions. [2024-11-16 09:52:53,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:52:53,684 INFO L276 IsEmpty]: Start isEmpty. Operand 37739 states and 55056 transitions. [2024-11-16 09:52:53,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:52:53,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:53,721 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:53,738 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-16 09:52:53,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:52:53,926 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:53,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:53,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1796968914, now seen corresponding path program 1 times [2024-11-16 09:52:53,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:53,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868017851] [2024-11-16 09:52:53,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:53,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:53,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:53,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:53,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:53,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:53,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:53,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 09:52:53,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:54,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:52:54,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:54,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 09:52:54,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:54,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-16 09:52:54,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:54,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:52:54,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:54,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:52:54,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:54,033 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:52:54,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:54,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868017851] [2024-11-16 09:52:54,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868017851] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:52:54,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609837163] [2024-11-16 09:52:54,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:54,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:52:54,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:52:54,035 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:52:54,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-16 09:52:54,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:54,118 INFO L255 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:52:54,120 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:52:54,163 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 09:52:54,164 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:52:54,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609837163] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:54,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:52:54,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:52:54,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590028559] [2024-11-16 09:52:54,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:54,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:52:54,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:54,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:52:54,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:52:54,167 INFO L87 Difference]: Start difference. First operand 37739 states and 55056 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:52:58,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:58,412 INFO L93 Difference]: Finished difference Result 112014 states and 164480 transitions. [2024-11-16 09:52:58,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:52:58,412 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 139 [2024-11-16 09:52:58,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:58,610 INFO L225 Difference]: With dead ends: 112014 [2024-11-16 09:52:58,610 INFO L226 Difference]: Without dead ends: 74288 [2024-11-16 09:52:58,668 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:52:58,669 INFO L432 NwaCegarLoop]: 244 mSDtfsCounter, 193 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 464 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:58,669 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 464 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:52:58,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74288 states. [2024-11-16 09:53:03,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74288 to 73245. [2024-11-16 09:53:03,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73245 states, 64392 states have (on average 1.4063082370480806) internal successors, (90555), 65165 states have internal predecessors, (90555), 5220 states have call successors, (5220), 3120 states have call predecessors, (5220), 3632 states have return successors, (11123), 5023 states have call predecessors, (11123), 5220 states have call successors, (11123) [2024-11-16 09:53:03,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73245 states to 73245 states and 106898 transitions. [2024-11-16 09:53:03,355 INFO L78 Accepts]: Start accepts. Automaton has 73245 states and 106898 transitions. Word has length 139 [2024-11-16 09:53:03,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:03,356 INFO L471 AbstractCegarLoop]: Abstraction has 73245 states and 106898 transitions. [2024-11-16 09:53:03,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:53:03,356 INFO L276 IsEmpty]: Start isEmpty. Operand 73245 states and 106898 transitions. [2024-11-16 09:53:03,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:53:03,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:03,413 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:03,428 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-16 09:53:03,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:53:03,614 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:03,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:03,615 INFO L85 PathProgramCache]: Analyzing trace with hash 172195508, now seen corresponding path program 1 times [2024-11-16 09:53:03,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:03,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269295909] [2024-11-16 09:53:03,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:03,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:03,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:03,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:03,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 09:53:03,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:53:03,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 09:53:03,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-16 09:53:03,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:53:03,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:53:03,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,710 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:53:03,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:03,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269295909] [2024-11-16 09:53:03,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269295909] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:53:03,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236437594] [2024-11-16 09:53:03,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:03,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:53:03,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:53:03,713 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:53:03,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-16 09:53:03,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,802 INFO L255 TraceCheckSpWp]: Trace formula consists of 496 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:53:03,804 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:53:03,837 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-16 09:53:03,838 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:53:03,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236437594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:03,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:53:03,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:53:03,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009130228] [2024-11-16 09:53:03,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:03,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:53:03,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:03,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:53:03,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:53:03,840 INFO L87 Difference]: Start difference. First operand 73245 states and 106898 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)