./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.10.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.10.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6ba9401cadb8fecd59a1a331c94e3215cc972a92f03516bfd6c95164e3ec98a9 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 22:21:05,134 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 22:21:05,199 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 22:21:05,203 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 22:21:05,204 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 22:21:05,231 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 22:21:05,232 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 22:21:05,232 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 22:21:05,233 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 22:21:05,233 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 22:21:05,233 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 22:21:05,234 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 22:21:05,234 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 22:21:05,235 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 22:21:05,235 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 22:21:05,235 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 22:21:05,236 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 22:21:05,236 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 22:21:05,236 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 22:21:05,237 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 22:21:05,237 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 22:21:05,243 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 22:21:05,243 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 22:21:05,243 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 22:21:05,244 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 22:21:05,244 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 22:21:05,244 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 22:21:05,244 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 22:21:05,245 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 22:21:05,245 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 22:21:05,245 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 22:21:05,245 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 22:21:05,245 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 22:21:05,246 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 22:21:05,246 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 22:21:05,247 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 22:21:05,247 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 22:21:05,248 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 22:21:05,248 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 22:21:05,248 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 22:21:05,248 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 22:21:05,248 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 22:21:05,248 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 -> 6ba9401cadb8fecd59a1a331c94e3215cc972a92f03516bfd6c95164e3ec98a9 [2024-11-19 22:21:05,519 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 22:21:05,550 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 22:21:05,553 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 22:21:05,554 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 22:21:05,555 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 22:21:05,556 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.10.cil-2.c [2024-11-19 22:21:07,036 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 22:21:07,271 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 22:21:07,271 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.10.cil-2.c [2024-11-19 22:21:07,290 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bb6e2db9/38520b23f19e40fa91343dc36932626e/FLAG8ec6a91ea [2024-11-19 22:21:07,303 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bb6e2db9/38520b23f19e40fa91343dc36932626e [2024-11-19 22:21:07,306 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 22:21:07,307 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 22:21:07,308 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 22:21:07,308 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 22:21:07,314 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 22:21:07,314 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,315 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d1458fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07, skipping insertion in model container [2024-11-19 22:21:07,317 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,378 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 22:21:07,593 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.10.cil-2.c[671,684] [2024-11-19 22:21:07,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 22:21:07,713 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 22:21:07,724 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.10.cil-2.c[671,684] [2024-11-19 22:21:07,784 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 22:21:07,808 INFO L204 MainTranslator]: Completed translation [2024-11-19 22:21:07,808 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07 WrapperNode [2024-11-19 22:21:07,809 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 22:21:07,810 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 22:21:07,810 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 22:21:07,810 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 22:21:07,817 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,835 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,894 INFO L138 Inliner]: procedures = 48, calls = 61, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 759 [2024-11-19 22:21:07,895 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 22:21:07,895 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 22:21:07,896 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 22:21:07,896 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 22:21:07,911 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,911 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,919 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,944 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-19 22:21:07,948 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,948 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,960 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,975 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,979 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,982 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,987 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 22:21:07,988 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 22:21:07,988 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 22:21:07,988 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 22:21:07,989 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07" (1/1) ... [2024-11-19 22:21:07,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 22:21:08,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:21:08,026 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-19 22:21:08,033 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-19 22:21:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 22:21:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-19 22:21:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-19 22:21:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-19 22:21:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-19 22:21:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-19 22:21:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-19 22:21:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-19 22:21:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-19 22:21:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-19 22:21:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-19 22:21:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 22:21:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-19 22:21:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-19 22:21:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 22:21:08,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 22:21:08,184 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 22:21:08,186 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 22:21:08,950 INFO L? ?]: Removed 85 outVars from TransFormulas that were not future-live. [2024-11-19 22:21:08,951 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 22:21:08,977 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 22:21:08,977 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-19 22:21:08,978 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:21:08 BoogieIcfgContainer [2024-11-19 22:21:08,978 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 22:21:08,980 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 22:21:08,980 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 22:21:08,983 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 22:21:08,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 10:21:07" (1/3) ... [2024-11-19 22:21:08,984 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4be24e6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:21:08, skipping insertion in model container [2024-11-19 22:21:08,984 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:07" (2/3) ... [2024-11-19 22:21:08,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4be24e6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:21:08, skipping insertion in model container [2024-11-19 22:21:08,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:21:08" (3/3) ... [2024-11-19 22:21:08,987 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.10.cil-2.c [2024-11-19 22:21:09,002 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 22:21:09,003 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 22:21:09,083 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 22:21:09,092 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;@2acf8f4d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 22:21:09,092 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 22:21:09,099 INFO L276 IsEmpty]: Start isEmpty. Operand has 343 states, 311 states have (on average 1.6334405144694535) internal successors, (508), 313 states have internal predecessors, (508), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-19 22:21:09,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 22:21:09,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:09,117 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:09,118 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:09,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:09,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1494795949, now seen corresponding path program 1 times [2024-11-19 22:21:09,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:09,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836558430] [2024-11-19 22:21:09,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:09,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:09,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:09,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:09,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:09,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 22:21:09,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:09,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 22:21:09,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:09,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-19 22:21:09,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:09,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 22:21:09,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:09,836 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-19 22:21:09,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:09,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836558430] [2024-11-19 22:21:09,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836558430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:09,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:09,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 22:21:09,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423152459] [2024-11-19 22:21:09,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:09,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 22:21:09,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:09,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 22:21:09,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 22:21:09,871 INFO L87 Difference]: Start difference. First operand has 343 states, 311 states have (on average 1.6334405144694535) internal successors, (508), 313 states have internal predecessors, (508), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:11,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:11,635 INFO L93 Difference]: Finished difference Result 799 states and 1310 transitions. [2024-11-19 22:21:11,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 22:21:11,638 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 155 [2024-11-19 22:21:11,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:11,659 INFO L225 Difference]: With dead ends: 799 [2024-11-19 22:21:11,663 INFO L226 Difference]: Without dead ends: 458 [2024-11-19 22:21:11,672 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 22:21:11,677 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 899 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 921 SdHoareTripleChecker+Valid, 681 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:11,679 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [921 Valid, 681 Invalid, 934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 22:21:11,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2024-11-19 22:21:11,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 338. [2024-11-19 22:21:11,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 307 states have (on average 1.5472312703583062) internal successors, (475), 308 states have internal predecessors, (475), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-19 22:21:11,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 523 transitions. [2024-11-19 22:21:11,791 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 523 transitions. Word has length 155 [2024-11-19 22:21:11,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:11,792 INFO L471 AbstractCegarLoop]: Abstraction has 338 states and 523 transitions. [2024-11-19 22:21:11,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:11,794 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 523 transitions. [2024-11-19 22:21:11,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 22:21:11,798 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:11,798 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:11,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 22:21:11,799 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:11,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:11,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1759443439, now seen corresponding path program 1 times [2024-11-19 22:21:11,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:11,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973321710] [2024-11-19 22:21:11,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:11,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:11,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:11,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:11,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:12,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 22:21:12,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:12,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 22:21:12,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:12,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-19 22:21:12,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:12,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 22:21:12,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:12,113 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-19 22:21:12,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:12,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973321710] [2024-11-19 22:21:12,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973321710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:12,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:12,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 22:21:12,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679290023] [2024-11-19 22:21:12,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:12,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 22:21:12,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:12,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 22:21:12,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 22:21:12,121 INFO L87 Difference]: Start difference. First operand 338 states and 523 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:13,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:13,622 INFO L93 Difference]: Finished difference Result 782 states and 1230 transitions. [2024-11-19 22:21:13,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 22:21:13,623 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 155 [2024-11-19 22:21:13,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:13,627 INFO L225 Difference]: With dead ends: 782 [2024-11-19 22:21:13,627 INFO L226 Difference]: Without dead ends: 458 [2024-11-19 22:21:13,630 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 22:21:13,631 INFO L432 NwaCegarLoop]: 309 mSDtfsCounter, 886 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 881 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 908 SdHoareTripleChecker+Valid, 667 SdHoareTripleChecker+Invalid, 933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:13,631 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [908 Valid, 667 Invalid, 933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 881 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 22:21:13,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2024-11-19 22:21:13,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 338. [2024-11-19 22:21:13,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 307 states have (on average 1.5439739413680782) internal successors, (474), 308 states have internal predecessors, (474), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-19 22:21:13,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 522 transitions. [2024-11-19 22:21:13,676 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 522 transitions. Word has length 155 [2024-11-19 22:21:13,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:13,676 INFO L471 AbstractCegarLoop]: Abstraction has 338 states and 522 transitions. [2024-11-19 22:21:13,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:13,676 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 522 transitions. [2024-11-19 22:21:13,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 22:21:13,680 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:13,681 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:13,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 22:21:13,681 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:13,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:13,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1348833073, now seen corresponding path program 1 times [2024-11-19 22:21:13,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:13,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70286605] [2024-11-19 22:21:13,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:13,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:13,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:13,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:13,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:13,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 22:21:13,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:13,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 22:21:13,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:13,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-19 22:21:13,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:14,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 22:21:14,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:14,006 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-19 22:21:14,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:14,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70286605] [2024-11-19 22:21:14,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70286605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:14,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:14,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 22:21:14,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451397508] [2024-11-19 22:21:14,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:14,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 22:21:14,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:14,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 22:21:14,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 22:21:14,009 INFO L87 Difference]: Start difference. First operand 338 states and 522 transitions. Second operand has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 4 states have internal predecessors, (145), 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-19 22:21:16,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:16,702 INFO L93 Difference]: Finished difference Result 1232 states and 1951 transitions. [2024-11-19 22:21:16,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 22:21:16,703 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 4 states have internal predecessors, (145), 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 155 [2024-11-19 22:21:16,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:16,712 INFO L225 Difference]: With dead ends: 1232 [2024-11-19 22:21:16,713 INFO L226 Difference]: Without dead ends: 912 [2024-11-19 22:21:16,715 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-19 22:21:16,716 INFO L432 NwaCegarLoop]: 283 mSDtfsCounter, 1341 mSDsluCounter, 860 mSDsCounter, 0 mSdLazyCounter, 1928 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 1143 SdHoareTripleChecker+Invalid, 2028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:16,716 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1358 Valid, 1143 Invalid, 2028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1928 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-19 22:21:16,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 912 states. [2024-11-19 22:21:16,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 912 to 673. [2024-11-19 22:21:16,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 616 states have (on average 1.5568181818181819) internal successors, (959), 618 states have internal predecessors, (959), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2024-11-19 22:21:16,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 1048 transitions. [2024-11-19 22:21:16,781 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 1048 transitions. Word has length 155 [2024-11-19 22:21:16,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:16,782 INFO L471 AbstractCegarLoop]: Abstraction has 673 states and 1048 transitions. [2024-11-19 22:21:16,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 4 states have internal predecessors, (145), 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-19 22:21:16,782 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1048 transitions. [2024-11-19 22:21:16,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 22:21:16,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:16,786 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:16,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 22:21:16,787 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:16,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:16,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1123533899, now seen corresponding path program 1 times [2024-11-19 22:21:16,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:16,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446379503] [2024-11-19 22:21:16,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:16,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:16,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:16,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:16,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:17,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 22:21:17,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:17,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 22:21:17,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:17,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-19 22:21:17,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:17,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 22:21:17,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:17,128 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-19 22:21:17,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:17,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446379503] [2024-11-19 22:21:17,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446379503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:17,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:17,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:17,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992125934] [2024-11-19 22:21:17,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:17,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:17,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:17,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:17,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:17,133 INFO L87 Difference]: Start difference. First operand 673 states and 1048 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:20,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:20,563 INFO L93 Difference]: Finished difference Result 2037 states and 3229 transitions. [2024-11-19 22:21:20,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:21:20,564 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2024-11-19 22:21:20,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:20,572 INFO L225 Difference]: With dead ends: 2037 [2024-11-19 22:21:20,572 INFO L226 Difference]: Without dead ends: 1382 [2024-11-19 22:21:20,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:21:20,579 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 1368 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 3056 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1385 SdHoareTripleChecker+Valid, 2212 SdHoareTripleChecker+Invalid, 3113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:20,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1385 Valid, 2212 Invalid, 3113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3056 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-19 22:21:20,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1382 states. [2024-11-19 22:21:20,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1382 to 985. [2024-11-19 22:21:20,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 985 states, 902 states have (on average 1.5498891352549888) internal successors, (1398), 905 states have internal predecessors, (1398), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2024-11-19 22:21:20,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 985 states and 1527 transitions. [2024-11-19 22:21:20,679 INFO L78 Accepts]: Start accepts. Automaton has 985 states and 1527 transitions. Word has length 155 [2024-11-19 22:21:20,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:20,679 INFO L471 AbstractCegarLoop]: Abstraction has 985 states and 1527 transitions. [2024-11-19 22:21:20,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:20,680 INFO L276 IsEmpty]: Start isEmpty. Operand 985 states and 1527 transitions. [2024-11-19 22:21:20,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 22:21:20,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:20,682 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 22:21:20,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 22:21:20,682 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:20,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:20,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1553992947, now seen corresponding path program 1 times [2024-11-19 22:21:20,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:20,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168843769] [2024-11-19 22:21:20,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:20,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:20,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:20,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:20,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:20,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 22:21:20,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:20,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 22:21:20,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:20,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-19 22:21:20,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:20,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 22:21:20,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:20,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:21:20,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:20,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168843769] [2024-11-19 22:21:20,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168843769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:20,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:20,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:20,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979251553] [2024-11-19 22:21:20,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:20,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:20,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:20,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:20,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:20,976 INFO L87 Difference]: Start difference. First operand 985 states and 1527 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:23,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:23,715 INFO L93 Difference]: Finished difference Result 3224 states and 5098 transitions. [2024-11-19 22:21:23,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:21:23,716 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2024-11-19 22:21:23,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:23,728 INFO L225 Difference]: With dead ends: 3224 [2024-11-19 22:21:23,729 INFO L226 Difference]: Without dead ends: 2257 [2024-11-19 22:21:23,732 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:21:23,733 INFO L432 NwaCegarLoop]: 293 mSDtfsCounter, 1470 mSDsluCounter, 1122 mSDsCounter, 0 mSdLazyCounter, 2595 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1487 SdHoareTripleChecker+Valid, 1415 SdHoareTripleChecker+Invalid, 2686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:23,735 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1487 Valid, 1415 Invalid, 2686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 2595 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-19 22:21:23,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2257 states. [2024-11-19 22:21:23,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2257 to 1610. [2024-11-19 22:21:23,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1610 states, 1475 states have (on average 1.5437288135593221) internal successors, (2277), 1480 states have internal predecessors, (2277), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2024-11-19 22:21:23,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1610 states to 1610 states and 2490 transitions. [2024-11-19 22:21:23,849 INFO L78 Accepts]: Start accepts. Automaton has 1610 states and 2490 transitions. Word has length 155 [2024-11-19 22:21:23,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:23,850 INFO L471 AbstractCegarLoop]: Abstraction has 1610 states and 2490 transitions. [2024-11-19 22:21:23,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:23,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1610 states and 2490 transitions. [2024-11-19 22:21:23,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 22:21:23,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:23,852 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:23,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 22:21:23,853 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:23,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:23,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1917459445, now seen corresponding path program 1 times [2024-11-19 22:21:23,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:23,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897716387] [2024-11-19 22:21:23,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:23,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:23,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:23,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:23,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:24,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 22:21:24,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:24,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 22:21:24,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:24,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-19 22:21:24,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:24,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 22:21:24,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:24,127 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-19 22:21:24,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:24,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897716387] [2024-11-19 22:21:24,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897716387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:24,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:24,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:24,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142531998] [2024-11-19 22:21:24,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:24,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:24,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:24,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:24,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:24,131 INFO L87 Difference]: Start difference. First operand 1610 states and 2490 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:27,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:27,177 INFO L93 Difference]: Finished difference Result 5506 states and 8669 transitions. [2024-11-19 22:21:27,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:21:27,178 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2024-11-19 22:21:27,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:27,197 INFO L225 Difference]: With dead ends: 5506 [2024-11-19 22:21:27,197 INFO L226 Difference]: Without dead ends: 3914 [2024-11-19 22:21:27,203 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:21:27,205 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 1366 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 3026 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1383 SdHoareTripleChecker+Valid, 2210 SdHoareTripleChecker+Invalid, 3085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:27,205 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1383 Valid, 2210 Invalid, 3085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3026 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-19 22:21:27,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3914 states. [2024-11-19 22:21:27,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3914 to 2866. [2024-11-19 22:21:27,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2866 states, 2627 states have (on average 1.5397792158355539) internal successors, (4045), 2636 states have internal predecessors, (4045), 176 states have call successors, (176), 54 states have call predecessors, (176), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2024-11-19 22:21:27,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2866 states to 2866 states and 4432 transitions. [2024-11-19 22:21:27,456 INFO L78 Accepts]: Start accepts. Automaton has 2866 states and 4432 transitions. Word has length 155 [2024-11-19 22:21:27,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:27,457 INFO L471 AbstractCegarLoop]: Abstraction has 2866 states and 4432 transitions. [2024-11-19 22:21:27,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:27,457 INFO L276 IsEmpty]: Start isEmpty. Operand 2866 states and 4432 transitions. [2024-11-19 22:21:27,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 22:21:27,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:27,460 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:27,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 22:21:27,460 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:27,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:27,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1372586871, now seen corresponding path program 1 times [2024-11-19 22:21:27,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:27,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147368462] [2024-11-19 22:21:27,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:27,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:27,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:27,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:27,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:27,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 22:21:27,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:27,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 22:21:27,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:27,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-19 22:21:27,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:27,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 22:21:27,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:27,750 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-19 22:21:27,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:27,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147368462] [2024-11-19 22:21:27,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147368462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:27,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:27,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:27,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864646193] [2024-11-19 22:21:27,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:27,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:27,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:27,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:27,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:27,753 INFO L87 Difference]: Start difference. First operand 2866 states and 4432 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:30,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:30,957 INFO L93 Difference]: Finished difference Result 10080 states and 15845 transitions. [2024-11-19 22:21:30,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:21:30,957 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2024-11-19 22:21:30,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:30,993 INFO L225 Difference]: With dead ends: 10080 [2024-11-19 22:21:30,994 INFO L226 Difference]: Without dead ends: 7232 [2024-11-19 22:21:31,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:21:31,008 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 1365 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 3013 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1382 SdHoareTripleChecker+Valid, 2210 SdHoareTripleChecker+Invalid, 3072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:31,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1382 Valid, 2210 Invalid, 3072 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3013 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-19 22:21:31,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7232 states. [2024-11-19 22:21:31,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7232 to 5383. [2024-11-19 22:21:31,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5383 states, 4936 states have (on average 1.5370745542949757) internal successors, (7587), 4953 states have internal predecessors, (7587), 328 states have call successors, (328), 102 states have call predecessors, (328), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2024-11-19 22:21:31,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5383 states to 5383 states and 8340 transitions. [2024-11-19 22:21:31,427 INFO L78 Accepts]: Start accepts. Automaton has 5383 states and 8340 transitions. Word has length 155 [2024-11-19 22:21:31,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:31,431 INFO L471 AbstractCegarLoop]: Abstraction has 5383 states and 8340 transitions. [2024-11-19 22:21:31,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:31,431 INFO L276 IsEmpty]: Start isEmpty. Operand 5383 states and 8340 transitions. [2024-11-19 22:21:31,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 22:21:31,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:31,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 22:21:31,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 22:21:31,437 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:31,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:31,438 INFO L85 PathProgramCache]: Analyzing trace with hash 2047746997, now seen corresponding path program 1 times [2024-11-19 22:21:31,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:31,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419929831] [2024-11-19 22:21:31,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:31,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:31,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:31,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:31,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:31,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 22:21:31,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:31,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 22:21:31,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:31,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-19 22:21:31,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:31,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 22:21:31,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:31,703 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-19 22:21:31,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:31,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419929831] [2024-11-19 22:21:31,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419929831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:31,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:31,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:31,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396178025] [2024-11-19 22:21:31,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:31,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:31,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:31,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:31,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:31,706 INFO L87 Difference]: Start difference. First operand 5383 states and 8340 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:35,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:35,088 INFO L93 Difference]: Finished difference Result 19227 states and 30255 transitions. [2024-11-19 22:21:35,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:21:35,088 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2024-11-19 22:21:35,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:35,152 INFO L225 Difference]: With dead ends: 19227 [2024-11-19 22:21:35,153 INFO L226 Difference]: Without dead ends: 13862 [2024-11-19 22:21:35,175 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:21:35,176 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 1364 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 3000 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1381 SdHoareTripleChecker+Valid, 2210 SdHoareTripleChecker+Invalid, 3059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3000 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:35,176 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1381 Valid, 2210 Invalid, 3059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3000 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-19 22:21:35,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13862 states. [2024-11-19 22:21:35,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13862 to 10432. [2024-11-19 22:21:35,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10432 states, 9569 states have (on average 1.5354791514264814) internal successors, (14693), 9602 states have internal predecessors, (14693), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-19 22:21:35,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10432 states to 10432 states and 16232 transitions. [2024-11-19 22:21:35,913 INFO L78 Accepts]: Start accepts. Automaton has 10432 states and 16232 transitions. Word has length 155 [2024-11-19 22:21:35,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:35,913 INFO L471 AbstractCegarLoop]: Abstraction has 10432 states and 16232 transitions. [2024-11-19 22:21:35,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:35,914 INFO L276 IsEmpty]: Start isEmpty. Operand 10432 states and 16232 transitions. [2024-11-19 22:21:35,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 22:21:35,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:35,922 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:35,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 22:21:35,923 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:35,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:35,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1099695031, now seen corresponding path program 1 times [2024-11-19 22:21:35,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:35,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29157411] [2024-11-19 22:21:35,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:35,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:35,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:36,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:36,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:36,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 22:21:36,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:36,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 22:21:36,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:36,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-19 22:21:36,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:36,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 22:21:36,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:36,158 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-19 22:21:36,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:36,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29157411] [2024-11-19 22:21:36,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29157411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:36,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:36,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:36,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148159577] [2024-11-19 22:21:36,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:36,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:36,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:36,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:36,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:36,164 INFO L87 Difference]: Start difference. First operand 10432 states and 16232 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:40,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:40,035 INFO L93 Difference]: Finished difference Result 37522 states and 59269 transitions. [2024-11-19 22:21:40,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:21:40,036 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2024-11-19 22:21:40,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:40,153 INFO L225 Difference]: With dead ends: 37522 [2024-11-19 22:21:40,153 INFO L226 Difference]: Without dead ends: 27108 [2024-11-19 22:21:40,195 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:21:40,198 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 1363 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 2987 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1380 SdHoareTripleChecker+Valid, 2210 SdHoareTripleChecker+Invalid, 3046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2987 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:40,198 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1380 Valid, 2210 Invalid, 3046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2987 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-19 22:21:40,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27108 states. [2024-11-19 22:21:41,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27108 to 20561. [2024-11-19 22:21:41,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20561 states, 18866 states have (on average 1.5345595250715574) internal successors, (28951), 18931 states have internal predecessors, (28951), 1240 states have call successors, (1240), 390 states have call predecessors, (1240), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2024-11-19 22:21:41,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20561 states to 20561 states and 32224 transitions. [2024-11-19 22:21:41,443 INFO L78 Accepts]: Start accepts. Automaton has 20561 states and 32224 transitions. Word has length 155 [2024-11-19 22:21:41,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:41,443 INFO L471 AbstractCegarLoop]: Abstraction has 20561 states and 32224 transitions. [2024-11-19 22:21:41,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:41,444 INFO L276 IsEmpty]: Start isEmpty. Operand 20561 states and 32224 transitions. [2024-11-19 22:21:41,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 22:21:41,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:41,459 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:41,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 22:21:41,459 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:41,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:41,460 INFO L85 PathProgramCache]: Analyzing trace with hash 514923381, now seen corresponding path program 1 times [2024-11-19 22:21:41,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:41,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28289947] [2024-11-19 22:21:41,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:41,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:41,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:41,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:41,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:41,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 22:21:41,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:41,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 22:21:41,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:41,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-19 22:21:41,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:41,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 22:21:41,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:41,711 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-19 22:21:41,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:41,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28289947] [2024-11-19 22:21:41,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28289947] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:41,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:41,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:41,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145110721] [2024-11-19 22:21:41,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:41,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:41,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:41,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:41,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:41,713 INFO L87 Difference]: Start difference. First operand 20561 states and 32224 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:46,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:46,724 INFO L93 Difference]: Finished difference Result 74113 states and 117899 transitions. [2024-11-19 22:21:46,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:21:46,724 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2024-11-19 22:21:46,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:46,942 INFO L225 Difference]: With dead ends: 74113 [2024-11-19 22:21:46,942 INFO L226 Difference]: Without dead ends: 53570 [2024-11-19 22:21:47,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:21:47,013 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 1362 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 2974 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1379 SdHoareTripleChecker+Valid, 2210 SdHoareTripleChecker+Invalid, 3033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:47,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1379 Valid, 2210 Invalid, 3033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2974 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-19 22:21:47,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53570 states. [2024-11-19 22:21:49,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53570 to 40882. [2024-11-19 22:21:49,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40882 states, 37523 states have (on average 1.5340191349305758) internal successors, (57561), 37652 states have internal predecessors, (57561), 2456 states have call successors, (2456), 774 states have call predecessors, (2456), 902 states have return successors, (4771), 2583 states have call predecessors, (4771), 2456 states have call successors, (4771) [2024-11-19 22:21:49,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40882 states to 40882 states and 64788 transitions. [2024-11-19 22:21:49,666 INFO L78 Accepts]: Start accepts. Automaton has 40882 states and 64788 transitions. Word has length 155 [2024-11-19 22:21:49,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:49,666 INFO L471 AbstractCegarLoop]: Abstraction has 40882 states and 64788 transitions. [2024-11-19 22:21:49,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:49,667 INFO L276 IsEmpty]: Start isEmpty. Operand 40882 states and 64788 transitions. [2024-11-19 22:21:49,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 22:21:49,996 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:49,996 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:50,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 22:21:50,001 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:50,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:50,001 INFO L85 PathProgramCache]: Analyzing trace with hash 80417783, now seen corresponding path program 1 times [2024-11-19 22:21:50,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:50,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833297751] [2024-11-19 22:21:50,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:50,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:50,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:50,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:50,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:50,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 22:21:50,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:50,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 22:21:50,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:50,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-19 22:21:50,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:50,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 22:21:50,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:50,234 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-19 22:21:50,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:50,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833297751] [2024-11-19 22:21:50,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833297751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:50,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:50,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:50,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121611961] [2024-11-19 22:21:50,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:50,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:50,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:50,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:50,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:50,237 INFO L87 Difference]: Start difference. First operand 40882 states and 64788 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:21:57,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:57,546 INFO L93 Difference]: Finished difference Result 147296 states and 237009 transitions. [2024-11-19 22:21:57,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:21:57,546 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2024-11-19 22:21:57,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:58,104 INFO L225 Difference]: With dead ends: 147296 [2024-11-19 22:21:58,105 INFO L226 Difference]: Without dead ends: 106432 [2024-11-19 22:21:58,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:21:58,239 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 1361 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 2961 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1378 SdHoareTripleChecker+Valid, 2210 SdHoareTripleChecker+Invalid, 3020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:58,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1378 Valid, 2210 Invalid, 3020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2961 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-19 22:21:58,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106432 states. [2024-11-19 22:22:03,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106432 to 81651. [2024-11-19 22:22:03,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81651 states, 74964 states have (on average 1.5336828344271918) internal successors, (114971), 75221 states have internal predecessors, (114971), 4888 states have call successors, (4888), 1542 states have call predecessors, (4888), 1798 states have return successors, (11705), 5143 states have call predecessors, (11705), 4888 states have call successors, (11705) [2024-11-19 22:22:03,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81651 states to 81651 states and 131564 transitions. [2024-11-19 22:22:03,612 INFO L78 Accepts]: Start accepts. Automaton has 81651 states and 131564 transitions. Word has length 155 [2024-11-19 22:22:03,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:22:03,613 INFO L471 AbstractCegarLoop]: Abstraction has 81651 states and 131564 transitions. [2024-11-19 22:22:03,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:22:03,613 INFO L276 IsEmpty]: Start isEmpty. Operand 81651 states and 131564 transitions. [2024-11-19 22:22:03,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 22:22:03,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:22:03,922 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:22:03,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 22:22:03,923 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:22:03,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:22:03,923 INFO L85 PathProgramCache]: Analyzing trace with hash -349240523, now seen corresponding path program 1 times [2024-11-19 22:22:03,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:22:03,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540227471] [2024-11-19 22:22:03,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:22:03,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:22:03,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:04,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:22:04,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:04,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 22:22:04,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:04,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 22:22:04,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:04,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-19 22:22:04,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:04,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-19 22:22:04,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:04,177 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-19 22:22:04,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:22:04,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540227471] [2024-11-19 22:22:04,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540227471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:22:04,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:22:04,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:22:04,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585398849] [2024-11-19 22:22:04,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:22:04,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:22:04,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:22:04,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:22:04,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:22:04,179 INFO L87 Difference]: Start difference. First operand 81651 states and 131564 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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-19 22:22:16,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:22:16,062 INFO L93 Difference]: Finished difference Result 293663 states and 480871 transitions. [2024-11-19 22:22:16,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:22:16,063 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2024-11-19 22:22:16,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted.