/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/recursified_nla-digbench/recursified_divbin.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 23:03:14,936 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 23:03:15,000 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 23:03:15,007 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 23:03:15,007 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 23:03:15,030 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 23:03:15,031 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 23:03:15,031 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 23:03:15,031 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 23:03:15,034 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 23:03:15,034 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 23:03:15,035 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 23:03:15,035 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 23:03:15,036 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 23:03:15,036 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 23:03:15,037 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 23:03:15,037 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 23:03:15,037 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 23:03:15,037 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 23:03:15,037 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 23:03:15,037 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 23:03:15,038 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 23:03:15,038 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 23:03:15,038 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 23:03:15,038 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 23:03:15,038 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 23:03:15,038 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 23:03:15,038 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 23:03:15,039 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 23:03:15,039 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 23:03:15,040 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 23:03:15,040 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 23:03:15,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 23:03:15,040 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 23:03:15,040 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 23:03:15,040 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 23:03:15,040 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 23:03:15,041 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 23:03:15,041 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 23:03:15,041 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 23:03:15,041 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 23:03:15,041 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 23:03:15,041 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 23:03:15,041 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 23:03:15,233 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 23:03:15,261 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 23:03:15,263 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 23:03:15,263 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 23:03:15,264 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 23:03:15,265 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursified_nla-digbench/recursified_divbin.i [2023-12-15 23:03:16,338 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 23:03:16,512 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 23:03:16,514 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursified_nla-digbench/recursified_divbin.i [2023-12-15 23:03:16,520 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ecf0d303f/36c9b6f307304bc98967fe9da119a24b/FLAG357a70f03 [2023-12-15 23:03:16,535 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ecf0d303f/36c9b6f307304bc98967fe9da119a24b [2023-12-15 23:03:16,537 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 23:03:16,538 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 23:03:16,541 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 23:03:16,541 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 23:03:16,544 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 23:03:16,545 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,546 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bb147a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16, skipping insertion in model container [2023-12-15 23:03:16,546 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,565 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 23:03:16,743 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursified_nla-digbench/recursified_divbin.i[1564,1577] [2023-12-15 23:03:16,781 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 23:03:16,808 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 23:03:16,816 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursified_nla-digbench/recursified_divbin.i[1564,1577] [2023-12-15 23:03:16,822 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 23:03:16,836 INFO L206 MainTranslator]: Completed translation [2023-12-15 23:03:16,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16 WrapperNode [2023-12-15 23:03:16,837 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 23:03:16,838 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 23:03:16,838 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 23:03:16,838 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 23:03:16,843 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,848 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,863 INFO L138 Inliner]: procedures = 19, calls = 63, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 65 [2023-12-15 23:03:16,864 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 23:03:16,864 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 23:03:16,864 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 23:03:16,864 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 23:03:16,871 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,872 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,873 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,888 INFO L175 MemorySlicer]: Split 36 memory accesses to 6 slices as follows [2, 11, 7, 5, 4, 7]. 31 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 10 writes are split as follows [0, 3, 2, 1, 1, 3]. [2023-12-15 23:03:16,888 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,889 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,893 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,894 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,895 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,895 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,906 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 23:03:16,906 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 23:03:16,906 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 23:03:16,907 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 23:03:16,907 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16" (1/1) ... [2023-12-15 23:03:16,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 23:03:16,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:03:16,936 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 23:03:16,958 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 23:03:16,972 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_35_to_37_0 [2023-12-15 23:03:16,977 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_35_to_37_0 [2023-12-15 23:03:16,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 23:03:16,978 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 23:03:16,978 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 23:03:16,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 23:03:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 23:03:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 23:03:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-15 23:03:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-15 23:03:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-15 23:03:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-15 23:03:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-12-15 23:03:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-12-15 23:03:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-12-15 23:03:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-12-15 23:03:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-12-15 23:03:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-12-15 23:03:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_39_to_46_0 [2023-12-15 23:03:16,981 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_39_to_46_0 [2023-12-15 23:03:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 23:03:16,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 23:03:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-12-15 23:03:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-12-15 23:03:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-12-15 23:03:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-12-15 23:03:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-12-15 23:03:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-12-15 23:03:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-15 23:03:16,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-15 23:03:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-15 23:03:17,072 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 23:03:17,074 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 23:03:17,239 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 23:03:17,258 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 23:03:17,258 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-15 23:03:17,259 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:03:17 BoogieIcfgContainer [2023-12-15 23:03:17,259 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 23:03:17,260 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 23:03:17,260 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 23:03:17,262 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 23:03:17,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 11:03:16" (1/3) ... [2023-12-15 23:03:17,263 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c7672a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:03:17, skipping insertion in model container [2023-12-15 23:03:17,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:03:16" (2/3) ... [2023-12-15 23:03:17,263 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c7672a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:03:17, skipping insertion in model container [2023-12-15 23:03:17,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:03:17" (3/3) ... [2023-12-15 23:03:17,264 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_divbin.i [2023-12-15 23:03:17,275 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 23:03:17,276 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 23:03:17,304 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 23:03:17,308 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;@3a3b8088, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 23:03:17,309 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 23:03:17,311 INFO L276 IsEmpty]: Start isEmpty. Operand has 36 states, 22 states have (on average 1.3636363636363635) internal successors, (30), 25 states have internal predecessors, (30), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-15 23:03:17,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-15 23:03:17,316 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:03:17,317 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:03:17,317 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:03:17,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:03:17,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1748369764, now seen corresponding path program 1 times [2023-12-15 23:03:17,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:03:17,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297041995] [2023-12-15 23:03:17,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:03:17,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:03:17,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:03:17,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:03:17,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297041995] [2023-12-15 23:03:17,503 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 23:03:17,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126759621] [2023-12-15 23:03:17,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:03:17,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:03:17,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:03:17,511 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 23:03:17,512 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 23:03:17,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:03:17,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 23:03:17,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 23:03:17,678 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 23:03:17,678 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 23:03:17,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126759621] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:03:17,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:03:17,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 23:03:17,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408713345] [2023-12-15 23:03:17,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:03:17,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 23:03:17,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:03:17,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 23:03:17,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 23:03:17,703 INFO L87 Difference]: Start difference. First operand has 36 states, 22 states have (on average 1.3636363636363635) internal successors, (30), 25 states have internal predecessors, (30), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-15 23:03:17,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:03:17,723 INFO L93 Difference]: Finished difference Result 70 states and 97 transitions. [2023-12-15 23:03:17,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 23:03:17,726 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 25 [2023-12-15 23:03:17,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:03:17,731 INFO L225 Difference]: With dead ends: 70 [2023-12-15 23:03:17,731 INFO L226 Difference]: Without dead ends: 34 [2023-12-15 23:03:17,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 24 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 23:03:17,735 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:03:17,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 40 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:03:17,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2023-12-15 23:03:17,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2023-12-15 23:03:17,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 24 states have internal predecessors, (25), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-15 23:03:17,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 40 transitions. [2023-12-15 23:03:17,761 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 40 transitions. Word has length 25 [2023-12-15 23:03:17,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:03:17,762 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 40 transitions. [2023-12-15 23:03:17,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-15 23:03:17,762 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 40 transitions. [2023-12-15 23:03:17,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-15 23:03:17,765 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:03:17,765 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:03:17,772 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 23:03:17,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 23:03:17,970 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:03:17,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:03:17,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1704517573, now seen corresponding path program 1 times [2023-12-15 23:03:17,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:03:17,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130597490] [2023-12-15 23:03:17,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:03:17,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:03:18,035 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 23:03:18,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1877346914] [2023-12-15 23:03:18,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:03:18,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:03:18,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:03:18,041 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 23:03:18,071 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 23:03:18,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:03:18,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 84 conjunts are in the unsatisfiable core [2023-12-15 23:03:18,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 23:03:18,269 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 15 treesize of output 1 [2023-12-15 23:03:18,418 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 23:03:18,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2023-12-15 23:03:18,458 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 15 treesize of output 1 [2023-12-15 23:03:18,469 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 15 treesize of output 11 [2023-12-15 23:03:18,786 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 23:03:18,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 26 [2023-12-15 23:03:18,794 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 23:03:18,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 23 [2023-12-15 23:03:18,850 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-15 23:03:18,850 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 23:03:18,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:03:18,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130597490] [2023-12-15 23:03:18,851 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 23:03:18,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877346914] [2023-12-15 23:03:18,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877346914] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:03:18,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:03:18,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-12-15 23:03:18,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624709178] [2023-12-15 23:03:18,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:03:18,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-15 23:03:18,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:03:18,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-15 23:03:18,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2023-12-15 23:03:18,854 INFO L87 Difference]: Start difference. First operand 34 states and 40 transitions. Second operand has 18 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 13 states have internal predecessors, (18), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-15 23:03:19,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:03:19,567 INFO L93 Difference]: Finished difference Result 67 states and 81 transitions. [2023-12-15 23:03:19,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-15 23:03:19,567 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 13 states have internal predecessors, (18), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 26 [2023-12-15 23:03:19,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:03:19,570 INFO L225 Difference]: With dead ends: 67 [2023-12-15 23:03:19,570 INFO L226 Difference]: Without dead ends: 63 [2023-12-15 23:03:19,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=107, Invalid=763, Unknown=0, NotChecked=0, Total=870 [2023-12-15 23:03:19,571 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 42 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 23:03:19,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 215 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 23:03:19,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2023-12-15 23:03:19,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 58. [2023-12-15 23:03:19,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 41 states have internal predecessors, (45), 11 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (14), 10 states have call predecessors, (14), 9 states have call successors, (14) [2023-12-15 23:03:19,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 70 transitions. [2023-12-15 23:03:19,584 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 70 transitions. Word has length 26 [2023-12-15 23:03:19,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:03:19,584 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 70 transitions. [2023-12-15 23:03:19,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 13 states have internal predecessors, (18), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-15 23:03:19,584 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 70 transitions. [2023-12-15 23:03:19,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-15 23:03:19,585 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:03:19,586 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, 1, 1, 1, 1, 1] [2023-12-15 23:03:19,606 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-15 23:03:19,790 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,SelfDestructingSolverStorable1 [2023-12-15 23:03:19,791 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:03:19,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:03:19,792 INFO L85 PathProgramCache]: Analyzing trace with hash 868041319, now seen corresponding path program 1 times [2023-12-15 23:03:19,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:03:19,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487949045] [2023-12-15 23:03:19,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:03:19,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:03:19,827 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 23:03:19,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [127890343] [2023-12-15 23:03:19,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:03:19,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:03:19,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:03:19,836 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 23:03:19,840 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 23:03:20,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:03:20,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 65 conjunts are in the unsatisfiable core [2023-12-15 23:03:20,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 23:03:20,212 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 15 treesize of output 11 [2023-12-15 23:03:20,216 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 23:03:20,232 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 23:03:20,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 39 [2023-12-15 23:03:20,248 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 15 treesize of output 1 [2023-12-15 23:03:20,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2023-12-15 23:03:20,506 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 23:03:20,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 28 [2023-12-15 23:03:20,662 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 23:03:20,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 30 [2023-12-15 23:03:20,672 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 23:03:20,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 32 [2023-12-15 23:03:20,740 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:03:20,740 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 23:03:23,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:03:23,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487949045] [2023-12-15 23:03:23,342 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 23:03:23,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127890343] [2023-12-15 23:03:23,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127890343] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 23:03:23,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-15 23:03:23,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2023-12-15 23:03:23,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383255172] [2023-12-15 23:03:23,342 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-15 23:03:23,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-15 23:03:23,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:03:23,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-15 23:03:23,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=582, Unknown=0, NotChecked=0, Total=650 [2023-12-15 23:03:23,346 INFO L87 Difference]: Start difference. First operand 58 states and 70 transitions. Second operand has 22 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 15 states have internal predecessors, (25), 6 states have call successors, (6), 6 states have call predecessors, (6), 5 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-15 23:03:27,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 23:03:31,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 23:03:35,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 23:03:39,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 23:03:43,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 23:03:48,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 23:03:48,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:03:48,620 INFO L93 Difference]: Finished difference Result 114 states and 132 transitions. [2023-12-15 23:03:48,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-15 23:03:48,621 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 15 states have internal predecessors, (25), 6 states have call successors, (6), 6 states have call predecessors, (6), 5 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) Word has length 36 [2023-12-15 23:03:48,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:03:48,622 INFO L225 Difference]: With dead ends: 114 [2023-12-15 23:03:48,622 INFO L226 Difference]: Without dead ends: 106 [2023-12-15 23:03:48,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=204, Invalid=1602, Unknown=0, NotChecked=0, Total=1806 [2023-12-15 23:03:48,626 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 99 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 39 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2023-12-15 23:03:48,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 226 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 489 Invalid, 6 Unknown, 0 Unchecked, 24.7s Time] [2023-12-15 23:03:48,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2023-12-15 23:03:48,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 104. [2023-12-15 23:03:48,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 69 states have (on average 1.173913043478261) internal successors, (81), 73 states have internal predecessors, (81), 18 states have call successors, (18), 15 states have call predecessors, (18), 16 states have return successors, (24), 17 states have call predecessors, (24), 15 states have call successors, (24) [2023-12-15 23:03:48,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 123 transitions. [2023-12-15 23:03:48,645 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 123 transitions. Word has length 36 [2023-12-15 23:03:48,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:03:48,645 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 123 transitions. [2023-12-15 23:03:48,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 15 states have internal predecessors, (25), 6 states have call successors, (6), 6 states have call predecessors, (6), 5 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-15 23:03:48,646 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 123 transitions. [2023-12-15 23:03:48,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-15 23:03:48,646 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:03:48,647 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-15 23:03:48,664 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 23:03:48,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:03:48,851 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:03:48,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:03:48,852 INFO L85 PathProgramCache]: Analyzing trace with hash 2023334893, now seen corresponding path program 1 times [2023-12-15 23:03:48,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:03:48,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870446164] [2023-12-15 23:03:48,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:03:48,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:03:48,870 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 23:03:48,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1412478847] [2023-12-15 23:03:48,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:03:48,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:03:48,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:03:48,871 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 23:03:48,881 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 23:03:48,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:03:48,973 INFO L262 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 41 conjunts are in the unsatisfiable core [2023-12-15 23:03:48,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 23:03:48,979 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 15 treesize of output 1 [2023-12-15 23:03:48,995 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 15 treesize of output 11 [2023-12-15 23:03:49,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 23:03:53,058 WARN L876 $PredicateComparison]: unable to prove that (exists ((v_func_to_recursive_line_39_to_46_0_~B.base_BEFORE_CALL_1 Int) (v_func_to_recursive_line_39_to_46_0_~b.base_BEFORE_CALL_1 Int)) (= (select (select |c_#memory_int#1| v_func_to_recursive_line_39_to_46_0_~b.base_BEFORE_CALL_1) 0) (select (select |c_#memory_int#3| v_func_to_recursive_line_39_to_46_0_~B.base_BEFORE_CALL_1) 0))) is different from true [2023-12-15 23:03:53,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-12-15 23:03:53,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-12-15 23:03:53,091 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 23:03:53,091 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 23:03:53,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:03:53,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870446164] [2023-12-15 23:03:53,091 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 23:03:53,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412478847] [2023-12-15 23:03:53,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1412478847] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:03:53,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:03:53,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 23:03:53,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711094459] [2023-12-15 23:03:53,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:03:53,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 23:03:53,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:03:53,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 23:03:53,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=43, Unknown=1, NotChecked=12, Total=72 [2023-12-15 23:03:53,093 INFO L87 Difference]: Start difference. First operand 104 states and 123 transitions. Second operand has 9 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 4 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-15 23:03:57,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:03:57,280 INFO L93 Difference]: Finished difference Result 110 states and 128 transitions. [2023-12-15 23:03:57,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 23:03:57,281 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 4 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 37 [2023-12-15 23:03:57,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:03:57,284 INFO L225 Difference]: With dead ends: 110 [2023-12-15 23:03:57,284 INFO L226 Difference]: Without dead ends: 64 [2023-12-15 23:03:57,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=40, Invalid=94, Unknown=2, NotChecked=20, Total=156 [2023-12-15 23:03:57,287 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 24 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 51 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:03:57,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 89 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 158 Invalid, 0 Unknown, 51 Unchecked, 0.1s Time] [2023-12-15 23:03:57,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-12-15 23:03:57,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2023-12-15 23:03:57,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 42 states have (on average 1.1428571428571428) internal successors, (48), 44 states have internal predecessors, (48), 11 states have call successors, (11), 9 states have call predecessors, (11), 10 states have return successors, (15), 10 states have call predecessors, (15), 9 states have call successors, (15) [2023-12-15 23:03:57,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 74 transitions. [2023-12-15 23:03:57,298 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 74 transitions. Word has length 37 [2023-12-15 23:03:57,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:03:57,298 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 74 transitions. [2023-12-15 23:03:57,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 4 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-15 23:03:57,299 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 74 transitions. [2023-12-15 23:03:57,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-15 23:03:57,299 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:03:57,299 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-15 23:03:57,307 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-15 23:03:57,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:03:57,500 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:03:57,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:03:57,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1497579246, now seen corresponding path program 1 times [2023-12-15 23:03:57,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:03:57,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989006584] [2023-12-15 23:03:57,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:03:57,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:03:57,541 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 23:03:57,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1369359224] [2023-12-15 23:03:57,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:03:57,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 23:03:57,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:03:57,544 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 23:03:57,556 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 23:03:57,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:03:57,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 93 conjunts are in the unsatisfiable core [2023-12-15 23:03:57,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 23:03:57,641 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 15 treesize of output 1 [2023-12-15 23:03:57,660 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 15 treesize of output 11 [2023-12-15 23:03:57,664 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 15 treesize of output 11 [2023-12-15 23:03:57,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-15 23:03:57,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-12-15 23:03:57,935 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-15 23:03:57,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 47 [2023-12-15 23:03:57,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 28 [2023-12-15 23:03:57,988 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 23 [2023-12-15 23:04:06,578 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-15 23:04:06,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 58 [2023-12-15 23:04:06,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 28 [2023-12-15 23:04:06,602 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-15 23:04:06,602 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 23:04:11,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:04:11,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989006584] [2023-12-15 23:04:11,433 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 23:04:11,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369359224] [2023-12-15 23:04:11,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369359224] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 23:04:11,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-15 23:04:11,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2023-12-15 23:04:11,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597282773] [2023-12-15 23:04:11,433 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-15 23:04:11,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-15 23:04:11,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:04:11,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-15 23:04:11,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=509, Unknown=3, NotChecked=0, Total=600 [2023-12-15 23:04:11,434 INFO L87 Difference]: Start difference. First operand 64 states and 74 transitions. Second operand has 17 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 14 states have internal predecessors, (25), 6 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-12-15 23:04:15,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 23:04:19,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 23:04:23,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 23:04:27,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-15 23:04:31,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] Received shutdown request... [2023-12-15 23:04:33,235 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 23:04:33,264 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 23:04:34,285 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 23:04:34,435 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-15 23:04:34,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 12.9s TimeCoverageRelationStatistics Valid=88, Invalid=509, Unknown=3, NotChecked=0, Total=600 [2023-12-15 23:04:34,443 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 0 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:04:34,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 23 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 50 Invalid, 5 Unknown, 0 Unchecked, 20.1s Time] [2023-12-15 23:04:34,444 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 23:04:34,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 23:04:34,445 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-12-15 23:04:34,447 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-12-15 23:04:34,449 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 23:04:34,450 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 11:04:34 BoogieIcfgContainer [2023-12-15 23:04:34,450 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 23:04:34,450 INFO L158 Benchmark]: Toolchain (without parser) took 77912.04ms. Allocated memory is still 401.6MB. Free memory was 358.5MB in the beginning and 231.5MB in the end (delta: 127.0MB). Peak memory consumption was 128.5MB. Max. memory is 8.0GB. [2023-12-15 23:04:34,450 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 211.8MB. Free memory is still 160.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 23:04:34,450 INFO L158 Benchmark]: CACSL2BoogieTranslator took 296.57ms. Allocated memory is still 401.6MB. Free memory was 358.2MB in the beginning and 346.6MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-15 23:04:34,451 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.92ms. Allocated memory is still 401.6MB. Free memory was 346.6MB in the beginning and 344.9MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 23:04:34,451 INFO L158 Benchmark]: Boogie Preprocessor took 41.65ms. Allocated memory is still 401.6MB. Free memory was 344.9MB in the beginning and 342.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 23:04:34,451 INFO L158 Benchmark]: RCFGBuilder took 352.38ms. Allocated memory is still 401.6MB. Free memory was 342.5MB in the beginning and 325.0MB in the end (delta: 17.5MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-15 23:04:34,451 INFO L158 Benchmark]: TraceAbstraction took 77189.75ms. Allocated memory is still 401.6MB. Free memory was 324.3MB in the beginning and 231.5MB in the end (delta: 92.8MB). Peak memory consumption was 94.9MB. Max. memory is 8.0GB. [2023-12-15 23:04:34,454 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.09ms. Allocated memory is still 211.8MB. Free memory is still 160.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 296.57ms. Allocated memory is still 401.6MB. Free memory was 358.2MB in the beginning and 346.6MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 25.92ms. Allocated memory is still 401.6MB. Free memory was 346.6MB in the beginning and 344.9MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 41.65ms. Allocated memory is still 401.6MB. Free memory was 344.9MB in the beginning and 342.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 352.38ms. Allocated memory is still 401.6MB. Free memory was 342.5MB in the beginning and 325.0MB in the end (delta: 17.5MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * TraceAbstraction took 77189.75ms. Allocated memory is still 401.6MB. Free memory was 324.3MB in the beginning and 231.5MB in the end (delta: 92.8MB). Peak memory consumption was 94.9MB. 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: 53]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 53). Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 36 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 77.2s, OverallIterations: 5, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 53.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 11 mSolverCounterUnknown, 172 SdHoareTripleChecker+Valid, 45.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 165 mSDsluCounter, 593 SdHoareTripleChecker+Invalid, 45.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 51 IncrementalHoareTripleChecker+Unchecked, 488 mSDsCounter, 76 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1126 IncrementalHoareTripleChecker+Invalid, 1265 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 76 mSolverCounterUnsat, 105 mSDtfsCounter, 1126 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 221 GetRequests, 116 SyntacticMatches, 2 SemanticMatches, 103 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 676 ImplicationChecksByTransitivity, 25.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=104occurred in iteration=3, InterpolantAutomatonStates: 57, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 7 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 21.9s InterpolantComputationTime, 191 NumberOfCodeBlocks, 191 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 161 ConstructedInterpolants, 57 QuantifiedInterpolants, 2388 SizeOfPredicates, 90 NumberOfNonLiveVariables, 1159 ConjunctsInSsa, 284 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 29/34 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 [2023-12-15 23:04:34,459 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown