./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/kundu.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/kundu.cil.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 941010afb19994aa6e2e07f5c4b80f87a4c5e60b4e0ef3217e91339d9dc3aacb --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:32:51,081 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:32:51,137 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:32:51,143 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:32:51,145 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:32:51,169 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:32:51,171 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:32:51,171 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:32:51,171 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:32:51,174 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:32:51,174 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:32:51,174 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:32:51,174 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:32:51,175 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:32:51,175 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:32:51,175 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:32:51,175 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:32:51,176 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:32:51,177 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:32:51,177 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:32:51,177 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:32:51,177 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:32:51,178 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:32:51,178 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:32:51,178 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:32:51,178 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:32:51,178 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:32:51,179 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:32:51,179 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:32:51,179 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:32:51,179 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:32:51,179 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:32:51,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:32:51,180 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:32:51,180 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:32:51,180 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:32:51,180 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:32:51,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:32:51,180 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:32:51,180 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:32:51,181 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:32:51,182 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:32:51,182 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 -> 941010afb19994aa6e2e07f5c4b80f87a4c5e60b4e0ef3217e91339d9dc3aacb [2024-11-18 14:32:51,386 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:32:51,415 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:32:51,417 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:32:51,418 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:32:51,418 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:32:51,419 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/kundu.cil.c [2024-11-18 14:32:52,656 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:32:52,810 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:32:52,811 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/kundu.cil.c [2024-11-18 14:32:52,818 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c9d4d8b6/bda2d557353245b8bece11508aea7528/FLAGa36119a06 [2024-11-18 14:32:52,832 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c9d4d8b6/bda2d557353245b8bece11508aea7528 [2024-11-18 14:32:52,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:32:52,835 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:32:52,837 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:32:52,837 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:32:52,841 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:32:52,841 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:32:52" (1/1) ... [2024-11-18 14:32:52,842 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73f0d35b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:52, skipping insertion in model container [2024-11-18 14:32:52,842 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:32:52" (1/1) ... [2024-11-18 14:32:52,872 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:32:53,000 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/kundu.cil.c[635,648] [2024-11-18 14:32:53,043 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:32:53,056 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:32:53,064 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/kundu.cil.c[635,648] [2024-11-18 14:32:53,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:32:53,120 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:32:53,121 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53 WrapperNode [2024-11-18 14:32:53,121 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:32:53,122 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:32:53,123 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:32:53,123 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:32:53,128 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53" (1/1) ... [2024-11-18 14:32:53,139 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53" (1/1) ... [2024-11-18 14:32:53,174 INFO L138 Inliner]: procedures = 34, calls = 40, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 317 [2024-11-18 14:32:53,175 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:32:53,177 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:32:53,177 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:32:53,177 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:32:53,188 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53" (1/1) ... [2024-11-18 14:32:53,189 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53" (1/1) ... [2024-11-18 14:32:53,191 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53" (1/1) ... [2024-11-18 14:32:53,207 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-18 14:32:53,211 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53" (1/1) ... [2024-11-18 14:32:53,211 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53" (1/1) ... [2024-11-18 14:32:53,215 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53" (1/1) ... [2024-11-18 14:32:53,222 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53" (1/1) ... [2024-11-18 14:32:53,223 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53" (1/1) ... [2024-11-18 14:32:53,225 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53" (1/1) ... [2024-11-18 14:32:53,226 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:32:53,227 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:32:53,227 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:32:53,227 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:32:53,228 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53" (1/1) ... [2024-11-18 14:32:53,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:32:53,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:32:53,257 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-18 14:32:53,260 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-18 14:32:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:32:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure write_data [2024-11-18 14:32:53,294 INFO L138 BoogieDeclarations]: Found implementation of procedure write_data [2024-11-18 14:32:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-18 14:32:53,294 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-18 14:32:53,295 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-18 14:32:53,295 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-18 14:32:53,295 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-18 14:32:53,296 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-18 14:32:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-18 14:32:53,296 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-18 14:32:53,297 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-18 14:32:53,297 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-18 14:32:53,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:32:53,297 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-18 14:32:53,297 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-18 14:32:53,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:32:53,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:32:53,377 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:32:53,381 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:32:53,687 INFO L? ?]: Removed 51 outVars from TransFormulas that were not future-live. [2024-11-18 14:32:53,687 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:32:53,701 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:32:53,701 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-18 14:32:53,702 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:32:53 BoogieIcfgContainer [2024-11-18 14:32:53,702 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:32:53,704 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:32:53,704 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:32:53,708 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:32:53,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:32:52" (1/3) ... [2024-11-18 14:32:53,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18dc543b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:32:53, skipping insertion in model container [2024-11-18 14:32:53,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:32:53" (2/3) ... [2024-11-18 14:32:53,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18dc543b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:32:53, skipping insertion in model container [2024-11-18 14:32:53,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:32:53" (3/3) ... [2024-11-18 14:32:53,710 INFO L112 eAbstractionObserver]: Analyzing ICFG kundu.cil.c [2024-11-18 14:32:53,723 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:32:53,723 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:32:53,774 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:32:53,779 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;@193d7f11, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:32:53,780 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:32:53,783 INFO L276 IsEmpty]: Start isEmpty. Operand has 135 states, 108 states have (on average 1.5185185185185186) internal successors, (164), 112 states have internal predecessors, (164), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-18 14:32:53,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-18 14:32:53,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:53,794 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] [2024-11-18 14:32:53,795 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:53,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:53,812 INFO L85 PathProgramCache]: Analyzing trace with hash -2012698059, now seen corresponding path program 1 times [2024-11-18 14:32:53,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:53,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448651758] [2024-11-18 14:32:53,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:53,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:53,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:54,078 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-18 14:32:54,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:54,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448651758] [2024-11-18 14:32:54,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448651758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:54,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:54,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:32:54,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698815232] [2024-11-18 14:32:54,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:54,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:32:54,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:54,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:32:54,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:32:54,110 INFO L87 Difference]: Start difference. First operand has 135 states, 108 states have (on average 1.5185185185185186) internal successors, (164), 112 states have internal predecessors, (164), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:32:54,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:54,147 INFO L93 Difference]: Finished difference Result 261 states and 392 transitions. [2024-11-18 14:32:54,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:32:54,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2024-11-18 14:32:54,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:54,157 INFO L225 Difference]: With dead ends: 261 [2024-11-18 14:32:54,158 INFO L226 Difference]: Without dead ends: 128 [2024-11-18 14:32:54,160 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-18 14:32:54,162 INFO L432 NwaCegarLoop]: 185 mSDtfsCounter, 181 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 185 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-18 14:32:54,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 185 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:32:54,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-11-18 14:32:54,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2024-11-18 14:32:54,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 103 states have (on average 1.4466019417475728) internal successors, (149), 106 states have internal predecessors, (149), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-18 14:32:54,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 182 transitions. [2024-11-18 14:32:54,199 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 182 transitions. Word has length 59 [2024-11-18 14:32:54,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:54,204 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 182 transitions. [2024-11-18 14:32:54,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:32:54,204 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 182 transitions. [2024-11-18 14:32:54,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-18 14:32:54,207 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:54,207 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] [2024-11-18 14:32:54,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:32:54,207 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:54,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:54,208 INFO L85 PathProgramCache]: Analyzing trace with hash 743929207, now seen corresponding path program 1 times [2024-11-18 14:32:54,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:54,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19234925] [2024-11-18 14:32:54,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:54,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:54,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:54,331 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-18 14:32:54,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:54,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19234925] [2024-11-18 14:32:54,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19234925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:54,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:54,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:32:54,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610775452] [2024-11-18 14:32:54,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:54,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:32:54,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:54,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:32:54,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:32:54,334 INFO L87 Difference]: Start difference. First operand 128 states and 182 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:32:54,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:54,491 INFO L93 Difference]: Finished difference Result 359 states and 515 transitions. [2024-11-18 14:32:54,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:32:54,492 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2024-11-18 14:32:54,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:54,499 INFO L225 Difference]: With dead ends: 359 [2024-11-18 14:32:54,499 INFO L226 Difference]: Without dead ends: 242 [2024-11-18 14:32:54,500 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:32:54,501 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 307 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:32:54,501 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 602 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:32:54,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-11-18 14:32:54,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 236. [2024-11-18 14:32:54,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 194 states have (on average 1.4278350515463918) internal successors, (277), 198 states have internal predecessors, (277), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-18 14:32:54,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 332 transitions. [2024-11-18 14:32:54,527 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 332 transitions. Word has length 59 [2024-11-18 14:32:54,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:54,527 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 332 transitions. [2024-11-18 14:32:54,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:32:54,528 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 332 transitions. [2024-11-18 14:32:54,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-18 14:32:54,529 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:54,529 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] [2024-11-18 14:32:54,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:32:54,529 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:54,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:54,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1652507784, now seen corresponding path program 1 times [2024-11-18 14:32:54,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:54,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242208604] [2024-11-18 14:32:54,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:54,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:54,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:54,633 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-18 14:32:54,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:54,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242208604] [2024-11-18 14:32:54,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242208604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:54,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:54,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:32:54,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647130942] [2024-11-18 14:32:54,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:54,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:32:54,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:54,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:32:54,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:32:54,636 INFO L87 Difference]: Start difference. First operand 236 states and 332 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:32:54,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:54,665 INFO L93 Difference]: Finished difference Result 464 states and 659 transitions. [2024-11-18 14:32:54,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:32:54,666 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2024-11-18 14:32:54,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:54,671 INFO L225 Difference]: With dead ends: 464 [2024-11-18 14:32:54,671 INFO L226 Difference]: Without dead ends: 239 [2024-11-18 14:32:54,674 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:32:54,675 INFO L432 NwaCegarLoop]: 178 mSDtfsCounter, 0 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 706 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:32:54,677 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 706 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:32:54,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2024-11-18 14:32:54,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2024-11-18 14:32:54,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 197 states have (on average 1.416243654822335) internal successors, (279), 201 states have internal predecessors, (279), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-18 14:32:54,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 334 transitions. [2024-11-18 14:32:54,693 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 334 transitions. Word has length 59 [2024-11-18 14:32:54,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:54,693 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 334 transitions. [2024-11-18 14:32:54,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:32:54,694 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 334 transitions. [2024-11-18 14:32:54,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-18 14:32:54,696 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:54,696 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] [2024-11-18 14:32:54,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:32:54,697 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:54,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:54,699 INFO L85 PathProgramCache]: Analyzing trace with hash 797092346, now seen corresponding path program 1 times [2024-11-18 14:32:54,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:54,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259982318] [2024-11-18 14:32:54,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:54,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:54,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:54,773 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-18 14:32:54,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:54,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259982318] [2024-11-18 14:32:54,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259982318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:54,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:54,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:32:54,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150348512] [2024-11-18 14:32:54,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:54,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:32:54,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:54,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:32:54,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:32:54,775 INFO L87 Difference]: Start difference. First operand 239 states and 334 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:32:54,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:54,803 INFO L93 Difference]: Finished difference Result 473 states and 667 transitions. [2024-11-18 14:32:54,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:32:54,804 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2024-11-18 14:32:54,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:54,805 INFO L225 Difference]: With dead ends: 473 [2024-11-18 14:32:54,805 INFO L226 Difference]: Without dead ends: 245 [2024-11-18 14:32:54,806 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:32:54,807 INFO L432 NwaCegarLoop]: 178 mSDtfsCounter, 0 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 706 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:32:54,810 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 706 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:32:54,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2024-11-18 14:32:54,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 245. [2024-11-18 14:32:54,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 203 states have (on average 1.4039408866995073) internal successors, (285), 207 states have internal predecessors, (285), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-18 14:32:54,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 340 transitions. [2024-11-18 14:32:54,824 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 340 transitions. Word has length 59 [2024-11-18 14:32:54,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:54,824 INFO L471 AbstractCegarLoop]: Abstraction has 245 states and 340 transitions. [2024-11-18 14:32:54,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:32:54,825 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 340 transitions. [2024-11-18 14:32:54,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-18 14:32:54,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:54,826 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] [2024-11-18 14:32:54,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:32:54,826 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:54,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:54,827 INFO L85 PathProgramCache]: Analyzing trace with hash 724705788, now seen corresponding path program 1 times [2024-11-18 14:32:54,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:54,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010305920] [2024-11-18 14:32:54,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:54,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:54,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:54,877 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-18 14:32:54,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:54,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010305920] [2024-11-18 14:32:54,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010305920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:54,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:54,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:32:54,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331733103] [2024-11-18 14:32:54,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:54,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:32:54,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:54,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:32:54,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:32:54,880 INFO L87 Difference]: Start difference. First operand 245 states and 340 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:32:55,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:55,175 INFO L93 Difference]: Finished difference Result 989 states and 1375 transitions. [2024-11-18 14:32:55,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:32:55,176 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2024-11-18 14:32:55,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:55,181 INFO L225 Difference]: With dead ends: 989 [2024-11-18 14:32:55,181 INFO L226 Difference]: Without dead ends: 724 [2024-11-18 14:32:55,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:32:55,183 INFO L432 NwaCegarLoop]: 372 mSDtfsCounter, 697 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:32:55,185 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 874 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:32:55,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 724 states. [2024-11-18 14:32:55,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 724 to 567. [2024-11-18 14:32:55,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 478 states have (on average 1.4100418410041842) internal successors, (674), 481 states have internal predecessors, (674), 58 states have call successors, (58), 30 states have call predecessors, (58), 30 states have return successors, (58), 56 states have call predecessors, (58), 55 states have call successors, (58) [2024-11-18 14:32:55,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 790 transitions. [2024-11-18 14:32:55,228 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 790 transitions. Word has length 59 [2024-11-18 14:32:55,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:55,229 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 790 transitions. [2024-11-18 14:32:55,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:32:55,229 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 790 transitions. [2024-11-18 14:32:55,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-18 14:32:55,230 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:55,230 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] [2024-11-18 14:32:55,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:32:55,232 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:55,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:55,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1658073077, now seen corresponding path program 1 times [2024-11-18 14:32:55,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:55,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358583107] [2024-11-18 14:32:55,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:55,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:55,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:55,303 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-18 14:32:55,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:55,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358583107] [2024-11-18 14:32:55,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358583107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:55,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:55,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:32:55,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482327665] [2024-11-18 14:32:55,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:55,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:32:55,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:55,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:32:55,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:32:55,308 INFO L87 Difference]: Start difference. First operand 567 states and 790 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:32:55,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:55,347 INFO L93 Difference]: Finished difference Result 1138 states and 1600 transitions. [2024-11-18 14:32:55,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:32:55,348 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 60 [2024-11-18 14:32:55,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:55,352 INFO L225 Difference]: With dead ends: 1138 [2024-11-18 14:32:55,352 INFO L226 Difference]: Without dead ends: 582 [2024-11-18 14:32:55,353 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:32:55,354 INFO L432 NwaCegarLoop]: 178 mSDtfsCounter, 0 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 705 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:32:55,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 705 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:32:55,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2024-11-18 14:32:55,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2024-11-18 14:32:55,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 493 states have (on average 1.3975659229208925) internal successors, (689), 496 states have internal predecessors, (689), 58 states have call successors, (58), 30 states have call predecessors, (58), 30 states have return successors, (58), 56 states have call predecessors, (58), 55 states have call successors, (58) [2024-11-18 14:32:55,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 805 transitions. [2024-11-18 14:32:55,385 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 805 transitions. Word has length 60 [2024-11-18 14:32:55,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:55,386 INFO L471 AbstractCegarLoop]: Abstraction has 582 states and 805 transitions. [2024-11-18 14:32:55,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:32:55,386 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 805 transitions. [2024-11-18 14:32:55,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-18 14:32:55,388 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:55,388 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] [2024-11-18 14:32:55,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:32:55,388 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:55,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:55,389 INFO L85 PathProgramCache]: Analyzing trace with hash -713666185, now seen corresponding path program 1 times [2024-11-18 14:32:55,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:55,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998284970] [2024-11-18 14:32:55,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:55,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:55,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:55,448 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-18 14:32:55,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:55,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998284970] [2024-11-18 14:32:55,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998284970] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:55,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:55,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:32:55,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165565540] [2024-11-18 14:32:55,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:55,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:32:55,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:55,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:32:55,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:32:55,450 INFO L87 Difference]: Start difference. First operand 582 states and 805 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-18 14:32:55,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:55,524 INFO L93 Difference]: Finished difference Result 1501 states and 2077 transitions. [2024-11-18 14:32:55,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:32:55,524 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 60 [2024-11-18 14:32:55,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:55,528 INFO L225 Difference]: With dead ends: 1501 [2024-11-18 14:32:55,528 INFO L226 Difference]: Without dead ends: 931 [2024-11-18 14:32:55,530 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:32:55,530 INFO L432 NwaCegarLoop]: 186 mSDtfsCounter, 134 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 705 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:32:55,530 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 705 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:32:55,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 931 states. [2024-11-18 14:32:55,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 931 to 922. [2024-11-18 14:32:55,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 781 states have (on average 1.3918053777208708) internal successors, (1087), 791 states have internal predecessors, (1087), 90 states have call successors, (90), 50 states have call predecessors, (90), 50 states have return successors, (90), 81 states have call predecessors, (90), 87 states have call successors, (90) [2024-11-18 14:32:55,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1267 transitions. [2024-11-18 14:32:55,582 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1267 transitions. Word has length 60 [2024-11-18 14:32:55,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:55,584 INFO L471 AbstractCegarLoop]: Abstraction has 922 states and 1267 transitions. [2024-11-18 14:32:55,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-18 14:32:55,584 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1267 transitions. [2024-11-18 14:32:55,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-18 14:32:55,585 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:55,585 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:32:55,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:32:55,586 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:55,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:55,586 INFO L85 PathProgramCache]: Analyzing trace with hash 196410881, now seen corresponding path program 1 times [2024-11-18 14:32:55,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:55,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648569323] [2024-11-18 14:32:55,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:55,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:55,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:55,696 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:32:55,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:55,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648569323] [2024-11-18 14:32:55,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648569323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:55,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:55,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:32:55,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595569984] [2024-11-18 14:32:55,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:55,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:32:55,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:55,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:32:55,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:32:55,698 INFO L87 Difference]: Start difference. First operand 922 states and 1267 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-18 14:32:55,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:55,866 INFO L93 Difference]: Finished difference Result 2551 states and 3524 transitions. [2024-11-18 14:32:55,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:32:55,867 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 71 [2024-11-18 14:32:55,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:55,874 INFO L225 Difference]: With dead ends: 2551 [2024-11-18 14:32:55,874 INFO L226 Difference]: Without dead ends: 1740 [2024-11-18 14:32:55,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:32:55,877 INFO L432 NwaCegarLoop]: 317 mSDtfsCounter, 287 mSDsluCounter, 940 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 1257 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:32:55,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 1257 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:32:55,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1740 states. [2024-11-18 14:32:55,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1740 to 1722. [2024-11-18 14:32:55,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1722 states, 1465 states have (on average 1.3877133105802049) internal successors, (2033), 1482 states have internal predecessors, (2033), 162 states have call successors, (162), 93 states have call predecessors, (162), 94 states have return successors, (164), 147 states have call predecessors, (164), 159 states have call successors, (164) [2024-11-18 14:32:55,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1722 states to 1722 states and 2359 transitions. [2024-11-18 14:32:55,961 INFO L78 Accepts]: Start accepts. Automaton has 1722 states and 2359 transitions. Word has length 71 [2024-11-18 14:32:55,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:55,961 INFO L471 AbstractCegarLoop]: Abstraction has 1722 states and 2359 transitions. [2024-11-18 14:32:55,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-18 14:32:55,962 INFO L276 IsEmpty]: Start isEmpty. Operand 1722 states and 2359 transitions. [2024-11-18 14:32:55,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-18 14:32:55,964 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:55,964 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] [2024-11-18 14:32:55,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:32:55,965 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:55,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:55,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1792983441, now seen corresponding path program 1 times [2024-11-18 14:32:55,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:55,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620015093] [2024-11-18 14:32:55,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:55,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:55,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:56,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-18 14:32:56,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:56,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620015093] [2024-11-18 14:32:56,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620015093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:56,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:56,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:32:56,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133284275] [2024-11-18 14:32:56,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:56,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:32:56,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:56,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:32:56,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:32:56,018 INFO L87 Difference]: Start difference. First operand 1722 states and 2359 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-18 14:32:56,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:56,235 INFO L93 Difference]: Finished difference Result 5135 states and 7096 transitions. [2024-11-18 14:32:56,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:32:56,236 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2024-11-18 14:32:56,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:56,250 INFO L225 Difference]: With dead ends: 5135 [2024-11-18 14:32:56,250 INFO L226 Difference]: Without dead ends: 3425 [2024-11-18 14:32:56,257 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:32:56,257 INFO L432 NwaCegarLoop]: 227 mSDtfsCounter, 198 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 510 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:32:56,258 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 510 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:32:56,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3425 states. [2024-11-18 14:32:56,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3425 to 3369. [2024-11-18 14:32:56,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3369 states, 2889 states have (on average 1.3627552786431292) internal successors, (3937), 2923 states have internal predecessors, (3937), 288 states have call successors, (288), 173 states have call predecessors, (288), 191 states have return successors, (382), 274 states have call predecessors, (382), 285 states have call successors, (382) [2024-11-18 14:32:56,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3369 states to 3369 states and 4607 transitions. [2024-11-18 14:32:56,439 INFO L78 Accepts]: Start accepts. Automaton has 3369 states and 4607 transitions. Word has length 73 [2024-11-18 14:32:56,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:56,441 INFO L471 AbstractCegarLoop]: Abstraction has 3369 states and 4607 transitions. [2024-11-18 14:32:56,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-18 14:32:56,441 INFO L276 IsEmpty]: Start isEmpty. Operand 3369 states and 4607 transitions. [2024-11-18 14:32:56,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-18 14:32:56,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:56,442 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] [2024-11-18 14:32:56,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:32:56,443 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:56,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:56,443 INFO L85 PathProgramCache]: Analyzing trace with hash 815804017, now seen corresponding path program 1 times [2024-11-18 14:32:56,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:56,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686497462] [2024-11-18 14:32:56,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:56,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:56,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:56,467 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-18 14:32:56,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:56,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686497462] [2024-11-18 14:32:56,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686497462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:56,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:56,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:32:56,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479184318] [2024-11-18 14:32:56,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:56,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:32:56,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:56,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:32:56,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:32:56,469 INFO L87 Difference]: Start difference. First operand 3369 states and 4607 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-18 14:32:56,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:56,593 INFO L93 Difference]: Finished difference Result 6722 states and 9188 transitions. [2024-11-18 14:32:56,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:32:56,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2024-11-18 14:32:56,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:56,604 INFO L225 Difference]: With dead ends: 6722 [2024-11-18 14:32:56,604 INFO L226 Difference]: Without dead ends: 3364 [2024-11-18 14:32:56,609 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-18 14:32:56,610 INFO L432 NwaCegarLoop]: 179 mSDtfsCounter, 174 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 179 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-18 14:32:56,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 179 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:32:56,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3364 states. [2024-11-18 14:32:56,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3364 to 3364. [2024-11-18 14:32:56,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3364 states, 2887 states have (on average 1.3623138205749914) internal successors, (3933), 2920 states have internal predecessors, (3933), 285 states have call successors, (285), 173 states have call predecessors, (285), 191 states have return successors, (378), 271 states have call predecessors, (378), 282 states have call successors, (378) [2024-11-18 14:32:56,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3364 states to 3364 states and 4596 transitions. [2024-11-18 14:32:56,703 INFO L78 Accepts]: Start accepts. Automaton has 3364 states and 4596 transitions. Word has length 73 [2024-11-18 14:32:56,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:56,703 INFO L471 AbstractCegarLoop]: Abstraction has 3364 states and 4596 transitions. [2024-11-18 14:32:56,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-18 14:32:56,704 INFO L276 IsEmpty]: Start isEmpty. Operand 3364 states and 4596 transitions. [2024-11-18 14:32:56,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-18 14:32:56,704 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:56,705 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] [2024-11-18 14:32:56,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:32:56,705 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:56,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:56,705 INFO L85 PathProgramCache]: Analyzing trace with hash 2040025620, now seen corresponding path program 1 times [2024-11-18 14:32:56,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:56,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774213565] [2024-11-18 14:32:56,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:56,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:56,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:56,727 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-18 14:32:56,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:56,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774213565] [2024-11-18 14:32:56,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774213565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:56,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:56,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:32:56,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866698069] [2024-11-18 14:32:56,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:56,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:32:56,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:56,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:32:56,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:32:56,729 INFO L87 Difference]: Start difference. First operand 3364 states and 4596 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-18 14:32:56,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:56,861 INFO L93 Difference]: Finished difference Result 7731 states and 10575 transitions. [2024-11-18 14:32:56,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:32:56,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 74 [2024-11-18 14:32:56,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:56,877 INFO L225 Difference]: With dead ends: 7731 [2024-11-18 14:32:56,877 INFO L226 Difference]: Without dead ends: 4378 [2024-11-18 14:32:56,885 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-18 14:32:56,886 INFO L432 NwaCegarLoop]: 211 mSDtfsCounter, 137 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 362 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:32:56,886 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 362 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:32:56,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4378 states. [2024-11-18 14:32:57,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4378 to 3710. [2024-11-18 14:32:57,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3710 states, 3139 states have (on average 1.318254221089519) internal successors, (4138), 3185 states have internal predecessors, (4138), 346 states have call successors, (346), 207 states have call predecessors, (346), 224 states have return successors, (441), 318 states have call predecessors, (441), 343 states have call successors, (441) [2024-11-18 14:32:57,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3710 states to 3710 states and 4925 transitions. [2024-11-18 14:32:57,029 INFO L78 Accepts]: Start accepts. Automaton has 3710 states and 4925 transitions. Word has length 74 [2024-11-18 14:32:57,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:57,029 INFO L471 AbstractCegarLoop]: Abstraction has 3710 states and 4925 transitions. [2024-11-18 14:32:57,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-18 14:32:57,030 INFO L276 IsEmpty]: Start isEmpty. Operand 3710 states and 4925 transitions. [2024-11-18 14:32:57,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-18 14:32:57,031 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:57,031 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] [2024-11-18 14:32:57,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:32:57,031 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:57,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:57,032 INFO L85 PathProgramCache]: Analyzing trace with hash 71967124, now seen corresponding path program 1 times [2024-11-18 14:32:57,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:57,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143601974] [2024-11-18 14:32:57,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:57,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:57,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:57,102 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-18 14:32:57,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:57,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143601974] [2024-11-18 14:32:57,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143601974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:57,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:57,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:32:57,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511408325] [2024-11-18 14:32:57,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:57,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:32:57,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:57,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:32:57,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:32:57,103 INFO L87 Difference]: Start difference. First operand 3710 states and 4925 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-18 14:32:57,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:57,384 INFO L93 Difference]: Finished difference Result 7044 states and 9357 transitions. [2024-11-18 14:32:57,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:32:57,385 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 75 [2024-11-18 14:32:57,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:57,402 INFO L225 Difference]: With dead ends: 7044 [2024-11-18 14:32:57,403 INFO L226 Difference]: Without dead ends: 3721 [2024-11-18 14:32:57,413 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 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-18 14:32:57,413 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 276 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:32:57,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 894 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:32:57,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3721 states. [2024-11-18 14:32:57,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3721 to 3706. [2024-11-18 14:32:57,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3706 states, 3135 states have (on average 1.3161084529505582) internal successors, (4126), 3181 states have internal predecessors, (4126), 346 states have call successors, (346), 207 states have call predecessors, (346), 224 states have return successors, (441), 318 states have call predecessors, (441), 343 states have call successors, (441) [2024-11-18 14:32:57,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3706 states to 3706 states and 4913 transitions. [2024-11-18 14:32:57,583 INFO L78 Accepts]: Start accepts. Automaton has 3706 states and 4913 transitions. Word has length 75 [2024-11-18 14:32:57,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:57,584 INFO L471 AbstractCegarLoop]: Abstraction has 3706 states and 4913 transitions. [2024-11-18 14:32:57,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-18 14:32:57,584 INFO L276 IsEmpty]: Start isEmpty. Operand 3706 states and 4913 transitions. [2024-11-18 14:32:57,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-18 14:32:57,585 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:57,586 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:32:57,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:32:57,586 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:57,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:57,586 INFO L85 PathProgramCache]: Analyzing trace with hash -494723516, now seen corresponding path program 1 times [2024-11-18 14:32:57,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:57,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248993778] [2024-11-18 14:32:57,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:57,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:57,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:57,627 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-18 14:32:57,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:57,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248993778] [2024-11-18 14:32:57,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248993778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:57,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:57,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:32:57,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090485854] [2024-11-18 14:32:57,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:57,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:32:57,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:57,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:32:57,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:32:57,629 INFO L87 Difference]: Start difference. First operand 3706 states and 4913 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-18 14:32:57,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:57,970 INFO L93 Difference]: Finished difference Result 11247 states and 15090 transitions. [2024-11-18 14:32:57,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:32:57,971 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 79 [2024-11-18 14:32:57,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:57,998 INFO L225 Difference]: With dead ends: 11247 [2024-11-18 14:32:57,998 INFO L226 Difference]: Without dead ends: 7553 [2024-11-18 14:32:58,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:32:58,007 INFO L432 NwaCegarLoop]: 157 mSDtfsCounter, 218 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:32:58,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 400 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:32:58,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7553 states. [2024-11-18 14:32:58,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7553 to 7543. [2024-11-18 14:32:58,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7543 states, 6419 states have (on average 1.297086773640754) internal successors, (8326), 6518 states have internal predecessors, (8326), 658 states have call successors, (658), 403 states have call predecessors, (658), 465 states have return successors, (967), 622 states have call predecessors, (967), 655 states have call successors, (967) [2024-11-18 14:32:58,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7543 states to 7543 states and 9951 transitions. [2024-11-18 14:32:58,286 INFO L78 Accepts]: Start accepts. Automaton has 7543 states and 9951 transitions. Word has length 79 [2024-11-18 14:32:58,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:58,287 INFO L471 AbstractCegarLoop]: Abstraction has 7543 states and 9951 transitions. [2024-11-18 14:32:58,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-18 14:32:58,287 INFO L276 IsEmpty]: Start isEmpty. Operand 7543 states and 9951 transitions. [2024-11-18 14:32:58,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-18 14:32:58,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:58,289 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:32:58,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:32:58,289 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:58,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:58,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1561710612, now seen corresponding path program 1 times [2024-11-18 14:32:58,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:58,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382513616] [2024-11-18 14:32:58,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:58,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:58,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:32:58,327 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-18 14:32:58,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:32:58,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382513616] [2024-11-18 14:32:58,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382513616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:32:58,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:32:58,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:32:58,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042760269] [2024-11-18 14:32:58,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:32:58,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:32:58,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:32:58,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:32:58,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:32:58,329 INFO L87 Difference]: Start difference. First operand 7543 states and 9951 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-18 14:32:59,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:32:59,179 INFO L93 Difference]: Finished difference Result 25337 states and 34637 transitions. [2024-11-18 14:32:59,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:32:59,180 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 81 [2024-11-18 14:32:59,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:32:59,243 INFO L225 Difference]: With dead ends: 25337 [2024-11-18 14:32:59,244 INFO L226 Difference]: Without dead ends: 17806 [2024-11-18 14:32:59,268 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:32:59,268 INFO L432 NwaCegarLoop]: 318 mSDtfsCounter, 873 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 825 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:32:59,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 825 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:32:59,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17806 states. [2024-11-18 14:32:59,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17806 to 17531. [2024-11-18 14:32:59,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17531 states, 14837 states have (on average 1.2792343465660174) internal successors, (18980), 15065 states have internal predecessors, (18980), 1579 states have call successors, (1579), 966 states have call predecessors, (1579), 1114 states have return successors, (2966), 1501 states have call predecessors, (2966), 1576 states have call successors, (2966) [2024-11-18 14:32:59,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17531 states to 17531 states and 23525 transitions. [2024-11-18 14:32:59,977 INFO L78 Accepts]: Start accepts. Automaton has 17531 states and 23525 transitions. Word has length 81 [2024-11-18 14:32:59,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:32:59,978 INFO L471 AbstractCegarLoop]: Abstraction has 17531 states and 23525 transitions. [2024-11-18 14:32:59,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-18 14:32:59,978 INFO L276 IsEmpty]: Start isEmpty. Operand 17531 states and 23525 transitions. [2024-11-18 14:32:59,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-18 14:32:59,983 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:32:59,983 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:32:59,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:32:59,983 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:32:59,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:32:59,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1645371471, now seen corresponding path program 1 times [2024-11-18 14:32:59,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:32:59,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837710922] [2024-11-18 14:32:59,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:32:59,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:32:59,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:00,046 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 14:33:00,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:00,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837710922] [2024-11-18 14:33:00,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837710922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:00,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:00,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:33:00,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726242812] [2024-11-18 14:33:00,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:00,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:33:00,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:00,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:33:00,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:33:00,048 INFO L87 Difference]: Start difference. First operand 17531 states and 23525 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:33:01,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:01,353 INFO L93 Difference]: Finished difference Result 43265 states and 58325 transitions. [2024-11-18 14:33:01,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:33:01,354 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 84 [2024-11-18 14:33:01,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:01,445 INFO L225 Difference]: With dead ends: 43265 [2024-11-18 14:33:01,445 INFO L226 Difference]: Without dead ends: 28369 [2024-11-18 14:33:01,481 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:33:01,482 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 425 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:01,482 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1017 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:33:01,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28369 states. [2024-11-18 14:33:02,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28369 to 28126. [2024-11-18 14:33:02,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28126 states, 23861 states have (on average 1.2815053853568585) internal successors, (30578), 24188 states have internal predecessors, (30578), 2499 states have call successors, (2499), 1526 states have call predecessors, (2499), 1765 states have return successors, (4770), 2413 states have call predecessors, (4770), 2496 states have call successors, (4770) [2024-11-18 14:33:02,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28126 states to 28126 states and 37847 transitions. [2024-11-18 14:33:02,531 INFO L78 Accepts]: Start accepts. Automaton has 28126 states and 37847 transitions. Word has length 84 [2024-11-18 14:33:02,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:02,531 INFO L471 AbstractCegarLoop]: Abstraction has 28126 states and 37847 transitions. [2024-11-18 14:33:02,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:33:02,531 INFO L276 IsEmpty]: Start isEmpty. Operand 28126 states and 37847 transitions. [2024-11-18 14:33:02,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-18 14:33:02,535 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:02,535 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:33:02,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:33:02,535 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:02,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:02,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1168082145, now seen corresponding path program 1 times [2024-11-18 14:33:02,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:02,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710079517] [2024-11-18 14:33:02,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:02,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:02,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:02,698 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 14:33:02,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:02,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710079517] [2024-11-18 14:33:02,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710079517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:02,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:02,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:33:02,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138419567] [2024-11-18 14:33:02,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:02,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:33:02,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:02,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:33:02,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:02,699 INFO L87 Difference]: Start difference. First operand 28126 states and 37847 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:33:04,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:04,675 INFO L93 Difference]: Finished difference Result 75267 states and 101833 transitions. [2024-11-18 14:33:04,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:33:04,676 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 87 [2024-11-18 14:33:04,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:04,885 INFO L225 Difference]: With dead ends: 75267 [2024-11-18 14:33:04,885 INFO L226 Difference]: Without dead ends: 49776 [2024-11-18 14:33:04,966 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:33:04,967 INFO L432 NwaCegarLoop]: 459 mSDtfsCounter, 432 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 432 SdHoareTripleChecker+Valid, 1683 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:04,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [432 Valid, 1683 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:33:05,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49776 states. [2024-11-18 14:33:06,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49776 to 47778. [2024-11-18 14:33:06,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47778 states, 40637 states have (on average 1.2868075891428994) internal successors, (52292), 41139 states have internal predecessors, (52292), 4182 states have call successors, (4182), 2551 states have call predecessors, (4182), 2958 states have return successors, (8271), 4089 states have call predecessors, (8271), 4179 states have call successors, (8271) [2024-11-18 14:33:06,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47778 states to 47778 states and 64745 transitions. [2024-11-18 14:33:06,772 INFO L78 Accepts]: Start accepts. Automaton has 47778 states and 64745 transitions. Word has length 87 [2024-11-18 14:33:06,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:06,773 INFO L471 AbstractCegarLoop]: Abstraction has 47778 states and 64745 transitions. [2024-11-18 14:33:06,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:33:06,773 INFO L276 IsEmpty]: Start isEmpty. Operand 47778 states and 64745 transitions. [2024-11-18 14:33:06,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-18 14:33:06,777 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:06,778 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:33:06,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:33:06,778 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:06,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:06,778 INFO L85 PathProgramCache]: Analyzing trace with hash 799954536, now seen corresponding path program 1 times [2024-11-18 14:33:06,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:06,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069414945] [2024-11-18 14:33:06,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:06,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:06,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:06,830 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 14:33:06,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:06,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069414945] [2024-11-18 14:33:06,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069414945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:06,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:06,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:33:06,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934416166] [2024-11-18 14:33:06,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:06,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:33:06,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:06,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:33:06,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:06,833 INFO L87 Difference]: Start difference. First operand 47778 states and 64745 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:33:09,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:09,364 INFO L93 Difference]: Finished difference Result 96349 states and 130398 transitions. [2024-11-18 14:33:09,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:33:09,365 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 95 [2024-11-18 14:33:09,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:09,529 INFO L225 Difference]: With dead ends: 96349 [2024-11-18 14:33:09,529 INFO L226 Difference]: Without dead ends: 48587 [2024-11-18 14:33:09,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:33:09,610 INFO L432 NwaCegarLoop]: 362 mSDtfsCounter, 1137 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:09,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1137 Valid, 1161 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:33:09,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48587 states. [2024-11-18 14:33:11,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48587 to 47778. [2024-11-18 14:33:11,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47778 states, 40637 states have (on average 1.2752909909688215) internal successors, (51824), 41139 states have internal predecessors, (51824), 4182 states have call successors, (4182), 2551 states have call predecessors, (4182), 2958 states have return successors, (7569), 4089 states have call predecessors, (7569), 4179 states have call successors, (7569) [2024-11-18 14:33:11,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47778 states to 47778 states and 63575 transitions. [2024-11-18 14:33:11,764 INFO L78 Accepts]: Start accepts. Automaton has 47778 states and 63575 transitions. Word has length 95 [2024-11-18 14:33:11,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:11,765 INFO L471 AbstractCegarLoop]: Abstraction has 47778 states and 63575 transitions. [2024-11-18 14:33:11,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:33:11,765 INFO L276 IsEmpty]: Start isEmpty. Operand 47778 states and 63575 transitions. [2024-11-18 14:33:11,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-18 14:33:11,770 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:11,770 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:33:11,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:33:11,770 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:11,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:11,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1050949112, now seen corresponding path program 1 times [2024-11-18 14:33:11,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:11,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118848650] [2024-11-18 14:33:11,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:11,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:11,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:11,851 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-18 14:33:11,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:11,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118848650] [2024-11-18 14:33:11,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118848650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:11,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:11,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:33:11,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185005040] [2024-11-18 14:33:11,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:11,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:33:11,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:11,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:33:11,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:11,853 INFO L87 Difference]: Start difference. First operand 47778 states and 63575 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:33:13,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:13,873 INFO L93 Difference]: Finished difference Result 104370 states and 139143 transitions. [2024-11-18 14:33:13,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:33:13,874 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 96 [2024-11-18 14:33:13,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:14,108 INFO L225 Difference]: With dead ends: 104370 [2024-11-18 14:33:14,108 INFO L226 Difference]: Without dead ends: 59960 [2024-11-18 14:33:14,195 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:33:14,196 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 144 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 865 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:14,196 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 865 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:33:14,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59960 states. [2024-11-18 14:33:16,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59960 to 59125. [2024-11-18 14:33:16,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59125 states, 50262 states have (on average 1.2739843221519238) internal successors, (64033), 50960 states have internal predecessors, (64033), 5176 states have call successors, (5176), 3181 states have call predecessors, (5176), 3686 states have return successors, (9329), 4985 states have call predecessors, (9329), 5173 states have call successors, (9329) [2024-11-18 14:33:17,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59125 states to 59125 states and 78538 transitions. [2024-11-18 14:33:17,158 INFO L78 Accepts]: Start accepts. Automaton has 59125 states and 78538 transitions. Word has length 96 [2024-11-18 14:33:17,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:17,159 INFO L471 AbstractCegarLoop]: Abstraction has 59125 states and 78538 transitions. [2024-11-18 14:33:17,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:33:17,159 INFO L276 IsEmpty]: Start isEmpty. Operand 59125 states and 78538 transitions. [2024-11-18 14:33:17,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-18 14:33:17,164 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:17,164 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:33:17,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:33:17,164 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:17,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:17,164 INFO L85 PathProgramCache]: Analyzing trace with hash -536746609, now seen corresponding path program 1 times [2024-11-18 14:33:17,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:17,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661258542] [2024-11-18 14:33:17,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:17,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:17,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:17,207 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 14:33:17,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:17,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661258542] [2024-11-18 14:33:17,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661258542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:17,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:17,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:33:17,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525494633] [2024-11-18 14:33:17,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:17,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:33:17,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:17,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:33:17,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:33:17,210 INFO L87 Difference]: Start difference. First operand 59125 states and 78538 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:33:19,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:19,732 INFO L93 Difference]: Finished difference Result 116433 states and 154134 transitions. [2024-11-18 14:33:19,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:33:19,732 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 97 [2024-11-18 14:33:19,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:19,949 INFO L225 Difference]: With dead ends: 116433 [2024-11-18 14:33:19,950 INFO L226 Difference]: Without dead ends: 59968 [2024-11-18 14:33:20,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:33:20,053 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 171 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:20,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 380 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:33:20,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59968 states. [2024-11-18 14:33:22,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59968 to 54700. [2024-11-18 14:33:22,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54700 states, 46266 states have (on average 1.2710413694721825) internal successors, (58806), 47318 states have internal predecessors, (58806), 4681 states have call successors, (4681), 2876 states have call predecessors, (4681), 3752 states have return successors, (8487), 4507 states have call predecessors, (8487), 4678 states have call successors, (8487) [2024-11-18 14:33:22,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54700 states to 54700 states and 71974 transitions. [2024-11-18 14:33:22,706 INFO L78 Accepts]: Start accepts. Automaton has 54700 states and 71974 transitions. Word has length 97 [2024-11-18 14:33:22,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:22,706 INFO L471 AbstractCegarLoop]: Abstraction has 54700 states and 71974 transitions. [2024-11-18 14:33:22,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:33:22,706 INFO L276 IsEmpty]: Start isEmpty. Operand 54700 states and 71974 transitions. [2024-11-18 14:33:22,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-18 14:33:22,711 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:22,711 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:33:22,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:33:22,713 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:22,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:22,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1531440307, now seen corresponding path program 1 times [2024-11-18 14:33:22,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:22,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389909757] [2024-11-18 14:33:22,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:22,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:22,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:22,753 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:33:22,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:22,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389909757] [2024-11-18 14:33:22,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389909757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:22,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:22,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:33:22,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219249827] [2024-11-18 14:33:22,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:22,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:33:22,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:22,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:33:22,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:33:22,754 INFO L87 Difference]: Start difference. First operand 54700 states and 71974 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:33:24,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:24,407 INFO L93 Difference]: Finished difference Result 56542 states and 74244 transitions. [2024-11-18 14:33:24,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:33:24,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 97 [2024-11-18 14:33:24,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:24,673 INFO L225 Difference]: With dead ends: 56542 [2024-11-18 14:33:24,673 INFO L226 Difference]: Without dead ends: 54696 [2024-11-18 14:33:24,691 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-18 14:33:24,693 INFO L432 NwaCegarLoop]: 178 mSDtfsCounter, 172 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 178 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-18 14:33:24,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 178 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:33:24,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54696 states.