./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.03.cil-1.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/systemc/token_ring.03.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e96a4dadf08c19b3d92d901d7f9116f0323f4fb1660ac2537112df0afe321751 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 08:07:17,158 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 08:07:17,254 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 08:07:17,260 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 08:07:17,261 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 08:07:17,289 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 08:07:17,290 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 08:07:17,290 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 08:07:17,291 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 08:07:17,292 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 08:07:17,292 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 08:07:17,293 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 08:07:17,293 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 08:07:17,293 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 08:07:17,294 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 08:07:17,294 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 08:07:17,294 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 08:07:17,295 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 08:07:17,298 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 08:07:17,298 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 08:07:17,298 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 08:07:17,299 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 08:07:17,302 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 08:07:17,302 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 08:07:17,302 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 08:07:17,303 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 08:07:17,303 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 08:07:17,303 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 08:07:17,304 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 08:07:17,304 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 08:07:17,304 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 08:07:17,304 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 08:07:17,305 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:07:17,305 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 08:07:17,305 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 08:07:17,305 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 08:07:17,306 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 08:07:17,306 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 08:07:17,306 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 08:07:17,306 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 08:07:17,306 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 08:07:17,308 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 08:07:17,309 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 -> e96a4dadf08c19b3d92d901d7f9116f0323f4fb1660ac2537112df0afe321751 [2024-11-16 08:07:17,577 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 08:07:17,597 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 08:07:17,600 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 08:07:17,601 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 08:07:17,601 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 08:07:17,602 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.03.cil-1.c [2024-11-16 08:07:18,971 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 08:07:19,179 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 08:07:19,180 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.03.cil-1.c [2024-11-16 08:07:19,196 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8f361292/f7edd89387704c1cb0410141e5b7aae7/FLAG24fb62434 [2024-11-16 08:07:19,213 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8f361292/f7edd89387704c1cb0410141e5b7aae7 [2024-11-16 08:07:19,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 08:07:19,219 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 08:07:19,222 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 08:07:19,223 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 08:07:19,228 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 08:07:19,229 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,230 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ba401f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19, skipping insertion in model container [2024-11-16 08:07:19,230 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,267 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 08:07:19,444 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/systemc/token_ring.03.cil-1.c[671,684] [2024-11-16 08:07:19,503 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:07:19,514 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 08:07:19,525 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/systemc/token_ring.03.cil-1.c[671,684] [2024-11-16 08:07:19,554 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:07:19,573 INFO L204 MainTranslator]: Completed translation [2024-11-16 08:07:19,576 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19 WrapperNode [2024-11-16 08:07:19,576 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 08:07:19,577 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 08:07:19,578 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 08:07:19,578 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 08:07:19,586 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,597 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,619 INFO L138 Inliner]: procedures = 34, calls = 41, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 339 [2024-11-16 08:07:19,619 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 08:07:19,620 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 08:07:19,620 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 08:07:19,620 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 08:07:19,629 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,629 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,632 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,646 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 08:07:19,646 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,646 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,652 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,653 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,655 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,656 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,663 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 08:07:19,664 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 08:07:19,664 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 08:07:19,664 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 08:07:19,665 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19" (1/1) ... [2024-11-16 08:07:19,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:07:19,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:07:19,718 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 08:07:19,724 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 08:07:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 08:07:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-16 08:07:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-16 08:07:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 08:07:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 08:07:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 08:07:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 08:07:19,772 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 08:07:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 08:07:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 08:07:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 08:07:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 08:07:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 08:07:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 08:07:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 08:07:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 08:07:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 08:07:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 08:07:19,870 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 08:07:19,872 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 08:07:20,450 INFO L? ?]: Removed 47 outVars from TransFormulas that were not future-live. [2024-11-16 08:07:20,450 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 08:07:20,471 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 08:07:20,471 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 08:07:20,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:07:20 BoogieIcfgContainer [2024-11-16 08:07:20,472 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 08:07:20,474 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 08:07:20,474 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 08:07:20,477 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 08:07:20,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:07:19" (1/3) ... [2024-11-16 08:07:20,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69a86457 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:07:20, skipping insertion in model container [2024-11-16 08:07:20,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:19" (2/3) ... [2024-11-16 08:07:20,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69a86457 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:07:20, skipping insertion in model container [2024-11-16 08:07:20,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:07:20" (3/3) ... [2024-11-16 08:07:20,479 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.03.cil-1.c [2024-11-16 08:07:20,499 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 08:07:20,499 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 08:07:20,564 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 08:07:20,570 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;@3f773cd6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 08:07:20,571 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 08:07:20,576 INFO L276 IsEmpty]: Start isEmpty. Operand has 193 states, 165 states have (on average 1.503030303030303) internal successors, (248), 169 states have internal predecessors, (248), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-16 08:07:20,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 08:07:20,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:20,588 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 08:07:20,589 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:20,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:20,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1115409051, now seen corresponding path program 1 times [2024-11-16 08:07:20,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:20,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441226491] [2024-11-16 08:07:20,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:20,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:20,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:21,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:21,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:21,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 08:07:21,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:21,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:07:21,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:21,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 08:07:21,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:21,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 08:07:21,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:21,192 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 08:07:21,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:21,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441226491] [2024-11-16 08:07:21,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441226491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:21,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:21,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 08:07:21,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848763310] [2024-11-16 08:07:21,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:21,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 08:07:21,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:21,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 08:07:21,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 08:07:21,240 INFO L87 Difference]: Start difference. First operand has 193 states, 165 states have (on average 1.503030303030303) internal successors, (248), 169 states have internal predecessors, (248), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:22,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:22,513 INFO L93 Difference]: Finished difference Result 629 states and 961 transitions. [2024-11-16 08:07:22,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 08:07:22,516 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 84 [2024-11-16 08:07:22,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:22,530 INFO L225 Difference]: With dead ends: 629 [2024-11-16 08:07:22,530 INFO L226 Difference]: Without dead ends: 437 [2024-11-16 08:07:22,537 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 08:07:22,543 INFO L432 NwaCegarLoop]: 176 mSDtfsCounter, 574 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 584 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:22,545 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [584 Valid, 712 Invalid, 842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 08:07:22,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2024-11-16 08:07:22,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 349. [2024-11-16 08:07:22,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 304 states have (on average 1.4539473684210527) internal successors, (442), 307 states have internal predecessors, (442), 31 states have call successors, (31), 13 states have call predecessors, (31), 13 states have return successors, (32), 29 states have call predecessors, (32), 29 states have call successors, (32) [2024-11-16 08:07:22,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 505 transitions. [2024-11-16 08:07:22,664 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 505 transitions. Word has length 84 [2024-11-16 08:07:22,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:22,665 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 505 transitions. [2024-11-16 08:07:22,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:22,666 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 505 transitions. [2024-11-16 08:07:22,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 08:07:22,670 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:22,670 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 08:07:22,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 08:07:22,671 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:22,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:22,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1551943203, now seen corresponding path program 1 times [2024-11-16 08:07:22,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:22,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203846315] [2024-11-16 08:07:22,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:22,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:22,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:22,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:22,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:22,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 08:07:22,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:22,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:07:22,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:22,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 08:07:22,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:22,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 08:07:22,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:22,886 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 08:07:22,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:22,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203846315] [2024-11-16 08:07:22,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203846315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:22,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:22,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:22,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790608380] [2024-11-16 08:07:22,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:22,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:22,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:22,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:22,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:22,889 INFO L87 Difference]: Start difference. First operand 349 states and 505 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:24,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:24,191 INFO L93 Difference]: Finished difference Result 987 states and 1450 transitions. [2024-11-16 08:07:24,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:07:24,193 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 84 [2024-11-16 08:07:24,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:24,200 INFO L225 Difference]: With dead ends: 987 [2024-11-16 08:07:24,201 INFO L226 Difference]: Without dead ends: 649 [2024-11-16 08:07:24,206 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:07:24,207 INFO L432 NwaCegarLoop]: 292 mSDtfsCounter, 562 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 1246 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 1293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:24,210 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 1287 Invalid, 1293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1246 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 08:07:24,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 649 states. [2024-11-16 08:07:24,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 649 to 508. [2024-11-16 08:07:24,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 444 states have (on average 1.445945945945946) internal successors, (642), 448 states have internal predecessors, (642), 43 states have call successors, (43), 19 states have call predecessors, (43), 20 states have return successors, (46), 42 states have call predecessors, (46), 41 states have call successors, (46) [2024-11-16 08:07:24,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 731 transitions. [2024-11-16 08:07:24,255 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 731 transitions. Word has length 84 [2024-11-16 08:07:24,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:24,256 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 731 transitions. [2024-11-16 08:07:24,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:24,257 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 731 transitions. [2024-11-16 08:07:24,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 08:07:24,261 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:24,262 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 08:07:24,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 08:07:24,262 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:24,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:24,263 INFO L85 PathProgramCache]: Analyzing trace with hash -597714308, now seen corresponding path program 1 times [2024-11-16 08:07:24,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:24,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992948613] [2024-11-16 08:07:24,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:24,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:24,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:24,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:24,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:24,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 08:07:24,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:24,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:07:24,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:24,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 08:07:24,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:24,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 08:07:24,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:24,460 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 08:07:24,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:24,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992948613] [2024-11-16 08:07:24,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992948613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:24,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:24,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:24,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207893772] [2024-11-16 08:07:24,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:24,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:24,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:24,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:24,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:24,463 INFO L87 Difference]: Start difference. First operand 508 states and 731 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:25,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:25,721 INFO L93 Difference]: Finished difference Result 1547 states and 2266 transitions. [2024-11-16 08:07:25,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:07:25,722 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 84 [2024-11-16 08:07:25,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:25,728 INFO L225 Difference]: With dead ends: 1547 [2024-11-16 08:07:25,728 INFO L226 Difference]: Without dead ends: 1050 [2024-11-16 08:07:25,729 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:07:25,730 INFO L432 NwaCegarLoop]: 290 mSDtfsCounter, 560 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 1242 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 1291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:25,731 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1285 Invalid, 1291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1242 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 08:07:25,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1050 states. [2024-11-16 08:07:25,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1050 to 827. [2024-11-16 08:07:25,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 827 states, 725 states have (on average 1.4386206896551723) internal successors, (1043), 731 states have internal predecessors, (1043), 67 states have call successors, (67), 31 states have call predecessors, (67), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2024-11-16 08:07:25,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 827 states and 1188 transitions. [2024-11-16 08:07:25,796 INFO L78 Accepts]: Start accepts. Automaton has 827 states and 1188 transitions. Word has length 84 [2024-11-16 08:07:25,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:25,797 INFO L471 AbstractCegarLoop]: Abstraction has 827 states and 1188 transitions. [2024-11-16 08:07:25,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:25,798 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1188 transitions. [2024-11-16 08:07:25,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 08:07:25,800 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:25,800 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 08:07:25,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 08:07:25,800 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:25,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:25,801 INFO L85 PathProgramCache]: Analyzing trace with hash -844027395, now seen corresponding path program 1 times [2024-11-16 08:07:25,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:25,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352598909] [2024-11-16 08:07:25,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:25,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:25,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:25,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:25,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:25,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 08:07:25,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:25,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:07:25,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:25,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 08:07:25,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:25,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 08:07:25,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:25,934 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 08:07:25,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:25,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352598909] [2024-11-16 08:07:25,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352598909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:25,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:25,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:25,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283893606] [2024-11-16 08:07:25,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:25,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:25,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:25,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:25,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:25,937 INFO L87 Difference]: Start difference. First operand 827 states and 1188 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:27,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:27,206 INFO L93 Difference]: Finished difference Result 2634 states and 3847 transitions. [2024-11-16 08:07:27,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:07:27,207 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 84 [2024-11-16 08:07:27,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:27,218 INFO L225 Difference]: With dead ends: 2634 [2024-11-16 08:07:27,218 INFO L226 Difference]: Without dead ends: 1818 [2024-11-16 08:07:27,220 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 08:07:27,221 INFO L432 NwaCegarLoop]: 290 mSDtfsCounter, 556 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 1233 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 566 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 1282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:27,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [566 Valid, 1285 Invalid, 1282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1233 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 08:07:27,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1818 states. [2024-11-16 08:07:27,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1818 to 1466. [2024-11-16 08:07:27,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1466 states, 1288 states have (on average 1.4324534161490683) internal successors, (1845), 1298 states have internal predecessors, (1845), 115 states have call successors, (115), 55 states have call predecessors, (115), 62 states have return successors, (148), 120 states have call predecessors, (148), 113 states have call successors, (148) [2024-11-16 08:07:27,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1466 states to 1466 states and 2108 transitions. [2024-11-16 08:07:27,302 INFO L78 Accepts]: Start accepts. Automaton has 1466 states and 2108 transitions. Word has length 84 [2024-11-16 08:07:27,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:27,302 INFO L471 AbstractCegarLoop]: Abstraction has 1466 states and 2108 transitions. [2024-11-16 08:07:27,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:27,303 INFO L276 IsEmpty]: Start isEmpty. Operand 1466 states and 2108 transitions. [2024-11-16 08:07:27,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 08:07:27,305 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:27,305 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 08:07:27,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 08:07:27,306 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:27,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:27,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1780426332, now seen corresponding path program 1 times [2024-11-16 08:07:27,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:27,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469496928] [2024-11-16 08:07:27,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:27,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:27,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:27,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:27,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:27,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 08:07:27,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:27,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:07:27,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:27,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 08:07:27,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:27,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 08:07:27,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:27,449 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 08:07:27,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:27,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469496928] [2024-11-16 08:07:27,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469496928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:27,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:27,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:27,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401532135] [2024-11-16 08:07:27,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:27,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:27,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:27,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:27,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:27,455 INFO L87 Difference]: Start difference. First operand 1466 states and 2108 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:28,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:28,809 INFO L93 Difference]: Finished difference Result 5215 states and 7619 transitions. [2024-11-16 08:07:28,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:07:28,810 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 84 [2024-11-16 08:07:28,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:28,827 INFO L225 Difference]: With dead ends: 5215 [2024-11-16 08:07:28,828 INFO L226 Difference]: Without dead ends: 3760 [2024-11-16 08:07:28,833 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 08:07:28,835 INFO L432 NwaCegarLoop]: 288 mSDtfsCounter, 687 mSDsluCounter, 987 mSDsCounter, 0 mSdLazyCounter, 1217 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 1275 SdHoareTripleChecker+Invalid, 1269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:28,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 1275 Invalid, 1269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1217 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 08:07:28,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3760 states. [2024-11-16 08:07:28,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3760 to 2725. [2024-11-16 08:07:29,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2725 states, 2403 states have (on average 1.4311277569704537) internal successors, (3439), 2421 states have internal predecessors, (3439), 203 states have call successors, (203), 103 states have call predecessors, (203), 118 states have return successors, (298), 216 states have call predecessors, (298), 201 states have call successors, (298) [2024-11-16 08:07:29,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2725 states to 2725 states and 3940 transitions. [2024-11-16 08:07:29,015 INFO L78 Accepts]: Start accepts. Automaton has 2725 states and 3940 transitions. Word has length 84 [2024-11-16 08:07:29,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:29,016 INFO L471 AbstractCegarLoop]: Abstraction has 2725 states and 3940 transitions. [2024-11-16 08:07:29,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:29,016 INFO L276 IsEmpty]: Start isEmpty. Operand 2725 states and 3940 transitions. [2024-11-16 08:07:29,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 08:07:29,021 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:29,021 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 08:07:29,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 08:07:29,021 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:29,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:29,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1172349469, now seen corresponding path program 1 times [2024-11-16 08:07:29,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:29,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553659528] [2024-11-16 08:07:29,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:29,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:29,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:29,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:29,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:29,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 08:07:29,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:29,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:07:29,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:29,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 08:07:29,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:29,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 08:07:29,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:29,181 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 08:07:29,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:29,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553659528] [2024-11-16 08:07:29,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553659528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:29,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:29,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:29,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172063281] [2024-11-16 08:07:29,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:29,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:29,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:29,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:29,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:29,185 INFO L87 Difference]: Start difference. First operand 2725 states and 3940 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:29,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:29,962 INFO L93 Difference]: Finished difference Result 6045 states and 8893 transitions. [2024-11-16 08:07:29,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 08:07:29,962 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 84 [2024-11-16 08:07:29,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:29,980 INFO L225 Difference]: With dead ends: 6045 [2024-11-16 08:07:29,981 INFO L226 Difference]: Without dead ends: 3331 [2024-11-16 08:07:29,989 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 08:07:29,991 INFO L432 NwaCegarLoop]: 151 mSDtfsCounter, 436 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:29,992 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 627 Invalid, 653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 08:07:29,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3331 states. [2024-11-16 08:07:30,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3331 to 2725. [2024-11-16 08:07:30,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2725 states, 2403 states have (on average 1.424053266749896) internal successors, (3422), 2421 states have internal predecessors, (3422), 203 states have call successors, (203), 103 states have call predecessors, (203), 118 states have return successors, (298), 216 states have call predecessors, (298), 201 states have call successors, (298) [2024-11-16 08:07:30,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2725 states to 2725 states and 3923 transitions. [2024-11-16 08:07:30,182 INFO L78 Accepts]: Start accepts. Automaton has 2725 states and 3923 transitions. Word has length 84 [2024-11-16 08:07:30,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:30,183 INFO L471 AbstractCegarLoop]: Abstraction has 2725 states and 3923 transitions. [2024-11-16 08:07:30,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:30,183 INFO L276 IsEmpty]: Start isEmpty. Operand 2725 states and 3923 transitions. [2024-11-16 08:07:30,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 08:07:30,188 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:30,188 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 08:07:30,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 08:07:30,188 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:30,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:30,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1341117892, now seen corresponding path program 1 times [2024-11-16 08:07:30,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:30,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166878770] [2024-11-16 08:07:30,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:30,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:30,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:30,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:30,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:30,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 08:07:30,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:30,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:07:30,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:30,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 08:07:30,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:30,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 08:07:30,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:30,324 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 08:07:30,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:30,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166878770] [2024-11-16 08:07:30,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166878770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:30,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:30,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:30,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8307607] [2024-11-16 08:07:30,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:30,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:30,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:30,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:30,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:30,327 INFO L87 Difference]: Start difference. First operand 2725 states and 3923 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:31,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:31,720 INFO L93 Difference]: Finished difference Result 9477 states and 13801 transitions. [2024-11-16 08:07:31,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:07:31,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 84 [2024-11-16 08:07:31,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:31,764 INFO L225 Difference]: With dead ends: 9477 [2024-11-16 08:07:31,765 INFO L226 Difference]: Without dead ends: 6763 [2024-11-16 08:07:31,774 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 08:07:31,777 INFO L432 NwaCegarLoop]: 288 mSDtfsCounter, 597 mSDsluCounter, 987 mSDsCounter, 0 mSdLazyCounter, 1184 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 1275 SdHoareTripleChecker+Invalid, 1236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:31,778 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 1275 Invalid, 1236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1184 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 08:07:31,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6763 states. [2024-11-16 08:07:32,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6763 to 5248. [2024-11-16 08:07:32,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5248 states, 4646 states have (on average 1.4233749461902712) internal successors, (6613), 4680 states have internal predecessors, (6613), 371 states have call successors, (371), 199 states have call predecessors, (371), 230 states have return successors, (644), 400 states have call predecessors, (644), 369 states have call successors, (644) [2024-11-16 08:07:32,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5248 states to 5248 states and 7628 transitions. [2024-11-16 08:07:32,154 INFO L78 Accepts]: Start accepts. Automaton has 5248 states and 7628 transitions. Word has length 84 [2024-11-16 08:07:32,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:32,155 INFO L471 AbstractCegarLoop]: Abstraction has 5248 states and 7628 transitions. [2024-11-16 08:07:32,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:32,156 INFO L276 IsEmpty]: Start isEmpty. Operand 5248 states and 7628 transitions. [2024-11-16 08:07:32,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 08:07:32,161 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:32,161 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 08:07:32,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 08:07:32,162 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:32,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:32,162 INFO L85 PathProgramCache]: Analyzing trace with hash -36724163, now seen corresponding path program 1 times [2024-11-16 08:07:32,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:32,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804501413] [2024-11-16 08:07:32,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:32,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:32,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:32,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:32,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:32,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 08:07:32,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:32,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:07:32,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:32,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 08:07:32,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:32,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 08:07:32,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:32,282 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 08:07:32,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:32,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804501413] [2024-11-16 08:07:32,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804501413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:32,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:32,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:32,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748973761] [2024-11-16 08:07:32,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:32,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:32,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:32,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:32,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:32,310 INFO L87 Difference]: Start difference. First operand 5248 states and 7628 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:33,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:33,069 INFO L93 Difference]: Finished difference Result 11533 states and 17036 transitions. [2024-11-16 08:07:33,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 08:07:33,069 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 84 [2024-11-16 08:07:33,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:33,100 INFO L225 Difference]: With dead ends: 11533 [2024-11-16 08:07:33,101 INFO L226 Difference]: Without dead ends: 6296 [2024-11-16 08:07:33,114 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 08:07:33,115 INFO L432 NwaCegarLoop]: 151 mSDtfsCounter, 432 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:33,115 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [443 Valid, 627 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 08:07:33,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6296 states. [2024-11-16 08:07:33,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6296 to 5248. [2024-11-16 08:07:33,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5248 states, 4646 states have (on average 1.4162720619888076) internal successors, (6580), 4680 states have internal predecessors, (6580), 371 states have call successors, (371), 199 states have call predecessors, (371), 230 states have return successors, (644), 400 states have call predecessors, (644), 369 states have call successors, (644) [2024-11-16 08:07:33,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5248 states to 5248 states and 7595 transitions. [2024-11-16 08:07:33,438 INFO L78 Accepts]: Start accepts. Automaton has 5248 states and 7595 transitions. Word has length 84 [2024-11-16 08:07:33,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:33,438 INFO L471 AbstractCegarLoop]: Abstraction has 5248 states and 7595 transitions. [2024-11-16 08:07:33,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:33,439 INFO L276 IsEmpty]: Start isEmpty. Operand 5248 states and 7595 transitions. [2024-11-16 08:07:33,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-16 08:07:33,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:33,446 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 08:07:33,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 08:07:33,446 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:33,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:33,447 INFO L85 PathProgramCache]: Analyzing trace with hash 2083563036, now seen corresponding path program 1 times [2024-11-16 08:07:33,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:33,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181662279] [2024-11-16 08:07:33,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:33,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:33,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:33,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:33,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:33,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 08:07:33,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:33,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:07:33,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:33,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 08:07:33,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:33,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 08:07:33,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:33,548 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 08:07:33,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:33,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181662279] [2024-11-16 08:07:33,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181662279] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:33,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:33,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 08:07:33,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759625362] [2024-11-16 08:07:33,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:33,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 08:07:33,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:33,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 08:07:33,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 08:07:33,551 INFO L87 Difference]: Start difference. First operand 5248 states and 7595 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:35,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:35,122 INFO L93 Difference]: Finished difference Result 17311 states and 25087 transitions. [2024-11-16 08:07:35,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 08:07:35,122 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 84 [2024-11-16 08:07:35,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:35,264 INFO L225 Difference]: With dead ends: 17311 [2024-11-16 08:07:35,264 INFO L226 Difference]: Without dead ends: 12075 [2024-11-16 08:07:35,279 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 08:07:35,280 INFO L432 NwaCegarLoop]: 307 mSDtfsCounter, 738 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 1069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:35,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 908 Invalid, 1069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 08:07:35,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12075 states. [2024-11-16 08:07:35,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12075 to 10082. [2024-11-16 08:07:35,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10082 states, 8885 states have (on average 1.3940348902644908) internal successors, (12386), 8984 states have internal predecessors, (12386), 736 states have call successors, (736), 397 states have call predecessors, (736), 460 states have return successors, (1253), 732 states have call predecessors, (1253), 734 states have call successors, (1253) [2024-11-16 08:07:35,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10082 states to 10082 states and 14375 transitions. [2024-11-16 08:07:35,943 INFO L78 Accepts]: Start accepts. Automaton has 10082 states and 14375 transitions. Word has length 84 [2024-11-16 08:07:35,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:35,944 INFO L471 AbstractCegarLoop]: Abstraction has 10082 states and 14375 transitions. [2024-11-16 08:07:35,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:35,944 INFO L276 IsEmpty]: Start isEmpty. Operand 10082 states and 14375 transitions. [2024-11-16 08:07:35,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 08:07:35,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:35,968 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 08:07:35,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 08:07:35,969 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:35,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:35,969 INFO L85 PathProgramCache]: Analyzing trace with hash -2006304067, now seen corresponding path program 1 times [2024-11-16 08:07:35,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:35,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390553987] [2024-11-16 08:07:35,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:35,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:35,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:36,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:36,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:36,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 08:07:36,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:36,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:07:36,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:36,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 08:07:36,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:36,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 08:07:36,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:36,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 08:07:36,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:36,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 08:07:36,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:36,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-16 08:07:36,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:36,151 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 08:07:36,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:36,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390553987] [2024-11-16 08:07:36,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390553987] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 08:07:36,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [413892702] [2024-11-16 08:07:36,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:36,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:07:36,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:07:36,155 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 08:07:36,156 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 08:07:36,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:36,270 INFO L255 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 08:07:36,281 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 08:07:36,377 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 08:07:36,381 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 08:07:36,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [413892702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:36,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 08:07:36,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 08:07:36,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586200663] [2024-11-16 08:07:36,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:36,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:07:36,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:36,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:07:36,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:07:36,383 INFO L87 Difference]: Start difference. First operand 10082 states and 14375 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 08:07:37,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:37,738 INFO L93 Difference]: Finished difference Result 29825 states and 42795 transitions. [2024-11-16 08:07:37,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:07:37,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 139 [2024-11-16 08:07:37,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:37,810 INFO L225 Difference]: With dead ends: 29825 [2024-11-16 08:07:37,811 INFO L226 Difference]: Without dead ends: 19755 [2024-11-16 08:07:37,837 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:07:37,838 INFO L432 NwaCegarLoop]: 254 mSDtfsCounter, 210 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 484 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 08:07:37,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 484 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 08:07:37,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19755 states. [2024-11-16 08:07:38,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19755 to 19486. [2024-11-16 08:07:38,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19486 states, 17165 states have (on average 1.3961549665016022) internal successors, (23965), 17361 states have internal predecessors, (23965), 1400 states have call successors, (1400), 793 states have call predecessors, (1400), 920 states have return successors, (2405), 1363 states have call predecessors, (2405), 1398 states have call successors, (2405) [2024-11-16 08:07:39,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19486 states to 19486 states and 27770 transitions. [2024-11-16 08:07:39,050 INFO L78 Accepts]: Start accepts. Automaton has 19486 states and 27770 transitions. Word has length 139 [2024-11-16 08:07:39,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:39,051 INFO L471 AbstractCegarLoop]: Abstraction has 19486 states and 27770 transitions. [2024-11-16 08:07:39,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 08:07:39,051 INFO L276 IsEmpty]: Start isEmpty. Operand 19486 states and 27770 transitions. [2024-11-16 08:07:39,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 08:07:39,088 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:39,089 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 08:07:39,108 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 08:07:39,293 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,SelfDestructingSolverStorable9 [2024-11-16 08:07:39,294 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:39,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:39,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1932089481, now seen corresponding path program 1 times [2024-11-16 08:07:39,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:39,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028673251] [2024-11-16 08:07:39,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:39,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:39,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:39,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 08:07:39,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:07:39,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 08:07:39,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 08:07:39,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 08:07:39,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 08:07:39,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-16 08:07:39,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,569 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 08:07:39,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:39,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028673251] [2024-11-16 08:07:39,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028673251] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 08:07:39,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1501483397] [2024-11-16 08:07:39,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:39,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:07:39,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:07:39,573 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 08:07:39,575 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 08:07:39,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,688 INFO L255 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 08:07:39,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 08:07:39,775 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 08:07:39,775 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 08:07:39,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1501483397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:39,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 08:07:39,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 08:07:39,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949381734] [2024-11-16 08:07:39,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:39,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:07:39,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:39,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:07:39,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:07:39,778 INFO L87 Difference]: Start difference. First operand 19486 states and 27770 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 08:07:41,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:41,856 INFO L93 Difference]: Finished difference Result 57833 states and 82974 transitions. [2024-11-16 08:07:41,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:07:41,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 139 [2024-11-16 08:07:41,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:41,996 INFO L225 Difference]: With dead ends: 57833 [2024-11-16 08:07:41,996 INFO L226 Difference]: Without dead ends: 38359 [2024-11-16 08:07:42,048 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:07:42,049 INFO L432 NwaCegarLoop]: 254 mSDtfsCounter, 204 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 484 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 08:07:42,049 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 484 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 08:07:42,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38359 states. [2024-11-16 08:07:44,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38359 to 37826. [2024-11-16 08:07:44,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37826 states, 33259 states have (on average 1.3968850536696833) internal successors, (46459), 33649 states have internal predecessors, (46459), 2726 states have call successors, (2726), 1585 states have call predecessors, (2726), 1840 states have return successors, (4707), 2623 states have call predecessors, (4707), 2724 states have call successors, (4707) [2024-11-16 08:07:44,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37826 states to 37826 states and 53892 transitions. [2024-11-16 08:07:44,272 INFO L78 Accepts]: Start accepts. Automaton has 37826 states and 53892 transitions. Word has length 139 [2024-11-16 08:07:44,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:44,273 INFO L471 AbstractCegarLoop]: Abstraction has 37826 states and 53892 transitions. [2024-11-16 08:07:44,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 08:07:44,274 INFO L276 IsEmpty]: Start isEmpty. Operand 37826 states and 53892 transitions. [2024-11-16 08:07:44,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 08:07:44,325 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:44,325 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 08:07:44,344 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-16 08:07:44,529 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,SelfDestructingSolverStorable10 [2024-11-16 08:07:44,530 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:44,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:44,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1017534543, now seen corresponding path program 1 times [2024-11-16 08:07:44,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:44,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029405895] [2024-11-16 08:07:44,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:44,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:44,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:44,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 08:07:44,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:07:44,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 08:07:44,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 08:07:44,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 08:07:44,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 08:07:44,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-16 08:07:44,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,683 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 08:07:44,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:44,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029405895] [2024-11-16 08:07:44,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029405895] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 08:07:44,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350104305] [2024-11-16 08:07:44,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:44,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:07:44,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:07:44,687 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 08:07:44,688 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 08:07:44,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,788 INFO L255 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 08:07:44,795 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 08:07:44,848 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 08:07:44,852 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 08:07:44,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350104305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:44,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 08:07:44,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 08:07:44,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403553538] [2024-11-16 08:07:44,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:44,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:07:44,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:44,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:07:44,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:07:44,854 INFO L87 Difference]: Start difference. First operand 37826 states and 53892 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 08:07:48,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:48,619 INFO L93 Difference]: Finished difference Result 112253 states and 161006 transitions. [2024-11-16 08:07:48,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:07:48,620 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 139 [2024-11-16 08:07:48,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:48,964 INFO L225 Difference]: With dead ends: 112253 [2024-11-16 08:07:48,964 INFO L226 Difference]: Without dead ends: 74439 [2024-11-16 08:07:49,065 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 08:07:49,066 INFO L432 NwaCegarLoop]: 254 mSDtfsCounter, 216 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 484 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 08:07:49,066 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 484 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 08:07:49,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74439 states. [2024-11-16 08:07:53,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74439 to 73378. [2024-11-16 08:07:53,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73378 states, 64387 states have (on average 1.3976579123114914) internal successors, (89991), 65165 states have internal predecessors, (89991), 5310 states have call successors, (5310), 3169 states have call predecessors, (5310), 3680 states have return successors, (9243), 5075 states have call predecessors, (9243), 5308 states have call successors, (9243) [2024-11-16 08:07:53,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73378 states to 73378 states and 104544 transitions. [2024-11-16 08:07:53,373 INFO L78 Accepts]: Start accepts. Automaton has 73378 states and 104544 transitions. Word has length 139 [2024-11-16 08:07:53,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:53,374 INFO L471 AbstractCegarLoop]: Abstraction has 73378 states and 104544 transitions. [2024-11-16 08:07:53,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 08:07:53,374 INFO L276 IsEmpty]: Start isEmpty. Operand 73378 states and 104544 transitions. [2024-11-16 08:07:53,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 08:07:53,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:53,847 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 08:07:53,866 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-16 08:07:54,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:07:54,049 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:54,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:54,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1460412651, now seen corresponding path program 1 times [2024-11-16 08:07:54,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:54,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349406638] [2024-11-16 08:07:54,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:54,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:54,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:54,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:54,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:54,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 08:07:54,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:54,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:07:54,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:54,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 08:07:54,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:54,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-16 08:07:54,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:54,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 08:07:54,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:54,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 08:07:54,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:54,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-16 08:07:54,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:54,183 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 08:07:54,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:54,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349406638] [2024-11-16 08:07:54,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349406638] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 08:07:54,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739675544] [2024-11-16 08:07:54,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:54,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:07:54,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:07:54,186 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 08:07:54,188 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 08:07:54,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:54,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 463 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 08:07:54,289 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 08:07:54,321 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 08:07:54,321 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 08:07:54,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739675544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:54,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 08:07:54,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2024-11-16 08:07:54,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490766944] [2024-11-16 08:07:54,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:54,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:07:54,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:54,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:07:54,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:07:54,326 INFO L87 Difference]: Start difference. First operand 73378 states and 104544 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 08:08:00,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:00,997 INFO L93 Difference]: Finished difference Result 212808 states and 306409 transitions. [2024-11-16 08:08:00,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:08:00,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 139 [2024-11-16 08:08:00,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:01,827 INFO L225 Difference]: With dead ends: 212808 [2024-11-16 08:08:01,827 INFO L226 Difference]: Without dead ends: 139443 [2024-11-16 08:08:02,020 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 08:08:02,022 INFO L432 NwaCegarLoop]: 466 mSDtfsCounter, 206 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:02,022 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 717 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 08:08:02,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139443 states.