/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 14:44:04,867 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 14:44:04,916 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 14:44:04,920 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 14:44:04,921 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 14:44:04,938 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 14:44:04,938 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 14:44:04,939 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 14:44:04,939 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 14:44:04,940 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 14:44:04,940 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 14:44:04,940 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 14:44:04,941 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 14:44:04,941 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 14:44:04,942 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 14:44:04,942 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 14:44:04,942 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 14:44:04,942 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 14:44:04,943 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 14:44:04,943 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 14:44:04,943 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 14:44:04,944 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 14:44:04,944 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 14:44:04,944 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 14:44:04,945 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 14:44:04,945 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 14:44:04,945 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 14:44:04,945 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 14:44:04,946 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 14:44:04,946 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 14:44:04,946 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 14:44:04,946 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 14:44:04,947 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 14:44:04,947 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 14:44:04,947 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 14:44:04,947 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 14:44:04,948 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 14:44:04,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 14:44:04,948 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 14:44:04,948 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 14:44:04,948 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 14:44:04,949 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 14:44:04,949 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 14:44:04,949 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: Use bitabs translation -> false [2023-12-20 14:44:05,177 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 14:44:05,198 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 14:44:05,202 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 14:44:05,203 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 14:44:05,204 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 14:44:05,205 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c [2023-12-20 14:44:06,361 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 14:44:06,620 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 14:44:06,621 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c [2023-12-20 14:44:06,641 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9da0ef2aa/517df00c6b6a42a19c2e403353b9c86d/FLAG283c950c5 [2023-12-20 14:44:06,653 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9da0ef2aa/517df00c6b6a42a19c2e403353b9c86d [2023-12-20 14:44:06,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 14:44:06,657 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 14:44:06,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 14:44:06,658 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 14:44:06,662 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 14:44:06,663 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 02:44:06" (1/1) ... [2023-12-20 14:44:06,664 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11173b91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:06, skipping insertion in model container [2023-12-20 14:44:06,664 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 02:44:06" (1/1) ... [2023-12-20 14:44:06,728 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 14:44:06,863 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c[913,926] [2023-12-20 14:44:06,916 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c[5977,5990] [2023-12-20 14:44:06,998 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 14:44:07,017 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 14:44:07,027 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c[913,926] [2023-12-20 14:44:07,041 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-1.c[5977,5990] [2023-12-20 14:44:07,106 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 14:44:07,151 INFO L206 MainTranslator]: Completed translation [2023-12-20 14:44:07,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07 WrapperNode [2023-12-20 14:44:07,152 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 14:44:07,153 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 14:44:07,153 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 14:44:07,153 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 14:44:07,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07" (1/1) ... [2023-12-20 14:44:07,174 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07" (1/1) ... [2023-12-20 14:44:07,221 INFO L138 Inliner]: procedures = 60, calls = 67, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 729 [2023-12-20 14:44:07,222 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 14:44:07,222 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 14:44:07,223 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 14:44:07,223 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 14:44:07,232 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07" (1/1) ... [2023-12-20 14:44:07,232 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07" (1/1) ... [2023-12-20 14:44:07,235 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07" (1/1) ... [2023-12-20 14:44:07,253 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]. [2023-12-20 14:44:07,254 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07" (1/1) ... [2023-12-20 14:44:07,254 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07" (1/1) ... [2023-12-20 14:44:07,262 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07" (1/1) ... [2023-12-20 14:44:07,279 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07" (1/1) ... [2023-12-20 14:44:07,293 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07" (1/1) ... [2023-12-20 14:44:07,295 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07" (1/1) ... [2023-12-20 14:44:07,312 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 14:44:07,313 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 14:44:07,313 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 14:44:07,313 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 14:44:07,314 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07" (1/1) ... [2023-12-20 14:44:07,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 14:44:07,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 14:44:07,384 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) [2023-12-20 14:44:07,407 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 [2023-12-20 14:44:07,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 14:44:07,416 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 14:44:07,416 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 14:44:07,418 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2023-12-20 14:44:07,418 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2023-12-20 14:44:07,418 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-20 14:44:07,419 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-20 14:44:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-20 14:44:07,419 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-20 14:44:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-20 14:44:07,419 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-20 14:44:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-20 14:44:07,419 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-20 14:44:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-20 14:44:07,419 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-20 14:44:07,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 14:44:07,420 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-20 14:44:07,420 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-20 14:44:07,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 14:44:07,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 14:44:07,421 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-20 14:44:07,421 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-20 14:44:07,421 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-12-20 14:44:07,421 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-12-20 14:44:07,583 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 14:44:07,584 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 14:44:08,023 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 14:44:08,060 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 14:44:08,060 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-12-20 14:44:08,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 02:44:08 BoogieIcfgContainer [2023-12-20 14:44:08,061 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 14:44:08,062 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 14:44:08,062 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 14:44:08,065 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 14:44:08,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 02:44:06" (1/3) ... [2023-12-20 14:44:08,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78d9463e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 02:44:08, skipping insertion in model container [2023-12-20 14:44:08,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:44:07" (2/3) ... [2023-12-20 14:44:08,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78d9463e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 02:44:08, skipping insertion in model container [2023-12-20 14:44:08,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 02:44:08" (3/3) ... [2023-12-20 14:44:08,066 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.06.cil-1.c [2023-12-20 14:44:08,078 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 14:44:08,078 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-20 14:44:08,111 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 14:44:08,116 INFO L357 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, mHoare=true, 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;@4aed0f1c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 14:44:08,116 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-20 14:44:08,120 INFO L276 IsEmpty]: Start isEmpty. Operand has 281 states, 240 states have (on average 1.7041666666666666) internal successors, (409), 247 states have internal predecessors, (409), 28 states have call successors, (28), 10 states have call predecessors, (28), 10 states have return successors, (28), 26 states have call predecessors, (28), 28 states have call successors, (28) [2023-12-20 14:44:08,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-20 14:44:08,127 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:08,127 INFO L195 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] [2023-12-20 14:44:08,127 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:08,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:08,131 INFO L85 PathProgramCache]: Analyzing trace with hash 761783621, now seen corresponding path program 1 times [2023-12-20 14:44:08,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:08,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763172144] [2023-12-20 14:44:08,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:08,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:08,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:08,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-20 14:44:08,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:08,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 14:44:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:08,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:08,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:08,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763172144] [2023-12-20 14:44:08,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763172144] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:08,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:08,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 14:44:08,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919460044] [2023-12-20 14:44:08,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:08,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 14:44:08,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:08,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 14:44:08,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 14:44:08,520 INFO L87 Difference]: Start difference. First operand has 281 states, 240 states have (on average 1.7041666666666666) internal successors, (409), 247 states have internal predecessors, (409), 28 states have call successors, (28), 10 states have call predecessors, (28), 10 states have return successors, (28), 26 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-20 14:44:09,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:09,107 INFO L93 Difference]: Finished difference Result 608 states and 1006 transitions. [2023-12-20 14:44:09,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 14:44:09,110 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2023-12-20 14:44:09,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:09,128 INFO L225 Difference]: With dead ends: 608 [2023-12-20 14:44:09,129 INFO L226 Difference]: Without dead ends: 338 [2023-12-20 14:44:09,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 14:44:09,138 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 557 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:09,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 516 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 14:44:09,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2023-12-20 14:44:09,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 332. [2023-12-20 14:44:09,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 287 states have (on average 1.5540069686411149) internal successors, (446), 292 states have internal predecessors, (446), 32 states have call successors, (32), 12 states have call predecessors, (32), 11 states have return successors, (34), 28 states have call predecessors, (34), 28 states have call successors, (34) [2023-12-20 14:44:09,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 512 transitions. [2023-12-20 14:44:09,234 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 512 transitions. Word has length 37 [2023-12-20 14:44:09,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:09,235 INFO L495 AbstractCegarLoop]: Abstraction has 332 states and 512 transitions. [2023-12-20 14:44:09,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-20 14:44:09,235 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 512 transitions. [2023-12-20 14:44:09,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-20 14:44:09,240 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:09,241 INFO L195 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] [2023-12-20 14:44:09,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 14:44:09,241 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:09,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:09,242 INFO L85 PathProgramCache]: Analyzing trace with hash -886558336, now seen corresponding path program 1 times [2023-12-20 14:44:09,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:09,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518868385] [2023-12-20 14:44:09,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:09,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:09,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:09,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-20 14:44:09,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:09,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 14:44:09,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:09,388 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:09,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:09,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518868385] [2023-12-20 14:44:09,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518868385] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:09,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:09,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 14:44:09,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391376213] [2023-12-20 14:44:09,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:09,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 14:44:09,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:09,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 14:44:09,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 14:44:09,392 INFO L87 Difference]: Start difference. First operand 332 states and 512 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-20 14:44:09,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:09,719 INFO L93 Difference]: Finished difference Result 566 states and 856 transitions. [2023-12-20 14:44:09,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 14:44:09,720 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 38 [2023-12-20 14:44:09,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:09,722 INFO L225 Difference]: With dead ends: 566 [2023-12-20 14:44:09,723 INFO L226 Difference]: Without dead ends: 455 [2023-12-20 14:44:09,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 14:44:09,724 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 570 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:09,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [590 Valid, 513 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 14:44:09,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2023-12-20 14:44:09,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 432. [2023-12-20 14:44:09,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 374 states have (on average 1.5080213903743316) internal successors, (564), 380 states have internal predecessors, (564), 40 states have call successors, (40), 16 states have call predecessors, (40), 16 states have return successors, (48), 36 states have call predecessors, (48), 36 states have call successors, (48) [2023-12-20 14:44:09,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 652 transitions. [2023-12-20 14:44:09,748 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 652 transitions. Word has length 38 [2023-12-20 14:44:09,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:09,748 INFO L495 AbstractCegarLoop]: Abstraction has 432 states and 652 transitions. [2023-12-20 14:44:09,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-20 14:44:09,749 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 652 transitions. [2023-12-20 14:44:09,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-20 14:44:09,750 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:09,750 INFO L195 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] [2023-12-20 14:44:09,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 14:44:09,750 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:09,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:09,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1462058693, now seen corresponding path program 1 times [2023-12-20 14:44:09,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:09,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394512855] [2023-12-20 14:44:09,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:09,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:09,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:09,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-20 14:44:09,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:09,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 14:44:09,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:09,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:09,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:09,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394512855] [2023-12-20 14:44:09,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394512855] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:09,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:09,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 14:44:09,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059229146] [2023-12-20 14:44:09,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:09,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 14:44:09,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:09,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 14:44:09,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 14:44:09,807 INFO L87 Difference]: Start difference. First operand 432 states and 652 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-20 14:44:10,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:10,152 INFO L93 Difference]: Finished difference Result 852 states and 1233 transitions. [2023-12-20 14:44:10,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 14:44:10,153 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2023-12-20 14:44:10,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:10,157 INFO L225 Difference]: With dead ends: 852 [2023-12-20 14:44:10,157 INFO L226 Difference]: Without dead ends: 641 [2023-12-20 14:44:10,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 14:44:10,160 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 233 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:10,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 712 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 14:44:10,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 641 states. [2023-12-20 14:44:10,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 641 to 537. [2023-12-20 14:44:10,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 467 states have (on average 1.4839400428265526) internal successors, (693), 475 states have internal predecessors, (693), 46 states have call successors, (46), 22 states have call predecessors, (46), 22 states have return successors, (54), 40 states have call predecessors, (54), 42 states have call successors, (54) [2023-12-20 14:44:10,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 793 transitions. [2023-12-20 14:44:10,188 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 793 transitions. Word has length 39 [2023-12-20 14:44:10,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:10,188 INFO L495 AbstractCegarLoop]: Abstraction has 537 states and 793 transitions. [2023-12-20 14:44:10,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-20 14:44:10,189 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 793 transitions. [2023-12-20 14:44:10,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-20 14:44:10,190 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:10,191 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-20 14:44:10,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 14:44:10,191 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:10,191 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:10,191 INFO L85 PathProgramCache]: Analyzing trace with hash -318902572, now seen corresponding path program 1 times [2023-12-20 14:44:10,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:10,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887691148] [2023-12-20 14:44:10,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:10,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:10,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:10,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-20 14:44:10,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:10,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-20 14:44:10,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:10,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-20 14:44:10,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:10,314 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-20 14:44:10,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:10,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887691148] [2023-12-20 14:44:10,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887691148] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:10,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:10,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 14:44:10,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644160356] [2023-12-20 14:44:10,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:10,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 14:44:10,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:10,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 14:44:10,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 14:44:10,320 INFO L87 Difference]: Start difference. First operand 537 states and 793 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-20 14:44:10,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:10,714 INFO L93 Difference]: Finished difference Result 1053 states and 1510 transitions. [2023-12-20 14:44:10,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 14:44:10,715 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 54 [2023-12-20 14:44:10,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:10,718 INFO L225 Difference]: With dead ends: 1053 [2023-12-20 14:44:10,718 INFO L226 Difference]: Without dead ends: 737 [2023-12-20 14:44:10,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 14:44:10,719 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 218 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 756 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:10,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 756 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 14:44:10,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 737 states. [2023-12-20 14:44:10,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 737 to 703. [2023-12-20 14:44:10,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 609 states have (on average 1.4269293924466337) internal successors, (869), 619 states have internal predecessors, (869), 60 states have call successors, (60), 30 states have call predecessors, (60), 32 states have return successors, (78), 54 states have call predecessors, (78), 56 states have call successors, (78) [2023-12-20 14:44:10,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 1007 transitions. [2023-12-20 14:44:10,748 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 1007 transitions. Word has length 54 [2023-12-20 14:44:10,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:10,748 INFO L495 AbstractCegarLoop]: Abstraction has 703 states and 1007 transitions. [2023-12-20 14:44:10,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-20 14:44:10,748 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1007 transitions. [2023-12-20 14:44:10,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-20 14:44:10,750 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:10,750 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-20 14:44:10,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 14:44:10,751 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:10,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:10,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1458765897, now seen corresponding path program 1 times [2023-12-20 14:44:10,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:10,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870246216] [2023-12-20 14:44:10,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:10,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:10,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:10,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-20 14:44:10,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:10,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-20 14:44:10,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:10,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-20 14:44:10,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:10,795 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-20 14:44:10,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:10,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870246216] [2023-12-20 14:44:10,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870246216] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:10,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:10,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 14:44:10,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207130891] [2023-12-20 14:44:10,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:10,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 14:44:10,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:10,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 14:44:10,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 14:44:10,797 INFO L87 Difference]: Start difference. First operand 703 states and 1007 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-20 14:44:11,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:11,080 INFO L93 Difference]: Finished difference Result 1282 states and 1786 transitions. [2023-12-20 14:44:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 14:44:11,081 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 59 [2023-12-20 14:44:11,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:11,086 INFO L225 Difference]: With dead ends: 1282 [2023-12-20 14:44:11,086 INFO L226 Difference]: Without dead ends: 880 [2023-12-20 14:44:11,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 14:44:11,089 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 556 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:11,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 525 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 14:44:11,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2023-12-20 14:44:11,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 831. [2023-12-20 14:44:11,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 831 states, 721 states have (on average 1.3925104022191401) internal successors, (1004), 733 states have internal predecessors, (1004), 68 states have call successors, (68), 36 states have call predecessors, (68), 40 states have return successors, (92), 62 states have call predecessors, (92), 64 states have call successors, (92) [2023-12-20 14:44:11,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 831 states to 831 states and 1164 transitions. [2023-12-20 14:44:11,138 INFO L78 Accepts]: Start accepts. Automaton has 831 states and 1164 transitions. Word has length 59 [2023-12-20 14:44:11,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:11,138 INFO L495 AbstractCegarLoop]: Abstraction has 831 states and 1164 transitions. [2023-12-20 14:44:11,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-20 14:44:11,139 INFO L276 IsEmpty]: Start isEmpty. Operand 831 states and 1164 transitions. [2023-12-20 14:44:11,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-20 14:44:11,141 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:11,141 INFO L195 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] [2023-12-20 14:44:11,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 14:44:11,141 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:11,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:11,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1613197552, now seen corresponding path program 1 times [2023-12-20 14:44:11,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:11,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761854580] [2023-12-20 14:44:11,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:11,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:11,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:11,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-20 14:44:11,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:11,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 14:44:11,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:11,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-20 14:44:11,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:11,211 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-20 14:44:11,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:11,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761854580] [2023-12-20 14:44:11,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761854580] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 14:44:11,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1776275574] [2023-12-20 14:44:11,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:11,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 14:44:11,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 14:44:11,214 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 14:44:11,247 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 14:44:11,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:11,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 14:44:11,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 14:44:11,412 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:11,412 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 14:44:11,453 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-20 14:44:11,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1776275574] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-20 14:44:11,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-20 14:44:11,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2023-12-20 14:44:11,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942152532] [2023-12-20 14:44:11,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:11,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 14:44:11,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:11,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 14:44:11,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:44:11,456 INFO L87 Difference]: Start difference. First operand 831 states and 1164 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-20 14:44:11,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:11,631 INFO L93 Difference]: Finished difference Result 881 states and 1226 transitions. [2023-12-20 14:44:11,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 14:44:11,632 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 60 [2023-12-20 14:44:11,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:11,636 INFO L225 Difference]: With dead ends: 881 [2023-12-20 14:44:11,636 INFO L226 Difference]: Without dead ends: 878 [2023-12-20 14:44:11,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-20 14:44:11,642 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 758 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 758 SdHoareTripleChecker+Valid, 468 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:11,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [758 Valid, 468 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 14:44:11,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 878 states. [2023-12-20 14:44:11,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 878 to 830. [2023-12-20 14:44:11,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 830 states, 721 states have (on average 1.389736477115118) internal successors, (1002), 732 states have internal predecessors, (1002), 67 states have call successors, (67), 36 states have call predecessors, (67), 40 states have return successors, (92), 62 states have call predecessors, (92), 64 states have call successors, (92) [2023-12-20 14:44:11,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 830 states to 830 states and 1161 transitions. [2023-12-20 14:44:11,682 INFO L78 Accepts]: Start accepts. Automaton has 830 states and 1161 transitions. Word has length 60 [2023-12-20 14:44:11,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:11,683 INFO L495 AbstractCegarLoop]: Abstraction has 830 states and 1161 transitions. [2023-12-20 14:44:11,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-20 14:44:11,684 INFO L276 IsEmpty]: Start isEmpty. Operand 830 states and 1161 transitions. [2023-12-20 14:44:11,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-20 14:44:11,685 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:11,685 INFO L195 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] [2023-12-20 14:44:11,694 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-20 14:44:11,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-20 14:44:11,892 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:11,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:11,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1531470822, now seen corresponding path program 1 times [2023-12-20 14:44:11,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:11,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779952443] [2023-12-20 14:44:11,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:11,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:11,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:11,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-20 14:44:11,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:11,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 14:44:11,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:11,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-20 14:44:12,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:12,003 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-20 14:44:12,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:12,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779952443] [2023-12-20 14:44:12,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779952443] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 14:44:12,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48868306] [2023-12-20 14:44:12,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:12,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 14:44:12,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 14:44:12,005 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 14:44:12,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 14:44:12,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:12,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-20 14:44:12,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 14:44:12,308 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:12,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 14:44:12,377 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-20 14:44:12,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48868306] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 14:44:12,378 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-20 14:44:12,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2023-12-20 14:44:12,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115188009] [2023-12-20 14:44:12,378 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-20 14:44:12,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 14:44:12,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:12,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 14:44:12,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-12-20 14:44:12,380 INFO L87 Difference]: Start difference. First operand 830 states and 1161 transitions. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 9 states have internal predecessors, (134), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2023-12-20 14:44:13,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:13,331 INFO L93 Difference]: Finished difference Result 2175 states and 2989 transitions. [2023-12-20 14:44:13,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-20 14:44:13,332 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 9 states have internal predecessors, (134), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 61 [2023-12-20 14:44:13,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:13,338 INFO L225 Difference]: With dead ends: 2175 [2023-12-20 14:44:13,338 INFO L226 Difference]: Without dead ends: 1693 [2023-12-20 14:44:13,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=148, Invalid=664, Unknown=0, NotChecked=0, Total=812 [2023-12-20 14:44:13,340 INFO L413 NwaCegarLoop]: 330 mSDtfsCounter, 745 mSDsluCounter, 1800 mSDsCounter, 0 mSdLazyCounter, 1570 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 772 SdHoareTripleChecker+Valid, 2130 SdHoareTripleChecker+Invalid, 1608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 1570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:13,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [772 Valid, 2130 Invalid, 1608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 1570 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 14:44:13,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1693 states. [2023-12-20 14:44:13,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1693 to 1166. [2023-12-20 14:44:13,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1166 states, 1018 states have (on average 1.3585461689587426) internal successors, (1383), 1037 states have internal predecessors, (1383), 87 states have call successors, (87), 50 states have call predecessors, (87), 59 states have return successors, (126), 79 states have call predecessors, (126), 84 states have call successors, (126) [2023-12-20 14:44:13,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1166 states to 1166 states and 1596 transitions. [2023-12-20 14:44:13,392 INFO L78 Accepts]: Start accepts. Automaton has 1166 states and 1596 transitions. Word has length 61 [2023-12-20 14:44:13,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:13,392 INFO L495 AbstractCegarLoop]: Abstraction has 1166 states and 1596 transitions. [2023-12-20 14:44:13,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 9 states have internal predecessors, (134), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2023-12-20 14:44:13,392 INFO L276 IsEmpty]: Start isEmpty. Operand 1166 states and 1596 transitions. [2023-12-20 14:44:13,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-20 14:44:13,394 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:13,394 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-20 14:44:13,402 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-20 14:44:13,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-20 14:44:13,600 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:13,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:13,601 INFO L85 PathProgramCache]: Analyzing trace with hash -116911770, now seen corresponding path program 1 times [2023-12-20 14:44:13,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:13,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526438026] [2023-12-20 14:44:13,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:13,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:13,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:13,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-20 14:44:13,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:13,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 14:44:13,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:13,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-20 14:44:13,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:13,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-20 14:44:13,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:13,649 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-20 14:44:13,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:13,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526438026] [2023-12-20 14:44:13,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526438026] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:13,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:13,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 14:44:13,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955991838] [2023-12-20 14:44:13,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:13,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 14:44:13,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:13,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 14:44:13,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 14:44:13,650 INFO L87 Difference]: Start difference. First operand 1166 states and 1596 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-20 14:44:13,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:13,985 INFO L93 Difference]: Finished difference Result 1837 states and 2489 transitions. [2023-12-20 14:44:13,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 14:44:13,986 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 78 [2023-12-20 14:44:13,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:13,990 INFO L225 Difference]: With dead ends: 1837 [2023-12-20 14:44:13,990 INFO L226 Difference]: Without dead ends: 1097 [2023-12-20 14:44:13,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 14:44:13,993 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 569 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:13,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [590 Valid, 543 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 14:44:13,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2023-12-20 14:44:14,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 1043. [2023-12-20 14:44:14,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1043 states, 911 states have (on average 1.3600439077936333) internal successors, (1239), 929 states have internal predecessors, (1239), 79 states have call successors, (79), 44 states have call predecessors, (79), 51 states have return successors, (112), 70 states have call predecessors, (112), 76 states have call successors, (112) [2023-12-20 14:44:14,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1430 transitions. [2023-12-20 14:44:14,049 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1430 transitions. Word has length 78 [2023-12-20 14:44:14,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:14,050 INFO L495 AbstractCegarLoop]: Abstraction has 1043 states and 1430 transitions. [2023-12-20 14:44:14,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-20 14:44:14,050 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1430 transitions. [2023-12-20 14:44:14,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-20 14:44:14,053 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:14,053 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:14,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 14:44:14,054 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:14,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:14,054 INFO L85 PathProgramCache]: Analyzing trace with hash 206619467, now seen corresponding path program 1 times [2023-12-20 14:44:14,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:14,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513048287] [2023-12-20 14:44:14,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:14,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:14,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:14,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-20 14:44:14,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:14,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 14:44:14,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:14,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-12-20 14:44:14,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:14,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-20 14:44:14,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:14,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-20 14:44:14,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:14,228 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-20 14:44:14,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:14,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513048287] [2023-12-20 14:44:14,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513048287] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 14:44:14,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292522592] [2023-12-20 14:44:14,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:14,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 14:44:14,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 14:44:14,242 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 14:44:14,264 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-20 14:44:14,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:14,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 14:44:14,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 14:44:14,377 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 14:44:14,378 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 14:44:14,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292522592] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:14,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 14:44:14,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-20 14:44:14,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824920133] [2023-12-20 14:44:14,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:14,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 14:44:14,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:14,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 14:44:14,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-20 14:44:14,380 INFO L87 Difference]: Start difference. First operand 1043 states and 1430 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-20 14:44:14,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:14,473 INFO L93 Difference]: Finished difference Result 1377 states and 1853 transitions. [2023-12-20 14:44:14,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 14:44:14,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 92 [2023-12-20 14:44:14,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:14,476 INFO L225 Difference]: With dead ends: 1377 [2023-12-20 14:44:14,476 INFO L226 Difference]: Without dead ends: 216 [2023-12-20 14:44:14,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-20 14:44:14,480 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 56 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:14,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 803 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 14:44:14,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2023-12-20 14:44:14,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2023-12-20 14:44:14,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 187 states have (on average 1.6096256684491979) internal successors, (301), 189 states have internal predecessors, (301), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-20 14:44:14,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 343 transitions. [2023-12-20 14:44:14,492 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 343 transitions. Word has length 92 [2023-12-20 14:44:14,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:14,492 INFO L495 AbstractCegarLoop]: Abstraction has 216 states and 343 transitions. [2023-12-20 14:44:14,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-20 14:44:14,493 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 343 transitions. [2023-12-20 14:44:14,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:14,497 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:14,497 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:14,509 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-20 14:44:14,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 14:44:14,710 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:14,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:14,711 INFO L85 PathProgramCache]: Analyzing trace with hash 826549142, now seen corresponding path program 1 times [2023-12-20 14:44:14,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:14,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439483117] [2023-12-20 14:44:14,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:14,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:14,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:14,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:14,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:14,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:14,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:14,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:14,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:14,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:14,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:14,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:14,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:14,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:14,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:14,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439483117] [2023-12-20 14:44:14,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439483117] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:14,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:14,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 14:44:14,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865834772] [2023-12-20 14:44:14,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:14,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 14:44:14,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:14,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 14:44:14,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 14:44:14,836 INFO L87 Difference]: Start difference. First operand 216 states and 343 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:15,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:15,513 INFO L93 Difference]: Finished difference Result 494 states and 798 transitions. [2023-12-20 14:44:15,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 14:44:15,514 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:15,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:15,516 INFO L225 Difference]: With dead ends: 494 [2023-12-20 14:44:15,516 INFO L226 Difference]: Without dead ends: 286 [2023-12-20 14:44:15,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 14:44:15,518 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 562 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 593 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:15,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 405 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 593 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 14:44:15,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2023-12-20 14:44:15,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 216. [2023-12-20 14:44:15,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 187 states have (on average 1.6042780748663101) internal successors, (300), 189 states have internal predecessors, (300), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-20 14:44:15,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 342 transitions. [2023-12-20 14:44:15,538 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 342 transitions. Word has length 102 [2023-12-20 14:44:15,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:15,538 INFO L495 AbstractCegarLoop]: Abstraction has 216 states and 342 transitions. [2023-12-20 14:44:15,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:15,538 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 342 transitions. [2023-12-20 14:44:15,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:15,540 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:15,540 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:15,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 14:44:15,541 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:15,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:15,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1710058132, now seen corresponding path program 1 times [2023-12-20 14:44:15,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:15,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541557784] [2023-12-20 14:44:15,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:15,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:15,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:15,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:15,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:15,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:15,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:15,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:15,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:15,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:15,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:15,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:15,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:15,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:15,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:15,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541557784] [2023-12-20 14:44:15,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541557784] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:15,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:15,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 14:44:15,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409160661] [2023-12-20 14:44:15,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:15,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 14:44:15,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:15,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 14:44:15,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 14:44:15,741 INFO L87 Difference]: Start difference. First operand 216 states and 342 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:16,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:16,941 INFO L93 Difference]: Finished difference Result 769 states and 1248 transitions. [2023-12-20 14:44:16,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 14:44:16,941 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:16,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:16,945 INFO L225 Difference]: With dead ends: 769 [2023-12-20 14:44:16,945 INFO L226 Difference]: Without dead ends: 566 [2023-12-20 14:44:16,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 14:44:16,947 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 845 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 1282 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:16,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [858 Valid, 680 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1282 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 14:44:16,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2023-12-20 14:44:16,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 425. [2023-12-20 14:44:16,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 374 states have (on average 1.6149732620320856) internal successors, (604), 377 states have internal predecessors, (604), 37 states have call successors, (37), 13 states have call predecessors, (37), 13 states have return successors, (38), 35 states have call predecessors, (38), 35 states have call successors, (38) [2023-12-20 14:44:16,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 679 transitions. [2023-12-20 14:44:16,978 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 679 transitions. Word has length 102 [2023-12-20 14:44:16,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:16,979 INFO L495 AbstractCegarLoop]: Abstraction has 425 states and 679 transitions. [2023-12-20 14:44:16,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:16,979 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 679 transitions. [2023-12-20 14:44:16,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:16,980 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:16,980 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:16,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-20 14:44:16,981 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:16,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:16,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1398541524, now seen corresponding path program 1 times [2023-12-20 14:44:16,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:16,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16141279] [2023-12-20 14:44:16,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:16,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:16,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:17,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:17,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:17,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:17,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:17,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:17,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:17,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:17,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:17,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:17,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:17,183 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:17,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:17,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16141279] [2023-12-20 14:44:17,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16141279] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:17,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:17,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:44:17,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013885561] [2023-12-20 14:44:17,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:17,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:44:17,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:17,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:44:17,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:44:17,185 INFO L87 Difference]: Start difference. First operand 425 states and 679 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:18,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:18,712 INFO L93 Difference]: Finished difference Result 1264 states and 2050 transitions. [2023-12-20 14:44:18,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:44:18,712 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:18,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:18,715 INFO L225 Difference]: With dead ends: 1264 [2023-12-20 14:44:18,716 INFO L226 Difference]: Without dead ends: 852 [2023-12-20 14:44:18,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:44:18,718 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 907 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 1838 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 898 SdHoareTripleChecker+Invalid, 1915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:18,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 898 Invalid, 1915 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1838 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 14:44:18,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 852 states. [2023-12-20 14:44:18,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 852 to 619. [2023-12-20 14:44:18,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 619 states, 546 states have (on average 1.6080586080586081) internal successors, (878), 550 states have internal predecessors, (878), 52 states have call successors, (52), 19 states have call predecessors, (52), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2023-12-20 14:44:18,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 619 states and 985 transitions. [2023-12-20 14:44:18,759 INFO L78 Accepts]: Start accepts. Automaton has 619 states and 985 transitions. Word has length 102 [2023-12-20 14:44:18,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:18,760 INFO L495 AbstractCegarLoop]: Abstraction has 619 states and 985 transitions. [2023-12-20 14:44:18,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:18,760 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 985 transitions. [2023-12-20 14:44:18,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:18,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:18,761 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:18,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 14:44:18,761 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:18,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:18,761 INFO L85 PathProgramCache]: Analyzing trace with hash -560033262, now seen corresponding path program 1 times [2023-12-20 14:44:18,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:18,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078176359] [2023-12-20 14:44:18,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:18,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:18,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:18,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:18,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:18,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:18,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:18,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:18,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:18,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:18,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:18,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:18,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:18,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:18,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:18,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078176359] [2023-12-20 14:44:18,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078176359] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:18,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:18,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:44:18,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444588882] [2023-12-20 14:44:18,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:18,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:44:18,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:18,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:44:18,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:44:18,979 INFO L87 Difference]: Start difference. First operand 619 states and 985 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:20,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:20,577 INFO L93 Difference]: Finished difference Result 1989 states and 3220 transitions. [2023-12-20 14:44:20,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:44:20,578 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:20,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:20,583 INFO L225 Difference]: With dead ends: 1989 [2023-12-20 14:44:20,583 INFO L226 Difference]: Without dead ends: 1383 [2023-12-20 14:44:20,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:44:20,586 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 860 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 2089 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 1289 SdHoareTripleChecker+Invalid, 2144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:20,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 1289 Invalid, 2144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2089 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 14:44:20,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1383 states. [2023-12-20 14:44:20,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1383 to 1008. [2023-12-20 14:44:20,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1008 states, 891 states have (on average 1.6015712682379348) internal successors, (1427), 897 states have internal predecessors, (1427), 82 states have call successors, (82), 31 states have call predecessors, (82), 34 states have return successors, (93), 83 states have call predecessors, (93), 80 states have call successors, (93) [2023-12-20 14:44:20,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 1008 states and 1602 transitions. [2023-12-20 14:44:20,674 INFO L78 Accepts]: Start accepts. Automaton has 1008 states and 1602 transitions. Word has length 102 [2023-12-20 14:44:20,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:20,674 INFO L495 AbstractCegarLoop]: Abstraction has 1008 states and 1602 transitions. [2023-12-20 14:44:20,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:20,674 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1602 transitions. [2023-12-20 14:44:20,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:20,676 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:20,676 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:20,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 14:44:20,676 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:20,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:20,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1316449556, now seen corresponding path program 1 times [2023-12-20 14:44:20,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:20,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681195610] [2023-12-20 14:44:20,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:20,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:20,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:20,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:20,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:20,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:20,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:20,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:20,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:20,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:20,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:20,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:20,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:20,821 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:20,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:20,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681195610] [2023-12-20 14:44:20,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681195610] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:20,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:20,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:44:20,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296115052] [2023-12-20 14:44:20,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:20,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:44:20,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:20,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:44:20,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:44:20,823 INFO L87 Difference]: Start difference. First operand 1008 states and 1602 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:21,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:21,637 INFO L93 Difference]: Finished difference Result 2366 states and 3828 transitions. [2023-12-20 14:44:21,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 14:44:21,637 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:21,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:21,642 INFO L225 Difference]: With dead ends: 2366 [2023-12-20 14:44:21,642 INFO L226 Difference]: Without dead ends: 1371 [2023-12-20 14:44:21,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 14:44:21,645 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 637 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 1055 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 1112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1055 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:21,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 649 Invalid, 1112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1055 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 14:44:21,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1371 states. [2023-12-20 14:44:21,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1371 to 1008. [2023-12-20 14:44:21,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1008 states, 891 states have (on average 1.595959595959596) internal successors, (1422), 897 states have internal predecessors, (1422), 82 states have call successors, (82), 31 states have call predecessors, (82), 34 states have return successors, (93), 83 states have call predecessors, (93), 80 states have call successors, (93) [2023-12-20 14:44:21,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 1008 states and 1597 transitions. [2023-12-20 14:44:21,695 INFO L78 Accepts]: Start accepts. Automaton has 1008 states and 1597 transitions. Word has length 102 [2023-12-20 14:44:21,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:21,696 INFO L495 AbstractCegarLoop]: Abstraction has 1008 states and 1597 transitions. [2023-12-20 14:44:21,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:21,696 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1597 transitions. [2023-12-20 14:44:21,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:21,697 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:21,697 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:21,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 14:44:21,698 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:21,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:21,698 INFO L85 PathProgramCache]: Analyzing trace with hash -562681390, now seen corresponding path program 1 times [2023-12-20 14:44:21,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:21,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352662155] [2023-12-20 14:44:21,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:21,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:21,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:21,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:21,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:21,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:21,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:21,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:21,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:21,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:21,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:21,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:21,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:21,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:21,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:21,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352662155] [2023-12-20 14:44:21,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352662155] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:21,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:21,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:44:21,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738913474] [2023-12-20 14:44:21,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:21,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:44:21,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:21,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:44:21,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:44:21,836 INFO L87 Difference]: Start difference. First operand 1008 states and 1597 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:22,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:22,568 INFO L93 Difference]: Finished difference Result 2355 states and 3792 transitions. [2023-12-20 14:44:22,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 14:44:22,568 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:22,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:22,573 INFO L225 Difference]: With dead ends: 2355 [2023-12-20 14:44:22,573 INFO L226 Difference]: Without dead ends: 1360 [2023-12-20 14:44:22,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 14:44:22,577 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 722 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 926 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 1005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 926 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:22,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 543 Invalid, 1005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 926 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 14:44:22,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1360 states. [2023-12-20 14:44:22,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1360 to 1008. [2023-12-20 14:44:22,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1008 states, 891 states have (on average 1.590347923681257) internal successors, (1417), 897 states have internal predecessors, (1417), 82 states have call successors, (82), 31 states have call predecessors, (82), 34 states have return successors, (93), 83 states have call predecessors, (93), 80 states have call successors, (93) [2023-12-20 14:44:22,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 1008 states and 1592 transitions. [2023-12-20 14:44:22,629 INFO L78 Accepts]: Start accepts. Automaton has 1008 states and 1592 transitions. Word has length 102 [2023-12-20 14:44:22,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:22,629 INFO L495 AbstractCegarLoop]: Abstraction has 1008 states and 1592 transitions. [2023-12-20 14:44:22,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:22,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1592 transitions. [2023-12-20 14:44:22,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:22,630 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:22,630 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:22,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 14:44:22,630 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:22,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:22,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1004076560, now seen corresponding path program 1 times [2023-12-20 14:44:22,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:22,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89350866] [2023-12-20 14:44:22,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:22,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:22,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:22,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:22,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:22,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:22,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:22,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:22,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:22,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:22,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:22,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:22,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:22,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:22,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:22,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89350866] [2023-12-20 14:44:22,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89350866] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:22,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:22,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:44:22,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826164052] [2023-12-20 14:44:22,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:22,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:44:22,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:22,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:44:22,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:44:22,756 INFO L87 Difference]: Start difference. First operand 1008 states and 1592 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:24,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:24,702 INFO L93 Difference]: Finished difference Result 3365 states and 5383 transitions. [2023-12-20 14:44:24,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:44:24,702 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:24,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:24,714 INFO L225 Difference]: With dead ends: 3365 [2023-12-20 14:44:24,714 INFO L226 Difference]: Without dead ends: 2370 [2023-12-20 14:44:24,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:44:24,718 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 843 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 2013 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 1289 SdHoareTripleChecker+Invalid, 2068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:24,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 1289 Invalid, 2068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2013 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 14:44:24,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2370 states. [2023-12-20 14:44:24,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2370 to 1801. [2023-12-20 14:44:24,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1801 states, 1596 states have (on average 1.5839598997493733) internal successors, (2528), 1606 states have internal predecessors, (2528), 142 states have call successors, (142), 55 states have call predecessors, (142), 62 states have return successors, (175), 147 states have call predecessors, (175), 140 states have call successors, (175) [2023-12-20 14:44:24,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1801 states to 1801 states and 2845 transitions. [2023-12-20 14:44:24,850 INFO L78 Accepts]: Start accepts. Automaton has 1801 states and 2845 transitions. Word has length 102 [2023-12-20 14:44:24,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:24,851 INFO L495 AbstractCegarLoop]: Abstraction has 1801 states and 2845 transitions. [2023-12-20 14:44:24,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:24,851 INFO L276 IsEmpty]: Start isEmpty. Operand 1801 states and 2845 transitions. [2023-12-20 14:44:24,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:24,853 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:24,853 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:24,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-20 14:44:24,853 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:24,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:24,854 INFO L85 PathProgramCache]: Analyzing trace with hash -53761518, now seen corresponding path program 1 times [2023-12-20 14:44:24,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:24,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678027000] [2023-12-20 14:44:24,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:24,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:24,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:24,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:24,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:24,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:24,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:25,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:25,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:25,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:25,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:25,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:25,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:25,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:25,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:25,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678027000] [2023-12-20 14:44:25,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678027000] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:25,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:25,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:44:25,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521441486] [2023-12-20 14:44:25,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:25,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:44:25,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:25,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:44:25,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:44:25,020 INFO L87 Difference]: Start difference. First operand 1801 states and 2845 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:26,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:26,867 INFO L93 Difference]: Finished difference Result 6794 states and 10862 transitions. [2023-12-20 14:44:26,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:44:26,868 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:26,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:26,889 INFO L225 Difference]: With dead ends: 6794 [2023-12-20 14:44:26,889 INFO L226 Difference]: Without dead ends: 5006 [2023-12-20 14:44:26,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:44:26,896 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 1066 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 1990 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1086 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 2048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:26,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1086 Valid, 1282 Invalid, 2048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1990 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 14:44:26,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5006 states. [2023-12-20 14:44:27,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5006 to 3372. [2023-12-20 14:44:27,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3372 states, 2999 states have (on average 1.5805268422807603) internal successors, (4740), 3017 states have internal predecessors, (4740), 254 states have call successors, (254), 103 states have call predecessors, (254), 118 states have return successors, (349), 267 states have call predecessors, (349), 252 states have call successors, (349) [2023-12-20 14:44:27,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3372 states to 3372 states and 5343 transitions. [2023-12-20 14:44:27,132 INFO L78 Accepts]: Start accepts. Automaton has 3372 states and 5343 transitions. Word has length 102 [2023-12-20 14:44:27,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:27,132 INFO L495 AbstractCegarLoop]: Abstraction has 3372 states and 5343 transitions. [2023-12-20 14:44:27,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:27,132 INFO L276 IsEmpty]: Start isEmpty. Operand 3372 states and 5343 transitions. [2023-12-20 14:44:27,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:27,135 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:27,135 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:27,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-20 14:44:27,135 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:27,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:27,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1196263984, now seen corresponding path program 1 times [2023-12-20 14:44:27,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:27,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293749124] [2023-12-20 14:44:27,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:27,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:27,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:27,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:27,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:27,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:27,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:27,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:27,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:27,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:27,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:27,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:27,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:27,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:27,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:27,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293749124] [2023-12-20 14:44:27,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293749124] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:27,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:27,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:44:27,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188102298] [2023-12-20 14:44:27,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:27,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:44:27,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:27,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:44:27,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:44:27,264 INFO L87 Difference]: Start difference. First operand 3372 states and 5343 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:29,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:29,548 INFO L93 Difference]: Finished difference Result 12783 states and 20490 transitions. [2023-12-20 14:44:29,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:44:29,548 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:29,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:29,634 INFO L225 Difference]: With dead ends: 12783 [2023-12-20 14:44:29,634 INFO L226 Difference]: Without dead ends: 9424 [2023-12-20 14:44:29,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:44:29,649 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 887 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 2317 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 1278 SdHoareTripleChecker+Invalid, 2374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:29,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [899 Valid, 1278 Invalid, 2374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2317 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 14:44:29,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9424 states. [2023-12-20 14:44:30,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9424 to 6353. [2023-12-20 14:44:30,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6353 states, 5652 states have (on average 1.572894550601557) internal successors, (8890), 5686 states have internal predecessors, (8890), 470 states have call successors, (470), 199 states have call predecessors, (470), 230 states have return successors, (743), 499 states have call predecessors, (743), 468 states have call successors, (743) [2023-12-20 14:44:30,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6353 states to 6353 states and 10103 transitions. [2023-12-20 14:44:30,169 INFO L78 Accepts]: Start accepts. Automaton has 6353 states and 10103 transitions. Word has length 102 [2023-12-20 14:44:30,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:30,170 INFO L495 AbstractCegarLoop]: Abstraction has 6353 states and 10103 transitions. [2023-12-20 14:44:30,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:30,171 INFO L276 IsEmpty]: Start isEmpty. Operand 6353 states and 10103 transitions. [2023-12-20 14:44:30,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:30,176 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:30,176 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:30,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-20 14:44:30,176 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:30,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:30,177 INFO L85 PathProgramCache]: Analyzing trace with hash -956024238, now seen corresponding path program 1 times [2023-12-20 14:44:30,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:30,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689286153] [2023-12-20 14:44:30,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:30,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:30,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:30,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:30,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:30,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:30,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:30,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:30,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:30,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:30,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:30,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:30,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:30,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:30,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:30,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689286153] [2023-12-20 14:44:30,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689286153] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:30,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:30,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:44:30,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415122651] [2023-12-20 14:44:30,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:30,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:44:30,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:30,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:44:30,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:44:30,324 INFO L87 Difference]: Start difference. First operand 6353 states and 10103 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:31,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:31,397 INFO L93 Difference]: Finished difference Result 14521 states and 23449 transitions. [2023-12-20 14:44:31,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 14:44:31,398 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:31,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:31,428 INFO L225 Difference]: With dead ends: 14521 [2023-12-20 14:44:31,428 INFO L226 Difference]: Without dead ends: 8181 [2023-12-20 14:44:31,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 14:44:31,445 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 651 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 647 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:31,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 647 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 14:44:31,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8181 states. [2023-12-20 14:44:31,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8181 to 6353. [2023-12-20 14:44:31,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6353 states, 5652 states have (on average 1.5670559094125973) internal successors, (8857), 5686 states have internal predecessors, (8857), 470 states have call successors, (470), 199 states have call predecessors, (470), 230 states have return successors, (743), 499 states have call predecessors, (743), 468 states have call successors, (743) [2023-12-20 14:44:31,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6353 states to 6353 states and 10070 transitions. [2023-12-20 14:44:31,789 INFO L78 Accepts]: Start accepts. Automaton has 6353 states and 10070 transitions. Word has length 102 [2023-12-20 14:44:31,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:31,789 INFO L495 AbstractCegarLoop]: Abstraction has 6353 states and 10070 transitions. [2023-12-20 14:44:31,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:31,790 INFO L276 IsEmpty]: Start isEmpty. Operand 6353 states and 10070 transitions. [2023-12-20 14:44:31,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:31,793 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:31,793 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:31,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-20 14:44:31,794 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:31,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:31,795 INFO L85 PathProgramCache]: Analyzing trace with hash -116990576, now seen corresponding path program 1 times [2023-12-20 14:44:31,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:31,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106828849] [2023-12-20 14:44:31,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:31,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:31,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:31,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:31,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:31,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:31,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:31,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:31,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:31,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:31,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:31,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:31,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:31,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:31,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:31,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106828849] [2023-12-20 14:44:31,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106828849] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:31,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:31,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:44:31,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908369742] [2023-12-20 14:44:31,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:31,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:44:31,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:31,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:44:31,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:44:31,911 INFO L87 Difference]: Start difference. First operand 6353 states and 10070 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:34,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:34,181 INFO L93 Difference]: Finished difference Result 23640 states and 37876 transitions. [2023-12-20 14:44:34,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:44:34,181 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:34,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:34,229 INFO L225 Difference]: With dead ends: 23640 [2023-12-20 14:44:34,229 INFO L226 Difference]: Without dead ends: 17300 [2023-12-20 14:44:34,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:44:34,249 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 862 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 2188 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 2245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:34,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 1282 Invalid, 2245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2188 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-20 14:44:34,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17300 states. [2023-12-20 14:44:35,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17300 to 12507. [2023-12-20 14:44:35,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12507 states, 11166 states have (on average 1.5651979222640158) internal successors, (17477), 11232 states have internal predecessors, (17477), 886 states have call successors, (886), 391 states have call predecessors, (886), 454 states have return successors, (1677), 947 states have call predecessors, (1677), 884 states have call successors, (1677) [2023-12-20 14:44:35,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12507 states to 12507 states and 20040 transitions. [2023-12-20 14:44:35,148 INFO L78 Accepts]: Start accepts. Automaton has 12507 states and 20040 transitions. Word has length 102 [2023-12-20 14:44:35,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:35,148 INFO L495 AbstractCegarLoop]: Abstraction has 12507 states and 20040 transitions. [2023-12-20 14:44:35,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:35,148 INFO L276 IsEmpty]: Start isEmpty. Operand 12507 states and 20040 transitions. [2023-12-20 14:44:35,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:35,160 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:35,160 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:35,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-20 14:44:35,161 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:35,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:35,161 INFO L85 PathProgramCache]: Analyzing trace with hash -89924974, now seen corresponding path program 1 times [2023-12-20 14:44:35,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:35,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423299843] [2023-12-20 14:44:35,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:35,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:35,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:35,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:35,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:35,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:35,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:35,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:35,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:35,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:35,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:35,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:35,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:35,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:35,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:35,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423299843] [2023-12-20 14:44:35,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423299843] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:35,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:35,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:44:35,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28304542] [2023-12-20 14:44:35,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:35,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:44:35,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:35,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:44:35,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:44:35,307 INFO L87 Difference]: Start difference. First operand 12507 states and 20040 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:37,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:37,966 INFO L93 Difference]: Finished difference Result 45776 states and 74148 transitions. [2023-12-20 14:44:37,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:44:37,966 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:37,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:38,062 INFO L225 Difference]: With dead ends: 45776 [2023-12-20 14:44:38,062 INFO L226 Difference]: Without dead ends: 33282 [2023-12-20 14:44:38,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:44:38,092 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 922 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 1921 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 942 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 1979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:38,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [942 Valid, 1282 Invalid, 1979 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1921 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 14:44:38,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33282 states. [2023-12-20 14:44:39,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33282 to 24812. [2023-12-20 14:44:39,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24812 states, 22223 states have (on average 1.5648202312919048) internal successors, (34775), 22353 states have internal predecessors, (34775), 1686 states have call successors, (1686), 775 states have call predecessors, (1686), 902 states have return successors, (3999), 1811 states have call predecessors, (3999), 1684 states have call successors, (3999) [2023-12-20 14:44:39,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24812 states to 24812 states and 40460 transitions. [2023-12-20 14:44:39,688 INFO L78 Accepts]: Start accepts. Automaton has 24812 states and 40460 transitions. Word has length 102 [2023-12-20 14:44:39,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:39,689 INFO L495 AbstractCegarLoop]: Abstraction has 24812 states and 40460 transitions. [2023-12-20 14:44:39,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:39,689 INFO L276 IsEmpty]: Start isEmpty. Operand 24812 states and 40460 transitions. [2023-12-20 14:44:39,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:39,704 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:39,705 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:39,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-20 14:44:39,705 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:39,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:39,705 INFO L85 PathProgramCache]: Analyzing trace with hash 2127705424, now seen corresponding path program 1 times [2023-12-20 14:44:39,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:39,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823210830] [2023-12-20 14:44:39,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:39,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:39,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:39,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:39,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:39,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:39,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:39,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:39,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:39,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:39,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:39,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:39,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:39,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:39,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:39,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823210830] [2023-12-20 14:44:39,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823210830] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:39,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:39,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:44:39,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336404560] [2023-12-20 14:44:39,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:39,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:44:39,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:39,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:44:39,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:44:39,813 INFO L87 Difference]: Start difference. First operand 24812 states and 40460 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:43,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:43,770 INFO L93 Difference]: Finished difference Result 87421 states and 144406 transitions. [2023-12-20 14:44:43,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:44:43,770 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:43,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:44,031 INFO L225 Difference]: With dead ends: 87421 [2023-12-20 14:44:44,031 INFO L226 Difference]: Without dead ends: 62622 [2023-12-20 14:44:44,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:44:44,084 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 832 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 2003 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 844 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 2061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:44,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [844 Valid, 1282 Invalid, 2061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2003 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 14:44:44,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62622 states. [2023-12-20 14:44:47,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62622 to 49550. [2023-12-20 14:44:47,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49550 states, 44529 states have (on average 1.5665072200139236) internal successors, (69755), 44787 states have internal predecessors, (69755), 3222 states have call successors, (3222), 1543 states have call predecessors, (3222), 1798 states have return successors, (10037), 3475 states have call predecessors, (10037), 3220 states have call successors, (10037) [2023-12-20 14:44:48,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49550 states to 49550 states and 83014 transitions. [2023-12-20 14:44:48,336 INFO L78 Accepts]: Start accepts. Automaton has 49550 states and 83014 transitions. Word has length 102 [2023-12-20 14:44:48,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:48,336 INFO L495 AbstractCegarLoop]: Abstraction has 49550 states and 83014 transitions. [2023-12-20 14:44:48,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:48,336 INFO L276 IsEmpty]: Start isEmpty. Operand 49550 states and 83014 transitions. [2023-12-20 14:44:48,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-20 14:44:48,377 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:48,377 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:44:48,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-12-20 14:44:48,377 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:48,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:48,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1280039026, now seen corresponding path program 1 times [2023-12-20 14:44:48,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:48,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631098696] [2023-12-20 14:44:48,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:48,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:48,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:48,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:48,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:48,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:48,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:48,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:48,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:48,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:48,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:48,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:48,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:48,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:44:48,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:48,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631098696] [2023-12-20 14:44:48,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631098696] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:44:48,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:44:48,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 14:44:48,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308758665] [2023-12-20 14:44:48,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:44:48,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 14:44:48,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:44:48,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 14:44:48,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 14:44:48,493 INFO L87 Difference]: Start difference. First operand 49550 states and 83014 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:53,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:44:53,815 INFO L93 Difference]: Finished difference Result 140368 states and 233419 transitions. [2023-12-20 14:44:53,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 14:44:53,815 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2023-12-20 14:44:53,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:44:54,247 INFO L225 Difference]: With dead ends: 140368 [2023-12-20 14:44:54,247 INFO L226 Difference]: Without dead ends: 90832 [2023-12-20 14:44:54,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-20 14:44:54,349 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 1084 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 1682 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1117 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 1769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 14:44:54,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1117 Valid, 948 Invalid, 1769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1682 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 14:44:54,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90832 states. [2023-12-20 14:44:58,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90832 to 73759. [2023-12-20 14:44:59,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73759 states, 66156 states have (on average 1.5560644537154604) internal successors, (102943), 66671 states have internal predecessors, (102943), 4902 states have call successors, (4902), 2317 states have call predecessors, (4902), 2700 states have return successors, (13905), 5026 states have call predecessors, (13905), 4900 states have call successors, (13905) [2023-12-20 14:44:59,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73759 states to 73759 states and 121750 transitions. [2023-12-20 14:44:59,319 INFO L78 Accepts]: Start accepts. Automaton has 73759 states and 121750 transitions. Word has length 102 [2023-12-20 14:44:59,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:44:59,319 INFO L495 AbstractCegarLoop]: Abstraction has 73759 states and 121750 transitions. [2023-12-20 14:44:59,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:44:59,320 INFO L276 IsEmpty]: Start isEmpty. Operand 73759 states and 121750 transitions. [2023-12-20 14:44:59,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-20 14:44:59,765 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:44:59,765 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-20 14:44:59,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-12-20 14:44:59,765 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:44:59,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:44:59,766 INFO L85 PathProgramCache]: Analyzing trace with hash -630625738, now seen corresponding path program 1 times [2023-12-20 14:44:59,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:44:59,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785250620] [2023-12-20 14:44:59,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:59,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:44:59,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:59,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:44:59,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:59,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:44:59,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:59,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:44:59,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:59,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:44:59,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:59,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:44:59,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:59,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 14:44:59,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:59,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 14:44:59,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:59,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-12-20 14:44:59,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:44:59,942 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 14:44:59,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:44:59,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785250620] [2023-12-20 14:44:59,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785250620] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 14:44:59,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990335693] [2023-12-20 14:44:59,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:44:59,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 14:44:59,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 14:44:59,969 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 14:44:59,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-20 14:45:00,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:45:00,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 14:45:00,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 14:45:00,256 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-20 14:45:00,257 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 14:45:00,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990335693] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:45:00,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 14:45:00,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 14:45:00,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907483597] [2023-12-20 14:45:00,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:45:00,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 14:45:00,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:45:00,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 14:45:00,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:45:00,258 INFO L87 Difference]: Start difference. First operand 73759 states and 121750 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 14:45:09,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:45:09,045 INFO L93 Difference]: Finished difference Result 220088 states and 365594 transitions. [2023-12-20 14:45:09,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 14:45:09,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2023-12-20 14:45:09,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:45:09,866 INFO L225 Difference]: With dead ends: 220088 [2023-12-20 14:45:09,866 INFO L226 Difference]: Without dead ends: 146343 [2023-12-20 14:45:10,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:45:10,028 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 287 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 14:45:10,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 594 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 14:45:10,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146343 states. [2023-12-20 14:45:18,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146343 to 145953. [2023-12-20 14:45:18,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145953 states, 130948 states have (on average 1.5529675901884719) internal successors, (203358), 131976 states have internal predecessors, (203358), 9604 states have call successors, (9604), 4633 states have call predecessors, (9604), 5400 states have return successors, (27357), 9599 states have call predecessors, (27357), 9602 states have call successors, (27357) [2023-12-20 14:45:19,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145953 states to 145953 states and 240319 transitions. [2023-12-20 14:45:19,682 INFO L78 Accepts]: Start accepts. Automaton has 145953 states and 240319 transitions. Word has length 164 [2023-12-20 14:45:19,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:45:19,683 INFO L495 AbstractCegarLoop]: Abstraction has 145953 states and 240319 transitions. [2023-12-20 14:45:19,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 14:45:19,683 INFO L276 IsEmpty]: Start isEmpty. Operand 145953 states and 240319 transitions. [2023-12-20 14:45:19,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-20 14:45:19,977 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:45:19,984 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-20 14:45:20,009 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-20 14:45:20,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 14:45:20,210 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:45:20,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:45:20,210 INFO L85 PathProgramCache]: Analyzing trace with hash -754451050, now seen corresponding path program 1 times [2023-12-20 14:45:20,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:45:20,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111480166] [2023-12-20 14:45:20,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:45:20,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:45:20,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:45:20,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:45:20,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:45:20,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-20 14:45:20,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:45:20,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-20 14:45:20,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:45:20,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 14:45:20,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:45:20,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 14:45:20,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:45:20,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 14:45:20,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:45:20,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 14:45:20,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:45:20,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-12-20 14:45:20,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:45:20,715 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 14:45:20,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:45:20,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111480166] [2023-12-20 14:45:20,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111480166] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 14:45:20,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921576721] [2023-12-20 14:45:20,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:45:20,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 14:45:20,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 14:45:20,732 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 14:45:20,758 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-20 14:45:20,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:45:20,912 INFO L262 TraceCheckSpWp]: Trace formula consists of 730 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 14:45:20,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 14:45:20,991 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-20 14:45:20,991 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 14:45:20,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921576721] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:45:20,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 14:45:20,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 14:45:20,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566307204] [2023-12-20 14:45:20,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:45:20,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 14:45:20,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:45:20,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 14:45:20,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:45:20,994 INFO L87 Difference]: Start difference. First operand 145953 states and 240319 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 14:45:34,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:45:34,408 INFO L93 Difference]: Finished difference Result 434742 states and 720217 transitions. [2023-12-20 14:45:34,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 14:45:34,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2023-12-20 14:45:34,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:45:35,954 INFO L225 Difference]: With dead ends: 434742 [2023-12-20 14:45:35,955 INFO L226 Difference]: Without dead ends: 288803 [2023-12-20 14:45:36,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:45:36,502 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 277 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 14:45:36,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 594 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 14:45:36,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288803 states.