/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 19:57:09,771 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 19:57:09,852 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 19:57:09,858 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 19:57:09,859 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 19:57:09,887 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 19:57:09,888 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 19:57:09,888 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 19:57:09,889 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 19:57:09,892 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 19:57:09,892 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 19:57:09,892 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 19:57:09,893 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 19:57:09,894 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 19:57:09,894 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 19:57:09,894 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 19:57:09,895 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 19:57:09,895 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 19:57:09,895 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 19:57:09,896 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 19:57:09,896 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 19:57:09,897 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 19:57:09,897 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 19:57:09,897 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 19:57:09,897 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 19:57:09,897 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 19:57:09,898 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 19:57:09,898 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 19:57:09,898 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 19:57:09,899 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 19:57:09,899 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 19:57:09,900 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 19:57:09,900 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 19:57:09,900 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 19:57:09,900 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 19:57:09,900 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 19:57:09,900 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 19:57:09,901 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 19:57:09,901 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 19:57:09,901 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 19:57:09,901 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 19:57:09,901 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 19:57:09,902 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 19:57:09,902 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 19:57:10,127 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 19:57:10,150 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 19:57:10,152 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 19:57:10,153 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 19:57:10,154 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 19:57:10,155 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i [2023-12-20 19:57:11,300 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 19:57:11,558 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 19:57:11,558 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i [2023-12-20 19:57:11,571 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73e7d5fe4/973b98c1709e45bdacfaac7daa68c071/FLAG2a04e25d6 [2023-12-20 19:57:11,582 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73e7d5fe4/973b98c1709e45bdacfaac7daa68c071 [2023-12-20 19:57:11,583 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 19:57:11,584 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 19:57:11,585 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 19:57:11,585 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 19:57:11,592 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 19:57:11,592 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 07:57:11" (1/1) ... [2023-12-20 19:57:11,593 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77c8f534 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:11, skipping insertion in model container [2023-12-20 19:57:11,593 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 07:57:11" (1/1) ... [2023-12-20 19:57:11,638 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 19:57:11,757 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i[916,929] [2023-12-20 19:57:11,933 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 19:57:11,960 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 19:57:11,969 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i[916,929] [2023-12-20 19:57:12,044 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 19:57:12,061 INFO L206 MainTranslator]: Completed translation [2023-12-20 19:57:12,062 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12 WrapperNode [2023-12-20 19:57:12,062 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 19:57:12,063 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 19:57:12,063 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 19:57:12,063 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 19:57:12,069 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12" (1/1) ... [2023-12-20 19:57:12,090 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12" (1/1) ... [2023-12-20 19:57:12,169 INFO L138 Inliner]: procedures = 26, calls = 135, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 808 [2023-12-20 19:57:12,169 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 19:57:12,170 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 19:57:12,170 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 19:57:12,170 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 19:57:12,191 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12" (1/1) ... [2023-12-20 19:57:12,192 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12" (1/1) ... [2023-12-20 19:57:12,216 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12" (1/1) ... [2023-12-20 19:57:12,265 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-20 19:57:12,265 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12" (1/1) ... [2023-12-20 19:57:12,265 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12" (1/1) ... [2023-12-20 19:57:12,301 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12" (1/1) ... [2023-12-20 19:57:12,330 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12" (1/1) ... [2023-12-20 19:57:12,337 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12" (1/1) ... [2023-12-20 19:57:12,344 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12" (1/1) ... [2023-12-20 19:57:12,358 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 19:57:12,359 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 19:57:12,359 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 19:57:12,359 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 19:57:12,360 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12" (1/1) ... [2023-12-20 19:57:12,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 19:57:12,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:57:12,389 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-20 19:57:12,412 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-20 19:57:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 19:57:12,421 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 19:57:12,421 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 19:57:12,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 19:57:12,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 19:57:12,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 19:57:12,576 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 19:57:12,579 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 19:57:13,373 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 19:57:13,456 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 19:57:13,456 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 19:57:13,457 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 07:57:13 BoogieIcfgContainer [2023-12-20 19:57:13,457 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 19:57:13,459 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 19:57:13,459 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 19:57:13,461 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 19:57:13,462 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 07:57:11" (1/3) ... [2023-12-20 19:57:13,462 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58506fed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 07:57:13, skipping insertion in model container [2023-12-20 19:57:13,463 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:57:12" (2/3) ... [2023-12-20 19:57:13,463 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58506fed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 07:57:13, skipping insertion in model container [2023-12-20 19:57:13,463 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 07:57:13" (3/3) ... [2023-12-20 19:57:13,464 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-32.i [2023-12-20 19:57:13,480 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 19:57:13,480 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 19:57:13,544 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 19:57:13,551 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;@7faac8f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 19:57:13,551 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 19:57:13,560 INFO L276 IsEmpty]: Start isEmpty. Operand has 326 states, 201 states have (on average 1.5771144278606966) internal successors, (317), 202 states have internal predecessors, (317), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-20 19:57:13,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 760 [2023-12-20 19:57:13,651 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:57:13,652 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:57:13,652 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:57:13,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:57:13,661 INFO L85 PathProgramCache]: Analyzing trace with hash -699838378, now seen corresponding path program 1 times [2023-12-20 19:57:13,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:57:13,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79636461] [2023-12-20 19:57:13,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:57:13,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:57:13,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:57:14,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:57:14,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79636461] [2023-12-20 19:57:14,087 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 19:57:14,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950736873] [2023-12-20 19:57:14,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:57:14,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:57:14,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:57:14,092 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:57:14,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 19:57:14,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:57:14,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 1710 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 19:57:14,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:57:14,713 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 242 proven. 0 refuted. 0 times theorem prover too weak. 29282 trivial. 0 not checked. [2023-12-20 19:57:14,713 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:57:14,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950736873] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:57:14,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:57:14,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 19:57:14,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962526474] [2023-12-20 19:57:14,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:57:14,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 19:57:14,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:57:14,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 19:57:14,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 19:57:14,763 INFO L87 Difference]: Start difference. First operand has 326 states, 201 states have (on average 1.5771144278606966) internal successors, (317), 202 states have internal predecessors, (317), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) Second operand has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) [2023-12-20 19:57:14,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:57:14,875 INFO L93 Difference]: Finished difference Result 649 states and 1242 transitions. [2023-12-20 19:57:14,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 19:57:14,878 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) Word has length 759 [2023-12-20 19:57:14,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:57:14,893 INFO L225 Difference]: With dead ends: 649 [2023-12-20 19:57:14,894 INFO L226 Difference]: Without dead ends: 324 [2023-12-20 19:57:14,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 758 GetRequests, 758 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-20 19:57:14,906 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 552 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:57:14,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 552 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:57:14,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2023-12-20 19:57:15,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 324. [2023-12-20 19:57:15,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 200 states have (on average 1.555) internal successors, (311), 200 states have internal predecessors, (311), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-20 19:57:15,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 555 transitions. [2023-12-20 19:57:15,011 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 555 transitions. Word has length 759 [2023-12-20 19:57:15,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:57:15,012 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 555 transitions. [2023-12-20 19:57:15,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) [2023-12-20 19:57:15,013 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 555 transitions. [2023-12-20 19:57:15,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 760 [2023-12-20 19:57:15,033 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:57:15,034 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:57:15,048 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-20 19:57:15,244 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-20 19:57:15,245 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:57:15,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:57:15,246 INFO L85 PathProgramCache]: Analyzing trace with hash -741130926, now seen corresponding path program 1 times [2023-12-20 19:57:15,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:57:15,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202239278] [2023-12-20 19:57:15,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:57:15,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:57:15,393 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:57:15,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [175162405] [2023-12-20 19:57:15,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:57:15,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:57:15,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:57:15,395 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:57:15,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 19:57:15,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:57:15,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 1710 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:57:15,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:57:16,779 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-12-20 19:57:16,779 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:57:16,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:57:16,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202239278] [2023-12-20 19:57:16,780 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:57:16,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175162405] [2023-12-20 19:57:16,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175162405] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:57:16,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:57:16,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 19:57:16,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268564662] [2023-12-20 19:57:16,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:57:16,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:57:16,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:57:16,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:57:16,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:57:16,788 INFO L87 Difference]: Start difference. First operand 324 states and 555 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-20 19:57:16,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:57:16,867 INFO L93 Difference]: Finished difference Result 970 states and 1663 transitions. [2023-12-20 19:57:16,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:57:16,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 759 [2023-12-20 19:57:16,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:57:16,878 INFO L225 Difference]: With dead ends: 970 [2023-12-20 19:57:16,878 INFO L226 Difference]: Without dead ends: 647 [2023-12-20 19:57:16,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 758 GetRequests, 757 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:57:16,882 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 161 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 1095 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:57:16,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 1095 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:57:16,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647 states. [2023-12-20 19:57:16,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 644. [2023-12-20 19:57:16,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 397 states have (on average 1.5541561712846348) internal successors, (617), 397 states have internal predecessors, (617), 244 states have call successors, (244), 2 states have call predecessors, (244), 2 states have return successors, (244), 244 states have call predecessors, (244), 244 states have call successors, (244) [2023-12-20 19:57:17,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 1105 transitions. [2023-12-20 19:57:17,001 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 1105 transitions. Word has length 759 [2023-12-20 19:57:17,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:57:17,004 INFO L495 AbstractCegarLoop]: Abstraction has 644 states and 1105 transitions. [2023-12-20 19:57:17,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-20 19:57:17,004 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1105 transitions. [2023-12-20 19:57:17,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 760 [2023-12-20 19:57:17,023 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:57:17,023 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:57:17,032 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-20 19:57:17,231 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-20 19:57:17,232 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:57:17,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:57:17,233 INFO L85 PathProgramCache]: Analyzing trace with hash -739283884, now seen corresponding path program 1 times [2023-12-20 19:57:17,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:57:17,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826846045] [2023-12-20 19:57:17,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:57:17,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:57:17,325 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:57:17,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [64253407] [2023-12-20 19:57:17,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:57:17,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:57:17,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:57:17,328 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:57:17,330 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-20 19:57:17,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:57:17,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 1708 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 19:57:17,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:57:18,589 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 6141 proven. 321 refuted. 0 times theorem prover too weak. 23062 trivial. 0 not checked. [2023-12-20 19:57:18,590 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:57:19,248 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 42 proven. 321 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-12-20 19:57:19,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:57:19,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826846045] [2023-12-20 19:57:19,249 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:57:19,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [64253407] [2023-12-20 19:57:19,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [64253407] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:57:19,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:57:19,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 19:57:19,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292663260] [2023-12-20 19:57:19,250 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:57:19,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 19:57:19,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:57:19,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 19:57:19,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:57:19,254 INFO L87 Difference]: Start difference. First operand 644 states and 1105 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (229), 2 states have call predecessors, (229), 4 states have return successors, (230), 2 states have call predecessors, (230), 2 states have call successors, (230) [2023-12-20 19:57:19,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:57:19,880 INFO L93 Difference]: Finished difference Result 1324 states and 2258 transitions. [2023-12-20 19:57:19,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 19:57:19,881 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (229), 2 states have call predecessors, (229), 4 states have return successors, (230), 2 states have call predecessors, (230), 2 states have call successors, (230) Word has length 759 [2023-12-20 19:57:19,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:57:19,886 INFO L225 Difference]: With dead ends: 1324 [2023-12-20 19:57:19,887 INFO L226 Difference]: Without dead ends: 681 [2023-12-20 19:57:19,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1520 GetRequests, 1510 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-20 19:57:19,890 INFO L413 NwaCegarLoop]: 449 mSDtfsCounter, 192 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 1079 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 19:57:19,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 1079 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 19:57:19,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 681 states. [2023-12-20 19:57:19,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 681 to 674. [2023-12-20 19:57:19,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 411 states have (on average 1.5304136253041363) internal successors, (629), 412 states have internal predecessors, (629), 258 states have call successors, (258), 4 states have call predecessors, (258), 4 states have return successors, (258), 257 states have call predecessors, (258), 258 states have call successors, (258) [2023-12-20 19:57:19,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 1145 transitions. [2023-12-20 19:57:19,994 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 1145 transitions. Word has length 759 [2023-12-20 19:57:19,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:57:19,995 INFO L495 AbstractCegarLoop]: Abstraction has 674 states and 1145 transitions. [2023-12-20 19:57:19,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (229), 2 states have call predecessors, (229), 4 states have return successors, (230), 2 states have call predecessors, (230), 2 states have call successors, (230) [2023-12-20 19:57:19,995 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 1145 transitions. [2023-12-20 19:57:20,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2023-12-20 19:57:20,001 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:57:20,002 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:57:20,012 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-20 19:57:20,211 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-20 19:57:20,211 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:57:20,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:57:20,212 INFO L85 PathProgramCache]: Analyzing trace with hash -795950636, now seen corresponding path program 1 times [2023-12-20 19:57:20,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:57:20,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599176232] [2023-12-20 19:57:20,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:57:20,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:57:20,282 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:57:20,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1284411531] [2023-12-20 19:57:20,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:57:20,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:57:20,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:57:20,284 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:57:20,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-20 19:57:21,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:57:21,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 1707 conjuncts, 46 conjunts are in the unsatisfiable core [2023-12-20 19:57:21,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:57:29,369 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 21304 proven. 1083 refuted. 0 times theorem prover too weak. 7137 trivial. 0 not checked. [2023-12-20 19:57:29,369 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:57:44,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:57:44,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599176232] [2023-12-20 19:57:44,242 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:57:44,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284411531] [2023-12-20 19:57:44,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284411531] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 19:57:44,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-20 19:57:44,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2023-12-20 19:57:44,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519904468] [2023-12-20 19:57:44,242 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-20 19:57:44,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-20 19:57:44,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:57:44,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-20 19:57:44,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=394, Invalid=1411, Unknown=1, NotChecked=0, Total=1806 [2023-12-20 19:57:44,245 INFO L87 Difference]: Start difference. First operand 674 states and 1145 transitions. Second operand has 25 states, 25 states have (on average 7.44) internal successors, (186), 24 states have internal predecessors, (186), 7 states have call successors, (122), 7 states have call predecessors, (122), 12 states have return successors, (122), 7 states have call predecessors, (122), 7 states have call successors, (122) [2023-12-20 19:57:54,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:58:00,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:58:04,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:58:08,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:58:12,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-20 19:58:17,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:58:26,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:58:27,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-20 19:58:39,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-20 19:58:50,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-20 19:58:53,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-20 19:59:01,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-20 19:59:03,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:59:03,904 INFO L93 Difference]: Finished difference Result 4888 states and 8435 transitions. [2023-12-20 19:59:03,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-12-20 19:59:03,905 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 7.44) internal successors, (186), 24 states have internal predecessors, (186), 7 states have call successors, (122), 7 states have call predecessors, (122), 12 states have return successors, (122), 7 states have call predecessors, (122), 7 states have call successors, (122) Word has length 760 [2023-12-20 19:59:03,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:59:03,926 INFO L225 Difference]: With dead ends: 4888 [2023-12-20 19:59:03,927 INFO L226 Difference]: Without dead ends: 4237 [2023-12-20 19:59:03,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1206 GetRequests, 1137 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1227 ImplicationChecksByTransitivity, 30.1s TimeCoverageRelationStatistics Valid=1352, Invalid=3617, Unknown=1, NotChecked=0, Total=4970 [2023-12-20 19:59:03,931 INFO L413 NwaCegarLoop]: 934 mSDtfsCounter, 7121 mSDsluCounter, 3387 mSDsCounter, 0 mSdLazyCounter, 6137 mSolverCounterSat, 1346 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7171 SdHoareTripleChecker+Valid, 4321 SdHoareTripleChecker+Invalid, 7493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1346 IncrementalHoareTripleChecker+Valid, 6137 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.4s IncrementalHoareTripleChecker+Time [2023-12-20 19:59:03,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7171 Valid, 4321 Invalid, 7493 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1346 Valid, 6137 Invalid, 10 Unknown, 0 Unchecked, 60.4s Time] [2023-12-20 19:59:03,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4237 states. [2023-12-20 19:59:04,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4237 to 2139. [2023-12-20 19:59:04,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2139 states, 1516 states have (on average 1.6372031662269129) internal successors, (2482), 1521 states have internal predecessors, (2482), 602 states have call successors, (602), 20 states have call predecessors, (602), 20 states have return successors, (602), 597 states have call predecessors, (602), 602 states have call successors, (602) [2023-12-20 19:59:04,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2139 states to 2139 states and 3686 transitions. [2023-12-20 19:59:04,245 INFO L78 Accepts]: Start accepts. Automaton has 2139 states and 3686 transitions. Word has length 760 [2023-12-20 19:59:04,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:59:04,246 INFO L495 AbstractCegarLoop]: Abstraction has 2139 states and 3686 transitions. [2023-12-20 19:59:04,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 7.44) internal successors, (186), 24 states have internal predecessors, (186), 7 states have call successors, (122), 7 states have call predecessors, (122), 12 states have return successors, (122), 7 states have call predecessors, (122), 7 states have call successors, (122) [2023-12-20 19:59:04,246 INFO L276 IsEmpty]: Start isEmpty. Operand 2139 states and 3686 transitions. [2023-12-20 19:59:04,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2023-12-20 19:59:04,252 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:59:04,253 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:59:04,262 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-20 19:59:04,462 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-20 19:59:04,463 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:59:04,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:59:04,463 INFO L85 PathProgramCache]: Analyzing trace with hash -755275886, now seen corresponding path program 1 times [2023-12-20 19:59:04,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:59:04,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897196121] [2023-12-20 19:59:04,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:59:04,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:59:04,567 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:59:04,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [519610652] [2023-12-20 19:59:04,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:59:04,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:59:04,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:59:04,569 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:59:04,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-20 19:59:05,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:59:05,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 1705 conjuncts, 61 conjunts are in the unsatisfiable core [2023-12-20 19:59:05,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:59:13,023 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 21636 proven. 1587 refuted. 0 times theorem prover too weak. 6301 trivial. 0 not checked. [2023-12-20 19:59:13,023 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:59:31,471 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 519 proven. 561 refuted. 0 times theorem prover too weak. 28444 trivial. 0 not checked. [2023-12-20 19:59:31,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:59:31,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897196121] [2023-12-20 19:59:31,472 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:59:31,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519610652] [2023-12-20 19:59:31,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519610652] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:59:31,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:59:31,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 29] total 63 [2023-12-20 19:59:31,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585627473] [2023-12-20 19:59:31,472 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:59:31,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2023-12-20 19:59:31,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:59:31,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2023-12-20 19:59:31,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=711, Invalid=3194, Unknown=1, NotChecked=0, Total=3906 [2023-12-20 19:59:31,477 INFO L87 Difference]: Start difference. First operand 2139 states and 3686 transitions. Second operand has 63 states, 62 states have (on average 4.967741935483871) internal successors, (308), 61 states have internal predecessors, (308), 15 states have call successors, (217), 8 states have call predecessors, (217), 17 states have return successors, (219), 15 states have call predecessors, (219), 15 states have call successors, (219) Received shutdown request... [2023-12-20 20:11:27,146 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-20 20:11:27,147 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-20 20:11:27,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 655 states. [2023-12-20 20:11:27,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2363 GetRequests, 1658 SyntacticMatches, 0 SemanticMatches, 704 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218224 ImplicationChecksByTransitivity, 688.4s TimeCoverageRelationStatistics Valid=83716, Invalid=414011, Unknown=3, NotChecked=0, Total=497730 [2023-12-20 20:11:27,413 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 31784 mSDsluCounter, 11929 mSDsCounter, 0 mSdLazyCounter, 9583 mSolverCounterSat, 1391 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31790 SdHoareTripleChecker+Valid, 12303 SdHoareTripleChecker+Invalid, 10974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1391 IncrementalHoareTripleChecker+Valid, 9583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2023-12-20 20:11:27,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31790 Valid, 12303 Invalid, 10974 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1391 Valid, 9583 Invalid, 0 Unknown, 0 Unchecked, 26.1s Time] [2023-12-20 20:11:27,415 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-20 20:11:27,424 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-20 20:11:27,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:11:27,623 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (2139states) and FLOYD_HOARE automaton (currently 655 states, 63 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 706 known predicates. [2023-12-20 20:11:27,627 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-12-20 20:11:27,629 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-20 20:11:27,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.12 08:11:27 BoogieIcfgContainer [2023-12-20 20:11:27,630 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-20 20:11:27,631 INFO L158 Benchmark]: Toolchain (without parser) took 856046.49ms. Allocated memory was 188.7MB in the beginning and 879.8MB in the end (delta: 691.0MB). Free memory was 150.3MB in the beginning and 604.3MB in the end (delta: -454.0MB). Peak memory consumption was 237.7MB. Max. memory is 8.0GB. [2023-12-20 20:11:27,631 INFO L158 Benchmark]: CDTParser took 0.62ms. Allocated memory is still 188.7MB. Free memory is still 146.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 20:11:27,631 INFO L158 Benchmark]: CACSL2BoogieTranslator took 477.30ms. Allocated memory is still 188.7MB. Free memory was 150.0MB in the beginning and 118.1MB in the end (delta: 31.8MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-20 20:11:27,631 INFO L158 Benchmark]: Boogie Procedure Inliner took 106.26ms. Allocated memory is still 188.7MB. Free memory was 118.1MB in the beginning and 106.1MB in the end (delta: 12.0MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-20 20:11:27,631 INFO L158 Benchmark]: Boogie Preprocessor took 188.72ms. Allocated memory is still 188.7MB. Free memory was 106.1MB in the beginning and 157.7MB in the end (delta: -51.6MB). Peak memory consumption was 23.8MB. Max. memory is 8.0GB. [2023-12-20 20:11:27,631 INFO L158 Benchmark]: RCFGBuilder took 1097.87ms. Allocated memory is still 188.7MB. Free memory was 157.7MB in the beginning and 69.5MB in the end (delta: 88.2MB). Peak memory consumption was 88.1MB. Max. memory is 8.0GB. [2023-12-20 20:11:27,632 INFO L158 Benchmark]: TraceAbstraction took 854171.59ms. Allocated memory was 188.7MB in the beginning and 879.8MB in the end (delta: 691.0MB). Free memory was 69.0MB in the beginning and 604.3MB in the end (delta: -535.3MB). Peak memory consumption was 155.2MB. Max. memory is 8.0GB. [2023-12-20 20:11:27,633 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.62ms. Allocated memory is still 188.7MB. Free memory is still 146.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 477.30ms. Allocated memory is still 188.7MB. Free memory was 150.0MB in the beginning and 118.1MB in the end (delta: 31.8MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 106.26ms. Allocated memory is still 188.7MB. Free memory was 118.1MB in the beginning and 106.1MB in the end (delta: 12.0MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 188.72ms. Allocated memory is still 188.7MB. Free memory was 106.1MB in the beginning and 157.7MB in the end (delta: -51.6MB). Peak memory consumption was 23.8MB. Max. memory is 8.0GB. * RCFGBuilder took 1097.87ms. Allocated memory is still 188.7MB. Free memory was 157.7MB in the beginning and 69.5MB in the end (delta: 88.2MB). Peak memory consumption was 88.1MB. Max. memory is 8.0GB. * TraceAbstraction took 854171.59ms. Allocated memory was 188.7MB in the beginning and 879.8MB in the end (delta: 691.0MB). Free memory was 69.0MB in the beginning and 604.3MB in the end (delta: -535.3MB). Peak memory consumption was 155.2MB. 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: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (2139states) and FLOYD_HOARE automaton (currently 655 states, 63 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 706 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 326 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 854.1s, OverallIterations: 5, TraceHistogramMax: 122, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 796.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 10 mSolverCounterUnknown, 39328 SdHoareTripleChecker+Valid, 87.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 39258 mSDsluCounter, 19350 SdHoareTripleChecker+Invalid, 84.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16492 mSDsCounter, 2770 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 16414 IncrementalHoareTripleChecker+Invalid, 19194 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2770 mSolverCounterUnsat, 2858 mSDtfsCounter, 16414 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6605 GetRequests, 5820 SyntacticMatches, 1 SemanticMatches, 783 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219455 ImplicationChecksByTransitivity, 718.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2139occurred in iteration=4, InterpolantAutomatonStates: 62, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 4 MinimizatonAttempts, 2108 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 52.0s InterpolantComputationTime, 4556 NumberOfCodeBlocks, 4556 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 5309 ConstructedInterpolants, 2 QuantifiedInterpolants, 47448 SizeOfPredicates, 46 NumberOfNonLiveVariables, 8540 ConjunctsInSsa, 116 ConjunctsInUnsatCore, 7 InterpolantComputations, 2 PerfectInterpolantSequences, 202795/206668 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