/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_operatoramount_amount250_file-82.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:12:42,304 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:12:42,340 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 21:12:42,344 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:12:42,344 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:12:42,358 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:12:42,359 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:12:42,359 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:12:42,360 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:12:42,363 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:12:42,363 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:12:42,363 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:12:42,364 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:12:42,365 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:12:42,365 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:12:42,365 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:12:42,365 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:12:42,365 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:12:42,365 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:12:42,366 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:12:42,366 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:12:42,367 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:12:42,367 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:12:42,367 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:12:42,367 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:12:42,367 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:12:42,367 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:12:42,368 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:12:42,368 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:12:42,368 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:12:42,369 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:12:42,369 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:12:42,369 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:12:42,369 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:12:42,370 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:12:42,370 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:12:42,370 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:12:42,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:12:42,370 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:12:42,370 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:12:42,370 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:12:42,371 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:12:42,371 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:12:42,371 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 21:12:42,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:12:42,583 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:12:42,585 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:12:42,586 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:12:42,586 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:12:42,587 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-82.i [2023-12-15 21:12:43,779 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:12:44,015 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:12:44,015 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-82.i [2023-12-15 21:12:44,031 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/516819adb/005af846b38249bc91b5780ada264511/FLAG06e9513bb [2023-12-15 21:12:44,042 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/516819adb/005af846b38249bc91b5780ada264511 [2023-12-15 21:12:44,043 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:12:44,045 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:12:44,047 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:12:44,048 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:12:44,053 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:12:44,053 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,054 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fdadc40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44, skipping insertion in model container [2023-12-15 21:12:44,054 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,096 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:12:44,215 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_operatoramount_amount250_file-82.i[916,929] [2023-12-15 21:12:44,341 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:12:44,350 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:12:44,368 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_operatoramount_amount250_file-82.i[916,929] [2023-12-15 21:12:44,420 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:12:44,436 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:12:44,437 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44 WrapperNode [2023-12-15 21:12:44,437 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:12:44,438 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:12:44,438 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:12:44,438 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:12:44,442 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,456 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,514 INFO L138 Inliner]: procedures = 26, calls = 63, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 525 [2023-12-15 21:12:44,515 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:12:44,515 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:12:44,515 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:12:44,515 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:12:44,524 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,524 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,541 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,620 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-15 21:12:44,620 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,621 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,651 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,670 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,675 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,679 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,693 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:12:44,694 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:12:44,694 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:12:44,694 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:12:44,695 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44" (1/1) ... [2023-12-15 21:12:44,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:12:44,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:12:44,715 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 21:12:44,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 21:12:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:12:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:12:44,752 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:12:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:12:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:12:44,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:12:44,861 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:12:44,863 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:12:45,508 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:12:45,545 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:12:45,545 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:12:45,546 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:12:45 BoogieIcfgContainer [2023-12-15 21:12:45,546 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:12:45,548 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:12:45,548 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:12:45,550 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:12:45,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:12:44" (1/3) ... [2023-12-15 21:12:45,551 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d87e079 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:12:45, skipping insertion in model container [2023-12-15 21:12:45,551 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:12:44" (2/3) ... [2023-12-15 21:12:45,552 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d87e079 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:12:45, skipping insertion in model container [2023-12-15 21:12:45,552 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:12:45" (3/3) ... [2023-12-15 21:12:45,554 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-82.i [2023-12-15 21:12:45,566 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:12:45,566 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:12:45,615 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:12:45,620 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;@7a1bf477, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:12:45,621 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:12:45,627 INFO L276 IsEmpty]: Start isEmpty. Operand has 187 states, 134 states have (on average 1.5970149253731343) internal successors, (214), 135 states have internal predecessors, (214), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-15 21:12:45,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2023-12-15 21:12:45,653 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:12:45,655 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:12:45,655 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:12:45,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:12:45,661 INFO L85 PathProgramCache]: Analyzing trace with hash -775773139, now seen corresponding path program 1 times [2023-12-15 21:12:45,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:12:45,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128753719] [2023-12-15 21:12:45,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:12:45,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:12:45,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:12:45,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:12:45,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128753719] [2023-12-15 21:12:45,930 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:12:45,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741192695] [2023-12-15 21:12:45,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:12:45,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:12:45,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:12:45,933 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:12:45,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 21:12:46,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:12:46,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:12:46,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:12:46,248 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2023-12-15 21:12:46,248 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:12:46,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741192695] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:12:46,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:12:46,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:12:46,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529290826] [2023-12-15 21:12:46,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:12:46,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:12:46,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:12:46,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:12:46,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:12:46,279 INFO L87 Difference]: Start difference. First operand has 187 states, 134 states have (on average 1.5970149253731343) internal successors, (214), 135 states have internal predecessors, (214), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-15 21:12:46,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:12:46,353 INFO L93 Difference]: Finished difference Result 371 states and 676 transitions. [2023-12-15 21:12:46,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:12:46,355 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) Word has length 330 [2023-12-15 21:12:46,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:12:46,361 INFO L225 Difference]: With dead ends: 371 [2023-12-15 21:12:46,361 INFO L226 Difference]: Without dead ends: 185 [2023-12-15 21:12:46,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 329 GetRequests, 329 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:12:46,367 INFO L413 NwaCegarLoop]: 305 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, 305 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-15 21:12:46,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 305 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:12:46,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2023-12-15 21:12:46,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2023-12-15 21:12:46,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 133 states have (on average 1.5639097744360901) internal successors, (208), 133 states have internal predecessors, (208), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-15 21:12:46,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 308 transitions. [2023-12-15 21:12:46,413 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 308 transitions. Word has length 330 [2023-12-15 21:12:46,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:12:46,414 INFO L495 AbstractCegarLoop]: Abstraction has 185 states and 308 transitions. [2023-12-15 21:12:46,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-15 21:12:46,414 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 308 transitions. [2023-12-15 21:12:46,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2023-12-15 21:12:46,418 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:12:46,418 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:12:46,439 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-15 21:12:46,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 21:12:46,626 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:12:46,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:12:46,627 INFO L85 PathProgramCache]: Analyzing trace with hash -2115249111, now seen corresponding path program 1 times [2023-12-15 21:12:46,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:12:46,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79442234] [2023-12-15 21:12:46,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:12:46,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:12:46,743 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:12:46,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [265141988] [2023-12-15 21:12:46,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:12:46,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:12:46,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:12:46,752 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:12:46,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 21:12:46,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:12:46,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:12:46,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:12:47,335 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-12-15 21:12:47,335 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:12:47,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:12:47,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79442234] [2023-12-15 21:12:47,336 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:12:47,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265141988] [2023-12-15 21:12:47,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265141988] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:12:47,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:12:47,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:12:47,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554501241] [2023-12-15 21:12:47,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:12:47,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:12:47,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:12:47,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:12:47,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:12:47,341 INFO L87 Difference]: Start difference. First operand 185 states and 308 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-12-15 21:12:47,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:12:47,570 INFO L93 Difference]: Finished difference Result 614 states and 1025 transitions. [2023-12-15 21:12:47,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:12:47,571 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 330 [2023-12-15 21:12:47,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:12:47,584 INFO L225 Difference]: With dead ends: 614 [2023-12-15 21:12:47,584 INFO L226 Difference]: Without dead ends: 430 [2023-12-15 21:12:47,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:12:47,587 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 369 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:12:47,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 957 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:12:47,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states. [2023-12-15 21:12:47,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 399. [2023-12-15 21:12:47,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 296 states have (on average 1.5810810810810811) internal successors, (468), 296 states have internal predecessors, (468), 100 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2023-12-15 21:12:47,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 668 transitions. [2023-12-15 21:12:47,634 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 668 transitions. Word has length 330 [2023-12-15 21:12:47,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:12:47,635 INFO L495 AbstractCegarLoop]: Abstraction has 399 states and 668 transitions. [2023-12-15 21:12:47,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-12-15 21:12:47,635 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 668 transitions. [2023-12-15 21:12:47,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2023-12-15 21:12:47,642 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:12:47,642 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:12:47,668 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 21:12:47,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 21:12:47,849 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:12:47,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:12:47,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1730906361, now seen corresponding path program 1 times [2023-12-15 21:12:47,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:12:47,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651738712] [2023-12-15 21:12:47,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:12:47,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:12:47,937 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:12:47,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [466496145] [2023-12-15 21:12:47,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:12:47,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:12:47,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:12:47,938 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:12:47,954 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 21:12:48,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:12:48,136 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-15 21:12:48,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:12:49,316 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-12-15 21:12:49,317 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:12:49,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:12:49,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651738712] [2023-12-15 21:12:49,317 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:12:49,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466496145] [2023-12-15 21:12:49,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466496145] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:12:49,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:12:49,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:12:49,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150212796] [2023-12-15 21:12:49,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:12:49,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 21:12:49,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:12:49,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 21:12:49,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:12:49,320 INFO L87 Difference]: Start difference. First operand 399 states and 668 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-12-15 21:12:49,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:12:49,731 INFO L93 Difference]: Finished difference Result 1383 states and 2328 transitions. [2023-12-15 21:12:49,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:12:49,732 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 331 [2023-12-15 21:12:49,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:12:49,737 INFO L225 Difference]: With dead ends: 1383 [2023-12-15 21:12:49,737 INFO L226 Difference]: Without dead ends: 985 [2023-12-15 21:12:49,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-12-15 21:12:49,739 INFO L413 NwaCegarLoop]: 402 mSDtfsCounter, 442 mSDsluCounter, 1076 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 1478 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:12:49,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 1478 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:12:49,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 985 states. [2023-12-15 21:12:49,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 985 to 926. [2023-12-15 21:12:49,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 926 states, 721 states have (on average 1.59500693481276) internal successors, (1150), 721 states have internal predecessors, (1150), 200 states have call successors, (200), 4 states have call predecessors, (200), 4 states have return successors, (200), 200 states have call predecessors, (200), 200 states have call successors, (200) [2023-12-15 21:12:49,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 926 states and 1550 transitions. [2023-12-15 21:12:49,784 INFO L78 Accepts]: Start accepts. Automaton has 926 states and 1550 transitions. Word has length 331 [2023-12-15 21:12:49,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:12:49,785 INFO L495 AbstractCegarLoop]: Abstraction has 926 states and 1550 transitions. [2023-12-15 21:12:49,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-12-15 21:12:49,785 INFO L276 IsEmpty]: Start isEmpty. Operand 926 states and 1550 transitions. [2023-12-15 21:12:49,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2023-12-15 21:12:49,788 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:12:49,788 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:12:49,808 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-15 21:12:49,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:12:49,997 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:12:49,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:12:49,997 INFO L85 PathProgramCache]: Analyzing trace with hash 2061735943, now seen corresponding path program 1 times [2023-12-15 21:12:49,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:12:49,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891399722] [2023-12-15 21:12:49,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:12:49,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:12:50,033 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:12:50,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1543468213] [2023-12-15 21:12:50,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:12:50,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:12:50,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:12:50,035 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:12:50,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 21:12:50,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:12:50,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-15 21:12:50,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:12:50,940 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-12-15 21:12:50,940 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:12:50,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:12:50,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891399722] [2023-12-15 21:12:50,941 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:12:50,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543468213] [2023-12-15 21:12:50,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543468213] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:12:50,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:12:50,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 21:12:50,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226291839] [2023-12-15 21:12:50,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:12:50,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 21:12:50,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:12:50,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 21:12:50,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 21:12:50,943 INFO L87 Difference]: Start difference. First operand 926 states and 1550 transitions. Second operand has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 9 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-12-15 21:12:52,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:12:52,817 INFO L93 Difference]: Finished difference Result 6162 states and 10331 transitions. [2023-12-15 21:12:52,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-15 21:12:52,817 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 9 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 331 [2023-12-15 21:12:52,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:12:52,839 INFO L225 Difference]: With dead ends: 6162 [2023-12-15 21:12:52,839 INFO L226 Difference]: Without dead ends: 5237 [2023-12-15 21:12:52,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=228, Invalid=702, Unknown=0, NotChecked=0, Total=930 [2023-12-15 21:12:52,849 INFO L413 NwaCegarLoop]: 713 mSDtfsCounter, 2816 mSDsluCounter, 3534 mSDsCounter, 0 mSdLazyCounter, 1265 mSolverCounterSat, 607 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2816 SdHoareTripleChecker+Valid, 4247 SdHoareTripleChecker+Invalid, 1872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 607 IncrementalHoareTripleChecker+Valid, 1265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:12:52,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2816 Valid, 4247 Invalid, 1872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [607 Valid, 1265 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 21:12:52,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5237 states. [2023-12-15 21:12:53,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5237 to 2861. [2023-12-15 21:12:53,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2861 states, 2332 states have (on average 1.620926243567753) internal successors, (3780), 2336 states have internal predecessors, (3780), 512 states have call successors, (512), 16 states have call predecessors, (512), 16 states have return successors, (512), 508 states have call predecessors, (512), 512 states have call successors, (512) [2023-12-15 21:12:53,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2861 states to 2861 states and 4804 transitions. [2023-12-15 21:12:53,087 INFO L78 Accepts]: Start accepts. Automaton has 2861 states and 4804 transitions. Word has length 331 [2023-12-15 21:12:53,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:12:53,088 INFO L495 AbstractCegarLoop]: Abstraction has 2861 states and 4804 transitions. [2023-12-15 21:12:53,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 9 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-12-15 21:12:53,088 INFO L276 IsEmpty]: Start isEmpty. Operand 2861 states and 4804 transitions. [2023-12-15 21:12:53,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2023-12-15 21:12:53,091 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:12:53,092 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:12:53,112 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-15 21:12:53,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:12:53,298 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:12:53,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:12:53,298 INFO L85 PathProgramCache]: Analyzing trace with hash 781872265, now seen corresponding path program 1 times [2023-12-15 21:12:53,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:12:53,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152437329] [2023-12-15 21:12:53,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:12:53,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:12:53,329 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:12:53,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [326794424] [2023-12-15 21:12:53,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:12:53,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:12:53,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:12:53,331 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:12:53,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 21:12:53,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:12:53,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-15 21:12:53,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:12:54,282 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2259 proven. 96 refuted. 0 times theorem prover too weak. 2545 trivial. 0 not checked. [2023-12-15 21:12:54,283 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:12:54,714 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-12-15 21:12:54,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:12:54,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152437329] [2023-12-15 21:12:54,714 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:12:54,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326794424] [2023-12-15 21:12:54,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326794424] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 21:12:54,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 21:12:54,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11] total 20 [2023-12-15 21:12:54,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56689679] [2023-12-15 21:12:54,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:12:54,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 21:12:54,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:12:54,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 21:12:54,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2023-12-15 21:12:54,717 INFO L87 Difference]: Start difference. First operand 2861 states and 4804 transitions. Second operand has 10 states, 10 states have (on average 8.4) internal successors, (84), 10 states have internal predecessors, (84), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-15 21:12:56,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:12:56,379 INFO L93 Difference]: Finished difference Result 24415 states and 41502 transitions. [2023-12-15 21:12:56,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 21:12:56,380 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.4) internal successors, (84), 10 states have internal predecessors, (84), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 331 [2023-12-15 21:12:56,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:12:56,447 INFO L225 Difference]: With dead ends: 24415 [2023-12-15 21:12:56,447 INFO L226 Difference]: Without dead ends: 21555 [2023-12-15 21:12:56,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 672 GetRequests, 646 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=148, Invalid=608, Unknown=0, NotChecked=0, Total=756 [2023-12-15 21:12:56,461 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 2183 mSDsluCounter, 2983 mSDsCounter, 0 mSdLazyCounter, 1114 mSolverCounterSat, 468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2183 SdHoareTripleChecker+Valid, 3392 SdHoareTripleChecker+Invalid, 1582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 468 IncrementalHoareTripleChecker+Valid, 1114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:12:56,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2183 Valid, 3392 Invalid, 1582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [468 Valid, 1114 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 21:12:56,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21555 states. [2023-12-15 21:12:56,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21555 to 10149. [2023-12-15 21:12:57,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10149 states, 8684 states have (on average 1.6439428834638417) internal successors, (14276), 8716 states have internal predecessors, (14276), 1408 states have call successors, (1408), 56 states have call predecessors, (1408), 56 states have return successors, (1408), 1376 states have call predecessors, (1408), 1408 states have call successors, (1408) [2023-12-15 21:12:57,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10149 states to 10149 states and 17092 transitions. [2023-12-15 21:12:57,031 INFO L78 Accepts]: Start accepts. Automaton has 10149 states and 17092 transitions. Word has length 331 [2023-12-15 21:12:57,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:12:57,031 INFO L495 AbstractCegarLoop]: Abstraction has 10149 states and 17092 transitions. [2023-12-15 21:12:57,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.4) internal successors, (84), 10 states have internal predecessors, (84), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-15 21:12:57,032 INFO L276 IsEmpty]: Start isEmpty. Operand 10149 states and 17092 transitions. [2023-12-15 21:12:57,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2023-12-15 21:12:57,036 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:12:57,037 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:12:57,043 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 21:12:57,242 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-15 21:12:57,243 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:12:57,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:12:57,243 INFO L85 PathProgramCache]: Analyzing trace with hash -115521013, now seen corresponding path program 1 times [2023-12-15 21:12:57,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:12:57,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900858514] [2023-12-15 21:12:57,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:12:57,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:12:57,293 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:12:57,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [394006004] [2023-12-15 21:12:57,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:12:57,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:12:57,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:12:57,300 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:12:57,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 21:12:57,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:12:57,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-15 21:12:57,536 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:12:57,885 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-12-15 21:12:57,885 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:12:57,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:12:57,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900858514] [2023-12-15 21:12:57,885 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:12:57,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394006004] [2023-12-15 21:12:57,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394006004] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:12:57,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:12:57,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 21:12:57,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990195127] [2023-12-15 21:12:57,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:12:57,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 21:12:57,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:12:57,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 21:12:57,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-15 21:12:57,887 INFO L87 Difference]: Start difference. First operand 10149 states and 17092 transitions. Second operand has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 8 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-12-15 21:12:59,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:12:59,756 INFO L93 Difference]: Finished difference Result 47434 states and 80394 transitions. [2023-12-15 21:12:59,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-15 21:12:59,757 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 8 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 331 [2023-12-15 21:12:59,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:12:59,867 INFO L225 Difference]: With dead ends: 47434 [2023-12-15 21:12:59,867 INFO L226 Difference]: Without dead ends: 37286 [2023-12-15 21:12:59,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=177, Invalid=423, Unknown=0, NotChecked=0, Total=600 [2023-12-15 21:12:59,887 INFO L413 NwaCegarLoop]: 873 mSDtfsCounter, 2998 mSDsluCounter, 2559 mSDsCounter, 0 mSdLazyCounter, 1245 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2998 SdHoareTripleChecker+Valid, 3432 SdHoareTripleChecker+Invalid, 1506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 1245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:12:59,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2998 Valid, 3432 Invalid, 1506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 1245 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 21:12:59,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37286 states. [2023-12-15 21:13:00,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37286 to 21601. [2023-12-15 21:13:00,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21601 states, 18592 states have (on average 1.6437177280550774) internal successors, (30560), 18672 states have internal predecessors, (30560), 2832 states have call successors, (2832), 176 states have call predecessors, (2832), 176 states have return successors, (2832), 2752 states have call predecessors, (2832), 2832 states have call successors, (2832) [2023-12-15 21:13:01,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21601 states to 21601 states and 36224 transitions. [2023-12-15 21:13:01,005 INFO L78 Accepts]: Start accepts. Automaton has 21601 states and 36224 transitions. Word has length 331 [2023-12-15 21:13:01,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:13:01,006 INFO L495 AbstractCegarLoop]: Abstraction has 21601 states and 36224 transitions. [2023-12-15 21:13:01,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 8 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-12-15 21:13:01,007 INFO L276 IsEmpty]: Start isEmpty. Operand 21601 states and 36224 transitions. [2023-12-15 21:13:01,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2023-12-15 21:13:01,021 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:01,021 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:01,037 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-15 21:13:01,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:01,228 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:01,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:01,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1144880311, now seen corresponding path program 1 times [2023-12-15 21:13:01,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:01,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440914378] [2023-12-15 21:13:01,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:01,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:01,294 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:13:01,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2087626663] [2023-12-15 21:13:01,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:01,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:01,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:01,301 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:13:01,328 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 21:13:01,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:01,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 21:13:01,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:01,798 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2499 proven. 72 refuted. 0 times theorem prover too weak. 2329 trivial. 0 not checked. [2023-12-15 21:13:01,798 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:13:02,098 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 75 proven. 72 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2023-12-15 21:13:02,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:13:02,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440914378] [2023-12-15 21:13:02,098 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:13:02,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087626663] [2023-12-15 21:13:02,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087626663] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:13:02,098 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:13:02,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-15 21:13:02,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396664943] [2023-12-15 21:13:02,099 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:13:02,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-15 21:13:02,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:13:02,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-15 21:13:02,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:13:02,100 INFO L87 Difference]: Start difference. First operand 21601 states and 36224 transitions. Second operand has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 14 states have internal predecessors, (120), 3 states have call successors, (74), 2 states have call predecessors, (74), 4 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2023-12-15 21:13:05,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:13:05,459 INFO L93 Difference]: Finished difference Result 83195 states and 139951 transitions. [2023-12-15 21:13:05,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-15 21:13:05,459 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 14 states have internal predecessors, (120), 3 states have call successors, (74), 2 states have call predecessors, (74), 4 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) Word has length 331 [2023-12-15 21:13:05,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:13:05,624 INFO L225 Difference]: With dead ends: 83195 [2023-12-15 21:13:05,625 INFO L226 Difference]: Without dead ends: 61595 [2023-12-15 21:13:05,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 703 GetRequests, 653 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 730 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=711, Invalid=1941, Unknown=0, NotChecked=0, Total=2652 [2023-12-15 21:13:05,677 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 2235 mSDsluCounter, 2124 mSDsCounter, 0 mSdLazyCounter, 1908 mSolverCounterSat, 594 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2284 SdHoareTripleChecker+Valid, 2738 SdHoareTripleChecker+Invalid, 2502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 594 IncrementalHoareTripleChecker+Valid, 1908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:13:05,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2284 Valid, 2738 Invalid, 2502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [594 Valid, 1908 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 21:13:05,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61595 states. [2023-12-15 21:13:07,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61595 to 46693. [2023-12-15 21:13:07,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46693 states, 42116 states have (on average 1.6870785449710324) internal successors, (71053), 42244 states have internal predecessors, (71053), 4256 states have call successors, (4256), 320 states have call predecessors, (4256), 320 states have return successors, (4256), 4128 states have call predecessors, (4256), 4256 states have call successors, (4256) [2023-12-15 21:13:07,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46693 states to 46693 states and 79565 transitions. [2023-12-15 21:13:07,774 INFO L78 Accepts]: Start accepts. Automaton has 46693 states and 79565 transitions. Word has length 331 [2023-12-15 21:13:07,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:13:07,775 INFO L495 AbstractCegarLoop]: Abstraction has 46693 states and 79565 transitions. [2023-12-15 21:13:07,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 14 states have internal predecessors, (120), 3 states have call successors, (74), 2 states have call predecessors, (74), 4 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2023-12-15 21:13:07,776 INFO L276 IsEmpty]: Start isEmpty. Operand 46693 states and 79565 transitions. [2023-12-15 21:13:07,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2023-12-15 21:13:07,791 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:07,791 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:07,814 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 21:13:08,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:08,015 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:08,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:08,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1267515577, now seen corresponding path program 1 times [2023-12-15 21:13:08,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:08,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945726188] [2023-12-15 21:13:08,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:08,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:08,054 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:13:08,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1224833555] [2023-12-15 21:13:08,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:08,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:08,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:08,065 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:13:08,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 21:13:08,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:08,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-15 21:13:08,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:08,555 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2259 proven. 96 refuted. 0 times theorem prover too weak. 2545 trivial. 0 not checked. [2023-12-15 21:13:08,555 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:13:08,813 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-12-15 21:13:08,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:13:08,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945726188] [2023-12-15 21:13:08,814 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:13:08,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224833555] [2023-12-15 21:13:08,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224833555] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 21:13:08,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 21:13:08,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2023-12-15 21:13:08,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3831990] [2023-12-15 21:13:08,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:13:08,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 21:13:08,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:13:08,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 21:13:08,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-12-15 21:13:08,816 INFO L87 Difference]: Start difference. First operand 46693 states and 79565 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-12-15 21:13:12,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:13:12,053 INFO L93 Difference]: Finished difference Result 181465 states and 309288 transitions. [2023-12-15 21:13:12,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:13:12,054 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 331 [2023-12-15 21:13:12,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:13:12,351 INFO L225 Difference]: With dead ends: 181465 [2023-12-15 21:13:12,351 INFO L226 Difference]: Without dead ends: 134773 [2023-12-15 21:13:12,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 664 GetRequests, 650 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2023-12-15 21:13:12,401 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 1355 mSDsluCounter, 1017 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 1300 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:13:12,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1355 Valid, 1300 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:13:12,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134773 states. [2023-12-15 21:13:15,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134773 to 80347. [2023-12-15 21:13:15,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80347 states, 75344 states have (on average 1.7087890210235719) internal successors, (128747), 75496 states have internal predecessors, (128747), 4656 states have call successors, (4656), 346 states have call predecessors, (4656), 346 states have return successors, (4656), 4504 states have call predecessors, (4656), 4656 states have call successors, (4656) [2023-12-15 21:13:15,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80347 states to 80347 states and 138059 transitions. [2023-12-15 21:13:15,437 INFO L78 Accepts]: Start accepts. Automaton has 80347 states and 138059 transitions. Word has length 331 [2023-12-15 21:13:15,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:13:15,437 INFO L495 AbstractCegarLoop]: Abstraction has 80347 states and 138059 transitions. [2023-12-15 21:13:15,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-12-15 21:13:15,438 INFO L276 IsEmpty]: Start isEmpty. Operand 80347 states and 138059 transitions. [2023-12-15 21:13:15,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2023-12-15 21:13:15,467 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:15,467 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:15,488 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 21:13:15,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 21:13:15,674 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:15,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:15,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1542275191, now seen corresponding path program 1 times [2023-12-15 21:13:15,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:15,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311233554] [2023-12-15 21:13:15,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:15,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:15,719 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:13:15,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [434732197] [2023-12-15 21:13:15,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:15,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:15,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:15,744 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:13:15,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 21:13:15,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:15,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 21:13:15,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:16,178 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2497 proven. 75 refuted. 0 times theorem prover too weak. 2328 trivial. 0 not checked. [2023-12-15 21:13:16,178 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:13:16,395 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 72 proven. 75 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2023-12-15 21:13:16,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:13:16,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311233554] [2023-12-15 21:13:16,396 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:13:16,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434732197] [2023-12-15 21:13:16,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434732197] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:13:16,396 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:13:16,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2023-12-15 21:13:16,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315530834] [2023-12-15 21:13:16,396 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:13:16,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 21:13:16,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:13:16,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 21:13:16,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:13:16,398 INFO L87 Difference]: Start difference. First operand 80347 states and 138059 transitions. Second operand has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 12 states have internal predecessors, (95), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-12-15 21:13:20,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:13:20,286 INFO L93 Difference]: Finished difference Result 224851 states and 385452 transitions. [2023-12-15 21:13:20,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-15 21:13:20,287 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 12 states have internal predecessors, (95), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 331 [2023-12-15 21:13:20,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:13:20,686 INFO L225 Difference]: With dead ends: 224851 [2023-12-15 21:13:20,687 INFO L226 Difference]: Without dead ends: 144457 [2023-12-15 21:13:20,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 674 GetRequests, 647 SyntacticMatches, 4 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=140, Invalid=460, Unknown=0, NotChecked=0, Total=600 [2023-12-15 21:13:20,746 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 745 mSDsluCounter, 2336 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 770 SdHoareTripleChecker+Valid, 2816 SdHoareTripleChecker+Invalid, 1399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 21:13:20,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [770 Valid, 2816 Invalid, 1399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 1240 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 21:13:20,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144457 states. [2023-12-15 21:13:23,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144457 to 105903. [2023-12-15 21:13:23,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105903 states, 100828 states have (on average 1.705567897806165) internal successors, (171969), 100980 states have internal predecessors, (171969), 4656 states have call successors, (4656), 418 states have call predecessors, (4656), 418 states have return successors, (4656), 4504 states have call predecessors, (4656), 4656 states have call successors, (4656) [2023-12-15 21:13:23,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105903 states to 105903 states and 181281 transitions. [2023-12-15 21:13:23,818 INFO L78 Accepts]: Start accepts. Automaton has 105903 states and 181281 transitions. Word has length 331 [2023-12-15 21:13:23,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:13:23,819 INFO L495 AbstractCegarLoop]: Abstraction has 105903 states and 181281 transitions. [2023-12-15 21:13:23,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 12 states have internal predecessors, (95), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-12-15 21:13:23,822 INFO L276 IsEmpty]: Start isEmpty. Operand 105903 states and 181281 transitions. [2023-12-15 21:13:23,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2023-12-15 21:13:23,846 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:23,846 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:23,857 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 21:13:24,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:24,052 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:24,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:24,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1855298827, now seen corresponding path program 1 times [2023-12-15 21:13:24,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:24,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744906185] [2023-12-15 21:13:24,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:24,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:24,078 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:13:24,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1316006908] [2023-12-15 21:13:24,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:24,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:24,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:24,079 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:13:24,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 21:13:24,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:24,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 53 conjunts are in the unsatisfiable core [2023-12-15 21:13:24,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:27,938 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 3230 proven. 594 refuted. 0 times theorem prover too weak. 1076 trivial. 0 not checked. [2023-12-15 21:13:27,938 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:13:30,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:13:30,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744906185] [2023-12-15 21:13:30,224 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:13:30,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316006908] [2023-12-15 21:13:30,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316006908] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 21:13:30,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-15 21:13:30,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29] total 29 [2023-12-15 21:13:30,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887709197] [2023-12-15 21:13:30,225 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-15 21:13:30,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-15 21:13:30,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:13:30,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-15 21:13:30,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=1046, Unknown=0, NotChecked=0, Total=1260 [2023-12-15 21:13:30,226 INFO L87 Difference]: Start difference. First operand 105903 states and 181281 transitions. Second operand has 30 states, 30 states have (on average 3.9) internal successors, (117), 27 states have internal predecessors, (117), 8 states have call successors, (50), 8 states have call predecessors, (50), 12 states have return successors, (50), 8 states have call predecessors, (50), 8 states have call successors, (50) [2023-12-15 21:13:41,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:13:41,553 INFO L93 Difference]: Finished difference Result 251854 states and 427588 transitions. [2023-12-15 21:13:41,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-15 21:13:41,554 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 3.9) internal successors, (117), 27 states have internal predecessors, (117), 8 states have call successors, (50), 8 states have call predecessors, (50), 12 states have return successors, (50), 8 states have call predecessors, (50), 8 states have call successors, (50) Word has length 331 [2023-12-15 21:13:41,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:13:41,846 INFO L225 Difference]: With dead ends: 251854 [2023-12-15 21:13:41,846 INFO L226 Difference]: Without dead ends: 176258 [2023-12-15 21:13:41,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1327 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=1157, Invalid=4543, Unknown=0, NotChecked=0, Total=5700 [2023-12-15 21:13:41,893 INFO L413 NwaCegarLoop]: 721 mSDtfsCounter, 1825 mSDsluCounter, 8128 mSDsCounter, 0 mSdLazyCounter, 4312 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1825 SdHoareTripleChecker+Valid, 8849 SdHoareTripleChecker+Invalid, 4483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 4312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:13:41,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1825 Valid, 8849 Invalid, 4483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 4312 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-15 21:13:41,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176258 states. Received shutdown request... [2023-12-15 21:13:44,610 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:13:44,610 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:13:45,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176258 to 143761. [2023-12-15 21:13:45,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143761 states, 136232 states have (on average 1.687833989077456) internal successors, (229937), 136452 states have internal predecessors, (229937), 6898 states have call successors, (6898), 630 states have call predecessors, (6898), 630 states have return successors, (6898), 6678 states have call predecessors, (6898), 6898 states have call successors, (6898) [2023-12-15 21:13:45,504 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:13:45,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 21:13:45,664 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 [2023-12-15 21:13:45,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 21:13:45,727 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-15 21:13:45,730 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:45,731 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:13:45,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:13:45 BoogieIcfgContainer [2023-12-15 21:13:45,732 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:13:45,733 INFO L158 Benchmark]: Toolchain (without parser) took 61687.54ms. Allocated memory was 272.6MB in the beginning and 5.7GB in the end (delta: 5.4GB). Free memory was 220.9MB in the beginning and 3.8GB in the end (delta: -3.6GB). Peak memory consumption was 2.1GB. Max. memory is 8.0GB. [2023-12-15 21:13:45,733 INFO L158 Benchmark]: CDTParser took 0.64ms. Allocated memory is still 168.8MB. Free memory is still 118.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:13:45,733 INFO L158 Benchmark]: CACSL2BoogieTranslator took 389.51ms. Allocated memory is still 272.6MB. Free memory was 220.9MB in the beginning and 196.0MB in the end (delta: 24.9MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-15 21:13:45,733 INFO L158 Benchmark]: Boogie Procedure Inliner took 77.16ms. Allocated memory is still 272.6MB. Free memory was 196.0MB in the beginning and 183.2MB in the end (delta: 12.8MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-15 21:13:45,733 INFO L158 Benchmark]: Boogie Preprocessor took 178.22ms. Allocated memory is still 272.6MB. Free memory was 183.2MB in the beginning and 218.6MB in the end (delta: -35.4MB). Peak memory consumption was 10.8MB. Max. memory is 8.0GB. [2023-12-15 21:13:45,733 INFO L158 Benchmark]: RCFGBuilder took 851.96ms. Allocated memory is still 272.6MB. Free memory was 218.6MB in the beginning and 152.7MB in the end (delta: 65.9MB). Peak memory consumption was 66.1MB. Max. memory is 8.0GB. [2023-12-15 21:13:45,734 INFO L158 Benchmark]: TraceAbstraction took 60184.52ms. Allocated memory was 272.6MB in the beginning and 5.7GB in the end (delta: 5.4GB). Free memory was 152.1MB in the beginning and 3.8GB in the end (delta: -3.7GB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. [2023-12-15 21:13:45,734 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.64ms. Allocated memory is still 168.8MB. Free memory is still 118.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 389.51ms. Allocated memory is still 272.6MB. Free memory was 220.9MB in the beginning and 196.0MB in the end (delta: 24.9MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 77.16ms. Allocated memory is still 272.6MB. Free memory was 196.0MB in the beginning and 183.2MB in the end (delta: 12.8MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 178.22ms. Allocated memory is still 272.6MB. Free memory was 183.2MB in the beginning and 218.6MB in the end (delta: -35.4MB). Peak memory consumption was 10.8MB. Max. memory is 8.0GB. * RCFGBuilder took 851.96ms. Allocated memory is still 272.6MB. Free memory was 218.6MB in the beginning and 152.7MB in the end (delta: 65.9MB). Peak memory consumption was 66.1MB. Max. memory is 8.0GB. * TraceAbstraction took 60184.52ms. Allocated memory was 272.6MB in the beginning and 5.7GB in the end (delta: 5.4GB). Free memory was 152.1MB in the beginning and 3.8GB in the end (delta: -3.7GB). Peak memory consumption was 2.0GB. 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 ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 187 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 60.1s, OverallIterations: 10, TraceHistogramMax: 50, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 29.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15042 SdHoareTripleChecker+Valid, 8.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 14968 mSDsluCounter, 29514 SdHoareTripleChecker+Invalid, 7.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 24335 mSDsCounter, 2602 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11757 IncrementalHoareTripleChecker+Invalid, 14359 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2602 mSolverCounterUnsat, 5179 mSDtfsCounter, 11757 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4826 GetRequests, 4573 SyntacticMatches, 4 SemanticMatches, 249 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2673 ImplicationChecksByTransitivity, 9.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=105903occurred in iteration=9, InterpolantAutomatonStates: 189, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 13.8s AutomataMinimizationTime, 10 MinimizatonAttempts, 137439 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 11.3s InterpolantComputationTime, 3638 NumberOfCodeBlocks, 3638 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 4618 ConstructedInterpolants, 0 QuantifiedInterpolants, 26243 SizeOfPredicates, 71 NumberOfNonLiveVariables, 7811 ConjunctsInSsa, 159 ConjunctsInUnsatCore, 14 InterpolantComputations, 7 PerfectInterpolantSequences, 67520/68600 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