./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.04.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.04.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 d4710f8f3a918a0191222414f5c33a367ff98c09c2e8598fa3213223c4c35dba --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 08:07:25,379 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 08:07:25,472 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:25,478 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 08:07:25,478 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 08:07:25,502 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 08:07:25,503 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 08:07:25,504 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 08:07:25,504 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 08:07:25,506 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 08:07:25,506 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 08:07:25,506 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 08:07:25,508 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 08:07:25,509 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 08:07:25,510 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 08:07:25,510 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 08:07:25,510 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 08:07:25,511 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 08:07:25,511 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 08:07:25,511 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 08:07:25,512 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 08:07:25,515 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 08:07:25,516 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 08:07:25,516 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 08:07:25,516 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 08:07:25,517 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 08:07:25,517 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 08:07:25,517 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 08:07:25,518 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 08:07:25,518 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 08:07:25,518 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 08:07:25,518 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 08:07:25,518 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:07:25,519 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 08:07:25,519 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 08:07:25,519 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 08:07:25,519 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 08:07:25,520 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 08:07:25,520 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 08:07:25,520 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 08:07:25,520 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 08:07:25,521 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 08:07:25,522 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 -> d4710f8f3a918a0191222414f5c33a367ff98c09c2e8598fa3213223c4c35dba [2024-11-16 08:07:25,776 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 08:07:25,801 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 08:07:25,804 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 08:07:25,805 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 08:07:25,806 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 08:07:25,807 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.04.cil-1.c [2024-11-16 08:07:27,317 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 08:07:27,517 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 08:07:27,518 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.04.cil-1.c [2024-11-16 08:07:27,530 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/600258175/ac1ea02514b149d5bf5d56c0dd2e58bc/FLAGd8f75b221 [2024-11-16 08:07:27,544 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/600258175/ac1ea02514b149d5bf5d56c0dd2e58bc [2024-11-16 08:07:27,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 08:07:27,548 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 08:07:27,550 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 08:07:27,551 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 08:07:27,557 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 08:07:27,558 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:07:27" (1/1) ... [2024-11-16 08:07:27,559 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7079d0bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:27, skipping insertion in model container [2024-11-16 08:07:27,559 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:07:27" (1/1) ... [2024-11-16 08:07:27,597 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 08:07:27,769 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.04.cil-1.c[671,684] [2024-11-16 08:07:27,853 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:07:27,864 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 08:07:27,879 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.04.cil-1.c[671,684] [2024-11-16 08:07:27,946 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:07:27,979 INFO L204 MainTranslator]: Completed translation [2024-11-16 08:07:27,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:27 WrapperNode [2024-11-16 08:07:27,979 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 08:07:27,981 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 08:07:27,981 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 08:07:27,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 08:07:27,989 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:27" (1/1) ... [2024-11-16 08:07:28,000 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:27" (1/1) ... [2024-11-16 08:07:28,042 INFO L138 Inliner]: procedures = 36, calls = 43, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 392 [2024-11-16 08:07:28,046 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 08:07:28,047 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 08:07:28,047 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 08:07:28,048 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 08:07:28,060 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:27" (1/1) ... [2024-11-16 08:07:28,061 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:27" (1/1) ... [2024-11-16 08:07:28,063 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:27" (1/1) ... [2024-11-16 08:07:28,078 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:28,079 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:27" (1/1) ... [2024-11-16 08:07:28,079 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:27" (1/1) ... [2024-11-16 08:07:28,085 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:27" (1/1) ... [2024-11-16 08:07:28,086 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:27" (1/1) ... [2024-11-16 08:07:28,088 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:27" (1/1) ... [2024-11-16 08:07:28,090 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:27" (1/1) ... [2024-11-16 08:07:28,093 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 08:07:28,094 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 08:07:28,094 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 08:07:28,094 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 08:07:28,095 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:27" (1/1) ... [2024-11-16 08:07:28,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:07:28,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:07:28,138 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:28,145 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:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 08:07:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 08:07:28,198 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 08:07:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 08:07:28,198 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 08:07:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 08:07:28,198 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 08:07:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 08:07:28,199 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 08:07:28,199 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 08:07:28,199 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 08:07:28,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 08:07:28,199 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 08:07:28,230 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 08:07:28,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 08:07:28,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 08:07:28,347 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 08:07:28,350 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 08:07:28,906 INFO L? ?]: Removed 49 outVars from TransFormulas that were not future-live. [2024-11-16 08:07:28,907 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 08:07:28,933 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 08:07:28,934 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 08:07:28,934 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:07:28 BoogieIcfgContainer [2024-11-16 08:07:28,934 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 08:07:28,936 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 08:07:28,937 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 08:07:28,940 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 08:07:28,940 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:07:27" (1/3) ... [2024-11-16 08:07:28,941 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@88c0326 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:07:28, skipping insertion in model container [2024-11-16 08:07:28,942 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:07:27" (2/3) ... [2024-11-16 08:07:28,943 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@88c0326 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:07:28, skipping insertion in model container [2024-11-16 08:07:28,943 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:07:28" (3/3) ... [2024-11-16 08:07:28,946 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.04.cil-1.c [2024-11-16 08:07:28,968 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 08:07:28,968 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 08:07:29,038 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 08:07:29,044 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;@6285ead5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 08:07:29,045 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 08:07:29,051 INFO L276 IsEmpty]: Start isEmpty. Operand has 215 states, 189 states have (on average 1.5026455026455026) internal successors, (284), 191 states have internal predecessors, (284), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-16 08:07:29,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-16 08:07:29,065 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:29,066 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,066 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:29,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:29,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1725676093, now seen corresponding path program 1 times [2024-11-16 08:07:29,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:29,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281982575] [2024-11-16 08:07:29,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:29,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:29,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:29,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:29,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:29,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 08:07:29,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:29,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 08:07:29,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:29,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:07:29,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:29,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:07:29,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:29,790 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,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:29,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281982575] [2024-11-16 08:07:29,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281982575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:29,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:29,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 08:07:29,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239135249] [2024-11-16 08:07:29,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:29,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 08:07:29,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:29,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 08:07:29,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 08:07:29,825 INFO L87 Difference]: Start difference. First operand has 215 states, 189 states have (on average 1.5026455026455026) internal successors, (284), 191 states have internal predecessors, (284), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:31,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:31,232 INFO L93 Difference]: Finished difference Result 717 states and 1099 transitions. [2024-11-16 08:07:31,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 08:07:31,234 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 94 [2024-11-16 08:07:31,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:31,253 INFO L225 Difference]: With dead ends: 717 [2024-11-16 08:07:31,255 INFO L226 Difference]: Without dead ends: 504 [2024-11-16 08:07:31,262 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:31,266 INFO L432 NwaCegarLoop]: 190 mSDtfsCounter, 673 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:31,267 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 771 Invalid, 998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 922 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 08:07:31,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2024-11-16 08:07:31,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 396. [2024-11-16 08:07:31,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 351 states have (on average 1.452991452991453) internal successors, (510), 353 states have internal predecessors, (510), 31 states have call successors, (31), 12 states have call predecessors, (31), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2024-11-16 08:07:31,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 575 transitions. [2024-11-16 08:07:31,364 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 575 transitions. Word has length 94 [2024-11-16 08:07:31,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:31,366 INFO L471 AbstractCegarLoop]: Abstraction has 396 states and 575 transitions. [2024-11-16 08:07:31,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:31,366 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 575 transitions. [2024-11-16 08:07:31,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-16 08:07:31,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:31,370 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:07:31,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 08:07:31,370 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:31,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:31,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1271435327, now seen corresponding path program 1 times [2024-11-16 08:07:31,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:31,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441296186] [2024-11-16 08:07:31,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:31,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:31,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:31,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:31,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:31,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 08:07:31,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:31,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 08:07:31,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:31,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:07:31,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:31,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:07:31,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:31,626 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:31,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:31,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441296186] [2024-11-16 08:07:31,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441296186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:31,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:31,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:31,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9219047] [2024-11-16 08:07:31,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:31,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:31,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:31,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:31,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:31,633 INFO L87 Difference]: Start difference. First operand 396 states and 575 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:33,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:33,261 INFO L93 Difference]: Finished difference Result 1138 states and 1684 transitions. [2024-11-16 08:07:33,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:07:33,262 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 94 [2024-11-16 08:07:33,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:33,267 INFO L225 Difference]: With dead ends: 1138 [2024-11-16 08:07:33,267 INFO L226 Difference]: Without dead ends: 754 [2024-11-16 08:07:33,269 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:33,270 INFO L432 NwaCegarLoop]: 316 mSDtfsCounter, 669 mSDsluCounter, 1085 mSDsCounter, 0 mSdLazyCounter, 1487 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 1401 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:33,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 1401 Invalid, 1532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 1487 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 08:07:33,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2024-11-16 08:07:33,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 578. [2024-11-16 08:07:33,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 513 states have (on average 1.4444444444444444) internal successors, (741), 516 states have internal predecessors, (741), 44 states have call successors, (44), 18 states have call predecessors, (44), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2024-11-16 08:07:33,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 834 transitions. [2024-11-16 08:07:33,324 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 834 transitions. Word has length 94 [2024-11-16 08:07:33,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:33,325 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 834 transitions. [2024-11-16 08:07:33,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:33,325 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 834 transitions. [2024-11-16 08:07:33,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-16 08:07:33,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:33,333 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:07:33,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 08:07:33,333 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:33,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:33,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1151315454, now seen corresponding path program 1 times [2024-11-16 08:07:33,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:33,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450110308] [2024-11-16 08:07:33,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:33,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:33,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:33,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:33,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:33,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 08:07:33,460 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 26 [2024-11-16 08:07:33,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:33,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:07:33,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:33,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:07:33,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:33,539 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,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:33,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450110308] [2024-11-16 08:07:33,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450110308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:33,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:33,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:33,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781790253] [2024-11-16 08:07:33,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:33,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:33,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:33,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:33,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:33,543 INFO L87 Difference]: Start difference. First operand 578 states and 834 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:35,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:35,131 INFO L93 Difference]: Finished difference Result 1791 states and 2641 transitions. [2024-11-16 08:07:35,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:07:35,133 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 94 [2024-11-16 08:07:35,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:35,144 INFO L225 Difference]: With dead ends: 1791 [2024-11-16 08:07:35,144 INFO L226 Difference]: Without dead ends: 1225 [2024-11-16 08:07:35,147 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:35,149 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 673 mSDsluCounter, 1085 mSDsCounter, 0 mSdLazyCounter, 1478 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 1399 SdHoareTripleChecker+Invalid, 1525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:35,150 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 1399 Invalid, 1525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1478 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 08:07:35,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1225 states. [2024-11-16 08:07:35,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1225 to 943. [2024-11-16 08:07:35,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 943 states, 838 states have (on average 1.4367541766109786) internal successors, (1204), 843 states have internal predecessors, (1204), 70 states have call successors, (70), 30 states have call predecessors, (70), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2024-11-16 08:07:35,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 943 states and 1357 transitions. [2024-11-16 08:07:35,210 INFO L78 Accepts]: Start accepts. Automaton has 943 states and 1357 transitions. Word has length 94 [2024-11-16 08:07:35,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:35,211 INFO L471 AbstractCegarLoop]: Abstraction has 943 states and 1357 transitions. [2024-11-16 08:07:35,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:35,211 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1357 transitions. [2024-11-16 08:07:35,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-16 08:07:35,213 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:35,213 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:07:35,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 08:07:35,214 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:35,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:35,214 INFO L85 PathProgramCache]: Analyzing trace with hash -731798623, now seen corresponding path program 1 times [2024-11-16 08:07:35,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:35,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152822797] [2024-11-16 08:07:35,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:35,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:35,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:35,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:35,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:35,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 08:07:35,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:35,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 08:07:35,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:35,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:07:35,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:35,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:07:35,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:35,428 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:35,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:35,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152822797] [2024-11-16 08:07:35,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152822797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:35,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:35,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:35,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726469875] [2024-11-16 08:07:35,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:35,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:35,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:35,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:35,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:35,433 INFO L87 Difference]: Start difference. First operand 943 states and 1357 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:36,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:36,989 INFO L93 Difference]: Finished difference Result 3053 states and 4484 transitions. [2024-11-16 08:07:36,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:07:36,989 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 94 [2024-11-16 08:07:36,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:37,001 INFO L225 Difference]: With dead ends: 3053 [2024-11-16 08:07:37,001 INFO L226 Difference]: Without dead ends: 2122 [2024-11-16 08:07:37,004 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:37,005 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 669 mSDsluCounter, 1085 mSDsCounter, 0 mSdLazyCounter, 1450 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 1399 SdHoareTripleChecker+Invalid, 1497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:37,006 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 1399 Invalid, 1497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1450 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 08:07:37,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2122 states. [2024-11-16 08:07:37,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2122 to 1679. [2024-11-16 08:07:37,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1679 states, 1494 states have (on average 1.4323962516733602) internal successors, (2140), 1503 states have internal predecessors, (2140), 122 states have call successors, (122), 54 states have call predecessors, (122), 62 states have return successors, (157), 129 states have call predecessors, (157), 122 states have call successors, (157) [2024-11-16 08:07:37,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1679 states to 1679 states and 2419 transitions. [2024-11-16 08:07:37,106 INFO L78 Accepts]: Start accepts. Automaton has 1679 states and 2419 transitions. Word has length 94 [2024-11-16 08:07:37,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:37,106 INFO L471 AbstractCegarLoop]: Abstraction has 1679 states and 2419 transitions. [2024-11-16 08:07:37,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:37,107 INFO L276 IsEmpty]: Start isEmpty. Operand 1679 states and 2419 transitions. [2024-11-16 08:07:37,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-16 08:07:37,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:37,110 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:07:37,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 08:07:37,110 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:37,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:37,111 INFO L85 PathProgramCache]: Analyzing trace with hash 377016576, now seen corresponding path program 1 times [2024-11-16 08:07:37,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:37,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365836647] [2024-11-16 08:07:37,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:37,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:37,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:37,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:37,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:37,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 08:07:37,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:37,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 08:07:37,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:37,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:07:37,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:37,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:07:37,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:37,265 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:37,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:37,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365836647] [2024-11-16 08:07:37,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365836647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:37,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:37,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:37,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639759400] [2024-11-16 08:07:37,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:37,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:37,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:37,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:37,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:37,268 INFO L87 Difference]: Start difference. First operand 1679 states and 2419 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:38,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:38,886 INFO L93 Difference]: Finished difference Result 6107 states and 8974 transitions. [2024-11-16 08:07:38,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:07:38,887 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 94 [2024-11-16 08:07:38,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:38,914 INFO L225 Difference]: With dead ends: 6107 [2024-11-16 08:07:38,915 INFO L226 Difference]: Without dead ends: 4440 [2024-11-16 08:07:38,921 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:38,922 INFO L432 NwaCegarLoop]: 312 mSDtfsCounter, 842 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 1430 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 1480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:38,923 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [858 Valid, 1389 Invalid, 1480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1430 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 08:07:38,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4440 states. [2024-11-16 08:07:39,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4440 to 3132. [2024-11-16 08:07:39,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3132 states, 2795 states have (on average 1.4318425760286226) internal successors, (4002), 2812 states have internal predecessors, (4002), 218 states have call successors, (218), 102 states have call predecessors, (218), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2024-11-16 08:07:39,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3132 states to 3132 states and 4535 transitions. [2024-11-16 08:07:39,121 INFO L78 Accepts]: Start accepts. Automaton has 3132 states and 4535 transitions. Word has length 94 [2024-11-16 08:07:39,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:39,122 INFO L471 AbstractCegarLoop]: Abstraction has 3132 states and 4535 transitions. [2024-11-16 08:07:39,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:39,122 INFO L276 IsEmpty]: Start isEmpty. Operand 3132 states and 4535 transitions. [2024-11-16 08:07:39,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-16 08:07:39,126 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:39,126 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:07:39,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 08:07:39,126 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:39,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:39,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1244068801, now seen corresponding path program 1 times [2024-11-16 08:07:39,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:39,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579307919] [2024-11-16 08:07:39,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:39,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:39,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:39,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 08:07:39,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 08:07:39,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:07:39,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:07:39,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:39,265 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:39,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:39,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579307919] [2024-11-16 08:07:39,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579307919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:39,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:39,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:39,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223872711] [2024-11-16 08:07:39,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:39,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:39,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:39,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:39,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:39,271 INFO L87 Difference]: Start difference. First operand 3132 states and 4535 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:40,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:40,202 INFO L93 Difference]: Finished difference Result 7027 states and 10368 transitions. [2024-11-16 08:07:40,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 08:07:40,203 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 94 [2024-11-16 08:07:40,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:40,224 INFO L225 Difference]: With dead ends: 7027 [2024-11-16 08:07:40,224 INFO L226 Difference]: Without dead ends: 3907 [2024-11-16 08:07:40,231 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:40,233 INFO L432 NwaCegarLoop]: 164 mSDtfsCounter, 524 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:40,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 688 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 694 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 08:07:40,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3907 states. [2024-11-16 08:07:40,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3907 to 3132. [2024-11-16 08:07:40,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3132 states, 2795 states have (on average 1.4257602862254024) internal successors, (3985), 2812 states have internal predecessors, (3985), 218 states have call successors, (218), 102 states have call predecessors, (218), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2024-11-16 08:07:40,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3132 states to 3132 states and 4518 transitions. [2024-11-16 08:07:40,432 INFO L78 Accepts]: Start accepts. Automaton has 3132 states and 4518 transitions. Word has length 94 [2024-11-16 08:07:40,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:40,433 INFO L471 AbstractCegarLoop]: Abstraction has 3132 states and 4518 transitions. [2024-11-16 08:07:40,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:40,433 INFO L276 IsEmpty]: Start isEmpty. Operand 3132 states and 4518 transitions. [2024-11-16 08:07:40,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-16 08:07:40,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:40,437 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:07:40,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 08:07:40,438 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:40,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:40,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1687680224, now seen corresponding path program 1 times [2024-11-16 08:07:40,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:40,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317133621] [2024-11-16 08:07:40,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:40,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:40,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:40,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:40,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:40,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 08:07:40,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:40,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 08:07:40,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:40,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:07:40,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:40,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:07:40,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:40,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:07:40,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:40,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317133621] [2024-11-16 08:07:40,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317133621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:40,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:40,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:40,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355011190] [2024-11-16 08:07:40,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:40,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:40,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:40,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:40,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:40,613 INFO L87 Difference]: Start difference. First operand 3132 states and 4518 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:42,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:42,131 INFO L93 Difference]: Finished difference Result 11204 states and 16416 transitions. [2024-11-16 08:07:42,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:07:42,131 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 94 [2024-11-16 08:07:42,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:42,171 INFO L225 Difference]: With dead ends: 11204 [2024-11-16 08:07:42,171 INFO L226 Difference]: Without dead ends: 8084 [2024-11-16 08:07:42,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 08:07:42,183 INFO L432 NwaCegarLoop]: 312 mSDtfsCounter, 756 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 1392 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 772 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 1442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:42,183 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [772 Valid, 1389 Invalid, 1442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1392 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 08:07:42,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8084 states. [2024-11-16 08:07:42,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8084 to 6046. [2024-11-16 08:07:42,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6046 states, 5413 states have (on average 1.4256419730278957) internal successors, (7717), 5446 states have internal predecessors, (7717), 402 states have call successors, (402), 198 states have call predecessors, (402), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2024-11-16 08:07:42,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6046 states to 6046 states and 8796 transitions. [2024-11-16 08:07:42,615 INFO L78 Accepts]: Start accepts. Automaton has 6046 states and 8796 transitions. Word has length 94 [2024-11-16 08:07:42,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:42,621 INFO L471 AbstractCegarLoop]: Abstraction has 6046 states and 8796 transitions. [2024-11-16 08:07:42,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:42,621 INFO L276 IsEmpty]: Start isEmpty. Operand 6046 states and 8796 transitions. [2024-11-16 08:07:42,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-16 08:07:42,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:42,632 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:07:42,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 08:07:42,632 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:42,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:42,632 INFO L85 PathProgramCache]: Analyzing trace with hash 732158945, now seen corresponding path program 1 times [2024-11-16 08:07:42,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:42,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763770759] [2024-11-16 08:07:42,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:42,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:42,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:42,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:42,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:42,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 08:07:42,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:42,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 08:07:42,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:42,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:07:42,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:42,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:07:42,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:42,806 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:42,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:42,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763770759] [2024-11-16 08:07:42,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763770759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:42,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:42,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:42,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844570366] [2024-11-16 08:07:42,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:42,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:42,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:42,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:42,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:42,809 INFO L87 Difference]: Start difference. First operand 6046 states and 8796 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:43,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:43,829 INFO L93 Difference]: Finished difference Result 13443 states and 19899 transitions. [2024-11-16 08:07:43,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 08:07:43,830 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 94 [2024-11-16 08:07:43,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:43,871 INFO L225 Difference]: With dead ends: 13443 [2024-11-16 08:07:43,872 INFO L226 Difference]: Without dead ends: 7409 [2024-11-16 08:07:43,887 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:43,888 INFO L432 NwaCegarLoop]: 165 mSDtfsCounter, 509 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:43,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 689 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 08:07:43,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7409 states. [2024-11-16 08:07:44,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7409 to 6046. [2024-11-16 08:07:44,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6046 states, 5413 states have (on average 1.4195455385183817) internal successors, (7684), 5446 states have internal predecessors, (7684), 402 states have call successors, (402), 198 states have call predecessors, (402), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2024-11-16 08:07:44,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6046 states to 6046 states and 8763 transitions. [2024-11-16 08:07:44,303 INFO L78 Accepts]: Start accepts. Automaton has 6046 states and 8763 transitions. Word has length 94 [2024-11-16 08:07:44,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:44,304 INFO L471 AbstractCegarLoop]: Abstraction has 6046 states and 8763 transitions. [2024-11-16 08:07:44,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:44,305 INFO L276 IsEmpty]: Start isEmpty. Operand 6046 states and 8763 transitions. [2024-11-16 08:07:44,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-16 08:07:44,313 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:44,313 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:07:44,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 08:07:44,314 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:44,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:44,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1376874304, now seen corresponding path program 1 times [2024-11-16 08:07:44,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:44,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150560157] [2024-11-16 08:07:44,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:44,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:44,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:44,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 08:07:44,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 08:07:44,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:07:44,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:07:44,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:44,466 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:44,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:44,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150560157] [2024-11-16 08:07:44,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150560157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:44,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:44,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:07:44,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954193864] [2024-11-16 08:07:44,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:44,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:07:44,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:44,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:07:44,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:07:44,469 INFO L87 Difference]: Start difference. First operand 6046 states and 8763 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:46,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:46,329 INFO L93 Difference]: Finished difference Result 20834 states and 30576 transitions. [2024-11-16 08:07:46,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:07:46,329 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 94 [2024-11-16 08:07:46,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:46,393 INFO L225 Difference]: With dead ends: 20834 [2024-11-16 08:07:46,393 INFO L226 Difference]: Without dead ends: 14800 [2024-11-16 08:07:46,416 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 08:07:46,417 INFO L432 NwaCegarLoop]: 312 mSDtfsCounter, 667 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 1352 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 683 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 1403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:46,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [683 Valid, 1389 Invalid, 1403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1352 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 08:07:46,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14800 states. [2024-11-16 08:07:47,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14800 to 11888. [2024-11-16 08:07:47,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11888 states, 10679 states have (on average 1.4196085775821705) internal successors, (15160), 10744 states have internal predecessors, (15160), 754 states have call successors, (754), 390 states have call predecessors, (754), 454 states have return successors, (1547), 817 states have call predecessors, (1547), 754 states have call successors, (1547) [2024-11-16 08:07:47,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11888 states to 11888 states and 17461 transitions. [2024-11-16 08:07:47,155 INFO L78 Accepts]: Start accepts. Automaton has 11888 states and 17461 transitions. Word has length 94 [2024-11-16 08:07:47,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:47,155 INFO L471 AbstractCegarLoop]: Abstraction has 11888 states and 17461 transitions. [2024-11-16 08:07:47,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:47,156 INFO L276 IsEmpty]: Start isEmpty. Operand 11888 states and 17461 transitions. [2024-11-16 08:07:47,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-16 08:07:47,175 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:47,175 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:07:47,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 08:07:47,176 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:47,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:47,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1860549631, now seen corresponding path program 1 times [2024-11-16 08:07:47,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:47,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305441788] [2024-11-16 08:07:47,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:47,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:47,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:47,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:47,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:47,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 08:07:47,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:47,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 08:07:47,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:47,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:07:47,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:47,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:07:47,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:47,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:07:47,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:47,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305441788] [2024-11-16 08:07:47,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305441788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:47,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:07:47,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 08:07:47,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093775759] [2024-11-16 08:07:47,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:47,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 08:07:47,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:47,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 08:07:47,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 08:07:47,335 INFO L87 Difference]: Start difference. First operand 11888 states and 17461 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:49,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:49,728 INFO L93 Difference]: Finished difference Result 39942 states and 58941 transitions. [2024-11-16 08:07:49,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 08:07:49,729 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 94 [2024-11-16 08:07:49,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:49,842 INFO L225 Difference]: With dead ends: 39942 [2024-11-16 08:07:49,843 INFO L226 Difference]: Without dead ends: 28067 [2024-11-16 08:07:49,882 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-16 08:07:49,883 INFO L432 NwaCegarLoop]: 347 mSDtfsCounter, 877 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 906 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 1290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 08:07:49,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [906 Valid, 1034 Invalid, 1290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1215 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 08:07:49,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28067 states. [2024-11-16 08:07:51,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28067 to 23304. [2024-11-16 08:07:51,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23304 states, 20891 states have (on average 1.4100808960796516) internal successors, (29458), 21085 states have internal predecessors, (29458), 1504 states have call successors, (1504), 780 states have call predecessors, (1504), 908 states have return successors, (3027), 1502 states have call predecessors, (3027), 1504 states have call successors, (3027) [2024-11-16 08:07:51,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23304 states to 23304 states and 33989 transitions. [2024-11-16 08:07:51,155 INFO L78 Accepts]: Start accepts. Automaton has 23304 states and 33989 transitions. Word has length 94 [2024-11-16 08:07:51,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:51,156 INFO L471 AbstractCegarLoop]: Abstraction has 23304 states and 33989 transitions. [2024-11-16 08:07:51,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:07:51,157 INFO L276 IsEmpty]: Start isEmpty. Operand 23304 states and 33989 transitions. [2024-11-16 08:07:51,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-16 08:07:51,212 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:51,212 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, 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, 1, 1, 1, 1, 1] [2024-11-16 08:07:51,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 08:07:51,213 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:51,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:51,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1306851076, now seen corresponding path program 1 times [2024-11-16 08:07:51,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:51,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625709749] [2024-11-16 08:07:51,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:51,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:51,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:51,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:51,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:51,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 08:07:51,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:51,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 08:07:51,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:51,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:07:51,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:51,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:07:51,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:51,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-16 08:07:51,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:51,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 08:07:51,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:51,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-16 08:07:51,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:51,387 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 08:07:51,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:51,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625709749] [2024-11-16 08:07:51,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625709749] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 08:07:51,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1187934664] [2024-11-16 08:07:51,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:51,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:07:51,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:07:51,390 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:51,391 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:51,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:51,520 INFO L255 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 08:07:51,531 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 08:07:51,619 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-16 08:07:51,619 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 08:07:51,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1187934664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:51,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 08:07:51,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 08:07:51,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375730205] [2024-11-16 08:07:51,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:51,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:07:51,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:51,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:07:51,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:07:51,621 INFO L87 Difference]: Start difference. First operand 23304 states and 33989 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 08:07:54,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:07:54,176 INFO L93 Difference]: Finished difference Result 69105 states and 101411 transitions. [2024-11-16 08:07:54,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:07:54,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 156 [2024-11-16 08:07:54,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:07:54,559 INFO L225 Difference]: With dead ends: 69105 [2024-11-16 08:07:54,560 INFO L226 Difference]: Without dead ends: 45814 [2024-11-16 08:07:54,620 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 171 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:54,621 INFO L432 NwaCegarLoop]: 287 mSDtfsCounter, 240 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 548 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:54,621 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 548 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:54,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45814 states. [2024-11-16 08:07:57,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45814 to 45291. [2024-11-16 08:07:57,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45291 states, 40600 states have (on average 1.4122906403940887) internal successors, (57339), 40987 states have internal predecessors, (57339), 2874 states have call successors, (2874), 1560 states have call predecessors, (2874), 1816 states have return successors, (5857), 2807 states have call predecessors, (5857), 2874 states have call successors, (5857) [2024-11-16 08:07:57,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45291 states to 45291 states and 66070 transitions. [2024-11-16 08:07:57,311 INFO L78 Accepts]: Start accepts. Automaton has 45291 states and 66070 transitions. Word has length 156 [2024-11-16 08:07:57,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:07:57,312 INFO L471 AbstractCegarLoop]: Abstraction has 45291 states and 66070 transitions. [2024-11-16 08:07:57,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 08:07:57,312 INFO L276 IsEmpty]: Start isEmpty. Operand 45291 states and 66070 transitions. [2024-11-16 08:07:57,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-16 08:07:57,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:07:57,399 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, 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, 1, 1, 1, 1, 1] [2024-11-16 08:07:57,423 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-16 08:07:57,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-16 08:07:57,600 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:07:57,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:07:57,600 INFO L85 PathProgramCache]: Analyzing trace with hash 68048182, now seen corresponding path program 1 times [2024-11-16 08:07:57,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:07:57,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198264982] [2024-11-16 08:07:57,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:57,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:07:57,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:57,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:07:57,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:57,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 08:07:57,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:57,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 08:07:57,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:57,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:07:57,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:57,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:07:57,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:57,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-16 08:07:57,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:57,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 08:07:57,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:57,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-16 08:07:57,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:57,762 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 08:07:57,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:07:57,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198264982] [2024-11-16 08:07:57,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198264982] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 08:07:57,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815800829] [2024-11-16 08:07:57,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:07:57,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:07:57,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:07:57,765 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:57,766 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:57,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:07:57,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 08:07:57,892 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 08:07:57,972 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-16 08:07:57,972 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 08:07:57,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [815800829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:07:57,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 08:07:57,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 08:07:57,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560054684] [2024-11-16 08:07:57,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:07:57,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:07:57,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:07:57,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:07:57,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:07:57,975 INFO L87 Difference]: Start difference. First operand 45291 states and 66070 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 08:08:01,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:01,774 INFO L93 Difference]: Finished difference Result 134670 states and 197714 transitions. [2024-11-16 08:08:01,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:08:01,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 156 [2024-11-16 08:08:01,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:02,171 INFO L225 Difference]: With dead ends: 134670 [2024-11-16 08:08:02,172 INFO L226 Difference]: Without dead ends: 89392 [2024-11-16 08:08:02,293 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 171 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:08:02,294 INFO L432 NwaCegarLoop]: 287 mSDtfsCounter, 234 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 548 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:08:02,294 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 548 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 08:08:02,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89392 states. [2024-11-16 08:08:07,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89392 to 88349. [2024-11-16 08:08:07,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88349 states, 79104 states have (on average 1.4132913632686084) internal successors, (111797), 79877 states have internal predecessors, (111797), 5612 states have call successors, (5612), 3120 states have call predecessors, (5612), 3632 states have return successors, (11515), 5415 states have call predecessors, (11515), 5612 states have call successors, (11515) [2024-11-16 08:08:07,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88349 states to 88349 states and 128924 transitions. [2024-11-16 08:08:07,960 INFO L78 Accepts]: Start accepts. Automaton has 88349 states and 128924 transitions. Word has length 156 [2024-11-16 08:08:07,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:07,961 INFO L471 AbstractCegarLoop]: Abstraction has 88349 states and 128924 transitions. [2024-11-16 08:08:07,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 08:08:07,962 INFO L276 IsEmpty]: Start isEmpty. Operand 88349 states and 128924 transitions. [2024-11-16 08:08:08,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-16 08:08:08,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:08,101 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, 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, 1, 1, 1, 1, 1] [2024-11-16 08:08:08,120 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 08:08:08,305 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,SelfDestructingSolverStorable11 [2024-11-16 08:08:08,306 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:08,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:08,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1888867568, now seen corresponding path program 1 times [2024-11-16 08:08:08,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:08,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957881158] [2024-11-16 08:08:08,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:08,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:08,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:08,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:08,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:08,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 08:08:08,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:08,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 08:08:08,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:08,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-16 08:08:08,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:08,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 08:08:08,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:08,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-16 08:08:08,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:08,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 08:08:08,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:08,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-16 08:08:08,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:08,516 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 08:08:08,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:08,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957881158] [2024-11-16 08:08:08,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957881158] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 08:08:08,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [735280747] [2024-11-16 08:08:08,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:08,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 08:08:08,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:08:08,519 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:08:08,521 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:08:08,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:08,643 INFO L255 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 08:08:08,647 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 08:08:08,707 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-16 08:08:08,707 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 08:08:08,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [735280747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:08,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 08:08:08,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 08:08:08,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538637971] [2024-11-16 08:08:08,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:08,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:08:08,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:08,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:08:08,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:08:08,710 INFO L87 Difference]: Start difference. First operand 88349 states and 128924 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)