/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.02.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 00:43:30,738 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 00:43:30,831 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-16 00:43:30,836 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 00:43:30,836 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 00:43:30,863 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 00:43:30,865 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 00:43:30,865 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 00:43:30,866 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 00:43:30,869 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 00:43:30,870 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 00:43:30,870 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 00:43:30,870 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 00:43:30,871 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 00:43:30,872 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 00:43:30,872 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 00:43:30,872 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 00:43:30,872 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 00:43:30,873 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 00:43:30,874 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 00:43:30,874 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 00:43:30,874 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 00:43:30,874 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 00:43:30,875 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 00:43:30,875 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 00:43:30,875 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 00:43:30,875 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 00:43:30,875 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 00:43:30,876 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 00:43:30,876 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 00:43:30,877 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 00:43:30,877 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 00:43:30,878 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 00:43:30,878 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 00:43:30,878 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 00:43:30,878 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 00:43:30,878 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 00:43:30,878 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 00:43:30,879 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 00:43:30,879 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 00:43:30,880 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 00:43:30,880 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 00:43:30,880 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 00:43:30,880 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-16 00:43:31,086 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 00:43:31,110 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 00:43:31,113 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 00:43:31,114 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 00:43:31,114 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 00:43:31,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label49+token_ring.02.cil-1.c [2023-12-16 00:43:32,234 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 00:43:32,821 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 00:43:32,822 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label49+token_ring.02.cil-1.c [2023-12-16 00:43:32,882 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/98d4d03a7/af319316fb3542d39798e047995a261e/FLAG4047caf46 [2023-12-16 00:43:32,898 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/98d4d03a7/af319316fb3542d39798e047995a261e [2023-12-16 00:43:32,900 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 00:43:32,901 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 00:43:32,903 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 00:43:32,904 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 00:43:32,908 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 00:43:32,908 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:43:32" (1/1) ... [2023-12-16 00:43:32,909 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b0697e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:32, skipping insertion in model container [2023-12-16 00:43:32,909 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:43:32" (1/1) ... [2023-12-16 00:43:33,100 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 00:43:34,691 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.02.cil-1.c[380593,380606] [2023-12-16 00:43:34,713 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.02.cil-1.c[383339,383352] [2023-12-16 00:43:34,832 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 00:43:34,843 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 00:43:35,669 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.02.cil-1.c[380593,380606] [2023-12-16 00:43:35,676 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.02.cil-1.c[383339,383352] [2023-12-16 00:43:35,696 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 00:43:35,750 INFO L206 MainTranslator]: Completed translation [2023-12-16 00:43:35,750 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35 WrapperNode [2023-12-16 00:43:35,751 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 00:43:35,752 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 00:43:35,752 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 00:43:35,752 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 00:43:35,758 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35" (1/1) ... [2023-12-16 00:43:35,838 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35" (1/1) ... [2023-12-16 00:43:36,234 INFO L138 Inliner]: procedures = 48, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12633 [2023-12-16 00:43:36,235 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 00:43:36,235 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 00:43:36,235 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 00:43:36,235 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 00:43:36,245 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35" (1/1) ... [2023-12-16 00:43:36,245 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35" (1/1) ... [2023-12-16 00:43:36,298 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35" (1/1) ... [2023-12-16 00:43:36,390 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-16 00:43:36,390 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35" (1/1) ... [2023-12-16 00:43:36,390 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35" (1/1) ... [2023-12-16 00:43:36,700 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35" (1/1) ... [2023-12-16 00:43:36,790 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35" (1/1) ... [2023-12-16 00:43:36,816 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35" (1/1) ... [2023-12-16 00:43:36,839 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35" (1/1) ... [2023-12-16 00:43:36,896 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 00:43:36,898 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 00:43:36,898 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 00:43:36,898 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 00:43:36,899 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35" (1/1) ... [2023-12-16 00:43:36,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 00:43:36,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:43:36,928 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-16 00:43:36,949 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-16 00:43:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 00:43:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-16 00:43:36,958 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-16 00:43:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-16 00:43:36,959 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-16 00:43:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 00:43:36,959 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 00:43:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-16 00:43:36,960 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-16 00:43:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-16 00:43:36,960 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-16 00:43:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 00:43:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-16 00:43:36,960 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-16 00:43:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 00:43:36,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 00:43:37,068 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 00:43:37,070 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 00:43:43,732 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 00:43:43,836 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 00:43:43,836 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-12-16 00:43:43,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:43:43 BoogieIcfgContainer [2023-12-16 00:43:43,837 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 00:43:43,840 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 00:43:43,840 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 00:43:43,844 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 00:43:43,844 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 12:43:32" (1/3) ... [2023-12-16 00:43:43,845 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33e4b108 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:43:43, skipping insertion in model container [2023-12-16 00:43:43,845 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:43:35" (2/3) ... [2023-12-16 00:43:43,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33e4b108 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:43:43, skipping insertion in model container [2023-12-16 00:43:43,846 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:43:43" (3/3) ... [2023-12-16 00:43:43,847 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.02.cil-1.c [2023-12-16 00:43:43,862 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 00:43:43,863 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-16 00:43:43,953 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 00:43:43,960 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;@696180c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 00:43:43,960 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-16 00:43:43,973 INFO L276 IsEmpty]: Start isEmpty. Operand has 2241 states, 2216 states have (on average 1.8858303249097472) internal successors, (4179), 2219 states have internal predecessors, (4179), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-16 00:43:43,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-16 00:43:43,988 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:43:43,989 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] [2023-12-16 00:43:43,989 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:43:43,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:43:43,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1025812069, now seen corresponding path program 1 times [2023-12-16 00:43:44,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:43:44,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082251145] [2023-12-16 00:43:44,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:44,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:43:44,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:44,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:43:44,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:44,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:43:44,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:44,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:43:44,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:44,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:43:44,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:44,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:43:44,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:44,385 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-16 00:43:44,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:43:44,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082251145] [2023-12-16 00:43:44,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082251145] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:43:44,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:43:44,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 00:43:44,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666489209] [2023-12-16 00:43:44,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:43:44,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 00:43:44,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:43:44,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 00:43:44,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 00:43:44,438 INFO L87 Difference]: Start difference. First operand has 2241 states, 2216 states have (on average 1.8858303249097472) internal successors, (4179), 2219 states have internal predecessors, (4179), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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-16 00:43:45,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:43:45,387 INFO L93 Difference]: Finished difference Result 4643 states and 8686 transitions. [2023-12-16 00:43:45,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 00:43:45,394 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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 61 [2023-12-16 00:43:45,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:43:45,422 INFO L225 Difference]: With dead ends: 4643 [2023-12-16 00:43:45,422 INFO L226 Difference]: Without dead ends: 2404 [2023-12-16 00:43:45,434 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-16 00:43:45,438 INFO L413 NwaCegarLoop]: 4057 mSDtfsCounter, 4350 mSDsluCounter, 12142 mSDsCounter, 0 mSdLazyCounter, 623 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4359 SdHoareTripleChecker+Valid, 16199 SdHoareTripleChecker+Invalid, 691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 00:43:45,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4359 Valid, 16199 Invalid, 691 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 623 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 00:43:45,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2404 states. [2023-12-16 00:43:45,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2404 to 2345. [2023-12-16 00:43:45,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2345 states, 2303 states have (on average 1.84020842379505) internal successors, (4238), 2306 states have internal predecessors, (4238), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (30), 27 states have call predecessors, (30), 27 states have call successors, (30) [2023-12-16 00:43:45,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2345 states to 2345 states and 4295 transitions. [2023-12-16 00:43:45,582 INFO L78 Accepts]: Start accepts. Automaton has 2345 states and 4295 transitions. Word has length 61 [2023-12-16 00:43:45,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:43:45,582 INFO L495 AbstractCegarLoop]: Abstraction has 2345 states and 4295 transitions. [2023-12-16 00:43:45,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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-16 00:43:45,583 INFO L276 IsEmpty]: Start isEmpty. Operand 2345 states and 4295 transitions. [2023-12-16 00:43:45,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-16 00:43:45,585 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:43:45,586 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] [2023-12-16 00:43:45,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 00:43:45,586 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:43:45,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:43:45,587 INFO L85 PathProgramCache]: Analyzing trace with hash 982636635, now seen corresponding path program 1 times [2023-12-16 00:43:45,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:43:45,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434107375] [2023-12-16 00:43:45,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:45,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:43:45,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:45,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:43:45,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:45,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:43:45,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:45,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:43:45,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:45,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:43:45,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:45,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:43:45,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:45,806 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-16 00:43:45,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:43:45,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434107375] [2023-12-16 00:43:45,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434107375] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:43:45,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:43:45,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:43:45,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144803252] [2023-12-16 00:43:45,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:43:45,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:43:45,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:43:45,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:43:45,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:43:45,810 INFO L87 Difference]: Start difference. First operand 2345 states and 4295 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 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-16 00:43:46,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:43:46,922 INFO L93 Difference]: Finished difference Result 2757 states and 4924 transitions. [2023-12-16 00:43:46,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 00:43:46,923 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 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 61 [2023-12-16 00:43:46,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:43:46,933 INFO L225 Difference]: With dead ends: 2757 [2023-12-16 00:43:46,934 INFO L226 Difference]: Without dead ends: 2541 [2023-12-16 00:43:46,935 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-16 00:43:46,936 INFO L413 NwaCegarLoop]: 4121 mSDtfsCounter, 4342 mSDsluCounter, 16314 mSDsCounter, 0 mSdLazyCounter, 1007 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4351 SdHoareTripleChecker+Valid, 20435 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1007 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 00:43:46,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4351 Valid, 20435 Invalid, 1048 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [41 Valid, 1007 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 00:43:46,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2541 states. [2023-12-16 00:43:46,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2541 to 2446. [2023-12-16 00:43:46,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2446 states, 2386 states have (on average 1.8281642917015926) internal successors, (4362), 2390 states have internal predecessors, (4362), 38 states have call successors, (38), 18 states have call predecessors, (38), 20 states have return successors, (43), 39 states have call predecessors, (43), 38 states have call successors, (43) [2023-12-16 00:43:47,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2446 states to 2446 states and 4443 transitions. [2023-12-16 00:43:47,008 INFO L78 Accepts]: Start accepts. Automaton has 2446 states and 4443 transitions. Word has length 61 [2023-12-16 00:43:47,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:43:47,008 INFO L495 AbstractCegarLoop]: Abstraction has 2446 states and 4443 transitions. [2023-12-16 00:43:47,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 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-16 00:43:47,008 INFO L276 IsEmpty]: Start isEmpty. Operand 2446 states and 4443 transitions. [2023-12-16 00:43:47,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-16 00:43:47,015 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:43:47,015 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] [2023-12-16 00:43:47,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 00:43:47,016 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:43:47,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:43:47,017 INFO L85 PathProgramCache]: Analyzing trace with hash 967117917, now seen corresponding path program 1 times [2023-12-16 00:43:47,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:43:47,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024472199] [2023-12-16 00:43:47,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:47,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:43:47,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:47,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:43:47,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:47,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:43:47,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:47,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:43:47,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:47,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:43:47,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:47,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:43:47,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:47,151 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-16 00:43:47,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:43:47,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024472199] [2023-12-16 00:43:47,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024472199] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:43:47,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:43:47,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:43:47,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117202916] [2023-12-16 00:43:47,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:43:47,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:43:47,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:43:47,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:43:47,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:43:47,153 INFO L87 Difference]: Start difference. First operand 2446 states and 4443 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 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-16 00:43:48,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:43:48,017 INFO L93 Difference]: Finished difference Result 3115 states and 5460 transitions. [2023-12-16 00:43:48,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 00:43:48,018 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 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 61 [2023-12-16 00:43:48,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:43:48,030 INFO L225 Difference]: With dead ends: 3115 [2023-12-16 00:43:48,030 INFO L226 Difference]: Without dead ends: 2798 [2023-12-16 00:43:48,032 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-16 00:43:48,033 INFO L413 NwaCegarLoop]: 4062 mSDtfsCounter, 4378 mSDsluCounter, 16167 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4387 SdHoareTripleChecker+Valid, 20229 SdHoareTripleChecker+Invalid, 887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 00:43:48,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4387 Valid, 20229 Invalid, 887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 828 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 00:43:48,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2798 states. [2023-12-16 00:43:48,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2798 to 2649. [2023-12-16 00:43:48,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2649 states, 2553 states have (on average 1.8061104582843712) internal successors, (4611), 2559 states have internal predecessors, (4611), 60 states have call successors, (60), 30 states have call predecessors, (60), 34 states have return successors, (73), 63 states have call predecessors, (73), 60 states have call successors, (73) [2023-12-16 00:43:48,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2649 states to 2649 states and 4744 transitions. [2023-12-16 00:43:48,111 INFO L78 Accepts]: Start accepts. Automaton has 2649 states and 4744 transitions. Word has length 61 [2023-12-16 00:43:48,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:43:48,112 INFO L495 AbstractCegarLoop]: Abstraction has 2649 states and 4744 transitions. [2023-12-16 00:43:48,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 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-16 00:43:48,112 INFO L276 IsEmpty]: Start isEmpty. Operand 2649 states and 4744 transitions. [2023-12-16 00:43:48,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-16 00:43:48,113 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:43:48,113 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] [2023-12-16 00:43:48,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 00:43:48,114 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:43:48,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:43:48,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1388687333, now seen corresponding path program 1 times [2023-12-16 00:43:48,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:43:48,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442831268] [2023-12-16 00:43:48,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:48,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:43:48,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:48,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:43:48,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:48,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:43:48,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:48,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:43:48,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:48,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:43:48,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:48,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:43:48,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:48,287 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-16 00:43:48,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:43:48,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442831268] [2023-12-16 00:43:48,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442831268] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:43:48,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:43:48,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:43:48,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632647663] [2023-12-16 00:43:48,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:43:48,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:43:48,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:43:48,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:43:48,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:43:48,290 INFO L87 Difference]: Start difference. First operand 2649 states and 4744 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 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-16 00:43:49,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:43:49,366 INFO L93 Difference]: Finished difference Result 3887 states and 6619 transitions. [2023-12-16 00:43:49,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 00:43:49,367 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 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 61 [2023-12-16 00:43:49,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:43:49,385 INFO L225 Difference]: With dead ends: 3887 [2023-12-16 00:43:49,385 INFO L226 Difference]: Without dead ends: 3367 [2023-12-16 00:43:49,391 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-16 00:43:49,402 INFO L413 NwaCegarLoop]: 4116 mSDtfsCounter, 4350 mSDsluCounter, 16306 mSDsCounter, 0 mSdLazyCounter, 1083 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4358 SdHoareTripleChecker+Valid, 20422 SdHoareTripleChecker+Invalid, 1128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 00:43:49,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4358 Valid, 20422 Invalid, 1128 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [45 Valid, 1083 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 00:43:49,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3367 states. [2023-12-16 00:43:49,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3367 to 3033. [2023-12-16 00:43:49,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3033 states, 2869 states have (on average 1.7716974555594285) internal successors, (5083), 2879 states have internal predecessors, (5083), 100 states have call successors, (100), 54 states have call predecessors, (100), 62 states have return successors, (135), 107 states have call predecessors, (135), 100 states have call successors, (135) [2023-12-16 00:43:49,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3033 states to 3033 states and 5318 transitions. [2023-12-16 00:43:49,637 INFO L78 Accepts]: Start accepts. Automaton has 3033 states and 5318 transitions. Word has length 61 [2023-12-16 00:43:49,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:43:49,637 INFO L495 AbstractCegarLoop]: Abstraction has 3033 states and 5318 transitions. [2023-12-16 00:43:49,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 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-16 00:43:49,637 INFO L276 IsEmpty]: Start isEmpty. Operand 3033 states and 5318 transitions. [2023-12-16 00:43:49,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-16 00:43:49,639 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:43:49,639 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] [2023-12-16 00:43:49,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 00:43:49,640 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:43:49,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:43:49,640 INFO L85 PathProgramCache]: Analyzing trace with hash 539585369, now seen corresponding path program 1 times [2023-12-16 00:43:49,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:43:49,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564673612] [2023-12-16 00:43:49,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:49,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:43:49,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:49,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:43:49,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:49,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:43:49,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:49,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:43:49,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:49,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:43:49,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:49,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:43:49,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:49,766 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-16 00:43:49,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:43:49,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564673612] [2023-12-16 00:43:49,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564673612] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:43:49,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:43:49,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:43:49,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599863126] [2023-12-16 00:43:49,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:43:49,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:43:49,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:43:49,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:43:49,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:43:49,776 INFO L87 Difference]: Start difference. First operand 3033 states and 5318 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 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-16 00:43:50,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:43:50,663 INFO L93 Difference]: Finished difference Result 5185 states and 8559 transitions. [2023-12-16 00:43:50,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 00:43:50,664 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 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 61 [2023-12-16 00:43:50,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:43:50,689 INFO L225 Difference]: With dead ends: 5185 [2023-12-16 00:43:50,689 INFO L226 Difference]: Without dead ends: 4281 [2023-12-16 00:43:50,698 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-16 00:43:50,698 INFO L413 NwaCegarLoop]: 4117 mSDtfsCounter, 4350 mSDsluCounter, 16309 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4362 SdHoareTripleChecker+Valid, 20426 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 00:43:50,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4362 Valid, 20426 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 00:43:50,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4281 states. [2023-12-16 00:43:50,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4281 to 3818. [2023-12-16 00:43:50,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3818 states, 3522 states have (on average 1.7208972174900625) internal successors, (6061), 3540 states have internal predecessors, (6061), 176 states have call successors, (176), 102 states have call predecessors, (176), 118 states have return successors, (273), 191 states have call predecessors, (273), 176 states have call successors, (273) [2023-12-16 00:43:50,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3818 states to 3818 states and 6510 transitions. [2023-12-16 00:43:50,850 INFO L78 Accepts]: Start accepts. Automaton has 3818 states and 6510 transitions. Word has length 61 [2023-12-16 00:43:50,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:43:50,851 INFO L495 AbstractCegarLoop]: Abstraction has 3818 states and 6510 transitions. [2023-12-16 00:43:50,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 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-16 00:43:50,851 INFO L276 IsEmpty]: Start isEmpty. Operand 3818 states and 6510 transitions. [2023-12-16 00:43:50,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-16 00:43:50,853 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:43:50,853 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:43:50,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 00:43:50,854 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:43:50,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:43:50,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1433071707, now seen corresponding path program 1 times [2023-12-16 00:43:50,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:43:50,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534946931] [2023-12-16 00:43:50,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:50,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:43:50,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:50,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:43:50,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:50,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:43:50,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:50,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:43:50,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:50,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:43:50,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:50,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:43:50,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:50,929 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-16 00:43:50,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:43:50,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534946931] [2023-12-16 00:43:50,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534946931] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:43:50,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:43:50,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 00:43:50,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143005420] [2023-12-16 00:43:50,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:43:50,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 00:43:50,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:43:50,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 00:43:50,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 00:43:50,932 INFO L87 Difference]: Start difference. First operand 3818 states and 6510 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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-16 00:43:51,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:43:51,672 INFO L93 Difference]: Finished difference Result 6913 states and 11211 transitions. [2023-12-16 00:43:51,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 00:43:51,672 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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 61 [2023-12-16 00:43:51,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:43:51,696 INFO L225 Difference]: With dead ends: 6913 [2023-12-16 00:43:51,697 INFO L226 Difference]: Without dead ends: 5225 [2023-12-16 00:43:51,705 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-16 00:43:51,706 INFO L413 NwaCegarLoop]: 4142 mSDtfsCounter, 4472 mSDsluCounter, 12167 mSDsCounter, 0 mSdLazyCounter, 808 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4497 SdHoareTripleChecker+Valid, 16309 SdHoareTripleChecker+Invalid, 875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 00:43:51,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4497 Valid, 16309 Invalid, 875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 808 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 00:43:51,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5225 states. [2023-12-16 00:43:51,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5225 to 4690. [2023-12-16 00:43:51,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4690 states, 4236 states have (on average 1.674929178470255) internal successors, (7095), 4271 states have internal predecessors, (7095), 272 states have call successors, (272), 156 states have call predecessors, (272), 180 states have return successors, (397), 278 states have call predecessors, (397), 272 states have call successors, (397) [2023-12-16 00:43:51,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4690 states to 4690 states and 7764 transitions. [2023-12-16 00:43:51,861 INFO L78 Accepts]: Start accepts. Automaton has 4690 states and 7764 transitions. Word has length 61 [2023-12-16 00:43:51,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:43:51,862 INFO L495 AbstractCegarLoop]: Abstraction has 4690 states and 7764 transitions. [2023-12-16 00:43:51,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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-16 00:43:51,862 INFO L276 IsEmpty]: Start isEmpty. Operand 4690 states and 7764 transitions. [2023-12-16 00:43:51,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-16 00:43:51,870 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:43:51,870 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 00:43:51,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 00:43:51,870 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:43:51,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:43:51,871 INFO L85 PathProgramCache]: Analyzing trace with hash -2038766860, now seen corresponding path program 1 times [2023-12-16 00:43:51,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:43:51,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263989371] [2023-12-16 00:43:51,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:51,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:43:51,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:51,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:43:51,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:51,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:43:51,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:51,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:43:51,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:51,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:43:51,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:51,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:43:51,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:51,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 00:43:51,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:52,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:43:52,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:52,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-16 00:43:52,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:52,006 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 00:43:52,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:43:52,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263989371] [2023-12-16 00:43:52,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263989371] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:43:52,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007911265] [2023-12-16 00:43:52,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:52,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:43:52,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:43:52,010 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-16 00:43:52,013 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-16 00:43:52,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:52,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 00:43:52,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:43:52,199 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-16 00:43:52,200 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 00:43:52,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007911265] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:43:52,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 00:43:52,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-16 00:43:52,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169569191] [2023-12-16 00:43:52,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:43:52,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:43:52,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:43:52,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:43:52,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:43:52,202 INFO L87 Difference]: Start difference. First operand 4690 states and 7764 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 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-16 00:43:52,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:43:52,464 INFO L93 Difference]: Finished difference Result 9693 states and 15244 transitions. [2023-12-16 00:43:52,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:43:52,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 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 99 [2023-12-16 00:43:52,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:43:52,496 INFO L225 Difference]: With dead ends: 9693 [2023-12-16 00:43:52,497 INFO L226 Difference]: Without dead ends: 7133 [2023-12-16 00:43:52,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 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-16 00:43:52,507 INFO L413 NwaCegarLoop]: 4114 mSDtfsCounter, 4092 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4092 SdHoareTripleChecker+Valid, 4254 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 00:43:52,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4092 Valid, 4254 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 00:43:52,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7133 states. [2023-12-16 00:43:52,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7133 to 7105. [2023-12-16 00:43:52,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7105 states, 6237 states have (on average 1.6091069424402757) internal successors, (10036), 6305 states have internal predecessors, (10036), 510 states have call successors, (510), 308 states have call predecessors, (510), 356 states have return successors, (745), 507 states have call predecessors, (745), 510 states have call successors, (745) [2023-12-16 00:43:52,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7105 states to 7105 states and 11291 transitions. [2023-12-16 00:43:52,764 INFO L78 Accepts]: Start accepts. Automaton has 7105 states and 11291 transitions. Word has length 99 [2023-12-16 00:43:52,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:43:52,764 INFO L495 AbstractCegarLoop]: Abstraction has 7105 states and 11291 transitions. [2023-12-16 00:43:52,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 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-16 00:43:52,764 INFO L276 IsEmpty]: Start isEmpty. Operand 7105 states and 11291 transitions. [2023-12-16 00:43:52,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-16 00:43:52,773 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:43:52,774 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 00:43:52,783 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-16 00:43:52,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:43:52,984 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:43:52,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:43:52,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1873471468, now seen corresponding path program 1 times [2023-12-16 00:43:52,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:43:52,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000346526] [2023-12-16 00:43:52,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:52,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:43:52,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:53,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:43:53,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:53,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:43:53,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:53,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:43:53,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:53,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:43:53,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:53,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:43:53,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:53,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 00:43:53,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:53,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:43:53,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:53,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-16 00:43:53,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:53,104 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 00:43:53,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:43:53,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000346526] [2023-12-16 00:43:53,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000346526] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:43:53,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400294145] [2023-12-16 00:43:53,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:53,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:43:53,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:43:53,106 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-16 00:43:53,111 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-16 00:43:53,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:53,204 INFO L262 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 00:43:53,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:43:53,226 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-16 00:43:53,226 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 00:43:53,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400294145] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:43:53,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 00:43:53,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 00:43:53,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682352752] [2023-12-16 00:43:53,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:43:53,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:43:53,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:43:53,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:43:53,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:43:53,229 INFO L87 Difference]: Start difference. First operand 7105 states and 11291 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (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-16 00:43:53,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:43:53,577 INFO L93 Difference]: Finished difference Result 16767 states and 25811 transitions. [2023-12-16 00:43:53,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:43:53,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (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 99 [2023-12-16 00:43:53,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:43:53,626 INFO L225 Difference]: With dead ends: 16767 [2023-12-16 00:43:53,626 INFO L226 Difference]: Without dead ends: 11793 [2023-12-16 00:43:53,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 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-16 00:43:53,647 INFO L413 NwaCegarLoop]: 4254 mSDtfsCounter, 145 mSDsluCounter, 4113 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 8367 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 00:43:53,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 8367 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 00:43:53,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11793 states. [2023-12-16 00:43:54,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11793 to 11793. [2023-12-16 00:43:54,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11793 states, 10112 states have (on average 1.5505340189873418) internal successors, (15679), 10229 states have internal predecessors, (15679), 975 states have call successors, (975), 608 states have call predecessors, (975), 704 states have return successors, (1596), 987 states have call predecessors, (1596), 975 states have call successors, (1596) [2023-12-16 00:43:54,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11793 states to 11793 states and 18250 transitions. [2023-12-16 00:43:54,271 INFO L78 Accepts]: Start accepts. Automaton has 11793 states and 18250 transitions. Word has length 99 [2023-12-16 00:43:54,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:43:54,271 INFO L495 AbstractCegarLoop]: Abstraction has 11793 states and 18250 transitions. [2023-12-16 00:43:54,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (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-16 00:43:54,272 INFO L276 IsEmpty]: Start isEmpty. Operand 11793 states and 18250 transitions. [2023-12-16 00:43:54,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-16 00:43:54,297 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:43:54,297 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 00:43:54,303 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-16 00:43:54,502 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,SelfDestructingSolverStorable7 [2023-12-16 00:43:54,503 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:43:54,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:43:54,503 INFO L85 PathProgramCache]: Analyzing trace with hash 656990162, now seen corresponding path program 1 times [2023-12-16 00:43:54,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:43:54,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956732110] [2023-12-16 00:43:54,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:54,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:43:54,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:54,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:43:54,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:54,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:43:54,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:54,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:43:54,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:54,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:43:54,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:54,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:43:54,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:54,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 00:43:54,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:54,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:43:54,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:54,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-16 00:43:54,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:54,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:43:54,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:54,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-12-16 00:43:54,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:54,631 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-16 00:43:54,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:43:54,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956732110] [2023-12-16 00:43:54,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956732110] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:43:54,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450523846] [2023-12-16 00:43:54,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:54,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:43:54,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:43:54,633 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-16 00:43:54,656 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-16 00:43:54,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:54,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 00:43:54,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:43:54,855 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-16 00:43:54,856 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 00:43:54,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450523846] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:43:54,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 00:43:54,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-16 00:43:54,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922740334] [2023-12-16 00:43:54,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:43:54,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:43:54,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:43:54,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:43:54,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:43:54,858 INFO L87 Difference]: Start difference. First operand 11793 states and 18250 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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-16 00:43:55,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:43:55,673 INFO L93 Difference]: Finished difference Result 30733 states and 46555 transitions. [2023-12-16 00:43:55,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:43:55,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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 127 [2023-12-16 00:43:55,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:43:55,739 INFO L225 Difference]: With dead ends: 30733 [2023-12-16 00:43:55,739 INFO L226 Difference]: Without dead ends: 21075 [2023-12-16 00:43:55,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 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-16 00:43:55,766 INFO L413 NwaCegarLoop]: 4117 mSDtfsCounter, 4053 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4053 SdHoareTripleChecker+Valid, 4257 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 00:43:55,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4053 Valid, 4257 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 00:43:55,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21075 states. [2023-12-16 00:43:56,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21075 to 20969. [2023-12-16 00:43:56,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20969 states, 17708 states have (on average 1.5070589564038852) internal successors, (26687), 17939 states have internal predecessors, (26687), 1869 states have call successors, (1869), 1198 states have call predecessors, (1869), 1390 states have return successors, (3038), 1863 states have call predecessors, (3038), 1869 states have call successors, (3038) [2023-12-16 00:43:56,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20969 states to 20969 states and 31594 transitions. [2023-12-16 00:43:56,579 INFO L78 Accepts]: Start accepts. Automaton has 20969 states and 31594 transitions. Word has length 127 [2023-12-16 00:43:56,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:43:56,579 INFO L495 AbstractCegarLoop]: Abstraction has 20969 states and 31594 transitions. [2023-12-16 00:43:56,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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-16 00:43:56,580 INFO L276 IsEmpty]: Start isEmpty. Operand 20969 states and 31594 transitions. [2023-12-16 00:43:56,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-16 00:43:56,643 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:43:56,644 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, 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-16 00:43:56,652 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-16 00:43:56,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:43:56,850 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:43:56,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:43:56,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1035607077, now seen corresponding path program 1 times [2023-12-16 00:43:56,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:43:56,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457599708] [2023-12-16 00:43:56,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:56,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:43:56,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:56,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:43:56,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:56,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:43:56,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:56,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:43:56,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:56,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:43:56,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:56,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:43:56,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:56,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-16 00:43:56,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:56,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-16 00:43:56,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:56,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:43:56,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:56,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 00:43:56,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:56,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:43:56,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:57,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-12-16 00:43:57,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:57,005 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-16 00:43:57,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:43:57,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457599708] [2023-12-16 00:43:57,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457599708] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:43:57,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1222314656] [2023-12-16 00:43:57,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:57,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:43:57,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:43:57,008 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-16 00:43:57,030 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-16 00:43:57,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:57,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 00:43:57,132 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:43:57,189 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-16 00:43:57,189 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 00:43:57,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1222314656] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:43:57,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 00:43:57,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 00:43:57,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534311090] [2023-12-16 00:43:57,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:43:57,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:43:57,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:43:57,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:43:57,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:43:57,191 INFO L87 Difference]: Start difference. First operand 20969 states and 31594 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-16 00:43:57,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:43:57,884 INFO L93 Difference]: Finished difference Result 33443 states and 50451 transitions. [2023-12-16 00:43:57,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:43:57,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 143 [2023-12-16 00:43:57,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:43:57,944 INFO L225 Difference]: With dead ends: 33443 [2023-12-16 00:43:57,944 INFO L226 Difference]: Without dead ends: 18715 [2023-12-16 00:43:57,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 164 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-16 00:43:57,979 INFO L413 NwaCegarLoop]: 4114 mSDtfsCounter, 4086 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4086 SdHoareTripleChecker+Valid, 4142 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 00:43:57,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4086 Valid, 4142 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 00:43:57,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18715 states. [2023-12-16 00:43:58,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18715 to 14099. [2023-12-16 00:43:58,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14099 states, 12046 states have (on average 1.4857214012950357) internal successors, (17897), 12167 states have internal predecessors, (17897), 1161 states have call successors, (1161), 794 states have call predecessors, (1161), 890 states have return successors, (1648), 1153 states have call predecessors, (1648), 1161 states have call successors, (1648) [2023-12-16 00:43:58,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14099 states to 14099 states and 20706 transitions. [2023-12-16 00:43:58,638 INFO L78 Accepts]: Start accepts. Automaton has 14099 states and 20706 transitions. Word has length 143 [2023-12-16 00:43:58,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:43:58,640 INFO L495 AbstractCegarLoop]: Abstraction has 14099 states and 20706 transitions. [2023-12-16 00:43:58,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-16 00:43:58,640 INFO L276 IsEmpty]: Start isEmpty. Operand 14099 states and 20706 transitions. [2023-12-16 00:43:58,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-16 00:43:58,684 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:43:58,684 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, 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] [2023-12-16 00:43:58,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 00:43:58,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:43:58,891 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:43:58,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:43:58,892 INFO L85 PathProgramCache]: Analyzing trace with hash 392545529, now seen corresponding path program 1 times [2023-12-16 00:43:58,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:43:58,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940825492] [2023-12-16 00:43:58,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:58,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:43:58,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:58,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:43:58,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:58,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:43:58,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:58,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:43:58,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:58,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:43:58,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:58,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:43:58,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:58,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-16 00:43:58,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:58,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-16 00:43:58,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:58,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:43:58,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:58,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 00:43:58,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:58,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:43:58,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:58,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-12-16 00:43:58,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:59,000 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-16 00:43:59,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:43:59,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940825492] [2023-12-16 00:43:59,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940825492] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:43:59,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397158883] [2023-12-16 00:43:59,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:43:59,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:43:59,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:43:59,002 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-16 00:43:59,006 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-16 00:43:59,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:43:59,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 00:43:59,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:43:59,149 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-16 00:43:59,149 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 00:43:59,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397158883] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:43:59,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 00:43:59,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 00:43:59,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216660351] [2023-12-16 00:43:59,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:43:59,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:43:59,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:43:59,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:43:59,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:43:59,151 INFO L87 Difference]: Start difference. First operand 14099 states and 20706 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-16 00:43:59,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:43:59,730 INFO L93 Difference]: Finished difference Result 23244 states and 33469 transitions. [2023-12-16 00:43:59,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:43:59,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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 143 [2023-12-16 00:43:59,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:43:59,780 INFO L225 Difference]: With dead ends: 23244 [2023-12-16 00:43:59,780 INFO L226 Difference]: Without dead ends: 14923 [2023-12-16 00:43:59,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 164 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-16 00:43:59,798 INFO L413 NwaCegarLoop]: 4143 mSDtfsCounter, 4079 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4079 SdHoareTripleChecker+Valid, 4288 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 00:43:59,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4079 Valid, 4288 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 00:43:59,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14923 states. [2023-12-16 00:44:00,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14923 to 14857. [2023-12-16 00:44:00,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14857 states, 12716 states have (on average 1.4599716892104435) internal successors, (18565), 12837 states have internal predecessors, (18565), 1183 states have call successors, (1183), 860 states have call predecessors, (1183), 956 states have return successors, (1736), 1175 states have call predecessors, (1736), 1183 states have call successors, (1736) [2023-12-16 00:44:00,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14857 states to 14857 states and 21484 transitions. [2023-12-16 00:44:00,371 INFO L78 Accepts]: Start accepts. Automaton has 14857 states and 21484 transitions. Word has length 143 [2023-12-16 00:44:00,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:44:00,371 INFO L495 AbstractCegarLoop]: Abstraction has 14857 states and 21484 transitions. [2023-12-16 00:44:00,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-16 00:44:00,372 INFO L276 IsEmpty]: Start isEmpty. Operand 14857 states and 21484 transitions. [2023-12-16 00:44:00,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-12-16 00:44:00,394 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:44:00,394 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, 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-16 00:44:00,403 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-16 00:44:00,601 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,SelfDestructingSolverStorable10 [2023-12-16 00:44:00,601 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:44:00,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:44:00,601 INFO L85 PathProgramCache]: Analyzing trace with hash 843493193, now seen corresponding path program 1 times [2023-12-16 00:44:00,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:44:00,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37160710] [2023-12-16 00:44:00,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:44:00,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:44:00,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:00,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:44:00,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:00,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:44:00,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:00,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:44:00,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:00,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:44:00,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:00,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:44:00,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:00,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 00:44:00,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:00,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:44:00,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:00,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 00:44:00,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:00,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-12-16 00:44:00,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:00,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:44:00,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:00,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 00:44:00,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:00,715 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-16 00:44:00,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:44:00,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37160710] [2023-12-16 00:44:00,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37160710] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:44:00,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839221517] [2023-12-16 00:44:00,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:44:00,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:44:00,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:44:00,717 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-16 00:44:00,736 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-16 00:44:00,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:00,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 00:44:00,837 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:44:00,858 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-16 00:44:00,858 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 00:44:00,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839221517] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:44:00,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 00:44:00,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 00:44:00,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075829346] [2023-12-16 00:44:00,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:44:00,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:44:00,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:44:00,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:44:00,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:44:00,861 INFO L87 Difference]: Start difference. First operand 14857 states and 21484 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, (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-16 00:44:01,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:44:01,650 INFO L93 Difference]: Finished difference Result 39509 states and 55950 transitions. [2023-12-16 00:44:01,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:44:01,651 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, (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 144 [2023-12-16 00:44:01,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:44:01,765 INFO L225 Difference]: With dead ends: 39509 [2023-12-16 00:44:01,765 INFO L226 Difference]: Without dead ends: 26789 [2023-12-16 00:44:01,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 165 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-16 00:44:01,803 INFO L413 NwaCegarLoop]: 4253 mSDtfsCounter, 135 mSDsluCounter, 4112 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 8365 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 00:44:01,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 8365 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 00:44:01,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26789 states. [2023-12-16 00:44:02,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26789 to 26743. [2023-12-16 00:44:02,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26743 states, 22644 states have (on average 1.4140169581346052) internal successors, (32019), 22885 states have internal predecessors, (32019), 2245 states have call successors, (2245), 1660 states have call predecessors, (2245), 1852 states have return successors, (3798), 2229 states have call predecessors, (3798), 2245 states have call successors, (3798) [2023-12-16 00:44:02,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26743 states to 26743 states and 38062 transitions. [2023-12-16 00:44:02,931 INFO L78 Accepts]: Start accepts. Automaton has 26743 states and 38062 transitions. Word has length 144 [2023-12-16 00:44:02,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:44:02,931 INFO L495 AbstractCegarLoop]: Abstraction has 26743 states and 38062 transitions. [2023-12-16 00:44:02,931 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, (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-16 00:44:02,931 INFO L276 IsEmpty]: Start isEmpty. Operand 26743 states and 38062 transitions. [2023-12-16 00:44:02,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-12-16 00:44:02,970 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:44:02,970 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, 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-16 00:44:02,979 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 00:44:03,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:44:03,177 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:44:03,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:44:03,177 INFO L85 PathProgramCache]: Analyzing trace with hash -2050720308, now seen corresponding path program 1 times [2023-12-16 00:44:03,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:44:03,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732032274] [2023-12-16 00:44:03,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:44:03,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:44:03,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:03,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:44:03,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:03,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:44:03,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:03,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:44:03,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:03,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:44:03,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:03,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:44:03,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:03,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 00:44:03,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:03,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:44:03,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:03,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 00:44:03,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:03,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 00:44:03,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:03,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:44:03,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:03,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 00:44:03,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:03,304 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-16 00:44:03,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:44:03,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732032274] [2023-12-16 00:44:03,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732032274] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:44:03,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185359281] [2023-12-16 00:44:03,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:44:03,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:44:03,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:44:03,306 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-16 00:44:03,326 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-16 00:44:03,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:03,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 00:44:03,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:44:03,500 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-16 00:44:03,500 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 00:44:03,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185359281] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:44:03,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 00:44:03,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 00:44:03,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511589992] [2023-12-16 00:44:03,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:44:03,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:44:03,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:44:03,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:44:03,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:44:03,502 INFO L87 Difference]: Start difference. First operand 26743 states and 38062 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, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-16 00:44:04,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:44:04,262 INFO L93 Difference]: Finished difference Result 52491 states and 75074 transitions. [2023-12-16 00:44:04,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:44:04,263 INFO L78 Accepts]: Start accepts. Automaton has 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, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 144 [2023-12-16 00:44:04,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:44:04,362 INFO L225 Difference]: With dead ends: 52491 [2023-12-16 00:44:04,362 INFO L226 Difference]: Without dead ends: 27885 [2023-12-16 00:44:04,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 165 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-16 00:44:04,421 INFO L413 NwaCegarLoop]: 4108 mSDtfsCounter, 4065 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4065 SdHoareTripleChecker+Valid, 4135 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 00:44:04,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4065 Valid, 4135 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 00:44:04,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27885 states. [2023-12-16 00:44:05,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27885 to 27841. [2023-12-16 00:44:05,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27841 states, 23682 states have (on average 1.3691833460011824) internal successors, (32425), 23923 states have internal predecessors, (32425), 2245 states have call successors, (2245), 1720 states have call predecessors, (2245), 1912 states have return successors, (3754), 2229 states have call predecessors, (3754), 2245 states have call successors, (3754) [2023-12-16 00:44:05,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27841 states to 27841 states and 38424 transitions. [2023-12-16 00:44:05,496 INFO L78 Accepts]: Start accepts. Automaton has 27841 states and 38424 transitions. Word has length 144 [2023-12-16 00:44:05,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:44:05,497 INFO L495 AbstractCegarLoop]: Abstraction has 27841 states and 38424 transitions. [2023-12-16 00:44:05,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-16 00:44:05,497 INFO L276 IsEmpty]: Start isEmpty. Operand 27841 states and 38424 transitions. [2023-12-16 00:44:05,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-12-16 00:44:05,535 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:44:05,535 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, 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] [2023-12-16 00:44:05,541 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-16 00:44:05,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:44:05,742 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:44:05,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:44:05,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1336112911, now seen corresponding path program 1 times [2023-12-16 00:44:05,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:44:05,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349060209] [2023-12-16 00:44:05,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:44:05,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:44:05,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:05,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:44:05,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:05,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:44:05,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:05,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:44:05,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:05,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:44:05,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:05,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:44:05,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:05,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 00:44:05,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:05,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:44:05,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:05,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 00:44:05,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:05,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 00:44:05,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:05,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:44:05,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:05,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 00:44:05,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:05,861 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-12-16 00:44:05,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:44:05,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349060209] [2023-12-16 00:44:05,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349060209] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:44:05,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305377433] [2023-12-16 00:44:05,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:44:05,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:44:05,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:44:05,863 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-16 00:44:05,883 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-16 00:44:05,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:05,977 INFO L262 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 00:44:05,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:44:06,001 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 00:44:06,001 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 00:44:06,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305377433] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:44:06,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 00:44:06,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 00:44:06,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592477256] [2023-12-16 00:44:06,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:44:06,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:44:06,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:44:06,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:44:06,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:44:06,003 INFO L87 Difference]: Start difference. First operand 27841 states and 38424 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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-16 00:44:07,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:44:07,449 INFO L93 Difference]: Finished difference Result 75539 states and 103548 transitions. [2023-12-16 00:44:07,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:44:07,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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 144 [2023-12-16 00:44:07,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:44:07,617 INFO L225 Difference]: With dead ends: 75539 [2023-12-16 00:44:07,617 INFO L226 Difference]: Without dead ends: 49843 [2023-12-16 00:44:07,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 165 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-16 00:44:07,666 INFO L413 NwaCegarLoop]: 4247 mSDtfsCounter, 139 mSDsluCounter, 4107 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 8354 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 00:44:07,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 8354 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 00:44:07,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49843 states. [2023-12-16 00:44:09,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49843 to 49841. [2023-12-16 00:44:09,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49841 states, 41974 states have (on average 1.333468337542288) internal successors, (55971), 42455 states have internal predecessors, (55971), 4265 states have call successors, (4265), 3216 states have call predecessors, (4265), 3600 states have return successors, (8200), 4233 states have call predecessors, (8200), 4265 states have call successors, (8200) [2023-12-16 00:44:09,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49841 states to 49841 states and 68436 transitions. [2023-12-16 00:44:09,970 INFO L78 Accepts]: Start accepts. Automaton has 49841 states and 68436 transitions. Word has length 144 [2023-12-16 00:44:09,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:44:09,970 INFO L495 AbstractCegarLoop]: Abstraction has 49841 states and 68436 transitions. [2023-12-16 00:44:09,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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-16 00:44:09,970 INFO L276 IsEmpty]: Start isEmpty. Operand 49841 states and 68436 transitions. [2023-12-16 00:44:10,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-16 00:44:10,014 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:44:10,015 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, 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] [2023-12-16 00:44:10,028 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-16 00:44:10,220 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,SelfDestructingSolverStorable13 [2023-12-16 00:44:10,221 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:44:10,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:44:10,221 INFO L85 PathProgramCache]: Analyzing trace with hash 704397542, now seen corresponding path program 1 times [2023-12-16 00:44:10,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:44:10,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114848259] [2023-12-16 00:44:10,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:44:10,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:44:10,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:10,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:44:10,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:10,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:44:10,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:10,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:44:10,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:10,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:44:10,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:10,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:44:10,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:10,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 00:44:10,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:10,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-16 00:44:10,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:10,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:44:10,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:10,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 00:44:10,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:10,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:44:10,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:10,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-12-16 00:44:10,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:10,434 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-12-16 00:44:10,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:44:10,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114848259] [2023-12-16 00:44:10,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114848259] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:44:10,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518809413] [2023-12-16 00:44:10,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:44:10,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:44:10,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:44:10,436 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-16 00:44:10,438 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-16 00:44:10,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:10,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 00:44:10,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:44:10,578 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 00:44:10,578 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 00:44:10,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518809413] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:44:10,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 00:44:10,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 00:44:10,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419586948] [2023-12-16 00:44:10,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:44:10,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:44:10,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:44:10,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:44:10,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:44:10,580 INFO L87 Difference]: Start difference. First operand 49841 states and 68436 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-16 00:44:12,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:44:12,387 INFO L93 Difference]: Finished difference Result 87149 states and 119166 transitions. [2023-12-16 00:44:12,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:44:12,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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 145 [2023-12-16 00:44:12,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:44:12,531 INFO L225 Difference]: With dead ends: 87149 [2023-12-16 00:44:12,531 INFO L226 Difference]: Without dead ends: 51011 [2023-12-16 00:44:12,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 166 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-16 00:44:12,578 INFO L413 NwaCegarLoop]: 4134 mSDtfsCounter, 4085 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4085 SdHoareTripleChecker+Valid, 4275 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 00:44:12,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4085 Valid, 4275 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 00:44:12,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51011 states. [2023-12-16 00:44:14,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51011 to 49721. [2023-12-16 00:44:14,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49721 states, 41854 states have (on average 1.324389544607445) internal successors, (55431), 42335 states have internal predecessors, (55431), 4265 states have call successors, (4265), 3216 states have call predecessors, (4265), 3600 states have return successors, (8200), 4233 states have call predecessors, (8200), 4265 states have call successors, (8200) [2023-12-16 00:44:14,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49721 states to 49721 states and 67896 transitions. [2023-12-16 00:44:14,821 INFO L78 Accepts]: Start accepts. Automaton has 49721 states and 67896 transitions. Word has length 145 [2023-12-16 00:44:14,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:44:14,822 INFO L495 AbstractCegarLoop]: Abstraction has 49721 states and 67896 transitions. [2023-12-16 00:44:14,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-16 00:44:14,822 INFO L276 IsEmpty]: Start isEmpty. Operand 49721 states and 67896 transitions. [2023-12-16 00:44:14,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-16 00:44:14,872 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:44:14,873 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, 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] [2023-12-16 00:44:14,884 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 00:44:15,079 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,SelfDestructingSolverStorable14 [2023-12-16 00:44:15,079 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:44:15,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:44:15,080 INFO L85 PathProgramCache]: Analyzing trace with hash 471063786, now seen corresponding path program 1 times [2023-12-16 00:44:15,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:44:15,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14549477] [2023-12-16 00:44:15,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:44:15,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:44:15,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:15,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:44:15,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:15,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:44:15,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:15,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:44:15,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:15,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:44:15,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:15,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:44:15,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:15,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 00:44:15,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:15,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-16 00:44:15,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:15,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:44:15,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:15,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-12-16 00:44:15,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:15,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:44:15,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:15,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-12-16 00:44:15,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:15,196 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-12-16 00:44:15,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:44:15,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14549477] [2023-12-16 00:44:15,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14549477] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 00:44:15,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784719405] [2023-12-16 00:44:15,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:44:15,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 00:44:15,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:44:15,198 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-16 00:44:15,223 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-16 00:44:15,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:15,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 00:44:15,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 00:44:15,357 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-16 00:44:15,357 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 00:44:15,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [784719405] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:44:15,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 00:44:15,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 00:44:15,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723030127] [2023-12-16 00:44:15,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:44:15,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 00:44:15,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:44:15,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 00:44:15,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:44:15,359 INFO L87 Difference]: Start difference. First operand 49721 states and 67896 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-16 00:44:17,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:44:17,113 INFO L93 Difference]: Finished difference Result 87253 states and 118366 transitions. [2023-12-16 00:44:17,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 00:44:17,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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 145 [2023-12-16 00:44:17,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:44:17,247 INFO L225 Difference]: With dead ends: 87253 [2023-12-16 00:44:17,247 INFO L226 Difference]: Without dead ends: 50443 [2023-12-16 00:44:17,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 166 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-16 00:44:17,289 INFO L413 NwaCegarLoop]: 4123 mSDtfsCounter, 4085 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4085 SdHoareTripleChecker+Valid, 4262 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 00:44:17,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4085 Valid, 4262 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 00:44:17,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50443 states. [2023-12-16 00:44:19,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50443 to 49721. [2023-12-16 00:44:19,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49721 states, 41854 states have (on average 1.3172217709179528) internal successors, (55131), 42335 states have internal predecessors, (55131), 4265 states have call successors, (4265), 3216 states have call predecessors, (4265), 3600 states have return successors, (8200), 4233 states have call predecessors, (8200), 4265 states have call successors, (8200) [2023-12-16 00:44:19,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49721 states to 49721 states and 67596 transitions. [2023-12-16 00:44:19,615 INFO L78 Accepts]: Start accepts. Automaton has 49721 states and 67596 transitions. Word has length 145 [2023-12-16 00:44:19,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:44:19,616 INFO L495 AbstractCegarLoop]: Abstraction has 49721 states and 67596 transitions. [2023-12-16 00:44:19,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-16 00:44:19,616 INFO L276 IsEmpty]: Start isEmpty. Operand 49721 states and 67596 transitions. [2023-12-16 00:44:19,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-16 00:44:19,661 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:44:19,661 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, 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] [2023-12-16 00:44:19,666 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-16 00:44:19,861 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,SelfDestructingSolverStorable15 [2023-12-16 00:44:19,862 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:44:19,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:44:19,862 INFO L85 PathProgramCache]: Analyzing trace with hash 297675242, now seen corresponding path program 1 times [2023-12-16 00:44:19,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:44:19,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37165291] [2023-12-16 00:44:19,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:44:19,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:44:19,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:19,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:44:19,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:19,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 00:44:19,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:19,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 00:44:19,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:19,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 00:44:19,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:19,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 00:44:19,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:19,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 00:44:19,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:19,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-16 00:44:19,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:19,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:44:19,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:19,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-12-16 00:44:19,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:19,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 00:44:19,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:19,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-12-16 00:44:19,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:44:19,943 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-12-16 00:44:19,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:44:19,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37165291] [2023-12-16 00:44:19,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37165291] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:44:19,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:44:19,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 00:44:19,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879665180] [2023-12-16 00:44:19,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:44:19,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 00:44:19,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:44:19,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 00:44:19,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 00:44:19,946 INFO L87 Difference]: Start difference. First operand 49721 states and 67596 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Received shutdown request... [2023-12-16 00:44:20,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 00:44:20,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 00:44:20,230 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 187 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 00:44:20,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 733 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 00:44:20,231 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 00:44:20,232 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-16 00:44:20,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-16 00:44:20,233 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (49721states) and FLOYD_HOARE automaton (currently 6 states, 5 states before enhancement),while ReachableStatesComputation was computing reachable states (4988 states constructed, input type IntersectNwa). [2023-12-16 00:44:20,238 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-16 00:44:20,241 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:44:20,245 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 00:44:20,247 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 12:44:20 BoogieIcfgContainer [2023-12-16 00:44:20,247 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 00:44:20,248 INFO L158 Benchmark]: Toolchain (without parser) took 47346.74ms. Allocated memory was 182.5MB in the beginning and 5.5GB in the end (delta: 5.3GB). Free memory was 106.8MB in the beginning and 4.3GB in the end (delta: -4.2GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2023-12-16 00:44:20,249 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 182.5MB. Free memory is still 138.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 00:44:20,249 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2847.47ms. Allocated memory was 182.5MB in the beginning and 244.3MB in the end (delta: 61.9MB). Free memory was 106.8MB in the beginning and 120.4MB in the end (delta: -13.6MB). Peak memory consumption was 107.7MB. Max. memory is 8.0GB. [2023-12-16 00:44:20,249 INFO L158 Benchmark]: Boogie Procedure Inliner took 482.96ms. Allocated memory is still 244.3MB. Free memory was 120.4MB in the beginning and 100.5MB in the end (delta: 19.9MB). Peak memory consumption was 79.7MB. Max. memory is 8.0GB. [2023-12-16 00:44:20,250 INFO L158 Benchmark]: Boogie Preprocessor took 661.19ms. Allocated memory was 244.3MB in the beginning and 433.1MB in the end (delta: 188.7MB). Free memory was 100.5MB in the beginning and 264.0MB in the end (delta: -163.6MB). Peak memory consumption was 68.2MB. Max. memory is 8.0GB. [2023-12-16 00:44:20,253 INFO L158 Benchmark]: RCFGBuilder took 6939.67ms. Allocated memory was 433.1MB in the beginning and 1.2GB in the end (delta: 756.0MB). Free memory was 264.0MB in the beginning and 913.6MB in the end (delta: -649.6MB). Peak memory consumption was 389.5MB. Max. memory is 8.0GB. [2023-12-16 00:44:20,253 INFO L158 Benchmark]: TraceAbstraction took 36407.03ms. Allocated memory was 1.2GB in the beginning and 5.5GB in the end (delta: 4.3GB). Free memory was 913.1MB in the beginning and 4.3GB in the end (delta: -3.4GB). Peak memory consumption was 900.7MB. Max. memory is 8.0GB. [2023-12-16 00:44:20,256 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 182.5MB. Free memory is still 138.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 2847.47ms. Allocated memory was 182.5MB in the beginning and 244.3MB in the end (delta: 61.9MB). Free memory was 106.8MB in the beginning and 120.4MB in the end (delta: -13.6MB). Peak memory consumption was 107.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 482.96ms. Allocated memory is still 244.3MB. Free memory was 120.4MB in the beginning and 100.5MB in the end (delta: 19.9MB). Peak memory consumption was 79.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 661.19ms. Allocated memory was 244.3MB in the beginning and 433.1MB in the end (delta: 188.7MB). Free memory was 100.5MB in the beginning and 264.0MB in the end (delta: -163.6MB). Peak memory consumption was 68.2MB. Max. memory is 8.0GB. * RCFGBuilder took 6939.67ms. Allocated memory was 433.1MB in the beginning and 1.2GB in the end (delta: 756.0MB). Free memory was 264.0MB in the beginning and 913.6MB in the end (delta: -649.6MB). Peak memory consumption was 389.5MB. Max. memory is 8.0GB. * TraceAbstraction took 36407.03ms. Allocated memory was 1.2GB in the beginning and 5.5GB in the end (delta: 4.3GB). Free memory was 913.1MB in the beginning and 4.3GB in the end (delta: -3.4GB). Peak memory consumption was 900.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 11173]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11173). Cancelled while NwaCegarLoop was constructing difference of abstraction (49721states) and FLOYD_HOARE automaton (currently 6 states, 5 states before enhancement),while ReachableStatesComputation was computing reachable states (4988 states constructed, input type IntersectNwa). - TimeoutResultAtElement [Line: 11094]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11094). Cancelled while NwaCegarLoop was constructing difference of abstraction (49721states) and FLOYD_HOARE automaton (currently 6 states, 5 states before enhancement),while ReachableStatesComputation was computing reachable states (4988 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 2241 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 36.3s, OverallIterations: 17, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.4s, AutomataDifference: 16.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 55470 SdHoareTripleChecker+Valid, 4.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 55393 mSDsluCounter, 169452 SdHoareTripleChecker+Invalid, 3.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 103023 mSDsCounter, 374 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5823 IncrementalHoareTripleChecker+Invalid, 6197 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 374 mSolverCounterUnsat, 66429 mSDtfsCounter, 5823 mSolverCounterSat, 0.5s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1768 GetRequests, 1635 SyntacticMatches, 0 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=49841occurred in iteration=14, InterpolantAutomatonStates: 108, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 12.8s AutomataMinimizationTime, 16 MinimizatonAttempts, 8555 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 3177 NumberOfCodeBlocks, 3177 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 3150 ConstructedInterpolants, 0 QuantifiedInterpolants, 5299 SizeOfPredicates, 0 NumberOfNonLiveVariables, 4883 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 27 InterpolantComputations, 17 PerfectInterpolantSequences, 1329/1579 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown