./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.13.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f 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 ../sv-benchmarks/c/systemc/token_ring.13.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1b2c6a3c4af8091017033117c21d8fbc40cee2009788b890a114045d77587077 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:20:21,521 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:20:21,577 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 02:20:21,582 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:20:21,585 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:20:21,608 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:20:21,610 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:20:21,610 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:20:21,611 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:20:21,611 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:20:21,612 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:20:21,612 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:20:21,612 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:20:21,613 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:20:21,613 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:20:21,614 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:20:21,615 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:20:21,615 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:20:21,615 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:20:21,615 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:20:21,618 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:20:21,618 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:20:21,618 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:20:21,619 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:20:21,619 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:20:21,619 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:20:21,619 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:20:21,619 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:20:21,620 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:20:21,620 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:20:21,620 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:20:21,620 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:20:21,620 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:20:21,620 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:20:21,621 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:20:21,621 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:20:21,621 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:20:21,621 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:20:21,621 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:20:21,622 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:20:21,622 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:20:21,623 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:20:21,623 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 -> 1b2c6a3c4af8091017033117c21d8fbc40cee2009788b890a114045d77587077 [2024-11-22 02:20:21,829 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:20:21,852 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:20:21,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:20:21,855 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:20:21,856 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:20:21,856 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.13.cil-1.c [2024-11-22 02:20:23,126 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:20:23,312 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:20:23,312 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.13.cil-1.c [2024-11-22 02:20:23,325 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5de80b184/45ff2ffb3d7c4bf0a7abe9149bc5d4e1/FLAG9cbe50e4f [2024-11-22 02:20:23,686 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5de80b184/45ff2ffb3d7c4bf0a7abe9149bc5d4e1 [2024-11-22 02:20:23,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:20:23,689 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:20:23,690 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:20:23,691 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:20:23,694 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:20:23,695 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:20:23" (1/1) ... [2024-11-22 02:20:23,696 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5902dc86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:23, skipping insertion in model container [2024-11-22 02:20:23,696 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:20:23" (1/1) ... [2024-11-22 02:20:23,739 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:20:23,893 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-1.c[671,684] [2024-11-22 02:20:24,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:20:24,087 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:20:24,098 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-1.c[671,684] [2024-11-22 02:20:24,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:20:24,175 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:20:24,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24 WrapperNode [2024-11-22 02:20:24,176 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:20:24,177 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:20:24,177 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:20:24,177 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:20:24,182 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24" (1/1) ... [2024-11-22 02:20:24,194 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24" (1/1) ... [2024-11-22 02:20:24,229 INFO L138 Inliner]: procedures = 54, calls = 71, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 945 [2024-11-22 02:20:24,230 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:20:24,231 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:20:24,231 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:20:24,231 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:20:24,240 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24" (1/1) ... [2024-11-22 02:20:24,240 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24" (1/1) ... [2024-11-22 02:20:24,244 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24" (1/1) ... [2024-11-22 02:20:24,264 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-22 02:20:24,264 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24" (1/1) ... [2024-11-22 02:20:24,264 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24" (1/1) ... [2024-11-22 02:20:24,280 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24" (1/1) ... [2024-11-22 02:20:24,293 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24" (1/1) ... [2024-11-22 02:20:24,296 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24" (1/1) ... [2024-11-22 02:20:24,299 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24" (1/1) ... [2024-11-22 02:20:24,307 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:20:24,308 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:20:24,308 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:20:24,308 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:20:24,309 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24" (1/1) ... [2024-11-22 02:20:24,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:20:24,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:20:24,354 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-22 02:20:24,357 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-22 02:20:24,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:20:24,394 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-22 02:20:24,394 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-22 02:20:24,394 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 02:20:24,394 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 02:20:24,394 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-22 02:20:24,394 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-22 02:20:24,394 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-22 02:20:24,394 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-22 02:20:24,394 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-22 02:20:24,395 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-22 02:20:24,395 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-22 02:20:24,395 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-22 02:20:24,395 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-22 02:20:24,395 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-22 02:20:24,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:20:24,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:20:24,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:20:24,491 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:20:24,492 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:20:25,306 INFO L? ?]: Removed 107 outVars from TransFormulas that were not future-live. [2024-11-22 02:20:25,306 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:20:25,335 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:20:25,339 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-22 02:20:25,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:20:25 BoogieIcfgContainer [2024-11-22 02:20:25,339 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:20:25,341 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:20:25,341 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:20:25,344 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:20:25,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:20:23" (1/3) ... [2024-11-22 02:20:25,345 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bb90990 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:20:25, skipping insertion in model container [2024-11-22 02:20:25,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:24" (2/3) ... [2024-11-22 02:20:25,345 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bb90990 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:20:25, skipping insertion in model container [2024-11-22 02:20:25,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:20:25" (3/3) ... [2024-11-22 02:20:25,347 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.13.cil-1.c [2024-11-22 02:20:25,360 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:20:25,361 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:20:25,414 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:20:25,419 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;@491c4a1c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:20:25,419 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:20:25,426 INFO L276 IsEmpty]: Start isEmpty. Operand has 429 states, 391 states have (on average 1.6470588235294117) internal successors, (644), 395 states have internal predecessors, (644), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-22 02:20:25,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:25,447 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:25,448 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, 1] [2024-11-22 02:20:25,448 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:25,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:25,454 INFO L85 PathProgramCache]: Analyzing trace with hash -363177738, now seen corresponding path program 1 times [2024-11-22 02:20:25,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:25,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075077756] [2024-11-22 02:20:25,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:25,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:25,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:25,861 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-22 02:20:25,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:25,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075077756] [2024-11-22 02:20:25,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075077756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:25,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:25,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:20:25,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500107493] [2024-11-22 02:20:25,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:25,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:20:25,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:25,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:20:25,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:20:25,893 INFO L87 Difference]: Start difference. First operand has 429 states, 391 states have (on average 1.6470588235294117) internal successors, (644), 395 states have internal predecessors, (644), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:25,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:25,988 INFO L93 Difference]: Finished difference Result 844 states and 1383 transitions. [2024-11-22 02:20:25,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:20:25,991 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:25,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:26,004 INFO L225 Difference]: With dead ends: 844 [2024-11-22 02:20:26,005 INFO L226 Difference]: Without dead ends: 423 [2024-11-22 02:20:26,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:20:26,015 INFO L432 NwaCegarLoop]: 664 mSDtfsCounter, 654 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:26,015 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 664 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:20:26,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-22 02:20:26,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 423. [2024-11-22 02:20:26,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 387 states have (on average 1.5633074935400517) internal successors, (605), 389 states have internal predecessors, (605), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-22 02:20:26,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 661 transitions. [2024-11-22 02:20:26,102 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 661 transitions. Word has length 189 [2024-11-22 02:20:26,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:26,104 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 661 transitions. [2024-11-22 02:20:26,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:26,104 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 661 transitions. [2024-11-22 02:20:26,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:26,108 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:26,108 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, 1] [2024-11-22 02:20:26,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 02:20:26,109 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:26,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:26,110 INFO L85 PathProgramCache]: Analyzing trace with hash -968952520, now seen corresponding path program 1 times [2024-11-22 02:20:26,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:26,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202866318] [2024-11-22 02:20:26,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:26,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:26,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:26,371 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-22 02:20:26,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:26,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202866318] [2024-11-22 02:20:26,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202866318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:26,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:26,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:20:26,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342202684] [2024-11-22 02:20:26,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:26,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:20:26,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:26,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:20:26,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:20:26,379 INFO L87 Difference]: Start difference. First operand 423 states and 661 transitions. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:27,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:27,069 INFO L93 Difference]: Finished difference Result 1279 states and 2017 transitions. [2024-11-22 02:20:27,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:20:27,069 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:27,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:27,080 INFO L225 Difference]: With dead ends: 1279 [2024-11-22 02:20:27,081 INFO L226 Difference]: Without dead ends: 877 [2024-11-22 02:20:27,083 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:27,084 INFO L432 NwaCegarLoop]: 518 mSDtfsCounter, 1264 mSDsluCounter, 1333 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1285 SdHoareTripleChecker+Valid, 1851 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:27,085 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1285 Valid, 1851 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 02:20:27,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2024-11-22 02:20:27,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 844. [2024-11-22 02:20:27,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 844 states, 779 states have (on average 1.5738125802310654) internal successors, (1226), 782 states have internal predecessors, (1226), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (50), 49 states have call predecessors, (50), 49 states have call successors, (50) [2024-11-22 02:20:27,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844 states to 844 states and 1327 transitions. [2024-11-22 02:20:27,159 INFO L78 Accepts]: Start accepts. Automaton has 844 states and 1327 transitions. Word has length 189 [2024-11-22 02:20:27,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:27,160 INFO L471 AbstractCegarLoop]: Abstraction has 844 states and 1327 transitions. [2024-11-22 02:20:27,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:27,160 INFO L276 IsEmpty]: Start isEmpty. Operand 844 states and 1327 transitions. [2024-11-22 02:20:27,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:27,162 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:27,162 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, 1] [2024-11-22 02:20:27,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 02:20:27,163 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:27,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:27,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1478988340, now seen corresponding path program 1 times [2024-11-22 02:20:27,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:27,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804208014] [2024-11-22 02:20:27,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:27,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:27,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:27,355 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-22 02:20:27,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:27,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804208014] [2024-11-22 02:20:27,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804208014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:27,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:27,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:27,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933827264] [2024-11-22 02:20:27,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:27,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:27,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:27,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:27,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:27,361 INFO L87 Difference]: Start difference. First operand 844 states and 1327 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:28,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:28,154 INFO L93 Difference]: Finished difference Result 2204 states and 3506 transitions. [2024-11-22 02:20:28,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:28,155 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:28,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:28,162 INFO L225 Difference]: With dead ends: 2204 [2024-11-22 02:20:28,162 INFO L226 Difference]: Without dead ends: 1381 [2024-11-22 02:20:28,164 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:28,165 INFO L432 NwaCegarLoop]: 883 mSDtfsCounter, 1275 mSDsluCounter, 2727 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1296 SdHoareTripleChecker+Valid, 3610 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:28,167 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1296 Valid, 3610 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:20:28,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1381 states. [2024-11-22 02:20:28,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1381 to 1236. [2024-11-22 02:20:28,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1236 states, 1142 states have (on average 1.5665499124343258) internal successors, (1789), 1146 states have internal predecessors, (1789), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (75), 72 states have call predecessors, (75), 71 states have call successors, (75) [2024-11-22 02:20:28,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1236 states to 1236 states and 1937 transitions. [2024-11-22 02:20:28,212 INFO L78 Accepts]: Start accepts. Automaton has 1236 states and 1937 transitions. Word has length 189 [2024-11-22 02:20:28,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:28,212 INFO L471 AbstractCegarLoop]: Abstraction has 1236 states and 1937 transitions. [2024-11-22 02:20:28,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:28,213 INFO L276 IsEmpty]: Start isEmpty. Operand 1236 states and 1937 transitions. [2024-11-22 02:20:28,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:28,215 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:28,215 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, 1] [2024-11-22 02:20:28,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 02:20:28,215 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:28,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:28,216 INFO L85 PathProgramCache]: Analyzing trace with hash -444262090, now seen corresponding path program 1 times [2024-11-22 02:20:28,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:28,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944303793] [2024-11-22 02:20:28,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:28,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:28,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:28,371 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-22 02:20:28,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:28,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944303793] [2024-11-22 02:20:28,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944303793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:28,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:28,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:28,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104685502] [2024-11-22 02:20:28,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:28,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:28,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:28,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:28,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:28,375 INFO L87 Difference]: Start difference. First operand 1236 states and 1937 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:29,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:29,157 INFO L93 Difference]: Finished difference Result 3448 states and 5471 transitions. [2024-11-22 02:20:29,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:29,157 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:29,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:29,168 INFO L225 Difference]: With dead ends: 3448 [2024-11-22 02:20:29,168 INFO L226 Difference]: Without dead ends: 2233 [2024-11-22 02:20:29,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:29,172 INFO L432 NwaCegarLoop]: 875 mSDtfsCounter, 1267 mSDsluCounter, 2705 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:29,173 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1288 Valid, 3580 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:20:29,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2233 states. [2024-11-22 02:20:29,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2233 to 2070. [2024-11-22 02:20:29,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2070 states, 1916 states have (on average 1.569937369519833) internal successors, (3008), 1924 states have internal predecessors, (3008), 117 states have call successors, (117), 31 states have call predecessors, (117), 36 states have return successors, (131), 118 states have call predecessors, (131), 115 states have call successors, (131) [2024-11-22 02:20:29,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2070 states to 2070 states and 3256 transitions. [2024-11-22 02:20:29,242 INFO L78 Accepts]: Start accepts. Automaton has 2070 states and 3256 transitions. Word has length 189 [2024-11-22 02:20:29,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:29,242 INFO L471 AbstractCegarLoop]: Abstraction has 2070 states and 3256 transitions. [2024-11-22 02:20:29,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:29,243 INFO L276 IsEmpty]: Start isEmpty. Operand 2070 states and 3256 transitions. [2024-11-22 02:20:29,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:29,245 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:29,245 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, 1] [2024-11-22 02:20:29,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 02:20:29,245 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:29,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:29,246 INFO L85 PathProgramCache]: Analyzing trace with hash 54294712, now seen corresponding path program 1 times [2024-11-22 02:20:29,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:29,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518026801] [2024-11-22 02:20:29,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:29,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:29,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:29,414 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-22 02:20:29,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:29,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518026801] [2024-11-22 02:20:29,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518026801] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:29,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:29,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:29,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133925324] [2024-11-22 02:20:29,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:29,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:29,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:29,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:29,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:29,417 INFO L87 Difference]: Start difference. First operand 2070 states and 3256 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:30,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:30,187 INFO L93 Difference]: Finished difference Result 6142 states and 9816 transitions. [2024-11-22 02:20:30,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:30,187 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:30,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:30,200 INFO L225 Difference]: With dead ends: 6142 [2024-11-22 02:20:30,201 INFO L226 Difference]: Without dead ends: 4093 [2024-11-22 02:20:30,204 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:30,205 INFO L432 NwaCegarLoop]: 872 mSDtfsCounter, 1262 mSDsluCounter, 2696 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1283 SdHoareTripleChecker+Valid, 3568 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:30,205 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1283 Valid, 3568 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 02:20:30,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4093 states. [2024-11-22 02:20:30,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4093 to 3885. [2024-11-22 02:20:30,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3885 states, 3605 states have (on average 1.5866851595006934) internal successors, (5720), 3627 states have internal predecessors, (5720), 205 states have call successors, (205), 55 states have call predecessors, (205), 74 states have return successors, (267), 210 states have call predecessors, (267), 203 states have call successors, (267) [2024-11-22 02:20:30,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3885 states to 3885 states and 6192 transitions. [2024-11-22 02:20:30,327 INFO L78 Accepts]: Start accepts. Automaton has 3885 states and 6192 transitions. Word has length 189 [2024-11-22 02:20:30,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:30,327 INFO L471 AbstractCegarLoop]: Abstraction has 3885 states and 6192 transitions. [2024-11-22 02:20:30,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:30,328 INFO L276 IsEmpty]: Start isEmpty. Operand 3885 states and 6192 transitions. [2024-11-22 02:20:30,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:30,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:30,330 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, 1] [2024-11-22 02:20:30,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 02:20:30,331 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:30,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:30,332 INFO L85 PathProgramCache]: Analyzing trace with hash 624566518, now seen corresponding path program 1 times [2024-11-22 02:20:30,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:30,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013633750] [2024-11-22 02:20:30,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:30,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:30,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:30,478 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-22 02:20:30,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:30,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013633750] [2024-11-22 02:20:30,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013633750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:30,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:30,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:30,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180270829] [2024-11-22 02:20:30,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:30,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:30,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:30,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:30,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:30,483 INFO L87 Difference]: Start difference. First operand 3885 states and 6192 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:31,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:31,344 INFO L93 Difference]: Finished difference Result 12099 states and 19686 transitions. [2024-11-22 02:20:31,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:31,345 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:31,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:31,374 INFO L225 Difference]: With dead ends: 12099 [2024-11-22 02:20:31,375 INFO L226 Difference]: Without dead ends: 8235 [2024-11-22 02:20:31,383 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:31,384 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 1257 mSDsluCounter, 2687 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 3556 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:31,385 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1278 Valid, 3556 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:20:31,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8235 states. [2024-11-22 02:20:31,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8235 to 7938. [2024-11-22 02:20:31,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7938 states, 7388 states have (on average 1.6150514347590688) internal successors, (11932), 7456 states have internal predecessors, (11932), 381 states have call successors, (381), 103 states have call predecessors, (381), 168 states have return successors, (635), 394 states have call predecessors, (635), 379 states have call successors, (635) [2024-11-22 02:20:31,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7938 states to 7938 states and 12948 transitions. [2024-11-22 02:20:31,674 INFO L78 Accepts]: Start accepts. Automaton has 7938 states and 12948 transitions. Word has length 189 [2024-11-22 02:20:31,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:31,674 INFO L471 AbstractCegarLoop]: Abstraction has 7938 states and 12948 transitions. [2024-11-22 02:20:31,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:31,675 INFO L276 IsEmpty]: Start isEmpty. Operand 7938 states and 12948 transitions. [2024-11-22 02:20:31,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:31,679 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:31,679 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, 1] [2024-11-22 02:20:31,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 02:20:31,680 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:31,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:31,680 INFO L85 PathProgramCache]: Analyzing trace with hash 2028435704, now seen corresponding path program 1 times [2024-11-22 02:20:31,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:31,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310524482] [2024-11-22 02:20:31,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:31,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:31,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:31,812 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-22 02:20:31,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:31,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310524482] [2024-11-22 02:20:31,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310524482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:31,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:31,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:31,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808088554] [2024-11-22 02:20:31,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:31,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:31,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:31,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:31,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:31,815 INFO L87 Difference]: Start difference. First operand 7938 states and 12948 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:32,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:32,747 INFO L93 Difference]: Finished difference Result 25646 states and 42944 transitions. [2024-11-22 02:20:32,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:32,748 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:32,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:32,819 INFO L225 Difference]: With dead ends: 25646 [2024-11-22 02:20:32,820 INFO L226 Difference]: Without dead ends: 17729 [2024-11-22 02:20:32,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:32,857 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 1293 mSDsluCounter, 1927 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1314 SdHoareTripleChecker+Valid, 2483 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:32,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1314 Valid, 2483 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 02:20:32,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17729 states. [2024-11-22 02:20:33,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17729 to 17259. [2024-11-22 02:20:33,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17259 states, 16115 states have (on average 1.6516289171579275) internal successors, (26616), 16329 states have internal predecessors, (26616), 733 states have call successors, (733), 199 states have call predecessors, (733), 410 states have return successors, (1755), 762 states have call predecessors, (1755), 731 states have call successors, (1755) [2024-11-22 02:20:33,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17259 states to 17259 states and 29104 transitions. [2024-11-22 02:20:33,500 INFO L78 Accepts]: Start accepts. Automaton has 17259 states and 29104 transitions. Word has length 189 [2024-11-22 02:20:33,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:33,500 INFO L471 AbstractCegarLoop]: Abstraction has 17259 states and 29104 transitions. [2024-11-22 02:20:33,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:33,501 INFO L276 IsEmpty]: Start isEmpty. Operand 17259 states and 29104 transitions. [2024-11-22 02:20:33,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:33,511 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:33,512 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, 1] [2024-11-22 02:20:33,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 02:20:33,512 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:33,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:33,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1242437814, now seen corresponding path program 1 times [2024-11-22 02:20:33,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:33,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524907025] [2024-11-22 02:20:33,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:33,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:33,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:33,674 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-22 02:20:33,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:33,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524907025] [2024-11-22 02:20:33,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524907025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:33,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:33,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:33,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070437111] [2024-11-22 02:20:33,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:33,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:33,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:33,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:33,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:33,677 INFO L87 Difference]: Start difference. First operand 17259 states and 29104 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:35,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:35,115 INFO L93 Difference]: Finished difference Result 57425 states and 100078 transitions. [2024-11-22 02:20:35,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:35,115 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:35,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:35,283 INFO L225 Difference]: With dead ends: 57425 [2024-11-22 02:20:35,283 INFO L226 Difference]: Without dead ends: 40187 [2024-11-22 02:20:35,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:35,347 INFO L432 NwaCegarLoop]: 863 mSDtfsCounter, 1247 mSDsluCounter, 2669 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1268 SdHoareTripleChecker+Valid, 3532 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:35,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1268 Valid, 3532 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:20:35,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40187 states. [2024-11-22 02:20:36,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40187 to 39384. [2024-11-22 02:20:36,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39384 states, 36890 states have (on average 1.6928164814312823) internal successors, (62448), 37558 states have internal predecessors, (62448), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 1056 states have return successors, (5531), 1498 states have call predecessors, (5531), 1435 states have call successors, (5531) [2024-11-22 02:20:36,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39384 states to 39384 states and 69416 transitions. [2024-11-22 02:20:36,887 INFO L78 Accepts]: Start accepts. Automaton has 39384 states and 69416 transitions. Word has length 189 [2024-11-22 02:20:36,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:36,887 INFO L471 AbstractCegarLoop]: Abstraction has 39384 states and 69416 transitions. [2024-11-22 02:20:36,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:36,888 INFO L276 IsEmpty]: Start isEmpty. Operand 39384 states and 69416 transitions. [2024-11-22 02:20:36,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:36,901 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:36,901 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, 1] [2024-11-22 02:20:36,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 02:20:36,901 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:36,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:36,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1909819704, now seen corresponding path program 1 times [2024-11-22 02:20:36,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:36,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504672901] [2024-11-22 02:20:36,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:36,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:36,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:37,016 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-22 02:20:37,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:37,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504672901] [2024-11-22 02:20:37,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504672901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:37,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:37,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:37,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788307291] [2024-11-22 02:20:37,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:37,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:37,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:37,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:37,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:37,018 INFO L87 Difference]: Start difference. First operand 39384 states and 69416 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:39,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:39,538 INFO L93 Difference]: Finished difference Result 134400 states and 246868 transitions. [2024-11-22 02:20:39,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:39,538 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:39,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:40,025 INFO L225 Difference]: With dead ends: 134400 [2024-11-22 02:20:40,026 INFO L226 Difference]: Without dead ends: 95037 [2024-11-22 02:20:40,180 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:40,181 INFO L432 NwaCegarLoop]: 860 mSDtfsCounter, 1242 mSDsluCounter, 2660 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 3520 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:40,181 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 3520 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:20:40,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95037 states. [2024-11-22 02:20:43,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95037 to 93597. [2024-11-22 02:20:43,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93597 states, 87917 states have (on average 1.735136549245311) internal successors, (152548), 89979 states have internal predecessors, (152548), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 2834 states have return successors, (19227), 2970 states have call predecessors, (19227), 2843 states have call successors, (19227) [2024-11-22 02:20:43,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93597 states to 93597 states and 174620 transitions. [2024-11-22 02:20:43,963 INFO L78 Accepts]: Start accepts. Automaton has 93597 states and 174620 transitions. Word has length 189 [2024-11-22 02:20:43,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:43,964 INFO L471 AbstractCegarLoop]: Abstraction has 93597 states and 174620 transitions. [2024-11-22 02:20:43,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:43,965 INFO L276 IsEmpty]: Start isEmpty. Operand 93597 states and 174620 transitions. [2024-11-22 02:20:43,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:43,988 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:43,988 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, 1] [2024-11-22 02:20:43,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 02:20:43,988 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:43,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:43,989 INFO L85 PathProgramCache]: Analyzing trace with hash -285409162, now seen corresponding path program 1 times [2024-11-22 02:20:43,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:43,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163557822] [2024-11-22 02:20:43,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:43,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:44,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:44,093 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-22 02:20:44,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:44,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163557822] [2024-11-22 02:20:44,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163557822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:44,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:44,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:20:44,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734272957] [2024-11-22 02:20:44,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:44,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:20:44,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:44,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:20:44,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:20:44,096 INFO L87 Difference]: Start difference. First operand 93597 states and 174620 transitions. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:47,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:47,752 INFO L93 Difference]: Finished difference Result 230953 states and 446841 transitions. [2024-11-22 02:20:47,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 02:20:47,753 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:47,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:48,613 INFO L225 Difference]: With dead ends: 230953 [2024-11-22 02:20:48,614 INFO L226 Difference]: Without dead ends: 137377 [2024-11-22 02:20:48,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:48,786 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 891 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:48,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 1304 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 02:20:48,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137377 states. [2024-11-22 02:20:53,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137377 to 93597. [2024-11-22 02:20:53,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93597 states, 87917 states have (on average 1.7336692562303082) internal successors, (152419), 89979 states have internal predecessors, (152419), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 2834 states have return successors, (19227), 2970 states have call predecessors, (19227), 2843 states have call successors, (19227) [2024-11-22 02:20:54,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93597 states to 93597 states and 174491 transitions. [2024-11-22 02:20:54,654 INFO L78 Accepts]: Start accepts. Automaton has 93597 states and 174491 transitions. Word has length 189 [2024-11-22 02:20:54,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:54,655 INFO L471 AbstractCegarLoop]: Abstraction has 93597 states and 174491 transitions. [2024-11-22 02:20:54,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:54,655 INFO L276 IsEmpty]: Start isEmpty. Operand 93597 states and 174491 transitions. [2024-11-22 02:20:54,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:54,674 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:54,674 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, 1] [2024-11-22 02:20:54,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 02:20:54,674 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:54,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:54,675 INFO L85 PathProgramCache]: Analyzing trace with hash 59419000, now seen corresponding path program 1 times [2024-11-22 02:20:54,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:54,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796632327] [2024-11-22 02:20:54,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:54,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:54,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:54,791 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-22 02:20:54,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:54,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796632327] [2024-11-22 02:20:54,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796632327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:54,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:54,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:54,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136936881] [2024-11-22 02:20:54,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:54,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:54,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:54,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:54,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:54,794 INFO L87 Difference]: Start difference. First operand 93597 states and 174491 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:00,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:00,586 INFO L93 Difference]: Finished difference Result 322047 states and 632247 transitions. [2024-11-22 02:21:00,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:21:00,586 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:21:00,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:01,832 INFO L225 Difference]: With dead ends: 322047 [2024-11-22 02:21:01,833 INFO L226 Difference]: Without dead ends: 228471 [2024-11-22 02:21:02,052 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:21:02,053 INFO L432 NwaCegarLoop]: 848 mSDtfsCounter, 1226 mSDsluCounter, 2627 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 3475 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:02,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 3475 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 02:21:02,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228471 states.