/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/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-44.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 08:12:37,928 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 08:12:38,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-19 08:12:38,005 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 08:12:38,013 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 08:12:38,038 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 08:12:38,039 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 08:12:38,039 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 08:12:38,052 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 08:12:38,056 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 08:12:38,056 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 08:12:38,057 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 08:12:38,062 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 08:12:38,063 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 08:12:38,063 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 08:12:38,064 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 08:12:38,064 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 08:12:38,082 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 08:12:38,082 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 08:12:38,083 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 08:12:38,083 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 08:12:38,084 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 08:12:38,101 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 08:12:38,102 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 08:12:38,102 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 08:12:38,102 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 08:12:38,121 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 08:12:38,121 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 08:12:38,122 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 08:12:38,122 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 08:12:38,123 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 08:12:38,123 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 08:12:38,123 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 08:12:38,123 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 08:12:38,124 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 08:12:38,124 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 08:12:38,124 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 08:12:38,124 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 08:12:38,124 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 08:12:38,124 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 08:12:38,125 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 08:12:38,125 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 08:12:38,125 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 08:12:38,125 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-19 08:12:38,375 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 08:12:38,396 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 08:12:38,417 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 08:12:38,418 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 08:12:38,419 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 08:12:38,420 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-44.i [2023-12-19 08:12:39,976 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 08:12:40,235 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 08:12:40,236 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-44.i [2023-12-19 08:12:40,247 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba4f247a6/dc8a7bf24def42dea33e95a013a38951/FLAGbb3369112 [2023-12-19 08:12:40,267 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba4f247a6/dc8a7bf24def42dea33e95a013a38951 [2023-12-19 08:12:40,269 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 08:12:40,270 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 08:12:40,272 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 08:12:40,273 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 08:12:40,276 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 08:12:40,277 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,278 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45dcd675 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40, skipping insertion in model container [2023-12-19 08:12:40,278 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,316 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 08:12:40,476 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_fillercodestructure_filler-pe-ci_file-44.i[919,932] [2023-12-19 08:12:40,566 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 08:12:40,577 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 08:12:40,587 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_fillercodestructure_filler-pe-ci_file-44.i[919,932] [2023-12-19 08:12:40,619 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 08:12:40,635 INFO L206 MainTranslator]: Completed translation [2023-12-19 08:12:40,636 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40 WrapperNode [2023-12-19 08:12:40,636 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 08:12:40,637 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 08:12:40,637 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 08:12:40,637 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 08:12:40,642 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,649 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,702 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 239 [2023-12-19 08:12:40,703 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 08:12:40,703 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 08:12:40,703 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 08:12:40,703 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 08:12:40,721 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,722 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,731 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,744 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-19 08:12:40,745 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,745 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,760 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,763 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,765 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,766 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,768 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 08:12:40,776 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 08:12:40,776 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 08:12:40,776 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 08:12:40,777 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40" (1/1) ... [2023-12-19 08:12:40,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 08:12:40,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:12:40,803 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-19 08:12:40,810 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-19 08:12:40,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 08:12:40,825 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 08:12:40,826 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 08:12:40,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 08:12:40,826 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 08:12:40,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 08:12:40,919 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 08:12:40,922 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 08:12:41,253 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 08:12:41,284 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 08:12:41,284 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 08:12:41,284 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 08:12:41 BoogieIcfgContainer [2023-12-19 08:12:41,284 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 08:12:41,286 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 08:12:41,286 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 08:12:41,289 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 08:12:41,289 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 08:12:40" (1/3) ... [2023-12-19 08:12:41,289 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5511127d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 08:12:41, skipping insertion in model container [2023-12-19 08:12:41,289 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:12:40" (2/3) ... [2023-12-19 08:12:41,289 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5511127d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 08:12:41, skipping insertion in model container [2023-12-19 08:12:41,289 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 08:12:41" (3/3) ... [2023-12-19 08:12:41,290 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-44.i [2023-12-19 08:12:41,303 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 08:12:41,303 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 08:12:41,339 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 08:12:41,345 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;@5abb9d97, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 08:12:41,345 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 08:12:41,349 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 55 states have (on average 1.5272727272727273) internal successors, (84), 56 states have internal predecessors, (84), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-12-19 08:12:41,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-19 08:12:41,363 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:12:41,364 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:12:41,365 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:12:41,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:12:41,370 INFO L85 PathProgramCache]: Analyzing trace with hash -263185088, now seen corresponding path program 1 times [2023-12-19 08:12:41,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:12:41,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457520274] [2023-12-19 08:12:41,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:12:41,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:12:41,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:12:41,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:12:41,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457520274] [2023-12-19 08:12:41,612 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 08:12:41,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998866399] [2023-12-19 08:12:41,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:12:41,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:12:41,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:12:41,616 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-19 08:12:41,663 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-19 08:12:41,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:12:41,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 08:12:41,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:12:41,838 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 1800 trivial. 0 not checked. [2023-12-19 08:12:41,838 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:12:41,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998866399] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:12:41,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:12:41,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 08:12:41,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206494340] [2023-12-19 08:12:41,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:12:41,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 08:12:41,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:12:41,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 08:12:41,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 08:12:41,865 INFO L87 Difference]: Start difference. First operand has 89 states, 55 states have (on average 1.5272727272727273) internal successors, (84), 56 states have internal predecessors, (84), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-19 08:12:41,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:12:41,896 INFO L93 Difference]: Finished difference Result 175 states and 321 transitions. [2023-12-19 08:12:41,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 08:12:41,898 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) Word has length 195 [2023-12-19 08:12:41,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:12:41,904 INFO L225 Difference]: With dead ends: 175 [2023-12-19 08:12:41,904 INFO L226 Difference]: Without dead ends: 87 [2023-12-19 08:12:41,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 194 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-19 08:12:41,909 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 08:12:41,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 137 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 08:12:41,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2023-12-19 08:12:41,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2023-12-19 08:12:41,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 54 states have (on average 1.462962962962963) internal successors, (79), 54 states have internal predecessors, (79), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-12-19 08:12:41,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 141 transitions. [2023-12-19 08:12:41,942 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 141 transitions. Word has length 195 [2023-12-19 08:12:41,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:12:41,943 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 141 transitions. [2023-12-19 08:12:41,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-19 08:12:41,943 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 141 transitions. [2023-12-19 08:12:41,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-19 08:12:41,946 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:12:41,946 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:12:41,956 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-19 08:12:42,153 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-19 08:12:42,154 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:12:42,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:12:42,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1214360126, now seen corresponding path program 1 times [2023-12-19 08:12:42,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:12:42,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410036869] [2023-12-19 08:12:42,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:12:42,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:12:42,236 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:12:42,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1212205787] [2023-12-19 08:12:42,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:12:42,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:12:42,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:12:42,242 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-19 08:12:42,265 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-19 08:12:42,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:12:42,384 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 08:12:42,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:12:42,432 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 08:12:42,433 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:12:42,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:12:42,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410036869] [2023-12-19 08:12:42,433 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:12:42,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212205787] [2023-12-19 08:12:42,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212205787] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:12:42,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:12:42,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 08:12:42,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96920490] [2023-12-19 08:12:42,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:12:42,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 08:12:42,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:12:42,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 08:12:42,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 08:12:42,436 INFO L87 Difference]: Start difference. First operand 87 states and 141 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 08:12:42,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:12:42,491 INFO L93 Difference]: Finished difference Result 177 states and 284 transitions. [2023-12-19 08:12:42,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 08:12:42,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 195 [2023-12-19 08:12:42,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:12:42,493 INFO L225 Difference]: With dead ends: 177 [2023-12-19 08:12:42,493 INFO L226 Difference]: Without dead ends: 91 [2023-12-19 08:12:42,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 193 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-19 08:12:42,495 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 80 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 08:12:42,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 169 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 08:12:42,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-12-19 08:12:42,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2023-12-19 08:12:42,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 57 states have (on average 1.4210526315789473) internal successors, (81), 57 states have internal predecessors, (81), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-12-19 08:12:42,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 143 transitions. [2023-12-19 08:12:42,504 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 143 transitions. Word has length 195 [2023-12-19 08:12:42,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:12:42,505 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 143 transitions. [2023-12-19 08:12:42,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 08:12:42,505 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 143 transitions. [2023-12-19 08:12:42,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-19 08:12:42,507 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:12:42,507 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:12:42,517 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-19 08:12:42,714 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-19 08:12:42,715 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:12:42,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:12:42,715 INFO L85 PathProgramCache]: Analyzing trace with hash 405013500, now seen corresponding path program 1 times [2023-12-19 08:12:42,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:12:42,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977244715] [2023-12-19 08:12:42,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:12:42,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:12:42,773 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:12:42,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [437984827] [2023-12-19 08:12:42,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:12:42,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:12:42,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:12:42,782 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-19 08:12:42,804 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-19 08:12:42,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:12:42,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-19 08:12:42,929 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:12:45,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 1221 proven. 153 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2023-12-19 08:12:45,886 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:12:54,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-19 08:12:54,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:12:54,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977244715] [2023-12-19 08:12:54,568 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:12:54,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437984827] [2023-12-19 08:12:54,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437984827] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 08:12:54,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 08:12:54,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [19] total 26 [2023-12-19 08:12:54,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313866581] [2023-12-19 08:12:54,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:12:54,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 08:12:54,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:12:54,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 08:12:54,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=497, Unknown=0, NotChecked=0, Total=650 [2023-12-19 08:12:54,571 INFO L87 Difference]: Start difference. First operand 91 states and 143 transitions. Second operand has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 9 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 08:13:10,981 WARN L293 SmtUtils]: Spent 16.35s on a formula simplification that was a NOOP. DAG size: 98 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:13:26,926 WARN L293 SmtUtils]: Spent 8.51s on a formula simplification that was a NOOP. DAG size: 102 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:13:43,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:13:43,525 INFO L93 Difference]: Finished difference Result 523 states and 800 transitions. [2023-12-19 08:13:43,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 08:13:43,525 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 9 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 195 [2023-12-19 08:13:43,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:13:43,529 INFO L225 Difference]: With dead ends: 523 [2023-12-19 08:13:43,529 INFO L226 Difference]: Without dead ends: 433 [2023-12-19 08:13:43,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 371 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 359 ImplicationChecksByTransitivity, 41.4s TimeCoverageRelationStatistics Valid=262, Invalid=860, Unknown=0, NotChecked=0, Total=1122 [2023-12-19 08:13:43,531 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 832 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 598 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2023-12-19 08:13:43,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [836 Valid, 598 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 13.9s Time] [2023-12-19 08:13:43,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2023-12-19 08:13:43,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 180. [2023-12-19 08:13:43,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 136 states have (on average 1.5514705882352942) internal successors, (211), 138 states have internal predecessors, (211), 39 states have call successors, (39), 4 states have call predecessors, (39), 4 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) [2023-12-19 08:13:43,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 289 transitions. [2023-12-19 08:13:43,562 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 289 transitions. Word has length 195 [2023-12-19 08:13:43,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:13:43,563 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 289 transitions. [2023-12-19 08:13:43,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 9 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-19 08:13:43,563 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 289 transitions. [2023-12-19 08:13:43,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-19 08:13:43,565 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:13:43,566 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:13:43,585 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-19 08:13:43,773 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-19 08:13:43,774 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:13:43,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:13:43,774 INFO L85 PathProgramCache]: Analyzing trace with hash 11986490, now seen corresponding path program 1 times [2023-12-19 08:13:43,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:13:43,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218083562] [2023-12-19 08:13:43,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:13:43,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:13:43,817 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:13:43,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1524181014] [2023-12-19 08:13:43,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:13:43,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:13:43,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:13:43,833 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-19 08:13:43,834 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-19 08:13:43,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:13:43,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 50 conjunts are in the unsatisfiable core [2023-12-19 08:13:44,001 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:13:46,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 1172 proven. 228 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2023-12-19 08:13:46,969 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:13:58,134 WARN L293 SmtUtils]: Spent 5.87s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-19 08:14:21,831 WARN L293 SmtUtils]: Spent 7.88s on a formula simplification that was a NOOP. DAG size: 92 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:14:52,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 84 proven. 93 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2023-12-19 08:14:52,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:14:52,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218083562] [2023-12-19 08:14:52,805 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:14:52,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524181014] [2023-12-19 08:14:52,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524181014] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:14:52,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:14:52,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 16] total 39 [2023-12-19 08:14:52,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239583357] [2023-12-19 08:14:52,806 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:14:52,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-12-19 08:14:52,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:14:52,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-12-19 08:14:52,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=360, Invalid=1122, Unknown=0, NotChecked=0, Total=1482 [2023-12-19 08:14:52,808 INFO L87 Difference]: Start difference. First operand 180 states and 289 transitions. Second operand has 39 states, 38 states have (on average 2.710526315789474) internal successors, (103), 35 states have internal predecessors, (103), 10 states have call successors, (58), 7 states have call predecessors, (58), 11 states have return successors, (58), 10 states have call predecessors, (58), 10 states have call successors, (58) [2023-12-19 08:15:00,448 WARN L293 SmtUtils]: Spent 7.41s on a formula simplification. DAG size of input: 192 DAG size of output: 124 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:15:13,601 WARN L293 SmtUtils]: Spent 7.10s on a formula simplification. DAG size of input: 171 DAG size of output: 86 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:15:22,848 WARN L293 SmtUtils]: Spent 7.37s on a formula simplification. DAG size of input: 165 DAG size of output: 81 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:15:31,951 WARN L293 SmtUtils]: Spent 7.86s on a formula simplification. DAG size of input: 169 DAG size of output: 84 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:16:27,999 WARN L293 SmtUtils]: Spent 7.91s on a formula simplification. DAG size of input: 184 DAG size of output: 116 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:16:52,922 WARN L293 SmtUtils]: Spent 8.20s on a formula simplification. DAG size of input: 188 DAG size of output: 119 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:17:08,617 WARN L293 SmtUtils]: Spent 7.30s on a formula simplification. DAG size of input: 190 DAG size of output: 121 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:17:27,941 WARN L293 SmtUtils]: Spent 7.41s on a formula simplification. DAG size of input: 188 DAG size of output: 119 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:18:14,403 WARN L293 SmtUtils]: Spent 29.45s on a formula simplification. DAG size of input: 199 DAG size of output: 143 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:18:47,001 WARN L293 SmtUtils]: Spent 31.42s on a formula simplification. DAG size of input: 202 DAG size of output: 146 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:19:06,850 WARN L293 SmtUtils]: Spent 17.98s on a formula simplification. DAG size of input: 204 DAG size of output: 148 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:19:22,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:19:31,404 WARN L293 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 129 DAG size of output: 87 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:19:44,338 WARN L293 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 134 DAG size of output: 92 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:20:13,980 WARN L293 SmtUtils]: Spent 28.31s on a formula simplification. DAG size of input: 218 DAG size of output: 166 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:20:42,980 WARN L293 SmtUtils]: Spent 24.44s on a formula simplification. DAG size of input: 221 DAG size of output: 169 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:21:16,632 WARN L293 SmtUtils]: Spent 31.62s on a formula simplification. DAG size of input: 223 DAG size of output: 171 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:21:40,608 WARN L293 SmtUtils]: Spent 20.73s on a formula simplification. DAG size of input: 202 DAG size of output: 146 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:21:53,372 WARN L293 SmtUtils]: Spent 7.15s on a formula simplification. DAG size of input: 132 DAG size of output: 90 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:22:16,134 WARN L293 SmtUtils]: Spent 20.63s on a formula simplification. DAG size of input: 221 DAG size of output: 169 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:22:47,298 WARN L293 SmtUtils]: Spent 29.23s on a formula simplification. DAG size of input: 201 DAG size of output: 125 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:23:25,986 WARN L293 SmtUtils]: Spent 36.61s on a formula simplification. DAG size of input: 204 DAG size of output: 128 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:24:03,817 WARN L293 SmtUtils]: Spent 35.58s on a formula simplification. DAG size of input: 206 DAG size of output: 130 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:24:25,803 WARN L293 SmtUtils]: Spent 17.17s on a formula simplification. DAG size of input: 204 DAG size of output: 128 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:24:38,732 WARN L293 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 130 DAG size of output: 77 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:24:52,950 WARN L293 SmtUtils]: Spent 5.11s on a formula simplification. DAG size of input: 130 DAG size of output: 77 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:25:03,822 WARN L293 SmtUtils]: Spent 9.82s on a formula simplification. DAG size of input: 131 DAG size of output: 79 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:25:12,106 WARN L293 SmtUtils]: Spent 7.26s on a formula simplification. DAG size of input: 134 DAG size of output: 82 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:25:22,331 WARN L293 SmtUtils]: Spent 7.96s on a formula simplification. DAG size of input: 136 DAG size of output: 84 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:25:35,847 WARN L293 SmtUtils]: Spent 11.11s on a formula simplification. DAG size of input: 134 DAG size of output: 82 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:26:17,515 WARN L293 SmtUtils]: Spent 38.90s on a formula simplification. DAG size of input: 220 DAG size of output: 156 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:26:46,929 WARN L293 SmtUtils]: Spent 24.68s on a formula simplification. DAG size of input: 223 DAG size of output: 159 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-12-19 08:27:19,188 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-19 08:27:19,206 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 08:27:19,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2023-12-19 08:27:19,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 373 SyntacticMatches, 0 SemanticMatches, 169 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10515 ImplicationChecksByTransitivity, 680.5s TimeCoverageRelationStatistics Valid=6768, Invalid=22302, Unknown=0, NotChecked=0, Total=29070 [2023-12-19 08:27:19,570 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 3682 mSDsluCounter, 833 mSDsCounter, 0 mSdLazyCounter, 1946 mSolverCounterSat, 873 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3694 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 2819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 873 IncrementalHoareTripleChecker+Valid, 1946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.1s IncrementalHoareTripleChecker+Time [2023-12-19 08:27:19,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3694 Valid, 946 Invalid, 2819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [873 Valid, 1946 Invalid, 0 Unknown, 0 Unchecked, 66.1s Time] [2023-12-19 08:27:19,571 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 08:27:19,582 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-19 08:27:19,778 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-19 08:27:19,778 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (180states) and FLOYD_HOARE automaton (currently 144 states, 39 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-11-6-4-3-3-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying a ∨-5-2-2-2-3-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-12-4-4-3-3-2-2-1 context. [2023-12-19 08:27:19,782 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-12-19 08:27:19,784 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 08:27:19,785 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 08:27:19 BoogieIcfgContainer [2023-12-19 08:27:19,785 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 08:27:19,785 INFO L158 Benchmark]: Toolchain (without parser) took 879515.24ms. Allocated memory was 242.2MB in the beginning and 368.1MB in the end (delta: 125.8MB). Free memory was 181.0MB in the beginning and 192.0MB in the end (delta: -11.0MB). Peak memory consumption was 115.9MB. Max. memory is 8.0GB. [2023-12-19 08:27:19,786 INFO L158 Benchmark]: CDTParser took 3.80ms. Allocated memory is still 192.9MB. Free memory is still 142.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 08:27:19,786 INFO L158 Benchmark]: CACSL2BoogieTranslator took 363.83ms. Allocated memory is still 242.2MB. Free memory was 180.7MB in the beginning and 165.5MB in the end (delta: 15.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-19 08:27:19,786 INFO L158 Benchmark]: Boogie Procedure Inliner took 65.81ms. Allocated memory is still 242.2MB. Free memory was 165.5MB in the beginning and 162.2MB in the end (delta: 3.3MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-19 08:27:19,786 INFO L158 Benchmark]: Boogie Preprocessor took 71.62ms. Allocated memory is still 242.2MB. Free memory was 162.2MB in the beginning and 158.7MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-19 08:27:19,786 INFO L158 Benchmark]: RCFGBuilder took 508.82ms. Allocated memory is still 242.2MB. Free memory was 158.7MB in the beginning and 192.1MB in the end (delta: -33.4MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-19 08:27:19,787 INFO L158 Benchmark]: TraceAbstraction took 878499.02ms. Allocated memory was 242.2MB in the beginning and 368.1MB in the end (delta: 125.8MB). Free memory was 191.6MB in the beginning and 192.0MB in the end (delta: -400.4kB). Peak memory consumption was 125.4MB. Max. memory is 8.0GB. [2023-12-19 08:27:19,788 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 3.80ms. Allocated memory is still 192.9MB. Free memory is still 142.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 363.83ms. Allocated memory is still 242.2MB. Free memory was 180.7MB in the beginning and 165.5MB in the end (delta: 15.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 65.81ms. Allocated memory is still 242.2MB. Free memory was 165.5MB in the beginning and 162.2MB in the end (delta: 3.3MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 71.62ms. Allocated memory is still 242.2MB. Free memory was 162.2MB in the beginning and 158.7MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 508.82ms. Allocated memory is still 242.2MB. Free memory was 158.7MB in the beginning and 192.1MB in the end (delta: -33.4MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * TraceAbstraction took 878499.02ms. Allocated memory was 242.2MB in the beginning and 368.1MB in the end (delta: 125.8MB). Free memory was 191.6MB in the beginning and 192.0MB in the end (delta: -400.4kB). Peak memory consumption was 125.4MB. 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 (180states) and FLOYD_HOARE automaton (currently 144 states, 39 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-11-6-4-3-3-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying a ∨-5-2-2-2-3-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-12-4-4-3-3-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 89 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 878.5s, OverallIterations: 4, TraceHistogramMax: 31, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 795.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4610 SdHoareTripleChecker+Valid, 80.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4594 mSDsluCounter, 1850 SdHoareTripleChecker+Invalid, 79.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1341 mSDsCounter, 1017 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2407 IncrementalHoareTripleChecker+Invalid, 3424 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1017 mSolverCounterUnsat, 509 mSDtfsCounter, 2407 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1334 GetRequests, 1131 SyntacticMatches, 0 SemanticMatches, 202 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10874 ImplicationChecksByTransitivity, 721.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=180occurred in iteration=3, InterpolantAutomatonStates: 19, 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, 3 MinimizatonAttempts, 253 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 80.6s InterpolantComputationTime, 975 NumberOfCodeBlocks, 975 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 1164 ConstructedInterpolants, 0 QuantifiedInterpolants, 12987 SizeOfPredicates, 23 NumberOfNonLiveVariables, 1892 ConjunctsInSsa, 91 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 10686/11160 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