./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.13.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.13.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 0dcd4461cca64e9ab41b6ad7ff4c6eaa4177bddcca1c612fa1571b77ac664a95 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 22:21:40,586 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 22:21:40,653 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:40,658 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 22:21:40,659 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 22:21:40,692 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 22:21:40,692 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 22:21:40,692 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 22:21:40,693 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 22:21:40,696 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 22:21:40,696 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 22:21:40,696 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 22:21:40,697 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 22:21:40,697 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 22:21:40,697 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 22:21:40,697 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 22:21:40,698 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 22:21:40,698 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 22:21:40,698 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 22:21:40,699 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 22:21:40,700 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 22:21:40,700 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 22:21:40,700 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 22:21:40,700 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 22:21:40,701 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 22:21:40,701 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 22:21:40,701 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 22:21:40,701 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 22:21:40,701 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 22:21:40,702 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 22:21:40,702 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 22:21:40,702 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 22:21:40,702 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 22:21:40,702 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 22:21:40,702 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 22:21:40,703 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 22:21:40,703 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 22:21:40,703 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 22:21:40,703 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 22:21:40,704 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 22:21:40,704 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 22:21:40,704 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 22:21:40,705 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 -> 0dcd4461cca64e9ab41b6ad7ff4c6eaa4177bddcca1c612fa1571b77ac664a95 [2024-11-19 22:21:40,922 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 22:21:40,946 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 22:21:40,948 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 22:21:40,949 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 22:21:40,950 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 22:21:40,950 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.13.cil-2.c [2024-11-19 22:21:42,341 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 22:21:42,561 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 22:21:42,565 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.13.cil-2.c [2024-11-19 22:21:42,579 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/955a56d17/8e0e71a992104ac59f9c049f740c56da/FLAG269d137a8 [2024-11-19 22:21:42,904 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/955a56d17/8e0e71a992104ac59f9c049f740c56da [2024-11-19 22:21:42,907 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 22:21:42,908 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 22:21:42,911 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 22:21:42,912 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 22:21:42,918 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 22:21:42,919 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:21:42" (1/1) ... [2024-11-19 22:21:42,920 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14061ff3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:42, skipping insertion in model container [2024-11-19 22:21:42,922 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:21:42" (1/1) ... [2024-11-19 22:21:42,982 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 22:21:43,122 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.13.cil-2.c[671,684] [2024-11-19 22:21:43,281 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 22:21:43,297 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 22:21:43,306 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.13.cil-2.c[671,684] [2024-11-19 22:21:43,358 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 22:21:43,384 INFO L204 MainTranslator]: Completed translation [2024-11-19 22:21:43,385 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:43 WrapperNode [2024-11-19 22:21:43,385 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 22:21:43,386 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 22:21:43,386 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 22:21:43,386 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 22:21:43,391 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:43" (1/1) ... [2024-11-19 22:21:43,406 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:43" (1/1) ... [2024-11-19 22:21:43,447 INFO L138 Inliner]: procedures = 54, calls = 70, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 939 [2024-11-19 22:21:43,447 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 22:21:43,448 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 22:21:43,448 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 22:21:43,448 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 22:21:43,457 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:43" (1/1) ... [2024-11-19 22:21:43,457 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:43" (1/1) ... [2024-11-19 22:21:43,460 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:43" (1/1) ... [2024-11-19 22:21:43,477 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:43,477 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:43" (1/1) ... [2024-11-19 22:21:43,478 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:43" (1/1) ... [2024-11-19 22:21:43,487 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:43" (1/1) ... [2024-11-19 22:21:43,502 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:43" (1/1) ... [2024-11-19 22:21:43,509 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:43" (1/1) ... [2024-11-19 22:21:43,512 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:43" (1/1) ... [2024-11-19 22:21:43,524 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 22:21:43,525 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 22:21:43,526 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 22:21:43,526 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 22:21:43,526 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:43" (1/1) ... [2024-11-19 22:21:43,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 22:21:43,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:21:43,555 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:43,557 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:43,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 22:21:43,611 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-19 22:21:43,611 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-19 22:21:43,611 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-19 22:21:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-19 22:21:43,612 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-19 22:21:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-19 22:21:43,612 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-19 22:21:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-19 22:21:43,612 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-19 22:21:43,613 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-19 22:21:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-19 22:21:43,613 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-19 22:21:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 22:21:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 22:21:43,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 22:21:43,695 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 22:21:43,697 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 22:21:44,545 INFO L? ?]: Removed 103 outVars from TransFormulas that were not future-live. [2024-11-19 22:21:44,545 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 22:21:44,569 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 22:21:44,572 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-19 22:21:44,572 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:21:44 BoogieIcfgContainer [2024-11-19 22:21:44,572 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 22:21:44,574 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 22:21:44,574 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 22:21:44,576 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 22:21:44,576 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 10:21:42" (1/3) ... [2024-11-19 22:21:44,577 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bdb671b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:21:44, skipping insertion in model container [2024-11-19 22:21:44,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:21:43" (2/3) ... [2024-11-19 22:21:44,578 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bdb671b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:21:44, skipping insertion in model container [2024-11-19 22:21:44,578 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:21:44" (3/3) ... [2024-11-19 22:21:44,579 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.13.cil-2.c [2024-11-19 22:21:44,593 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 22:21:44,593 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 22:21:44,658 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 22:21:44,663 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;@5db0f32e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 22:21:44,663 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 22:21:44,671 INFO L276 IsEmpty]: Start isEmpty. Operand has 421 states, 386 states have (on average 1.6424870466321244) internal successors, (634), 388 states have internal predecessors, (634), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-19 22:21:44,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 22:21:44,688 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:44,689 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44,690 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:44,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:44,695 INFO L85 PathProgramCache]: Analyzing trace with hash 864693082, now seen corresponding path program 1 times [2024-11-19 22:21:44,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:44,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624877978] [2024-11-19 22:21:44,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:44,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:44,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:45,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:45,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:45,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 22:21:45,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:45,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-19 22:21:45,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:45,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-19 22:21:45,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:45,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-19 22:21:45,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:45,345 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:45,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:45,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624877978] [2024-11-19 22:21:45,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624877978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:45,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:45,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 22:21:45,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565482936] [2024-11-19 22:21:45,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:45,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 22:21:45,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:45,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 22:21:45,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 22:21:45,378 INFO L87 Difference]: Start difference. First operand has 421 states, 386 states have (on average 1.6424870466321244) internal successors, (634), 388 states have internal predecessors, (634), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 3 states have internal predecessors, (178), 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:47,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:47,208 INFO L93 Difference]: Finished difference Result 982 states and 1619 transitions. [2024-11-19 22:21:47,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 22:21:47,210 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 3 states have internal predecessors, (178), 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 188 [2024-11-19 22:21:47,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:47,222 INFO L225 Difference]: With dead ends: 982 [2024-11-19 22:21:47,222 INFO L226 Difference]: Without dead ends: 569 [2024-11-19 22:21:47,228 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:47,231 INFO L432 NwaCegarLoop]: 383 mSDtfsCounter, 1121 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1146 SdHoareTripleChecker+Valid, 834 SdHoareTripleChecker+Invalid, 1171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:47,232 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1146 Valid, 834 Invalid, 1171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1113 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-19 22:21:47,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2024-11-19 22:21:47,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 416. [2024-11-19 22:21:47,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 382 states have (on average 1.557591623036649) internal successors, (595), 383 states have internal predecessors, (595), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-19 22:21:47,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 649 transitions. [2024-11-19 22:21:47,314 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 649 transitions. Word has length 188 [2024-11-19 22:21:47,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:47,315 INFO L471 AbstractCegarLoop]: Abstraction has 416 states and 649 transitions. [2024-11-19 22:21:47,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 3 states have internal predecessors, (178), 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:47,316 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 649 transitions. [2024-11-19 22:21:47,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 22:21:47,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:47,319 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 22:21:47,320 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:47,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:47,320 INFO L85 PathProgramCache]: Analyzing trace with hash 845151960, now seen corresponding path program 1 times [2024-11-19 22:21:47,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:47,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410769404] [2024-11-19 22:21:47,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:47,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:47,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:47,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:47,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:47,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 22:21:47,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:47,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-19 22:21:47,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:47,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-19 22:21:47,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:47,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-19 22:21:47,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:47,701 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:47,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:47,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410769404] [2024-11-19 22:21:47,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410769404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:47,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:47,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 22:21:47,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281196612] [2024-11-19 22:21:47,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:47,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 22:21:47,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:47,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 22:21:47,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 22:21:47,704 INFO L87 Difference]: Start difference. First operand 416 states and 649 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 4 states have internal predecessors, (178), 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:50,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:50,843 INFO L93 Difference]: Finished difference Result 1532 states and 2444 transitions. [2024-11-19 22:21:50,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 22:21:50,844 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 4 states have internal predecessors, (178), 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 188 [2024-11-19 22:21:50,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:50,855 INFO L225 Difference]: With dead ends: 1532 [2024-11-19 22:21:50,856 INFO L226 Difference]: Without dead ends: 1137 [2024-11-19 22:21:50,858 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-19 22:21:50,859 INFO L432 NwaCegarLoop]: 347 mSDtfsCounter, 1690 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 2433 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1710 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 2545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:50,859 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1710 Valid, 1410 Invalid, 2545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 2433 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-19 22:21:50,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1137 states. [2024-11-19 22:21:50,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1137 to 832. [2024-11-19 22:21:50,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 832 states, 769 states have (on average 1.5682704811443433) internal successors, (1206), 771 states have internal predecessors, (1206), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2024-11-19 22:21:50,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 832 states to 832 states and 1307 transitions. [2024-11-19 22:21:50,939 INFO L78 Accepts]: Start accepts. Automaton has 832 states and 1307 transitions. Word has length 188 [2024-11-19 22:21:50,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:50,940 INFO L471 AbstractCegarLoop]: Abstraction has 832 states and 1307 transitions. [2024-11-19 22:21:50,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 4 states have internal predecessors, (178), 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:50,940 INFO L276 IsEmpty]: Start isEmpty. Operand 832 states and 1307 transitions. [2024-11-19 22:21:50,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 22:21:50,946 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:50,946 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 22:21:50,946 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:50,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:50,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1431186852, now seen corresponding path program 1 times [2024-11-19 22:21:50,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:50,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343771415] [2024-11-19 22:21:50,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:50,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:50,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:51,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:51,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:51,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 22:21:51,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:51,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-19 22:21:51,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:51,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-19 22:21:51,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:51,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-19 22:21:51,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:51,311 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:51,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:51,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343771415] [2024-11-19 22:21:51,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343771415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:51,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:51,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:51,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257679883] [2024-11-19 22:21:51,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:51,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:51,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:51,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:51,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:51,316 INFO L87 Difference]: Start difference. First operand 832 states and 1307 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:55,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:55,304 INFO L93 Difference]: Finished difference Result 2538 states and 4055 transitions. [2024-11-19 22:21:55,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:21:55,305 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-19 22:21:55,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:55,311 INFO L225 Difference]: With dead ends: 2538 [2024-11-19 22:21:55,312 INFO L226 Difference]: Without dead ends: 1727 [2024-11-19 22:21:55,313 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:21:55,314 INFO L432 NwaCegarLoop]: 615 mSDtfsCounter, 1737 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3846 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1757 SdHoareTripleChecker+Valid, 2741 SdHoareTripleChecker+Invalid, 3909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:55,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1757 Valid, 2741 Invalid, 3909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3846 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-19 22:21:55,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1727 states. [2024-11-19 22:21:55,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1727 to 1219. [2024-11-19 22:21:55,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 1127 states have (on average 1.5607808340727596) internal successors, (1759), 1130 states have internal predecessors, (1759), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2024-11-19 22:21:55,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1906 transitions. [2024-11-19 22:21:55,364 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1906 transitions. Word has length 188 [2024-11-19 22:21:55,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:55,365 INFO L471 AbstractCegarLoop]: Abstraction has 1219 states and 1906 transitions. [2024-11-19 22:21:55,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:55,365 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1906 transitions. [2024-11-19 22:21:55,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 22:21:55,367 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:55,367 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 22:21:55,367 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:55,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:55,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1139172122, now seen corresponding path program 1 times [2024-11-19 22:21:55,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:55,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137306456] [2024-11-19 22:21:55,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:55,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:55,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:55,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:55,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:55,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 22:21:55,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:55,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-19 22:21:55,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:55,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-19 22:21:55,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:55,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-19 22:21:55,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:55,669 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:55,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:55,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137306456] [2024-11-19 22:21:55,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137306456] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:55,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:55,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:55,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813029953] [2024-11-19 22:21:55,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:55,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:55,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:55,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:55,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:55,671 INFO L87 Difference]: Start difference. First operand 1219 states and 1906 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:59,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:59,568 INFO L93 Difference]: Finished difference Result 4021 states and 6410 transitions. [2024-11-19 22:21:59,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:21:59,569 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-19 22:21:59,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:59,592 INFO L225 Difference]: With dead ends: 4021 [2024-11-19 22:21:59,592 INFO L226 Difference]: Without dead ends: 2823 [2024-11-19 22:21:59,599 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:21:59,600 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 1731 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3825 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1751 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 3890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:59,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1751 Valid, 2739 Invalid, 3890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3825 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-19 22:21:59,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2823 states. [2024-11-19 22:21:59,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2823 to 1997. [2024-11-19 22:21:59,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1997 states, 1847 states have (on average 1.5549539794260965) internal successors, (2872), 1852 states have internal predecessors, (2872), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2024-11-19 22:21:59,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1997 states to 1997 states and 3115 transitions. [2024-11-19 22:21:59,728 INFO L78 Accepts]: Start accepts. Automaton has 1997 states and 3115 transitions. Word has length 188 [2024-11-19 22:21:59,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:59,728 INFO L471 AbstractCegarLoop]: Abstraction has 1997 states and 3115 transitions. [2024-11-19 22:21:59,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:59,729 INFO L276 IsEmpty]: Start isEmpty. Operand 1997 states and 3115 transitions. [2024-11-19 22:21:59,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 22:21:59,731 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:59,731 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 22:21:59,731 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:59,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:59,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1709443928, now seen corresponding path program 1 times [2024-11-19 22:21:59,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:59,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7226045] [2024-11-19 22:21:59,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:59,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:59,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:59,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:59,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:59,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 22:21:59,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:59,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-19 22:21:59,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:00,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-19 22:22:00,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:00,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-19 22:22:00,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:00,011 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:00,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:22:00,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7226045] [2024-11-19 22:22:00,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7226045] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:22:00,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:22:00,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:22:00,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766614733] [2024-11-19 22:22:00,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:22:00,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:22:00,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:22:00,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:22:00,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:22:00,014 INFO L87 Difference]: Start difference. First operand 1997 states and 3115 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:22:03,764 INFO L93 Difference]: Finished difference Result 6881 states and 10919 transitions. [2024-11-19 22:22:03,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:22:03,765 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-19 22:22:03,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:22:03,780 INFO L225 Difference]: With dead ends: 6881 [2024-11-19 22:22:03,780 INFO L226 Difference]: Without dead ends: 4905 [2024-11-19 22:22:03,784 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:22:03,788 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 1730 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3812 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1750 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 3877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-19 22:22:03,788 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1750 Valid, 2739 Invalid, 3877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3812 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-19 22:22:03,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4905 states. [2024-11-19 22:22:03,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4905 to 3554. [2024-11-19 22:22:03,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3554 states, 3288 states have (on average 1.5504866180048662) internal successors, (5098), 3297 states have internal predecessors, (5098), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2024-11-19 22:22:03,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3554 states to 3554 states and 5539 transitions. [2024-11-19 22:22:03,927 INFO L78 Accepts]: Start accepts. Automaton has 3554 states and 5539 transitions. Word has length 188 [2024-11-19 22:22:03,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:22:03,927 INFO L471 AbstractCegarLoop]: Abstraction has 3554 states and 5539 transitions. [2024-11-19 22:22:03,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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,928 INFO L276 IsEmpty]: Start isEmpty. Operand 3554 states and 5539 transitions. [2024-11-19 22:22:03,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 22:22:03,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:22:03,930 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 22:22:03,931 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:22:03,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:22:03,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1181654182, now seen corresponding path program 1 times [2024-11-19 22:22:03,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:22:03,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292747706] [2024-11-19 22:22:03,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:22:03,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:22:03,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:04,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:22:04,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:04,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 22:22:04,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:04,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-19 22:22:04,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:04,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-19 22:22:04,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:04,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-19 22:22:04,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:04,236 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,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:22:04,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292747706] [2024-11-19 22:22:04,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292747706] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:22:04,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:22:04,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:22:04,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656537231] [2024-11-19 22:22:04,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:22:04,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:22:04,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:22:04,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:22:04,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:22:04,238 INFO L87 Difference]: Start difference. First operand 3554 states and 5539 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:08,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:22:08,088 INFO L93 Difference]: Finished difference Result 12600 states and 19953 transitions. [2024-11-19 22:22:08,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:22:08,088 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-19 22:22:08,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:22:08,115 INFO L225 Difference]: With dead ends: 12600 [2024-11-19 22:22:08,115 INFO L226 Difference]: Without dead ends: 9067 [2024-11-19 22:22:08,122 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:22:08,123 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 1729 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3799 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1749 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 3864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-19 22:22:08,123 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1749 Valid, 2739 Invalid, 3864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3799 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-19 22:22:08,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9067 states. [2024-11-19 22:22:08,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9067 to 6675. [2024-11-19 22:22:08,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6675 states, 6177 states have (on average 1.5476768657924558) internal successors, (9560), 6194 states have internal predecessors, (9560), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2024-11-19 22:22:08,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6675 states to 6675 states and 10415 transitions. [2024-11-19 22:22:08,362 INFO L78 Accepts]: Start accepts. Automaton has 6675 states and 10415 transitions. Word has length 188 [2024-11-19 22:22:08,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:22:08,362 INFO L471 AbstractCegarLoop]: Abstraction has 6675 states and 10415 transitions. [2024-11-19 22:22:08,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:08,362 INFO L276 IsEmpty]: Start isEmpty. Operand 6675 states and 10415 transitions. [2024-11-19 22:22:08,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 22:22:08,366 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:22:08,366 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 22:22:08,366 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:22:08,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:22:08,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1967652072, now seen corresponding path program 1 times [2024-11-19 22:22:08,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:22:08,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866000950] [2024-11-19 22:22:08,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:22:08,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:22:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:08,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:22:08,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:08,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 22:22:08,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:08,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-19 22:22:08,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:08,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-19 22:22:08,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:08,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-19 22:22:08,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:08,620 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:08,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:22:08,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866000950] [2024-11-19 22:22:08,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866000950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:22:08,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:22:08,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:22:08,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939579435] [2024-11-19 22:22:08,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:22:08,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:22:08,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:22:08,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:22:08,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:22:08,622 INFO L87 Difference]: Start difference. First operand 6675 states and 10415 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:12,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:22:12,257 INFO L93 Difference]: Finished difference Result 24039 states and 38083 transitions. [2024-11-19 22:22:12,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:22:12,258 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-19 22:22:12,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:22:12,311 INFO L225 Difference]: With dead ends: 24039 [2024-11-19 22:22:12,311 INFO L226 Difference]: Without dead ends: 17385 [2024-11-19 22:22:12,329 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:22:12,330 INFO L432 NwaCegarLoop]: 357 mSDtfsCounter, 1840 mSDsluCounter, 1386 mSDsCounter, 0 mSdLazyCounter, 3241 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1860 SdHoareTripleChecker+Valid, 1743 SdHoareTripleChecker+Invalid, 3344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-19 22:22:12,330 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1860 Valid, 1743 Invalid, 3344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 3241 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-19 22:22:12,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17385 states. [2024-11-19 22:22:12,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17385 to 12932. [2024-11-19 22:22:12,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12932 states, 11970 states have (on average 1.546031746031746) internal successors, (18506), 12003 states have internal predecessors, (18506), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-19 22:22:12,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12932 states to 12932 states and 20243 transitions. [2024-11-19 22:22:12,863 INFO L78 Accepts]: Start accepts. Automaton has 12932 states and 20243 transitions. Word has length 188 [2024-11-19 22:22:12,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:22:12,863 INFO L471 AbstractCegarLoop]: Abstraction has 12932 states and 20243 transitions. [2024-11-19 22:22:12,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:12,863 INFO L276 IsEmpty]: Start isEmpty. Operand 12932 states and 20243 transitions. [2024-11-19 22:22:12,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 22:22:12,870 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:22:12,870 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 22:22:12,871 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:22:12,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:22:12,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1300270182, now seen corresponding path program 1 times [2024-11-19 22:22:12,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:22:12,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790675185] [2024-11-19 22:22:12,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:22:12,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:22:12,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:13,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:22:13,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:13,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 22:22:13,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:13,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-19 22:22:13,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:13,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-19 22:22:13,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:13,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-19 22:22:13,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:13,231 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:13,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:22:13,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790675185] [2024-11-19 22:22:13,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790675185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:22:13,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:22:13,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:22:13,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293443875] [2024-11-19 22:22:13,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:22:13,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:22:13,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:22:13,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:22:13,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:22:13,237 INFO L87 Difference]: Start difference. First operand 12932 states and 20243 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:17,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:22:17,523 INFO L93 Difference]: Finished difference Result 46918 states and 74537 transitions. [2024-11-19 22:22:17,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:22:17,524 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-19 22:22:17,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:22:17,632 INFO L225 Difference]: With dead ends: 46918 [2024-11-19 22:22:17,633 INFO L226 Difference]: Without dead ends: 34007 [2024-11-19 22:22:17,677 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:22:17,677 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 1727 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3773 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1747 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 3838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-19 22:22:17,679 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1747 Valid, 2739 Invalid, 3838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3773 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-19 22:22:17,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34007 states. [2024-11-19 22:22:18,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34007 to 25477. [2024-11-19 22:22:18,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25477 states, 23587 states have (on average 1.5450883961504218) internal successors, (36444), 23652 states have internal predecessors, (36444), 1435 states have call successors, (1435), 390 states have call predecessors, (1435), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2024-11-19 22:22:18,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25477 states to 25477 states and 40107 transitions. [2024-11-19 22:22:18,918 INFO L78 Accepts]: Start accepts. Automaton has 25477 states and 40107 transitions. Word has length 188 [2024-11-19 22:22:18,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:22:18,919 INFO L471 AbstractCegarLoop]: Abstraction has 25477 states and 40107 transitions. [2024-11-19 22:22:18,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:18,919 INFO L276 IsEmpty]: Start isEmpty. Operand 25477 states and 40107 transitions. [2024-11-19 22:22:18,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 22:22:18,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:22:18,931 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 22:22:18,932 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:22:18,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:22:18,932 INFO L85 PathProgramCache]: Analyzing trace with hash 799468248, now seen corresponding path program 1 times [2024-11-19 22:22:18,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:22:18,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863890493] [2024-11-19 22:22:18,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:22:18,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:22:18,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:19,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:22:19,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:19,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 22:22:19,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:19,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-19 22:22:19,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:19,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-19 22:22:19,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:19,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-19 22:22:19,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:19,213 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:19,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:22:19,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863890493] [2024-11-19 22:22:19,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863890493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:22:19,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:22:19,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:22:19,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187199062] [2024-11-19 22:22:19,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:22:19,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:22:19,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:22:19,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:22:19,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:22:19,215 INFO L87 Difference]: Start difference. First operand 25477 states and 40107 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:25,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:22:25,115 INFO L93 Difference]: Finished difference Result 92677 states and 148047 transitions. [2024-11-19 22:22:25,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:22:25,116 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-19 22:22:25,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:22:25,292 INFO L225 Difference]: With dead ends: 92677 [2024-11-19 22:22:25,292 INFO L226 Difference]: Without dead ends: 67221 [2024-11-19 22:22:25,352 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:22:25,354 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 1726 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3760 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1746 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 3825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-19 22:22:25,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1746 Valid, 2739 Invalid, 3825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3760 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-19 22:22:25,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67221 states. [2024-11-19 22:22:27,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67221 to 50630. [2024-11-19 22:22:27,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50630 states, 46884 states have (on average 1.5445354491937549) internal successors, (72414), 47013 states have internal predecessors, (72414), 2843 states have call successors, (2843), 774 states have call predecessors, (2843), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2024-11-19 22:22:28,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50630 states to 50630 states and 80415 transitions. [2024-11-19 22:22:28,094 INFO L78 Accepts]: Start accepts. Automaton has 50630 states and 80415 transitions. Word has length 188 [2024-11-19 22:22:28,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:22:28,095 INFO L471 AbstractCegarLoop]: Abstraction has 50630 states and 80415 transitions. [2024-11-19 22:22:28,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:28,095 INFO L276 IsEmpty]: Start isEmpty. Operand 50630 states and 80415 transitions. [2024-11-19 22:22:28,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 22:22:28,153 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:22:28,154 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 22:22:28,154 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:22:28,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:22:28,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1144296410, now seen corresponding path program 1 times [2024-11-19 22:22:28,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:22:28,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999343341] [2024-11-19 22:22:28,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:22:28,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:22:28,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:28,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:22:28,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:28,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 22:22:28,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:28,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-19 22:22:28,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:28,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-19 22:22:28,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:28,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-19 22:22:28,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:28,743 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:28,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:22:28,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999343341] [2024-11-19 22:22:28,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999343341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:22:28,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:22:28,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:22:28,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668046357] [2024-11-19 22:22:28,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:22:28,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:22:28,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:22:28,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:22:28,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:22:28,745 INFO L87 Difference]: Start difference. First operand 50630 states and 80415 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:33,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:22:33,744 INFO L93 Difference]: Finished difference Result 118993 states and 192684 transitions. [2024-11-19 22:22:33,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 22:22:33,745 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-19 22:22:33,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:22:34,033 INFO L225 Difference]: With dead ends: 118993 [2024-11-19 22:22:34,033 INFO L226 Difference]: Without dead ends: 68384 [2024-11-19 22:22:34,163 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-19 22:22:34,164 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 1424 mSDsluCounter, 830 mSDsCounter, 0 mSdLazyCounter, 1751 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1445 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 1845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-19 22:22:34,164 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1445 Valid, 1162 Invalid, 1845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1751 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-19 22:22:34,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68384 states. [2024-11-19 22:22:36,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68384 to 50630. [2024-11-19 22:22:36,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50630 states, 46884 states have (on average 1.5417839774763245) internal successors, (72285), 47013 states have internal predecessors, (72285), 2843 states have call successors, (2843), 774 states have call predecessors, (2843), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2024-11-19 22:22:37,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50630 states to 50630 states and 80286 transitions. [2024-11-19 22:22:37,073 INFO L78 Accepts]: Start accepts. Automaton has 50630 states and 80286 transitions. Word has length 188 [2024-11-19 22:22:37,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:22:37,074 INFO L471 AbstractCegarLoop]: Abstraction has 50630 states and 80286 transitions. [2024-11-19 22:22:37,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:37,074 INFO L276 IsEmpty]: Start isEmpty. Operand 50630 states and 80286 transitions. [2024-11-19 22:22:37,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 22:22:37,098 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:22:37,098 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 22:22:37,098 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:22:37,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:22:37,099 INFO L85 PathProgramCache]: Analyzing trace with hash 2125251224, now seen corresponding path program 1 times [2024-11-19 22:22:37,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:22:37,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767487825] [2024-11-19 22:22:37,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:22:37,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:22:37,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:37,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:22:37,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:37,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 22:22:37,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:37,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-19 22:22:37,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:37,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-19 22:22:37,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:37,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-19 22:22:37,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:37,702 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:37,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:22:37,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767487825] [2024-11-19 22:22:37,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767487825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:22:37,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:22:37,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:22:37,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270789982] [2024-11-19 22:22:37,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:22:37,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:22:37,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:22:37,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:22:37,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:22:37,707 INFO L87 Difference]: Start difference. First operand 50630 states and 80286 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:46,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:22:46,692 INFO L93 Difference]: Finished difference Result 183936 states and 295753 transitions. [2024-11-19 22:22:46,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:22:46,693 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-19 22:22:46,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:22:47,306 INFO L225 Difference]: With dead ends: 183936 [2024-11-19 22:22:47,306 INFO L226 Difference]: Without dead ends: 133327 [2024-11-19 22:22:47,517 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:22:47,518 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 1720 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3703 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1740 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 3768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-19 22:22:47,518 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1740 Valid, 2739 Invalid, 3768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3703 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-19 22:22:47,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133327 states. [2024-11-19 22:22:52,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133327 to 101321. [2024-11-19 22:22:52,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101321 states, 93863 states have (on average 1.5413421689057456) internal successors, (144675), 94120 states have internal predecessors, (144675), 5659 states have call successors, (5659), 1542 states have call predecessors, (5659), 1798 states have return successors, (12476), 5914 states have call predecessors, (12476), 5659 states have call successors, (12476) [2024-11-19 22:22:52,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101321 states to 101321 states and 162810 transitions. [2024-11-19 22:22:52,947 INFO L78 Accepts]: Start accepts. Automaton has 101321 states and 162810 transitions. Word has length 188 [2024-11-19 22:22:52,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:22:52,949 INFO L471 AbstractCegarLoop]: Abstraction has 101321 states and 162810 transitions. [2024-11-19 22:22:52,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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:52,949 INFO L276 IsEmpty]: Start isEmpty. Operand 101321 states and 162810 transitions. [2024-11-19 22:22:52,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-19 22:22:52,996 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:22:52,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 22:22:52,996 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:22:52,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:22:52,997 INFO L85 PathProgramCache]: Analyzing trace with hash 1513982166, now seen corresponding path program 1 times [2024-11-19 22:22:52,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:22:52,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16813188] [2024-11-19 22:22:52,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:22:52,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:22:53,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:53,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:22:53,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:53,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 22:22:53,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:53,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-19 22:22:53,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:53,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-19 22:22:53,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:53,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-19 22:22:53,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:22:53,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:22:53,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:22:53,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16813188] [2024-11-19 22:22:53,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16813188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:22:53,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:22:53,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:22:53,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360289367] [2024-11-19 22:22:53,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:22:53,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:22:53,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:22:53,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:22:53,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:22:53,256 INFO L87 Difference]: Start difference. First operand 101321 states and 162810 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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)