/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/Problem05_label49+token_ring.03.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 11:43:12,820 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 11:43:12,866 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 11:43:12,869 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 11:43:12,869 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 11:43:12,882 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 11:43:12,882 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 11:43:12,883 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 11:43:12,883 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 11:43:12,883 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 11:43:12,883 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 11:43:12,884 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 11:43:12,884 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 11:43:12,884 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 11:43:12,884 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 11:43:12,885 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 11:43:12,885 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 11:43:12,885 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 11:43:12,885 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 11:43:12,886 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 11:43:12,886 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 11:43:12,886 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 11:43:12,886 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 11:43:12,887 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 11:43:12,887 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 11:43:12,887 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 11:43:12,887 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 11:43:12,887 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 11:43:12,888 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 11:43:12,888 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 11:43:12,888 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 11:43:12,888 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 11:43:12,888 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:43:12,889 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 11:43:12,889 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 11:43:12,889 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 11:43:12,889 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 11:43:12,889 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 11:43:12,889 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 11:43:12,890 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 11:43:12,890 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 11:43:12,900 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 11:43:12,900 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 11:43:12,900 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 11:43:13,053 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 11:43:13,076 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 11:43:13,078 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 11:43:13,079 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 11:43:13,079 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 11:43:13,080 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label49+token_ring.03.cil-2.c [2023-12-20 11:43:14,197 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 11:43:14,683 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 11:43:14,684 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label49+token_ring.03.cil-2.c [2023-12-20 11:43:14,733 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a64bdab09/3f312bfacf9943908cb7768c134f9280/FLAGfc6d77bbd [2023-12-20 11:43:14,746 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a64bdab09/3f312bfacf9943908cb7768c134f9280 [2023-12-20 11:43:14,748 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 11:43:14,750 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 11:43:14,751 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 11:43:14,751 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 11:43:14,755 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 11:43:14,755 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:43:14" (1/1) ... [2023-12-20 11:43:14,756 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c222534 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:14, skipping insertion in model container [2023-12-20 11:43:14,756 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:43:14" (1/1) ... [2023-12-20 11:43:14,951 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 11:43:16,305 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/Problem05_label49+token_ring.03.cil-2.c[380593,380606] [2023-12-20 11:43:16,328 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/Problem05_label49+token_ring.03.cil-2.c[383339,383352] [2023-12-20 11:43:16,448 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:43:16,458 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 11:43:17,081 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/Problem05_label49+token_ring.03.cil-2.c[380593,380606] [2023-12-20 11:43:17,086 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/Problem05_label49+token_ring.03.cil-2.c[383339,383352] [2023-12-20 11:43:17,108 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:43:17,207 INFO L206 MainTranslator]: Completed translation [2023-12-20 11:43:17,208 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17 WrapperNode [2023-12-20 11:43:17,208 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 11:43:17,209 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 11:43:17,209 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 11:43:17,209 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 11:43:17,213 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17" (1/1) ... [2023-12-20 11:43:17,297 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17" (1/1) ... [2023-12-20 11:43:17,594 INFO L138 Inliner]: procedures = 50, calls = 50, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 12693 [2023-12-20 11:43:17,595 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 11:43:17,595 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 11:43:17,596 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 11:43:17,596 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 11:43:17,606 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17" (1/1) ... [2023-12-20 11:43:17,607 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17" (1/1) ... [2023-12-20 11:43:17,802 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17" (1/1) ... [2023-12-20 11:43:17,917 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 11:43:17,918 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17" (1/1) ... [2023-12-20 11:43:17,918 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17" (1/1) ... [2023-12-20 11:43:18,078 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17" (1/1) ... [2023-12-20 11:43:18,161 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17" (1/1) ... [2023-12-20 11:43:18,198 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17" (1/1) ... [2023-12-20 11:43:18,222 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17" (1/1) ... [2023-12-20 11:43:18,285 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 11:43:18,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 11:43:18,287 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 11:43:18,287 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 11:43:18,287 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17" (1/1) ... [2023-12-20 11:43:18,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:43:18,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:43:18,323 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 11:43:18,326 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 11:43:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 11:43:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-20 11:43:18,351 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-20 11:43:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 11:43:18,351 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 11:43:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-20 11:43:18,351 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-20 11:43:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-20 11:43:18,351 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-20 11:43:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-20 11:43:18,352 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-20 11:43:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-20 11:43:18,352 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-20 11:43:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 11:43:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 11:43:18,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 11:43:18,442 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 11:43:18,444 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 11:43:24,211 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 11:43:24,282 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 11:43:24,282 INFO L309 CfgBuilder]: Removed 7 assume(true) statements. [2023-12-20 11:43:24,282 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:43:24 BoogieIcfgContainer [2023-12-20 11:43:24,283 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 11:43:24,285 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 11:43:24,285 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 11:43:24,287 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 11:43:24,288 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 11:43:14" (1/3) ... [2023-12-20 11:43:24,288 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61a53176 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:43:24, skipping insertion in model container [2023-12-20 11:43:24,289 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:43:17" (2/3) ... [2023-12-20 11:43:24,289 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61a53176 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:43:24, skipping insertion in model container [2023-12-20 11:43:24,289 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:43:24" (3/3) ... [2023-12-20 11:43:24,289 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.03.cil-2.c [2023-12-20 11:43:24,302 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 11:43:24,302 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-20 11:43:24,364 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 11:43:24,371 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;@4b3fcdd4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 11:43:24,371 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-20 11:43:24,381 INFO L276 IsEmpty]: Start isEmpty. Operand has 2264 states, 2238 states have (on average 1.8847184986595173) internal successors, (4218), 2241 states have internal predecessors, (4218), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-20 11:43:24,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 11:43:24,389 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:24,390 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] [2023-12-20 11:43:24,390 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:24,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:24,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1306743648, now seen corresponding path program 1 times [2023-12-20 11:43:24,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:24,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544944279] [2023-12-20 11:43:24,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:24,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:24,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:24,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:24,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:24,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:24,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:24,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:24,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:24,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:24,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:24,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:24,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:24,789 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 11:43:24,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:24,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544944279] [2023-12-20 11:43:24,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544944279] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:24,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:43:24,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 11:43:24,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623916443] [2023-12-20 11:43:24,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:24,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 11:43:24,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:24,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 11:43:24,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 11:43:24,827 INFO L87 Difference]: Start difference. First operand has 2264 states, 2238 states have (on average 1.8847184986595173) internal successors, (4218), 2241 states have internal predecessors, (4218), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:25,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:25,758 INFO L93 Difference]: Finished difference Result 4732 states and 8845 transitions. [2023-12-20 11:43:25,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 11:43:25,760 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-20 11:43:25,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:25,776 INFO L225 Difference]: With dead ends: 4732 [2023-12-20 11:43:25,776 INFO L226 Difference]: Without dead ends: 2471 [2023-12-20 11:43:25,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:43:25,785 INFO L413 NwaCegarLoop]: 4074 mSDtfsCounter, 4459 mSDsluCounter, 12195 mSDsCounter, 0 mSdLazyCounter, 792 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4469 SdHoareTripleChecker+Valid, 16269 SdHoareTripleChecker+Invalid, 864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:25,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4469 Valid, 16269 Invalid, 864 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [72 Valid, 792 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 11:43:25,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2471 states. [2023-12-20 11:43:25,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2471 to 2392. [2023-12-20 11:43:25,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2392 states, 2348 states have (on average 1.8373083475298126) internal successors, (4314), 2351 states have internal predecessors, (4314), 29 states have call successors, (29), 12 states have call predecessors, (29), 13 states have return successors, (32), 29 states have call predecessors, (32), 29 states have call successors, (32) [2023-12-20 11:43:25,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2392 states to 2392 states and 4375 transitions. [2023-12-20 11:43:25,871 INFO L78 Accepts]: Start accepts. Automaton has 2392 states and 4375 transitions. Word has length 71 [2023-12-20 11:43:25,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:43:25,871 INFO L495 AbstractCegarLoop]: Abstraction has 2392 states and 4375 transitions. [2023-12-20 11:43:25,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:25,872 INFO L276 IsEmpty]: Start isEmpty. Operand 2392 states and 4375 transitions. [2023-12-20 11:43:25,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 11:43:25,992 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:25,992 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] [2023-12-20 11:43:25,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 11:43:25,993 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:25,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:25,993 INFO L85 PathProgramCache]: Analyzing trace with hash 2007992036, now seen corresponding path program 1 times [2023-12-20 11:43:25,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:25,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356292350] [2023-12-20 11:43:25,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:25,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:26,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:26,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:26,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:26,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:26,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:26,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:26,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:26,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:26,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:26,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:26,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:26,210 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 11:43:26,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:26,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356292350] [2023-12-20 11:43:26,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356292350] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:26,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:43:26,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:43:26,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283910201] [2023-12-20 11:43:26,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:26,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:43:26,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:26,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:43:26,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:26,217 INFO L87 Difference]: Start difference. First operand 2392 states and 4375 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:27,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:27,345 INFO L93 Difference]: Finished difference Result 2906 states and 5181 transitions. [2023-12-20 11:43:27,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:43:27,346 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-20 11:43:27,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:27,364 INFO L225 Difference]: With dead ends: 2906 [2023-12-20 11:43:27,365 INFO L226 Difference]: Without dead ends: 2644 [2023-12-20 11:43:27,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 11:43:27,372 INFO L413 NwaCegarLoop]: 4151 mSDtfsCounter, 4453 mSDsluCounter, 16419 mSDsCounter, 0 mSdLazyCounter, 1286 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4463 SdHoareTripleChecker+Valid, 20570 SdHoareTripleChecker+Invalid, 1329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:27,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4463 Valid, 20570 Invalid, 1329 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [43 Valid, 1286 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 11:43:27,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2644 states. [2023-12-20 11:43:27,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2644 to 2515. [2023-12-20 11:43:27,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2515 states, 2452 states have (on average 1.8242251223491028) internal successors, (4473), 2456 states have internal predecessors, (4473), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (46), 42 states have call predecessors, (46), 41 states have call successors, (46) [2023-12-20 11:43:27,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2515 states to 2515 states and 4560 transitions. [2023-12-20 11:43:27,468 INFO L78 Accepts]: Start accepts. Automaton has 2515 states and 4560 transitions. Word has length 71 [2023-12-20 11:43:27,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:43:27,468 INFO L495 AbstractCegarLoop]: Abstraction has 2515 states and 4560 transitions. [2023-12-20 11:43:27,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:27,469 INFO L276 IsEmpty]: Start isEmpty. Operand 2515 states and 4560 transitions. [2023-12-20 11:43:27,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 11:43:27,470 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:27,470 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] [2023-12-20 11:43:27,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 11:43:27,471 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:27,471 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:27,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1853246174, now seen corresponding path program 1 times [2023-12-20 11:43:27,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:27,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553046203] [2023-12-20 11:43:27,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:27,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:27,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:27,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:27,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:27,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:27,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:27,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:27,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:27,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:27,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:27,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:27,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:27,563 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 11:43:27,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:27,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553046203] [2023-12-20 11:43:27,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553046203] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:27,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:43:27,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:43:27,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136254193] [2023-12-20 11:43:27,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:27,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:43:27,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:27,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:43:27,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:27,565 INFO L87 Difference]: Start difference. First operand 2515 states and 4560 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:28,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:28,626 INFO L93 Difference]: Finished difference Result 3352 states and 5868 transitions. [2023-12-20 11:43:28,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:43:28,627 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-20 11:43:28,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:28,637 INFO L225 Difference]: With dead ends: 3352 [2023-12-20 11:43:28,637 INFO L226 Difference]: Without dead ends: 2967 [2023-12-20 11:43:28,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 11:43:28,639 INFO L413 NwaCegarLoop]: 4149 mSDtfsCounter, 4451 mSDsluCounter, 16419 mSDsCounter, 0 mSdLazyCounter, 1282 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4461 SdHoareTripleChecker+Valid, 20568 SdHoareTripleChecker+Invalid, 1327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:28,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4461 Valid, 20568 Invalid, 1327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 1282 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 11:43:28,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2967 states. [2023-12-20 11:43:28,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2967 to 2762. [2023-12-20 11:43:28,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2762 states, 2661 states have (on average 1.8008267568583238) internal successors, (4792), 2667 states have internal predecessors, (4792), 65 states have call successors, (65), 30 states have call predecessors, (65), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2023-12-20 11:43:28,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2762 states to 2762 states and 4935 transitions. [2023-12-20 11:43:28,703 INFO L78 Accepts]: Start accepts. Automaton has 2762 states and 4935 transitions. Word has length 71 [2023-12-20 11:43:28,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:43:28,703 INFO L495 AbstractCegarLoop]: Abstraction has 2762 states and 4935 transitions. [2023-12-20 11:43:28,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:28,704 INFO L276 IsEmpty]: Start isEmpty. Operand 2762 states and 4935 transitions. [2023-12-20 11:43:28,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 11:43:28,705 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:28,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] [2023-12-20 11:43:28,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 11:43:28,706 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:28,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:28,706 INFO L85 PathProgramCache]: Analyzing trace with hash -592328924, now seen corresponding path program 1 times [2023-12-20 11:43:28,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:28,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097341630] [2023-12-20 11:43:28,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:28,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:28,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:28,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:28,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:28,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:28,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:28,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:28,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:28,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:28,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:28,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:28,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:28,792 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 11:43:28,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:28,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097341630] [2023-12-20 11:43:28,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097341630] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:28,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:43:28,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:43:28,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149911445] [2023-12-20 11:43:28,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:28,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:43:28,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:28,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:43:28,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:28,794 INFO L87 Difference]: Start difference. First operand 2762 states and 4935 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:29,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:29,270 INFO L93 Difference]: Finished difference Result 3589 states and 6236 transitions. [2023-12-20 11:43:29,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:43:29,271 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-20 11:43:29,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:29,282 INFO L225 Difference]: With dead ends: 3589 [2023-12-20 11:43:29,282 INFO L226 Difference]: Without dead ends: 2957 [2023-12-20 11:43:29,286 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 11:43:29,293 INFO L413 NwaCegarLoop]: 4057 mSDtfsCounter, 4387 mSDsluCounter, 12099 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4398 SdHoareTripleChecker+Valid, 16156 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:29,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4398 Valid, 16156 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 11:43:29,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2957 states. [2023-12-20 11:43:29,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2957 to 2762. [2023-12-20 11:43:29,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2762 states, 2661 states have (on average 1.7989477639984968) internal successors, (4787), 2667 states have internal predecessors, (4787), 65 states have call successors, (65), 30 states have call predecessors, (65), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2023-12-20 11:43:29,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2762 states to 2762 states and 4930 transitions. [2023-12-20 11:43:29,371 INFO L78 Accepts]: Start accepts. Automaton has 2762 states and 4930 transitions. Word has length 71 [2023-12-20 11:43:29,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:43:29,371 INFO L495 AbstractCegarLoop]: Abstraction has 2762 states and 4930 transitions. [2023-12-20 11:43:29,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:29,371 INFO L276 IsEmpty]: Start isEmpty. Operand 2762 states and 4930 transitions. [2023-12-20 11:43:29,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 11:43:29,372 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:29,372 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] [2023-12-20 11:43:29,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 11:43:29,373 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:29,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:29,373 INFO L85 PathProgramCache]: Analyzing trace with hash -551654174, now seen corresponding path program 1 times [2023-12-20 11:43:29,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:29,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111822995] [2023-12-20 11:43:29,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:29,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:29,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:29,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:29,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:29,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:29,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:29,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:29,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:29,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:29,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:29,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:29,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:29,463 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 11:43:29,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:29,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111822995] [2023-12-20 11:43:29,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111822995] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:29,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:43:29,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:43:29,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129495116] [2023-12-20 11:43:29,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:29,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:43:29,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:29,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:43:29,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:29,465 INFO L87 Difference]: Start difference. First operand 2762 states and 4930 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:30,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:30,541 INFO L93 Difference]: Finished difference Result 4380 states and 7425 transitions. [2023-12-20 11:43:30,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:43:30,556 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-20 11:43:30,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:30,569 INFO L225 Difference]: With dead ends: 4380 [2023-12-20 11:43:30,569 INFO L226 Difference]: Without dead ends: 3748 [2023-12-20 11:43:30,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:43:30,573 INFO L413 NwaCegarLoop]: 4147 mSDtfsCounter, 4558 mSDsluCounter, 16414 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4572 SdHoareTripleChecker+Valid, 20561 SdHoareTripleChecker+Invalid, 1287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:30,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4572 Valid, 20561 Invalid, 1287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 11:43:30,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3748 states. [2023-12-20 11:43:30,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3748 to 3253. [2023-12-20 11:43:30,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3253 states, 3080 states have (on average 1.7603896103896104) internal successors, (5422), 3090 states have internal predecessors, (5422), 109 states have call successors, (109), 54 states have call predecessors, (109), 62 states have return successors, (144), 116 states have call predecessors, (144), 109 states have call successors, (144) [2023-12-20 11:43:30,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3253 states to 3253 states and 5675 transitions. [2023-12-20 11:43:30,650 INFO L78 Accepts]: Start accepts. Automaton has 3253 states and 5675 transitions. Word has length 71 [2023-12-20 11:43:30,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:43:30,650 INFO L495 AbstractCegarLoop]: Abstraction has 3253 states and 5675 transitions. [2023-12-20 11:43:30,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:30,651 INFO L276 IsEmpty]: Start isEmpty. Operand 3253 states and 5675 transitions. [2023-12-20 11:43:30,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 11:43:30,652 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:30,652 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] [2023-12-20 11:43:30,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 11:43:30,652 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:30,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:30,653 INFO L85 PathProgramCache]: Analyzing trace with hash 835131236, now seen corresponding path program 1 times [2023-12-20 11:43:30,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:30,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617416414] [2023-12-20 11:43:30,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:30,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:30,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:30,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:30,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:30,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:30,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:30,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:30,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:30,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:30,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:30,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:30,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:30,750 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 11:43:30,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:30,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617416414] [2023-12-20 11:43:30,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617416414] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:30,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:43:30,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:43:30,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480804272] [2023-12-20 11:43:30,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:30,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:43:30,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:30,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:43:30,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:30,755 INFO L87 Difference]: Start difference. First operand 3253 states and 5675 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:31,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:31,792 INFO L93 Difference]: Finished difference Result 6161 states and 10154 transitions. [2023-12-20 11:43:31,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:43:31,793 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-20 11:43:31,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:31,809 INFO L225 Difference]: With dead ends: 6161 [2023-12-20 11:43:31,809 INFO L226 Difference]: Without dead ends: 5038 [2023-12-20 11:43:31,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:43:31,813 INFO L413 NwaCegarLoop]: 4146 mSDtfsCounter, 4460 mSDsluCounter, 16411 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4469 SdHoareTripleChecker+Valid, 20557 SdHoareTripleChecker+Invalid, 1444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:31,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4469 Valid, 20557 Invalid, 1444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 11:43:31,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5038 states. [2023-12-20 11:43:31,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5038 to 4191. [2023-12-20 11:43:31,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4191 states, 3878 states have (on average 1.709128416709644) internal successors, (6628), 3896 states have internal predecessors, (6628), 193 states have call successors, (193), 102 states have call predecessors, (193), 118 states have return successors, (290), 208 states have call predecessors, (290), 193 states have call successors, (290) [2023-12-20 11:43:31,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4191 states to 4191 states and 7111 transitions. [2023-12-20 11:43:31,912 INFO L78 Accepts]: Start accepts. Automaton has 4191 states and 7111 transitions. Word has length 71 [2023-12-20 11:43:31,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:43:31,913 INFO L495 AbstractCegarLoop]: Abstraction has 4191 states and 7111 transitions. [2023-12-20 11:43:31,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:31,913 INFO L276 IsEmpty]: Start isEmpty. Operand 4191 states and 7111 transitions. [2023-12-20 11:43:31,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 11:43:31,915 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:31,915 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] [2023-12-20 11:43:31,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 11:43:31,915 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:31,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:31,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1711150242, now seen corresponding path program 1 times [2023-12-20 11:43:31,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:31,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172660779] [2023-12-20 11:43:31,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:31,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:31,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:31,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:31,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:31,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:31,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:32,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:32,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:32,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:32,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:32,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:32,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:32,024 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 11:43:32,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:32,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172660779] [2023-12-20 11:43:32,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172660779] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:32,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:43:32,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:43:32,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444565152] [2023-12-20 11:43:32,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:32,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:43:32,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:32,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:43:32,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:32,026 INFO L87 Difference]: Start difference. First operand 4191 states and 7111 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:33,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:33,155 INFO L93 Difference]: Finished difference Result 9281 states and 14962 transitions. [2023-12-20 11:43:33,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:43:33,156 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-20 11:43:33,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:33,179 INFO L225 Difference]: With dead ends: 9281 [2023-12-20 11:43:33,180 INFO L226 Difference]: Without dead ends: 7220 [2023-12-20 11:43:33,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:43:33,189 INFO L413 NwaCegarLoop]: 4147 mSDtfsCounter, 4448 mSDsluCounter, 16414 mSDsCounter, 0 mSdLazyCounter, 1195 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4462 SdHoareTripleChecker+Valid, 20561 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:33,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4462 Valid, 20561 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1195 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 11:43:33,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7220 states. [2023-12-20 11:43:33,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7220 to 6122. [2023-12-20 11:43:33,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6122 states, 5537 states have (on average 1.6525194148455842) internal successors, (9150), 5571 states have internal predecessors, (9150), 353 states have call successors, (353), 198 states have call predecessors, (353), 230 states have return successors, (628), 384 states have call predecessors, (628), 353 states have call successors, (628) [2023-12-20 11:43:33,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6122 states to 6122 states and 10131 transitions. [2023-12-20 11:43:33,422 INFO L78 Accepts]: Start accepts. Automaton has 6122 states and 10131 transitions. Word has length 71 [2023-12-20 11:43:33,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:43:33,423 INFO L495 AbstractCegarLoop]: Abstraction has 6122 states and 10131 transitions. [2023-12-20 11:43:33,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:33,424 INFO L276 IsEmpty]: Start isEmpty. Operand 6122 states and 10131 transitions. [2023-12-20 11:43:33,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 11:43:33,431 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:33,431 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] [2023-12-20 11:43:33,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 11:43:33,432 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:33,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:33,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1045477024, now seen corresponding path program 1 times [2023-12-20 11:43:33,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:33,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075743615] [2023-12-20 11:43:33,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:33,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:33,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:33,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:33,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:33,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:33,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:33,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:33,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:33,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:33,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:33,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:33,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:33,505 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 11:43:33,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:33,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075743615] [2023-12-20 11:43:33,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075743615] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:33,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:43:33,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 11:43:33,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784226483] [2023-12-20 11:43:33,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:33,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 11:43:33,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:33,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 11:43:33,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 11:43:33,507 INFO L87 Difference]: Start difference. First operand 6122 states and 10131 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:34,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:34,421 INFO L93 Difference]: Finished difference Result 13461 states and 21515 transitions. [2023-12-20 11:43:34,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 11:43:34,422 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-20 11:43:34,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:34,446 INFO L225 Difference]: With dead ends: 13461 [2023-12-20 11:43:34,447 INFO L226 Difference]: Without dead ends: 9470 [2023-12-20 11:43:34,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-20 11:43:34,463 INFO L413 NwaCegarLoop]: 4178 mSDtfsCounter, 4606 mSDsluCounter, 12239 mSDsCounter, 0 mSdLazyCounter, 1028 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4633 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:34,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4633 Valid, 16417 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1028 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 11:43:34,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9470 states. [2023-12-20 11:43:34,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9470 to 8136. [2023-12-20 11:43:34,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8136 states, 7244 states have (on average 1.6114025400331309) internal successors, (11673), 7311 states have internal predecessors, (11673), 542 states have call successors, (542), 300 states have call predecessors, (542), 348 states have return successors, (899), 556 states have call predecessors, (899), 542 states have call successors, (899) [2023-12-20 11:43:34,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8136 states to 8136 states and 13114 transitions. [2023-12-20 11:43:34,918 INFO L78 Accepts]: Start accepts. Automaton has 8136 states and 13114 transitions. Word has length 71 [2023-12-20 11:43:34,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:43:34,918 INFO L495 AbstractCegarLoop]: Abstraction has 8136 states and 13114 transitions. [2023-12-20 11:43:34,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:43:34,919 INFO L276 IsEmpty]: Start isEmpty. Operand 8136 states and 13114 transitions. [2023-12-20 11:43:34,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-20 11:43:34,930 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:34,930 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:43:34,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 11:43:34,931 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:34,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:34,932 INFO L85 PathProgramCache]: Analyzing trace with hash 998027817, now seen corresponding path program 1 times [2023-12-20 11:43:34,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:34,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042795172] [2023-12-20 11:43:34,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:34,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:34,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:34,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:34,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:34,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:34,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:34,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:34,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:35,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:35,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:35,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:35,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:35,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:43:35,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:35,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:43:35,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:35,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-20 11:43:35,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:35,045 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 11:43:35,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:35,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042795172] [2023-12-20 11:43:35,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042795172] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:43:35,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1002380516] [2023-12-20 11:43:35,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:35,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:43:35,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:43:35,048 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 11:43:35,050 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 11:43:35,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:35,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:43:35,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:43:35,244 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-20 11:43:35,245 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:43:35,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1002380516] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:35,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:43:35,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 11:43:35,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133631172] [2023-12-20 11:43:35,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:35,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:43:35,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:35,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:43:35,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:35,246 INFO L87 Difference]: Start difference. First operand 8136 states and 13114 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 11:43:35,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:35,553 INFO L93 Difference]: Finished difference Result 19993 states and 31344 transitions. [2023-12-20 11:43:35,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:43:35,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 115 [2023-12-20 11:43:35,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:35,589 INFO L225 Difference]: With dead ends: 19993 [2023-12-20 11:43:35,589 INFO L226 Difference]: Without dead ends: 13988 [2023-12-20 11:43:35,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:35,608 INFO L413 NwaCegarLoop]: 4149 mSDtfsCounter, 4122 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4122 SdHoareTripleChecker+Valid, 4322 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:35,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4122 Valid, 4322 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:43:35,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13988 states. [2023-12-20 11:43:36,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13988 to 13936. [2023-12-20 11:43:36,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13936 states, 12184 states have (on average 1.5635259356533158) internal successors, (19050), 12316 states have internal predecessors, (19050), 1054 states have call successors, (1054), 600 states have call predecessors, (1054), 696 states have return successors, (1737), 1051 states have call predecessors, (1737), 1054 states have call successors, (1737) [2023-12-20 11:43:36,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13936 states to 13936 states and 21841 transitions. [2023-12-20 11:43:36,096 INFO L78 Accepts]: Start accepts. Automaton has 13936 states and 21841 transitions. Word has length 115 [2023-12-20 11:43:36,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:43:36,097 INFO L495 AbstractCegarLoop]: Abstraction has 13936 states and 21841 transitions. [2023-12-20 11:43:36,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 11:43:36,098 INFO L276 IsEmpty]: Start isEmpty. Operand 13936 states and 21841 transitions. [2023-12-20 11:43:36,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-20 11:43:36,115 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:36,115 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:43:36,125 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 11:43:36,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:43:36,325 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:36,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:36,325 INFO L85 PathProgramCache]: Analyzing trace with hash 768706663, now seen corresponding path program 1 times [2023-12-20 11:43:36,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:36,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833242190] [2023-12-20 11:43:36,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:36,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:36,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:36,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:36,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:36,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:36,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:36,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:36,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:36,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:36,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:36,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:36,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:36,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:43:36,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:36,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:43:36,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:36,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-20 11:43:36,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:36,419 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 11:43:36,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:36,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833242190] [2023-12-20 11:43:36,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833242190] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:43:36,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266603049] [2023-12-20 11:43:36,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:36,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:43:36,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:43:36,421 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 11:43:36,448 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 11:43:36,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:36,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:43:36,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:43:36,567 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-20 11:43:36,567 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:43:36,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266603049] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:36,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:43:36,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 11:43:36,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741410421] [2023-12-20 11:43:36,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:36,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:43:36,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:36,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:43:36,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:36,568 INFO L87 Difference]: Start difference. First operand 13936 states and 21841 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 11:43:37,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:37,174 INFO L93 Difference]: Finished difference Result 37241 states and 57483 transitions. [2023-12-20 11:43:37,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:43:37,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 115 [2023-12-20 11:43:37,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:37,250 INFO L225 Difference]: With dead ends: 37241 [2023-12-20 11:43:37,250 INFO L226 Difference]: Without dead ends: 25436 [2023-12-20 11:43:37,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:37,286 INFO L413 NwaCegarLoop]: 4149 mSDtfsCounter, 4127 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4127 SdHoareTripleChecker+Valid, 4322 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:37,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4127 Valid, 4322 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:43:37,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25436 states. [2023-12-20 11:43:38,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25436 to 25334. [2023-12-20 11:43:38,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25334 states, 21888 states have (on average 1.5295138888888888) internal successors, (33478), 22150 states have internal predecessors, (33478), 2052 states have call successors, (2052), 1200 states have call predecessors, (2052), 1392 states have return successors, (3387), 2015 states have call predecessors, (3387), 2052 states have call successors, (3387) [2023-12-20 11:43:38,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25334 states to 25334 states and 38917 transitions. [2023-12-20 11:43:38,215 INFO L78 Accepts]: Start accepts. Automaton has 25334 states and 38917 transitions. Word has length 115 [2023-12-20 11:43:38,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:43:38,215 INFO L495 AbstractCegarLoop]: Abstraction has 25334 states and 38917 transitions. [2023-12-20 11:43:38,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 11:43:38,215 INFO L276 IsEmpty]: Start isEmpty. Operand 25334 states and 38917 transitions. [2023-12-20 11:43:38,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-20 11:43:38,247 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:38,247 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:43:38,267 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 11:43:38,453 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,SelfDestructingSolverStorable9 [2023-12-20 11:43:38,453 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:38,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:38,454 INFO L85 PathProgramCache]: Analyzing trace with hash 652142825, now seen corresponding path program 1 times [2023-12-20 11:43:38,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:38,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36075265] [2023-12-20 11:43:38,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:38,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:38,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:38,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:38,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:38,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:38,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:38,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:38,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:38,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:38,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:38,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:38,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:38,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:43:38,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:38,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:43:38,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:38,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-20 11:43:38,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:38,547 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 11:43:38,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:38,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36075265] [2023-12-20 11:43:38,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36075265] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:43:38,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [458326684] [2023-12-20 11:43:38,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:38,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:43:38,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:43:38,565 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 11:43:38,565 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 11:43:38,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:38,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:43:38,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:43:38,673 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-20 11:43:38,673 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:43:38,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [458326684] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:38,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:43:38,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:43:38,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587767176] [2023-12-20 11:43:38,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:38,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:43:38,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:38,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:43:38,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:38,675 INFO L87 Difference]: Start difference. First operand 25334 states and 38917 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-20 11:43:40,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:40,078 INFO L93 Difference]: Finished difference Result 70731 states and 108607 transitions. [2023-12-20 11:43:40,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:43:40,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 115 [2023-12-20 11:43:40,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:40,255 INFO L225 Difference]: With dead ends: 70731 [2023-12-20 11:43:40,256 INFO L226 Difference]: Without dead ends: 47529 [2023-12-20 11:43:40,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:40,302 INFO L413 NwaCegarLoop]: 4325 mSDtfsCounter, 182 mSDsluCounter, 4149 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 8474 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:40,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 8474 Invalid, 60 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:43:40,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47529 states. [2023-12-20 11:43:41,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47529 to 47529. [2023-12-20 11:43:41,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47529 states, 40776 states have (on average 1.5053217578968021) internal successors, (61381), 41231 states have internal predecessors, (61381), 3967 states have call successors, (3967), 2400 states have call predecessors, (3967), 2784 states have return successors, (7350), 3961 states have call predecessors, (7350), 3967 states have call successors, (7350) [2023-12-20 11:43:42,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47529 states to 47529 states and 72698 transitions. [2023-12-20 11:43:42,130 INFO L78 Accepts]: Start accepts. Automaton has 47529 states and 72698 transitions. Word has length 115 [2023-12-20 11:43:42,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:43:42,131 INFO L495 AbstractCegarLoop]: Abstraction has 47529 states and 72698 transitions. [2023-12-20 11:43:42,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-20 11:43:42,132 INFO L276 IsEmpty]: Start isEmpty. Operand 47529 states and 72698 transitions. [2023-12-20 11:43:42,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-20 11:43:42,278 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:42,278 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:43:42,285 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 11:43:42,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:43:42,485 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:42,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:42,486 INFO L85 PathProgramCache]: Analyzing trace with hash 1486089404, now seen corresponding path program 1 times [2023-12-20 11:43:42,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:42,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31937391] [2023-12-20 11:43:42,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:42,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:42,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:42,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:42,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:42,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:42,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:42,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:42,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:42,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:42,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:42,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:42,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:42,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:43:42,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:42,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:43:42,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:42,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-20 11:43:42,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:42,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:43:42,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:42,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 11:43:42,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:42,583 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-20 11:43:42,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:42,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31937391] [2023-12-20 11:43:42,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31937391] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:43:42,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952217005] [2023-12-20 11:43:42,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:42,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:43:42,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:43:42,610 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 11:43:42,624 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 11:43:42,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:42,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:43:42,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:43:42,830 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-20 11:43:42,831 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:43:42,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952217005] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:42,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:43:42,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 11:43:42,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144203554] [2023-12-20 11:43:42,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:42,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:43:42,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:42,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:43:42,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:42,834 INFO L87 Difference]: Start difference. First operand 47529 states and 72698 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-20 11:43:45,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:45,259 INFO L93 Difference]: Finished difference Result 136273 states and 208325 transitions. [2023-12-20 11:43:45,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:43:45,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 148 [2023-12-20 11:43:45,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:45,545 INFO L225 Difference]: With dead ends: 136273 [2023-12-20 11:43:45,545 INFO L226 Difference]: Without dead ends: 90881 [2023-12-20 11:43:45,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:45,622 INFO L413 NwaCegarLoop]: 4158 mSDtfsCounter, 4081 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4081 SdHoareTripleChecker+Valid, 4331 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:45,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4081 Valid, 4331 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:43:45,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90881 states. [2023-12-20 11:43:48,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90881 to 90479. [2023-12-20 11:43:48,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90479 states, 77674 states have (on average 1.4913484563689265) internal successors, (115839), 78581 states have internal predecessors, (115839), 7381 states have call successors, (7381), 4654 states have call predecessors, (7381), 5422 states have return successors, (13774), 7307 states have call predecessors, (13774), 7381 states have call successors, (13774) [2023-12-20 11:43:49,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90479 states to 90479 states and 136994 transitions. [2023-12-20 11:43:49,287 INFO L78 Accepts]: Start accepts. Automaton has 90479 states and 136994 transitions. Word has length 148 [2023-12-20 11:43:49,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:43:49,287 INFO L495 AbstractCegarLoop]: Abstraction has 90479 states and 136994 transitions. [2023-12-20 11:43:49,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-20 11:43:49,287 INFO L276 IsEmpty]: Start isEmpty. Operand 90479 states and 136994 transitions. [2023-12-20 11:43:49,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-20 11:43:49,782 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:49,783 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-20 11:43:49,792 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 11:43:49,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:43:49,990 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:49,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:49,990 INFO L85 PathProgramCache]: Analyzing trace with hash -915408283, now seen corresponding path program 1 times [2023-12-20 11:43:49,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:49,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668687281] [2023-12-20 11:43:49,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:49,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:50,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:50,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:50,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:50,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:50,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:50,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:50,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:50,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:50,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:50,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:50,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:50,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-20 11:43:50,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:50,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-20 11:43:50,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:50,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:43:50,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:50,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-20 11:43:50,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:50,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:43:50,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:50,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-20 11:43:50,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:50,116 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-20 11:43:50,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:50,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668687281] [2023-12-20 11:43:50,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668687281] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:43:50,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810730256] [2023-12-20 11:43:50,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:50,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:43:50,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:43:50,134 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 11:43:50,193 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 11:43:50,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:50,282 INFO L262 TraceCheckSpWp]: Trace formula consists of 621 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:43:50,285 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:43:50,353 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-20 11:43:50,353 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:43:50,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810730256] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:50,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:43:50,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:43:50,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357751477] [2023-12-20 11:43:50,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:50,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:43:50,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:50,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:43:50,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:50,355 INFO L87 Difference]: Start difference. First operand 90479 states and 136994 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-20 11:43:52,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:52,639 INFO L93 Difference]: Finished difference Result 137875 states and 209245 transitions. [2023-12-20 11:43:52,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:43:52,639 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 165 [2023-12-20 11:43:52,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:53,005 INFO L225 Difference]: With dead ends: 137875 [2023-12-20 11:43:53,005 INFO L226 Difference]: Without dead ends: 76999 [2023-12-20 11:43:53,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:53,108 INFO L413 NwaCegarLoop]: 4146 mSDtfsCounter, 4101 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4101 SdHoareTripleChecker+Valid, 4182 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:53,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4101 Valid, 4182 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:43:53,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76999 states. [2023-12-20 11:43:55,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76999 to 55391. [2023-12-20 11:43:55,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55391 states, 47802 states have (on average 1.4538094640391614) internal successors, (69495), 48265 states have internal predecessors, (69495), 4297 states have call successors, (4297), 2906 states have call predecessors, (4297), 3290 states have return successors, (6802), 4251 states have call predecessors, (6802), 4297 states have call successors, (6802) [2023-12-20 11:43:55,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55391 states to 55391 states and 80594 transitions. [2023-12-20 11:43:55,249 INFO L78 Accepts]: Start accepts. Automaton has 55391 states and 80594 transitions. Word has length 165 [2023-12-20 11:43:55,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:43:55,249 INFO L495 AbstractCegarLoop]: Abstraction has 55391 states and 80594 transitions. [2023-12-20 11:43:55,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-20 11:43:55,249 INFO L276 IsEmpty]: Start isEmpty. Operand 55391 states and 80594 transitions. [2023-12-20 11:43:55,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-20 11:43:55,326 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:43:55,326 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-20 11:43:55,341 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-20 11:43:55,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-20 11:43:55,533 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:43:55,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:43:55,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1382913048, now seen corresponding path program 1 times [2023-12-20 11:43:55,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:43:55,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932941271] [2023-12-20 11:43:55,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:55,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:43:55,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:55,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:43:55,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:55,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:43:55,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:55,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:43:55,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:55,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:43:55,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:55,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:43:55,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:55,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-20 11:43:55,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:55,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-20 11:43:55,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:55,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:43:55,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:55,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-20 11:43:55,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:55,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:43:55,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:55,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-20 11:43:55,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:55,670 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-20 11:43:55,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:43:55,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932941271] [2023-12-20 11:43:55,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932941271] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:43:55,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928360216] [2023-12-20 11:43:55,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:43:55,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:43:55,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:43:55,684 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 11:43:55,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-20 11:43:55,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:43:55,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 11:43:55,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:43:55,859 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-12-20 11:43:55,860 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:43:55,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928360216] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:43:55,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:43:55,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:43:55,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160554120] [2023-12-20 11:43:55,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:43:55,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:43:55,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:43:55,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:43:55,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:55,861 INFO L87 Difference]: Start difference. First operand 55391 states and 80594 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-20 11:43:57,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:43:57,702 INFO L93 Difference]: Finished difference Result 95370 states and 137683 transitions. [2023-12-20 11:43:57,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:43:57,703 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 165 [2023-12-20 11:43:57,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:43:57,856 INFO L225 Difference]: With dead ends: 95370 [2023-12-20 11:43:57,856 INFO L226 Difference]: Without dead ends: 58865 [2023-12-20 11:43:57,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:43:57,910 INFO L413 NwaCegarLoop]: 4191 mSDtfsCounter, 4108 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4108 SdHoareTripleChecker+Valid, 4371 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:43:57,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4108 Valid, 4371 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:43:57,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58865 states. [2023-12-20 11:43:59,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58865 to 58681. [2023-12-20 11:43:59,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58681 states, 50744 states have (on average 1.42852356928898) internal successors, (72489), 51207 states have internal predecessors, (72489), 4395 states have call successors, (4395), 3156 states have call predecessors, (4395), 3540 states have return successors, (7150), 4349 states have call predecessors, (7150), 4395 states have call successors, (7150) [2023-12-20 11:44:00,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58681 states to 58681 states and 84034 transitions. [2023-12-20 11:44:00,110 INFO L78 Accepts]: Start accepts. Automaton has 58681 states and 84034 transitions. Word has length 165 [2023-12-20 11:44:00,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:00,110 INFO L495 AbstractCegarLoop]: Abstraction has 58681 states and 84034 transitions. [2023-12-20 11:44:00,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-20 11:44:00,111 INFO L276 IsEmpty]: Start isEmpty. Operand 58681 states and 84034 transitions. [2023-12-20 11:44:00,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-20 11:44:00,209 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:00,210 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-20 11:44:00,230 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-20 11:44:00,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:44:00,416 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:00,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:00,416 INFO L85 PathProgramCache]: Analyzing trace with hash 492026223, now seen corresponding path program 1 times [2023-12-20 11:44:00,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:00,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232663416] [2023-12-20 11:44:00,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:00,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:00,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:00,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:00,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:00,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:44:00,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:00,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:44:00,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:00,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:44:00,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:00,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:44:00,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:00,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:44:00,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:00,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:44:00,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:00,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 11:44:00,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:00,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-12-20 11:44:00,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:00,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:44:00,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:00,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-20 11:44:00,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:00,538 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-20 11:44:00,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:00,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232663416] [2023-12-20 11:44:00,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232663416] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:44:00,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601968986] [2023-12-20 11:44:00,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:00,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:44:00,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:44:00,540 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 11:44:00,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-20 11:44:00,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:00,683 INFO L262 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:44:00,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:44:00,704 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-20 11:44:00,704 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:44:00,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601968986] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:00,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:44:00,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:44:00,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10192545] [2023-12-20 11:44:00,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:00,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:44:00,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:00,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:44:00,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:00,705 INFO L87 Difference]: Start difference. First operand 58681 states and 84034 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-20 11:44:03,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:03,956 INFO L93 Difference]: Finished difference Result 169041 states and 242726 transitions. [2023-12-20 11:44:03,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:44:03,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 166 [2023-12-20 11:44:03,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:04,344 INFO L225 Difference]: With dead ends: 169041 [2023-12-20 11:44:04,344 INFO L226 Difference]: Without dead ends: 112499 [2023-12-20 11:44:04,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:04,425 INFO L413 NwaCegarLoop]: 4319 mSDtfsCounter, 180 mSDsluCounter, 4144 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 8463 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:04,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 8463 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:44:04,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112499 states. [2023-12-20 11:44:08,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112499 to 112389. [2023-12-20 11:44:08,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112389 states, 97046 states have (on average 1.4113616223234342) internal successors, (136967), 97971 states have internal predecessors, (136967), 8417 states have call successors, (8417), 6156 states have call predecessors, (8417), 6924 states have return successors, (15924), 8325 states have call predecessors, (15924), 8417 states have call successors, (15924) [2023-12-20 11:44:08,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112389 states to 112389 states and 161308 transitions. [2023-12-20 11:44:08,817 INFO L78 Accepts]: Start accepts. Automaton has 112389 states and 161308 transitions. Word has length 166 [2023-12-20 11:44:08,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:08,817 INFO L495 AbstractCegarLoop]: Abstraction has 112389 states and 161308 transitions. [2023-12-20 11:44:08,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-20 11:44:08,817 INFO L276 IsEmpty]: Start isEmpty. Operand 112389 states and 161308 transitions. [2023-12-20 11:44:09,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-20 11:44:09,005 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:09,005 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:44:09,013 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-20 11:44:09,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:44:09,213 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:09,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:09,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1240997038, now seen corresponding path program 1 times [2023-12-20 11:44:09,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:09,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600718305] [2023-12-20 11:44:09,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:09,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:09,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:09,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:09,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:09,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:44:09,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:09,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:44:09,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:09,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:44:09,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:09,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:44:09,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:09,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:44:09,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:09,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:44:09,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:09,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 11:44:09,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:09,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-12-20 11:44:09,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:09,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:44:09,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:09,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-20 11:44:09,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:09,312 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-12-20 11:44:09,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:09,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600718305] [2023-12-20 11:44:09,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600718305] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:44:09,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228017378] [2023-12-20 11:44:09,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:09,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:44:09,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:44:09,314 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 11:44:09,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-20 11:44:09,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:09,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:44:09,429 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:44:09,507 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-20 11:44:09,507 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:44:09,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228017378] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:09,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:44:09,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:44:09,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139295751] [2023-12-20 11:44:09,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:09,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:44:09,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:09,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:44:09,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:09,510 INFO L87 Difference]: Start difference. First operand 112389 states and 161308 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-20 11:44:12,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:12,760 INFO L93 Difference]: Finished difference Result 186439 states and 270979 transitions. [2023-12-20 11:44:12,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:44:12,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 166 [2023-12-20 11:44:12,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:13,127 INFO L225 Difference]: With dead ends: 186439 [2023-12-20 11:44:13,128 INFO L226 Difference]: Without dead ends: 97401 [2023-12-20 11:44:13,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:13,238 INFO L413 NwaCegarLoop]: 4145 mSDtfsCounter, 4097 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4097 SdHoareTripleChecker+Valid, 4180 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:13,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4097 Valid, 4180 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 11:44:13,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97401 states. [2023-12-20 11:44:15,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97401 to 71525. [2023-12-20 11:44:16,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71525 states, 62082 states have (on average 1.3804806546180857) internal successors, (85703), 62563 states have internal predecessors, (85703), 5125 states have call successors, (5125), 3932 states have call predecessors, (5125), 4316 states have return successors, (8886), 5061 states have call predecessors, (8886), 5125 states have call successors, (8886) [2023-12-20 11:44:16,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71525 states to 71525 states and 99714 transitions. [2023-12-20 11:44:16,185 INFO L78 Accepts]: Start accepts. Automaton has 71525 states and 99714 transitions. Word has length 166 [2023-12-20 11:44:16,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:16,185 INFO L495 AbstractCegarLoop]: Abstraction has 71525 states and 99714 transitions. [2023-12-20 11:44:16,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-20 11:44:16,186 INFO L276 IsEmpty]: Start isEmpty. Operand 71525 states and 99714 transitions. [2023-12-20 11:44:16,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-20 11:44:16,433 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:16,434 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:44:16,441 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-20 11:44:16,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-20 11:44:16,639 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:16,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:16,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1124932403, now seen corresponding path program 1 times [2023-12-20 11:44:16,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:16,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615165154] [2023-12-20 11:44:16,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:16,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:16,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:16,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:16,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:16,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:44:16,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:16,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:44:16,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:16,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:44:16,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:16,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:44:16,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:16,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:44:16,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:16,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:44:16,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:16,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 11:44:16,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:16,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-12-20 11:44:16,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:16,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:44:16,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:16,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-20 11:44:16,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:16,736 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-20 11:44:16,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:16,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615165154] [2023-12-20 11:44:16,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615165154] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:44:16,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395543539] [2023-12-20 11:44:16,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:16,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:44:16,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:44:16,738 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 11:44:16,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-20 11:44:16,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:16,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:44:16,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:44:16,885 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-20 11:44:16,885 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:44:16,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395543539] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:16,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:44:16,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:44:16,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994498535] [2023-12-20 11:44:16,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:16,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:44:16,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:16,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:44:16,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:16,887 INFO L87 Difference]: Start difference. First operand 71525 states and 99714 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-20 11:44:20,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:20,886 INFO L93 Difference]: Finished difference Result 201057 states and 282610 transitions. [2023-12-20 11:44:20,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:44:20,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 166 [2023-12-20 11:44:20,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:21,535 INFO L225 Difference]: With dead ends: 201057 [2023-12-20 11:44:21,535 INFO L226 Difference]: Without dead ends: 131683 [2023-12-20 11:44:21,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:21,658 INFO L413 NwaCegarLoop]: 4314 mSDtfsCounter, 166 mSDsluCounter, 4143 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 8457 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:21,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 8457 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:44:21,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131683 states. [2023-12-20 11:44:27,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131683 to 131681. [2023-12-20 11:44:27,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131681 states, 113758 states have (on average 1.3656270328240652) internal successors, (155351), 114719 states have internal predecessors, (155351), 9769 states have call successors, (9769), 7384 states have call predecessors, (9769), 8152 states have return successors, (20332), 9641 states have call predecessors, (20332), 9769 states have call successors, (20332) [2023-12-20 11:44:27,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131681 states to 131681 states and 185452 transitions. [2023-12-20 11:44:27,885 INFO L78 Accepts]: Start accepts. Automaton has 131681 states and 185452 transitions. Word has length 166 [2023-12-20 11:44:27,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:27,886 INFO L495 AbstractCegarLoop]: Abstraction has 131681 states and 185452 transitions. [2023-12-20 11:44:27,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-20 11:44:27,886 INFO L276 IsEmpty]: Start isEmpty. Operand 131681 states and 185452 transitions. [2023-12-20 11:44:28,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-20 11:44:28,068 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:28,068 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:44:28,074 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-20 11:44:28,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-20 11:44:28,274 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:28,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:28,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1365406407, now seen corresponding path program 1 times [2023-12-20 11:44:28,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:28,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042895972] [2023-12-20 11:44:28,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:28,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:28,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:28,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:28,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:28,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:44:28,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:28,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:44:28,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:28,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:44:28,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:28,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:44:28,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:28,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:44:28,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:28,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:44:28,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:28,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 11:44:28,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:28,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-12-20 11:44:28,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:28,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:44:28,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:28,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-20 11:44:28,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:28,366 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-20 11:44:28,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:28,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042895972] [2023-12-20 11:44:28,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042895972] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:44:28,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417788577] [2023-12-20 11:44:28,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:28,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:44:28,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:44:28,385 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 11:44:28,386 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-20 11:44:28,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:28,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:44:28,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:44:28,837 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-20 11:44:28,837 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:44:28,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417788577] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:28,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:44:28,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:44:28,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480251814] [2023-12-20 11:44:28,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:28,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:44:28,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:28,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:44:28,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:28,839 INFO L87 Difference]: Start difference. First operand 131681 states and 185452 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-20 11:44:36,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:36,599 INFO L93 Difference]: Finished difference Result 372281 states and 531356 transitions. [2023-12-20 11:44:36,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:44:36,599 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 166 [2023-12-20 11:44:36,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:37,669 INFO L225 Difference]: With dead ends: 372281 [2023-12-20 11:44:37,670 INFO L226 Difference]: Without dead ends: 242767 [2023-12-20 11:44:37,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:37,861 INFO L413 NwaCegarLoop]: 4314 mSDtfsCounter, 168 mSDsluCounter, 4141 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 8455 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:37,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 8455 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:44:38,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242767 states. [2023-12-20 11:44:46,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242767 to 242765. [2023-12-20 11:44:47,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242765 states, 208842 states have (on average 1.3516390381245151) internal successors, (282279), 210763 states have internal predecessors, (282279), 18577 states have call successors, (18577), 13808 states have call predecessors, (18577), 15344 states have return successors, (46186), 18321 states have call predecessors, (46186), 18577 states have call successors, (46186) [2023-12-20 11:44:48,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242765 states to 242765 states and 347042 transitions. [2023-12-20 11:44:48,608 INFO L78 Accepts]: Start accepts. Automaton has 242765 states and 347042 transitions. Word has length 166 [2023-12-20 11:44:48,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:48,609 INFO L495 AbstractCegarLoop]: Abstraction has 242765 states and 347042 transitions. [2023-12-20 11:44:48,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-20 11:44:48,609 INFO L276 IsEmpty]: Start isEmpty. Operand 242765 states and 347042 transitions. [2023-12-20 11:44:48,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-20 11:44:48,914 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:48,914 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-20 11:44:48,919 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-20 11:44:49,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-20 11:44:49,120 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:49,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:49,120 INFO L85 PathProgramCache]: Analyzing trace with hash 2100994069, now seen corresponding path program 1 times [2023-12-20 11:44:49,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:49,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809983629] [2023-12-20 11:44:49,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:49,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:49,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:49,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:49,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:49,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:44:49,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:49,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:44:49,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:49,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:44:49,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:49,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:44:49,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:49,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:44:49,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:49,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-20 11:44:49,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:49,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:44:49,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:49,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-12-20 11:44:49,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:49,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:44:49,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:49,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-12-20 11:44:49,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:49,564 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-12-20 11:44:49,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:49,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809983629] [2023-12-20 11:44:49,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809983629] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:44:49,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556023099] [2023-12-20 11:44:49,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:49,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:44:49,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:44:49,565 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 11:44:49,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-20 11:44:49,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:49,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 11:44:49,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:44:49,784 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-20 11:44:49,784 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:44:49,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556023099] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:49,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:44:49,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:44:49,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534779877] [2023-12-20 11:44:49,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:49,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:44:49,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:49,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:44:49,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:49,786 INFO L87 Difference]: Start difference. First operand 242765 states and 347042 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)