/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 true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/array-patterns/array3_pattern.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 17:18:26,237 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 17:18:26,303 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-15 17:18:26,306 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 17:18:26,307 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 17:18:26,327 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 17:18:26,327 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 17:18:26,328 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 17:18:26,328 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 17:18:26,331 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 17:18:26,331 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 17:18:26,332 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 17:18:26,332 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 17:18:26,333 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 17:18:26,333 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 17:18:26,333 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 17:18:26,333 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 17:18:26,334 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 17:18:26,335 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 17:18:26,335 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 17:18:26,335 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 17:18:26,335 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 17:18:26,335 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 17:18:26,335 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 17:18:26,336 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 17:18:26,336 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 17:18:26,336 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 17:18:26,336 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 17:18:26,337 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 17:18:26,337 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 17:18:26,338 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 17:18:26,338 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 17:18:26,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:18:26,338 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 17:18:26,338 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 17:18:26,338 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 17:18:26,338 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 17:18:26,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 17:18:26,339 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 17:18:26,339 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 17:18:26,339 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 17:18:26,339 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 17:18:26,339 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 17:18:26,339 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 -> true [2023-12-15 17:18:26,538 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 17:18:26,557 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 17:18:26,559 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 17:18:26,560 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 17:18:26,560 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 17:18:26,561 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-patterns/array3_pattern.c [2023-12-15 17:18:27,543 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 17:18:27,687 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 17:18:27,687 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/array-patterns/array3_pattern.c [2023-12-15 17:18:27,692 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ae483d52/a3a5fe3e6f64411ebc7032497c559f83/FLAG579a55980 [2023-12-15 17:18:27,703 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ae483d52/a3a5fe3e6f64411ebc7032497c559f83 [2023-12-15 17:18:27,705 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 17:18:27,706 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 17:18:27,708 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 17:18:27,709 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 17:18:27,712 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 17:18:27,712 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,713 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fe2ebf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27, skipping insertion in model container [2023-12-15 17:18:27,713 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,735 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 17:18:27,837 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/array-patterns/array3_pattern.c[1393,1406] [2023-12-15 17:18:27,849 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:18:27,855 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 17:18:27,862 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/array-patterns/array3_pattern.c[1393,1406] [2023-12-15 17:18:27,869 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:18:27,877 INFO L206 MainTranslator]: Completed translation [2023-12-15 17:18:27,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27 WrapperNode [2023-12-15 17:18:27,878 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 17:18:27,879 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 17:18:27,879 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 17:18:27,879 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 17:18:27,883 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,888 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,904 INFO L138 Inliner]: procedures = 17, calls = 26, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 90 [2023-12-15 17:18:27,904 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 17:18:27,905 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 17:18:27,905 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 17:18:27,905 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 17:18:27,911 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,911 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,913 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,921 INFO L175 MemorySlicer]: Split 10 memory accesses to 3 slices as follows [2, 4, 4]. 40 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 4 writes are split as follows [0, 2, 2]. [2023-12-15 17:18:27,922 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,922 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,925 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,927 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,928 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,929 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,930 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 17:18:27,931 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 17:18:27,931 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 17:18:27,931 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 17:18:27,931 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27" (1/1) ... [2023-12-15 17:18:27,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:18:27,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:18:27,969 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-15 17:18:27,987 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-15 17:18:27,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 17:18:27,992 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 17:18:27,993 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 17:18:27,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 17:18:27,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 17:18:27,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 17:18:27,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-15 17:18:27,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-12-15 17:18:27,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-12-15 17:18:27,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-12-15 17:18:27,993 INFO L130 BoogieDeclarations]: Found specification of procedure square [2023-12-15 17:18:27,993 INFO L138 BoogieDeclarations]: Found implementation of procedure square [2023-12-15 17:18:27,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 17:18:27,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 17:18:27,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-12-15 17:18:27,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-12-15 17:18:27,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-12-15 17:18:27,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-15 17:18:28,043 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 17:18:28,044 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 17:18:28,166 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 17:18:28,201 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 17:18:28,201 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-15 17:18:28,201 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:18:28 BoogieIcfgContainer [2023-12-15 17:18:28,201 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 17:18:28,203 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 17:18:28,203 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 17:18:28,205 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 17:18:28,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 05:18:27" (1/3) ... [2023-12-15 17:18:28,206 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22817593 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:18:28, skipping insertion in model container [2023-12-15 17:18:28,206 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:18:27" (2/3) ... [2023-12-15 17:18:28,206 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22817593 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:18:28, skipping insertion in model container [2023-12-15 17:18:28,206 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:18:28" (3/3) ... [2023-12-15 17:18:28,207 INFO L112 eAbstractionObserver]: Analyzing ICFG array3_pattern.c [2023-12-15 17:18:28,235 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 17:18:28,235 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 17:18:28,266 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 17:18:28,270 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;@442b68a1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 17:18:28,270 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 17:18:28,272 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-15 17:18:28,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-15 17:18:28,277 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:18:28,277 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:18:28,278 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:18:28,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:18:28,281 INFO L85 PathProgramCache]: Analyzing trace with hash -990984670, now seen corresponding path program 1 times [2023-12-15 17:18:28,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:18:28,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443316108] [2023-12-15 17:18:28,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:18:28,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:18:28,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:18:28,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 17:18:28,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:18:28,417 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-15 17:18:28,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:18:28,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443316108] [2023-12-15 17:18:28,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443316108] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:18:28,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:18:28,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 17:18:28,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885105518] [2023-12-15 17:18:28,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:18:28,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 17:18:28,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:18:28,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 17:18:28,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 17:18:28,444 INFO L87 Difference]: Start difference. First operand has 26 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 17:18:28,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:18:28,472 INFO L93 Difference]: Finished difference Result 50 states and 71 transitions. [2023-12-15 17:18:28,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 17:18:28,474 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-12-15 17:18:28,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:18:28,478 INFO L225 Difference]: With dead ends: 50 [2023-12-15 17:18:28,478 INFO L226 Difference]: Without dead ends: 24 [2023-12-15 17:18:28,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 17:18:28,483 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:18:28,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 25 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:18:28,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2023-12-15 17:18:28,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-12-15 17:18:28,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 17 states have internal predecessors, (20), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-15 17:18:28,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2023-12-15 17:18:28,506 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 14 [2023-12-15 17:18:28,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:18:28,506 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2023-12-15 17:18:28,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 17:18:28,507 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2023-12-15 17:18:28,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-15 17:18:28,508 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:18:28,508 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:18:28,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 17:18:28,508 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:18:28,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:18:28,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1392257716, now seen corresponding path program 1 times [2023-12-15 17:18:28,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:18:28,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166427267] [2023-12-15 17:18:28,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:18:28,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:18:28,549 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 17:18:28,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1932674760] [2023-12-15 17:18:28,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:18:28,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:18:28,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:18:28,552 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-15 17:18:28,560 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-15 17:18:28,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:18:28,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 17:18:28,621 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:18:28,709 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 17:18:28,709 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 17:18:28,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:18:28,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166427267] [2023-12-15 17:18:28,709 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 17:18:28,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932674760] [2023-12-15 17:18:28,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932674760] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:18:28,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:18:28,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 17:18:28,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956200903] [2023-12-15 17:18:28,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:18:28,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 17:18:28,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:18:28,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 17:18:28,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 17:18:28,712 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 17:18:28,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:18:28,745 INFO L93 Difference]: Finished difference Result 31 states and 36 transitions. [2023-12-15 17:18:28,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 17:18:28,746 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2023-12-15 17:18:28,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:18:28,747 INFO L225 Difference]: With dead ends: 31 [2023-12-15 17:18:28,747 INFO L226 Difference]: Without dead ends: 27 [2023-12-15 17:18:28,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 17:18:28,748 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 4 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:18:28,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 57 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:18:28,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2023-12-15 17:18:28,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 25. [2023-12-15 17:18:28,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 18 states have internal predecessors, (21), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-15 17:18:28,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 29 transitions. [2023-12-15 17:18:28,754 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 29 transitions. Word has length 21 [2023-12-15 17:18:28,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:18:28,754 INFO L495 AbstractCegarLoop]: Abstraction has 25 states and 29 transitions. [2023-12-15 17:18:28,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 17:18:28,754 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions. [2023-12-15 17:18:28,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-12-15 17:18:28,755 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:18:28,755 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-15 17:18:28,760 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 17:18:28,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:18:28,957 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:18:28,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:18:28,958 INFO L85 PathProgramCache]: Analyzing trace with hash -913207729, now seen corresponding path program 1 times [2023-12-15 17:18:28,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:18:28,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935913912] [2023-12-15 17:18:28,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:18:28,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:18:28,994 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 17:18:28,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [366601623] [2023-12-15 17:18:28,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:18:28,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:18:28,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:18:29,010 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-15 17:18:29,041 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-15 17:18:29,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:18:29,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 17:18:29,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:18:29,174 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 17:18:29,175 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 17:18:29,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:18:29,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935913912] [2023-12-15 17:18:29,175 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 17:18:29,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366601623] [2023-12-15 17:18:29,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366601623] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:18:29,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:18:29,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 17:18:29,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533035665] [2023-12-15 17:18:29,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:18:29,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 17:18:29,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:18:29,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 17:18:29,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 17:18:29,179 INFO L87 Difference]: Start difference. First operand 25 states and 29 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-15 17:18:29,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:18:29,242 INFO L93 Difference]: Finished difference Result 51 states and 60 transitions. [2023-12-15 17:18:29,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 17:18:29,243 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 30 [2023-12-15 17:18:29,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:18:29,243 INFO L225 Difference]: With dead ends: 51 [2023-12-15 17:18:29,243 INFO L226 Difference]: Without dead ends: 30 [2023-12-15 17:18:29,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:18:29,245 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 8 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 64 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-15 17:18:29,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 64 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:18:29,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2023-12-15 17:18:29,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 26. [2023-12-15 17:18:29,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 19 states have internal predecessors, (22), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-15 17:18:29,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 30 transitions. [2023-12-15 17:18:29,249 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 30 transitions. Word has length 30 [2023-12-15 17:18:29,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:18:29,249 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 30 transitions. [2023-12-15 17:18:29,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-15 17:18:29,250 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 30 transitions. [2023-12-15 17:18:29,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-15 17:18:29,250 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:18:29,250 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-15 17:18:29,264 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-15 17:18:29,454 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,SelfDestructingSolverStorable2 [2023-12-15 17:18:29,455 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:18:29,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:18:29,455 INFO L85 PathProgramCache]: Analyzing trace with hash -603423538, now seen corresponding path program 1 times [2023-12-15 17:18:29,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:18:29,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555318692] [2023-12-15 17:18:29,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:18:29,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:18:29,471 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 17:18:29,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1196793338] [2023-12-15 17:18:29,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:18:29,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:18:29,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:18:29,473 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-15 17:18:29,488 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-15 17:18:29,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:18:29,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 68 conjunts are in the unsatisfiable core [2023-12-15 17:18:29,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:18:29,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 17:18:29,683 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 17:18:29,963 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-12-15 17:18:29,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2023-12-15 17:18:29,979 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2023-12-15 17:18:29,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2023-12-15 17:18:30,275 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:18:30,276 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 17:18:40,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:18:40,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555318692] [2023-12-15 17:18:40,267 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 17:18:40,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196793338] [2023-12-15 17:18:40,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196793338] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:18:40,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-15 17:18:40,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2023-12-15 17:18:40,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413244770] [2023-12-15 17:18:40,268 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-15 17:18:40,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-15 17:18:40,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:18:40,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-15 17:18:40,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=982, Unknown=0, NotChecked=0, Total=1122 [2023-12-15 17:18:40,270 INFO L87 Difference]: Start difference. First operand 26 states and 30 transitions. Second operand has 24 states, 20 states have (on average 1.15) internal successors, (23), 17 states have internal predecessors, (23), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-15 17:18:47,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:18:47,538 INFO L93 Difference]: Finished difference Result 73 states and 83 transitions. [2023-12-15 17:18:47,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-15 17:18:47,538 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 20 states have (on average 1.15) internal successors, (23), 17 states have internal predecessors, (23), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 31 [2023-12-15 17:18:47,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:18:47,539 INFO L225 Difference]: With dead ends: 73 [2023-12-15 17:18:47,539 INFO L226 Difference]: Without dead ends: 69 [2023-12-15 17:18:47,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 598 ImplicationChecksByTransitivity, 11.9s TimeCoverageRelationStatistics Valid=436, Invalid=2319, Unknown=1, NotChecked=0, Total=2756 [2023-12-15 17:18:47,541 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 107 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 17:18:47,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 187 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 17:18:47,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-12-15 17:18:47,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 53. [2023-12-15 17:18:47,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 38 states have (on average 1.1578947368421053) internal successors, (44), 38 states have internal predecessors, (44), 9 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-15 17:18:47,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 62 transitions. [2023-12-15 17:18:47,554 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 62 transitions. Word has length 31 [2023-12-15 17:18:47,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:18:47,554 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 62 transitions. [2023-12-15 17:18:47,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 20 states have (on average 1.15) internal successors, (23), 17 states have internal predecessors, (23), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-15 17:18:47,554 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 62 transitions. [2023-12-15 17:18:47,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-12-15 17:18:47,555 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:18:47,555 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-15 17:18:47,559 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-15 17:18:47,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:18:47,759 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:18:47,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:18:47,759 INFO L85 PathProgramCache]: Analyzing trace with hash 409951791, now seen corresponding path program 2 times [2023-12-15 17:18:47,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:18:47,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384886906] [2023-12-15 17:18:47,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:18:47,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:18:47,783 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 17:18:47,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1694747665] [2023-12-15 17:18:47,783 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-15 17:18:47,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:18:47,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:18:47,794 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-15 17:18:47,795 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-15 17:18:47,859 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-15 17:18:47,859 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 17:18:47,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 17:18:47,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:18:47,915 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 17:18:47,916 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 17:18:47,968 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-15 17:18:47,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:18:47,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384886906] [2023-12-15 17:18:47,969 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 17:18:47,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694747665] [2023-12-15 17:18:47,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694747665] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 17:18:47,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 17:18:47,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-12-15 17:18:47,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371874520] [2023-12-15 17:18:47,969 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 17:18:47,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 17:18:47,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:18:47,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 17:18:47,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-12-15 17:18:47,970 INFO L87 Difference]: Start difference. First operand 53 states and 62 transitions. Second operand has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-15 17:18:48,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:18:48,112 INFO L93 Difference]: Finished difference Result 68 states and 80 transitions. [2023-12-15 17:18:48,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 17:18:48,113 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 32 [2023-12-15 17:18:48,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:18:48,114 INFO L225 Difference]: With dead ends: 68 [2023-12-15 17:18:48,114 INFO L226 Difference]: Without dead ends: 64 [2023-12-15 17:18:48,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 52 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2023-12-15 17:18:48,115 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 34 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 17:18:48,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 76 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 17:18:48,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-12-15 17:18:48,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 60. [2023-12-15 17:18:48,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 42 states have (on average 1.1428571428571428) internal successors, (48), 42 states have internal predecessors, (48), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-15 17:18:48,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 70 transitions. [2023-12-15 17:18:48,124 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 70 transitions. Word has length 32 [2023-12-15 17:18:48,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:18:48,124 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 70 transitions. [2023-12-15 17:18:48,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-15 17:18:48,124 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 70 transitions. [2023-12-15 17:18:48,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-15 17:18:48,125 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:18:48,125 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-12-15 17:18:48,130 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-15 17:18:48,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:18:48,331 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:18:48,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:18:48,335 INFO L85 PathProgramCache]: Analyzing trace with hash 62323061, now seen corresponding path program 3 times [2023-12-15 17:18:48,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:18:48,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866857234] [2023-12-15 17:18:48,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:18:48,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:18:48,346 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 17:18:48,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [203600680] [2023-12-15 17:18:48,346 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-15 17:18:48,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:18:48,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:18:48,354 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-15 17:18:48,355 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-15 17:18:48,415 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-15 17:18:48,415 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 17:18:48,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 17:18:48,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:18:48,468 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 17:18:48,469 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 17:18:48,516 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-15 17:18:48,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:18:48,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866857234] [2023-12-15 17:18:48,516 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 17:18:48,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203600680] [2023-12-15 17:18:48,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203600680] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 17:18:48,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 17:18:48,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-12-15 17:18:48,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93758741] [2023-12-15 17:18:48,517 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 17:18:48,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 17:18:48,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:18:48,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 17:18:48,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-12-15 17:18:48,518 INFO L87 Difference]: Start difference. First operand 60 states and 70 transitions. Second operand has 9 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 9 states have internal predecessors, (32), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-12-15 17:18:48,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:18:48,641 INFO L93 Difference]: Finished difference Result 68 states and 79 transitions. [2023-12-15 17:18:48,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 17:18:48,641 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 9 states have internal predecessors, (32), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 40 [2023-12-15 17:18:48,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:18:48,642 INFO L225 Difference]: With dead ends: 68 [2023-12-15 17:18:48,642 INFO L226 Difference]: Without dead ends: 40 [2023-12-15 17:18:48,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 68 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-12-15 17:18:48,643 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 38 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 17:18:48,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 72 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 17:18:48,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2023-12-15 17:18:48,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 36. [2023-12-15 17:18:48,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 26 states have internal predecessors, (29), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-15 17:18:48,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 41 transitions. [2023-12-15 17:18:48,648 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 41 transitions. Word has length 40 [2023-12-15 17:18:48,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:18:48,648 INFO L495 AbstractCegarLoop]: Abstraction has 36 states and 41 transitions. [2023-12-15 17:18:48,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 9 states have internal predecessors, (32), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-12-15 17:18:48,648 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 41 transitions. [2023-12-15 17:18:48,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-15 17:18:48,649 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:18:48,649 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-12-15 17:18:48,654 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 17:18:48,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:18:48,854 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:18:48,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:18:48,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1985025332, now seen corresponding path program 4 times [2023-12-15 17:18:48,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:18:48,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010947658] [2023-12-15 17:18:48,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:18:48,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:18:48,866 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 17:18:48,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [967507542] [2023-12-15 17:18:48,866 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-15 17:18:48,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:18:48,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:18:48,867 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-15 17:18:48,891 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-15 17:18:49,017 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-15 17:18:49,017 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 17:18:49,019 WARN L260 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 105 conjunts are in the unsatisfiable core [2023-12-15 17:18:49,022 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:18:49,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 17:18:49,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 17:18:49,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-12-15 17:18:49,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-12-15 17:18:49,572 INFO L349 Elim1Store]: treesize reduction 133, result has 23.1 percent of original size [2023-12-15 17:18:49,572 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 50 treesize of output 63 [2023-12-15 17:18:49,623 INFO L349 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2023-12-15 17:18:49,624 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 130 treesize of output 123 [2023-12-15 17:18:49,667 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2023-12-15 17:18:49,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 96 treesize of output 157 [2023-12-15 17:18:49,710 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-12-15 17:18:52,597 INFO L349 Elim1Store]: treesize reduction 48, result has 57.5 percent of original size [2023-12-15 17:18:52,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 1 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 349 treesize of output 379 Received shutdown request... [2023-12-15 17:19:43,886 WARN L235 SmtUtils]: Removed 94 from assertion stack [2023-12-15 17:19:43,888 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 17:19:43,893 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-15 17:19:43,906 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 17:19:43,906 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-15 17:19:44,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:19:44,089 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 42 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1923 for 39740ms.. [2023-12-15 17:19:44,092 INFO L445 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1] [2023-12-15 17:19:44,094 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 17:19:44,095 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 05:19:44 BoogieIcfgContainer [2023-12-15 17:19:44,095 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 17:19:44,096 INFO L158 Benchmark]: Toolchain (without parser) took 76389.54ms. Allocated memory was 221.2MB in the beginning and 394.3MB in the end (delta: 173.0MB). Free memory was 175.7MB in the beginning and 204.1MB in the end (delta: -28.4MB). Peak memory consumption was 220.5MB. Max. memory is 8.0GB. [2023-12-15 17:19:44,096 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 221.2MB. Free memory was 178.3MB in the beginning and 178.2MB in the end (delta: 150.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 17:19:44,096 INFO L158 Benchmark]: CACSL2BoogieTranslator took 169.69ms. Allocated memory is still 221.2MB. Free memory was 175.4MB in the beginning and 163.5MB in the end (delta: 11.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-15 17:19:44,096 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.52ms. Allocated memory is still 221.2MB. Free memory was 163.5MB in the beginning and 161.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 17:19:44,097 INFO L158 Benchmark]: Boogie Preprocessor took 25.50ms. Allocated memory is still 221.2MB. Free memory was 161.5MB in the beginning and 159.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 17:19:44,097 INFO L158 Benchmark]: RCFGBuilder took 270.89ms. Allocated memory is still 221.2MB. Free memory was 159.4MB in the beginning and 145.5MB in the end (delta: 13.9MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-15 17:19:44,098 INFO L158 Benchmark]: TraceAbstraction took 75892.48ms. Allocated memory was 221.2MB in the beginning and 394.3MB in the end (delta: 173.0MB). Free memory was 144.7MB in the beginning and 204.1MB in the end (delta: -59.3MB). Peak memory consumption was 190.1MB. Max. memory is 8.0GB. [2023-12-15 17:19:44,101 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.10ms. Allocated memory is still 221.2MB. Free memory was 178.3MB in the beginning and 178.2MB in the end (delta: 150.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 169.69ms. Allocated memory is still 221.2MB. Free memory was 175.4MB in the beginning and 163.5MB in the end (delta: 11.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 25.52ms. Allocated memory is still 221.2MB. Free memory was 163.5MB in the beginning and 161.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 25.50ms. Allocated memory is still 221.2MB. Free memory was 161.5MB in the beginning and 159.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 270.89ms. Allocated memory is still 221.2MB. Free memory was 159.4MB in the beginning and 145.5MB in the end (delta: 13.9MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * TraceAbstraction took 75892.48ms. Allocated memory was 221.2MB in the beginning and 394.3MB in the end (delta: 173.0MB). Free memory was 144.7MB in the beginning and 204.1MB in the end (delta: -59.3MB). Peak memory consumption was 190.1MB. 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: 33]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 33). Cancelled while NwaCegarLoop was analyzing trace of length 42 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1923 for 39740ms.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 26 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 75.8s, OverallIterations: 7, TraceHistogramMax: 4, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 7.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 204 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 191 mSDsluCounter, 481 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 341 mSDsCounter, 101 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 615 IncrementalHoareTripleChecker+Invalid, 716 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 101 mSolverCounterUnsat, 140 mSDtfsCounter, 615 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 271 GetRequests, 184 SyntacticMatches, 6 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 636 ImplicationChecksByTransitivity, 12.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=60occurred in iteration=5, InterpolantAutomatonStates: 59, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 30 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 11.1s InterpolantComputationTime, 168 NumberOfCodeBlocks, 164 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 232 ConstructedInterpolants, 12 QuantifiedInterpolants, 1090 SizeOfPredicates, 33 NumberOfNonLiveVariables, 683 ConjunctsInSsa, 94 ConjunctsInUnsatCore, 8 InterpolantComputations, 3 PerfectInterpolantSequences, 75/87 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