/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-32.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 03:58:39,375 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 03:58:39,446 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-16 03:58:39,450 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 03:58:39,450 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 03:58:39,471 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 03:58:39,472 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 03:58:39,472 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 03:58:39,473 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 03:58:39,474 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 03:58:39,475 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 03:58:39,475 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 03:58:39,475 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 03:58:39,475 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 03:58:39,476 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 03:58:39,476 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 03:58:39,476 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 03:58:39,476 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 03:58:39,476 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 03:58:39,477 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 03:58:39,477 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 03:58:39,477 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 03:58:39,477 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 03:58:39,478 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 03:58:39,478 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 03:58:39,478 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 03:58:39,478 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 03:58:39,478 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 03:58:39,480 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 03:58:39,480 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 03:58:39,481 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 03:58:39,481 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 03:58:39,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:58:39,481 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 03:58:39,481 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 03:58:39,481 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 03:58:39,481 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 03:58:39,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 03:58:39,482 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 03:58:39,482 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 03:58:39,482 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 03:58:39,482 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 03:58:39,482 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 03:58:39,482 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 03:58:39,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 03:58:39,647 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 03:58:39,649 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 03:58:39,649 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 03:58:39,650 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 03:58:39,650 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-32.i [2023-12-16 03:58:40,826 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 03:58:41,024 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 03:58:41,024 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-32.i [2023-12-16 03:58:41,032 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a13dab399/ff988775572241d69da2bcb7b2a90567/FLAG63e7aa021 [2023-12-16 03:58:41,042 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a13dab399/ff988775572241d69da2bcb7b2a90567 [2023-12-16 03:58:41,044 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 03:58:41,044 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 03:58:41,045 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 03:58:41,045 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 03:58:41,048 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 03:58:41,049 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,049 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44977737 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41, skipping insertion in model container [2023-12-16 03:58:41,050 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,098 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 03:58:41,344 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-32.i[916,929] [2023-12-16 03:58:41,515 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:58:41,533 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 03:58:41,541 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-32.i[916,929] [2023-12-16 03:58:41,587 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:58:41,600 INFO L206 MainTranslator]: Completed translation [2023-12-16 03:58:41,600 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41 WrapperNode [2023-12-16 03:58:41,600 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 03:58:41,601 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 03:58:41,601 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 03:58:41,601 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 03:58:41,606 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,624 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,737 INFO L138 Inliner]: procedures = 26, calls = 66, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 433 [2023-12-16 03:58:41,737 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 03:58:41,738 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 03:58:41,738 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 03:58:41,738 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 03:58:41,746 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,746 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,750 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,775 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-16 03:58:41,775 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,775 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,825 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,837 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,846 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,850 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,862 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 03:58:41,863 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 03:58:41,863 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 03:58:41,863 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 03:58:41,865 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41" (1/1) ... [2023-12-16 03:58:41,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:58:41,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:58:41,908 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-16 03:58:41,932 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-16 03:58:41,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 03:58:41,942 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 03:58:41,943 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 03:58:41,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 03:58:41,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 03:58:41,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 03:58:42,046 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 03:58:42,050 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 03:58:42,514 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 03:58:42,551 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 03:58:42,552 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 03:58:42,552 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:58:42 BoogieIcfgContainer [2023-12-16 03:58:42,552 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 03:58:42,554 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 03:58:42,554 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 03:58:42,556 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 03:58:42,556 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:58:41" (1/3) ... [2023-12-16 03:58:42,557 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@371bfc20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:58:42, skipping insertion in model container [2023-12-16 03:58:42,557 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:58:41" (2/3) ... [2023-12-16 03:58:42,558 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@371bfc20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:58:42, skipping insertion in model container [2023-12-16 03:58:42,558 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:58:42" (3/3) ... [2023-12-16 03:58:42,558 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-32.i [2023-12-16 03:58:42,570 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 03:58:42,570 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 03:58:42,604 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 03:58:42,608 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;@458dc0d5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 03:58:42,608 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 03:58:42,613 INFO L276 IsEmpty]: Start isEmpty. Operand has 164 states, 108 states have (on average 1.537037037037037) internal successors, (166), 109 states have internal predecessors, (166), 53 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-16 03:58:42,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-16 03:58:42,632 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:58:42,633 INFO L195 NwaCegarLoop]: trace histogram [53, 53, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:58:42,633 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:58:42,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:58:42,646 INFO L85 PathProgramCache]: Analyzing trace with hash -981114073, now seen corresponding path program 1 times [2023-12-16 03:58:42,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:58:42,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644082973] [2023-12-16 03:58:42,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:42,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:58:42,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:58:42,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:58:42,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644082973] [2023-12-16 03:58:42,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 03:58:42,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112575502] [2023-12-16 03:58:42,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:42,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:58:42,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:58:42,988 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-16 03:58:43,016 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-16 03:58:43,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:58:43,242 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 03:58:43,262 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:58:43,327 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 5408 trivial. 0 not checked. [2023-12-16 03:58:43,327 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:58:43,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112575502] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:58:43,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:58:43,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:58:43,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037387389] [2023-12-16 03:58:43,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:58:43,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 03:58:43,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:58:43,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 03:58:43,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:58:43,355 INFO L87 Difference]: Start difference. First operand has 164 states, 108 states have (on average 1.537037037037037) internal successors, (166), 109 states have internal predecessors, (166), 53 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) Second operand has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (53), 1 states have call predecessors, (53), 2 states have call successors, (53) [2023-12-16 03:58:43,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:58:43,412 INFO L93 Difference]: Finished difference Result 325 states and 595 transitions. [2023-12-16 03:58:43,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 03:58:43,415 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (53), 1 states have call predecessors, (53), 2 states have call successors, (53) Word has length 337 [2023-12-16 03:58:43,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:58:43,426 INFO L225 Difference]: With dead ends: 325 [2023-12-16 03:58:43,426 INFO L226 Difference]: Without dead ends: 162 [2023-12-16 03:58:43,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 336 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-16 03:58:43,432 INFO L413 NwaCegarLoop]: 264 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, 264 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-16 03:58:43,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 264 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:58:43,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2023-12-16 03:58:43,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2023-12-16 03:58:43,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 107 states have (on average 1.5046728971962617) internal successors, (161), 107 states have internal predecessors, (161), 53 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-16 03:58:43,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 267 transitions. [2023-12-16 03:58:43,473 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 267 transitions. Word has length 337 [2023-12-16 03:58:43,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:58:43,473 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 267 transitions. [2023-12-16 03:58:43,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (53), 1 states have call predecessors, (53), 2 states have call successors, (53) [2023-12-16 03:58:43,474 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 267 transitions. [2023-12-16 03:58:43,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-16 03:58:43,478 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:58:43,478 INFO L195 NwaCegarLoop]: trace histogram [53, 53, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:58:43,499 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-16 03:58:43,685 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-16 03:58:43,686 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:58:43,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:58:43,687 INFO L85 PathProgramCache]: Analyzing trace with hash 999154345, now seen corresponding path program 1 times [2023-12-16 03:58:43,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:58:43,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181443346] [2023-12-16 03:58:43,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:43,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:58:43,812 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:58:43,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [501347814] [2023-12-16 03:58:43,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:43,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:58:43,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:58:43,824 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-16 03:58:43,828 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-16 03:58:44,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:58:44,140 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:58:44,150 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:58:44,278 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5512 trivial. 0 not checked. [2023-12-16 03:58:44,279 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:58:44,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:58:44,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181443346] [2023-12-16 03:58:44,279 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:58:44,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501347814] [2023-12-16 03:58:44,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501347814] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:58:44,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:58:44,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:58:44,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130708655] [2023-12-16 03:58:44,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:58:44,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:58:44,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:58:44,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:58:44,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:58:44,282 INFO L87 Difference]: Start difference. First operand 162 states and 267 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2023-12-16 03:58:44,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:58:44,342 INFO L93 Difference]: Finished difference Result 472 states and 779 transitions. [2023-12-16 03:58:44,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:58:44,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) Word has length 337 [2023-12-16 03:58:44,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:58:44,346 INFO L225 Difference]: With dead ends: 472 [2023-12-16 03:58:44,346 INFO L226 Difference]: Without dead ends: 311 [2023-12-16 03:58:44,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:58:44,348 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 229 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 659 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:58:44,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 659 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:58:44,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2023-12-16 03:58:44,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 209. [2023-12-16 03:58:44,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 154 states have (on average 1.5909090909090908) internal successors, (245), 154 states have internal predecessors, (245), 53 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-16 03:58:44,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 351 transitions. [2023-12-16 03:58:44,371 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 351 transitions. Word has length 337 [2023-12-16 03:58:44,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:58:44,372 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 351 transitions. [2023-12-16 03:58:44,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2023-12-16 03:58:44,373 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 351 transitions. [2023-12-16 03:58:44,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-16 03:58:44,376 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:58:44,376 INFO L195 NwaCegarLoop]: trace histogram [53, 53, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:58:44,390 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-16 03:58:44,589 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-16 03:58:44,592 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:58:44,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:58:44,593 INFO L85 PathProgramCache]: Analyzing trace with hash -30204953, now seen corresponding path program 1 times [2023-12-16 03:58:44,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:58:44,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792531834] [2023-12-16 03:58:44,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:44,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:58:44,656 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:58:44,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [626556896] [2023-12-16 03:58:44,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:44,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:58:44,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:58:44,678 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-16 03:58:44,706 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-16 03:58:44,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:58:44,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 03:58:44,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:58:45,183 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5512 trivial. 0 not checked. [2023-12-16 03:58:45,183 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:58:45,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:58:45,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792531834] [2023-12-16 03:58:45,183 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:58:45,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626556896] [2023-12-16 03:58:45,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626556896] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:58:45,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:58:45,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:58:45,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155074385] [2023-12-16 03:58:45,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:58:45,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:58:45,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:58:45,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:58:45,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:58:45,185 INFO L87 Difference]: Start difference. First operand 209 states and 351 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2023-12-16 03:58:45,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:58:45,369 INFO L93 Difference]: Finished difference Result 650 states and 1086 transitions. [2023-12-16 03:58:45,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:58:45,370 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) Word has length 337 [2023-12-16 03:58:45,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:58:45,373 INFO L225 Difference]: With dead ends: 650 [2023-12-16 03:58:45,373 INFO L226 Difference]: Without dead ends: 442 [2023-12-16 03:58:45,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 334 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-16 03:58:45,374 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 303 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:58:45,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 847 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:58:45,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2023-12-16 03:58:45,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 370. [2023-12-16 03:58:45,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 261 states have (on average 1.5363984674329503) internal successors, (401), 261 states have internal predecessors, (401), 106 states have call successors, (106), 2 states have call predecessors, (106), 2 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-16 03:58:45,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 613 transitions. [2023-12-16 03:58:45,400 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 613 transitions. Word has length 337 [2023-12-16 03:58:45,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:58:45,401 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 613 transitions. [2023-12-16 03:58:45,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2023-12-16 03:58:45,401 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 613 transitions. [2023-12-16 03:58:45,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-16 03:58:45,404 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:58:45,404 INFO L195 NwaCegarLoop]: trace histogram [53, 53, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:58:45,426 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-16 03:58:45,612 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-16 03:58:45,613 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:58:45,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:58:45,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1402012251, now seen corresponding path program 1 times [2023-12-16 03:58:45,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:58:45,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924428630] [2023-12-16 03:58:45,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:45,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:58:45,645 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:58:45,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1860564017] [2023-12-16 03:58:45,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:45,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:58:45,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:58:45,652 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-16 03:58:45,698 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-16 03:58:45,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:58:45,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:58:45,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:58:46,285 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 646 proven. 147 refuted. 0 times theorem prover too weak. 4719 trivial. 0 not checked. [2023-12-16 03:58:46,286 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:58:46,537 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 9 proven. 147 refuted. 0 times theorem prover too weak. 5356 trivial. 0 not checked. [2023-12-16 03:58:46,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:58:46,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924428630] [2023-12-16 03:58:46,539 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:58:46,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860564017] [2023-12-16 03:58:46,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860564017] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:58:46,539 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:58:46,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:58:46,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631862580] [2023-12-16 03:58:46,540 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:58:46,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:58:46,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:58:46,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:58:46,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:58:46,543 INFO L87 Difference]: Start difference. First operand 370 states and 613 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-12-16 03:58:46,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:58:46,807 INFO L93 Difference]: Finished difference Result 755 states and 1239 transitions. [2023-12-16 03:58:46,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:58:46,808 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) Word has length 337 [2023-12-16 03:58:46,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:58:46,810 INFO L225 Difference]: With dead ends: 755 [2023-12-16 03:58:46,810 INFO L226 Difference]: Without dead ends: 386 [2023-12-16 03:58:46,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 676 GetRequests, 666 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:58:46,812 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 239 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:58:46,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 489 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:58:46,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-12-16 03:58:46,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 378. [2023-12-16 03:58:46,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 267 states have (on average 1.5131086142322097) internal successors, (404), 267 states have internal predecessors, (404), 106 states have call successors, (106), 4 states have call predecessors, (106), 4 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-16 03:58:46,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 616 transitions. [2023-12-16 03:58:46,869 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 616 transitions. Word has length 337 [2023-12-16 03:58:46,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:58:46,870 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 616 transitions. [2023-12-16 03:58:46,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-12-16 03:58:46,870 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 616 transitions. [2023-12-16 03:58:46,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-16 03:58:46,873 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:58:46,873 INFO L195 NwaCegarLoop]: trace histogram [53, 53, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:58:46,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 03:58:47,079 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-16 03:58:47,080 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:58:47,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:58:47,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1911485341, now seen corresponding path program 1 times [2023-12-16 03:58:47,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:58:47,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025284497] [2023-12-16 03:58:47,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:47,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:58:47,128 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:58:47,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [625206178] [2023-12-16 03:58:47,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:47,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:58:47,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:58:47,145 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-16 03:58:47,176 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-16 03:58:47,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:58:47,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 03:58:47,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:58:47,518 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 2346 proven. 45 refuted. 0 times theorem prover too weak. 3121 trivial. 0 not checked. [2023-12-16 03:58:47,519 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:58:47,736 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 111 proven. 45 refuted. 0 times theorem prover too weak. 5356 trivial. 0 not checked. [2023-12-16 03:58:47,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:58:47,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025284497] [2023-12-16 03:58:47,737 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:58:47,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625206178] [2023-12-16 03:58:47,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625206178] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:58:47,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:58:47,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2023-12-16 03:58:47,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989909071] [2023-12-16 03:58:47,737 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:58:47,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 03:58:47,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:58:47,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 03:58:47,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-12-16 03:58:47,739 INFO L87 Difference]: Start difference. First operand 378 states and 616 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, (68), 2 states have call predecessors, (68), 4 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2023-12-16 03:58:48,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:58:48,631 INFO L93 Difference]: Finished difference Result 1552 states and 2471 transitions. [2023-12-16 03:58:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-16 03:58:48,631 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, (68), 2 states have call predecessors, (68), 4 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 337 [2023-12-16 03:58:48,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:58:48,636 INFO L225 Difference]: With dead ends: 1552 [2023-12-16 03:58:48,636 INFO L226 Difference]: Without dead ends: 1175 [2023-12-16 03:58:48,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 697 GetRequests, 664 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=248, Invalid=744, Unknown=0, NotChecked=0, Total=992 [2023-12-16 03:58:48,637 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 1496 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 541 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1534 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 541 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 03:58:48,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1534 Valid, 1249 Invalid, 1081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [541 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 03:58:48,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1175 states. [2023-12-16 03:58:48,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1175 to 533. [2023-12-16 03:58:48,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 414 states have (on average 1.5265700483091786) internal successors, (632), 416 states have internal predecessors, (632), 110 states have call successors, (110), 8 states have call predecessors, (110), 8 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2023-12-16 03:58:48,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 852 transitions. [2023-12-16 03:58:48,672 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 852 transitions. Word has length 337 [2023-12-16 03:58:48,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:58:48,672 INFO L495 AbstractCegarLoop]: Abstraction has 533 states and 852 transitions. [2023-12-16 03:58:48,672 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, (68), 2 states have call predecessors, (68), 4 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2023-12-16 03:58:48,672 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 852 transitions. [2023-12-16 03:58:48,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-16 03:58:48,674 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:58:48,674 INFO L195 NwaCegarLoop]: trace histogram [53, 53, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:58:48,695 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-16 03:58:48,881 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-16 03:58:48,881 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:58:48,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:58:48,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1796675941, now seen corresponding path program 1 times [2023-12-16 03:58:48,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:58:48,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240496064] [2023-12-16 03:58:48,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:48,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:58:48,938 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:58:48,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1688849970] [2023-12-16 03:58:48,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:48,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:58:48,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:58:48,940 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-16 03:58:48,945 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-16 03:58:49,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:58:49,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:58:49,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:58:49,573 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 828 proven. 144 refuted. 0 times theorem prover too weak. 4540 trivial. 0 not checked. [2023-12-16 03:58:49,574 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:58:49,809 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 12 proven. 144 refuted. 0 times theorem prover too weak. 5356 trivial. 0 not checked. [2023-12-16 03:58:49,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:58:49,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240496064] [2023-12-16 03:58:49,810 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:58:49,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688849970] [2023-12-16 03:58:49,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688849970] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:58:49,810 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:58:49,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:58:49,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88006883] [2023-12-16 03:58:49,810 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:58:49,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:58:49,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:58:49,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:58:49,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:58:49,812 INFO L87 Difference]: Start difference. First operand 533 states and 852 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) [2023-12-16 03:58:50,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:58:50,094 INFO L93 Difference]: Finished difference Result 995 states and 1579 transitions. [2023-12-16 03:58:50,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:58:50,095 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) Word has length 337 [2023-12-16 03:58:50,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:58:50,097 INFO L225 Difference]: With dead ends: 995 [2023-12-16 03:58:50,097 INFO L226 Difference]: Without dead ends: 439 [2023-12-16 03:58:50,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 676 GetRequests, 666 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:58:50,098 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 105 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:58:50,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 484 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:58:50,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2023-12-16 03:58:50,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 419. [2023-12-16 03:58:50,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 301 states have (on average 1.4551495016611296) internal successors, (438), 302 states have internal predecessors, (438), 108 states have call successors, (108), 9 states have call predecessors, (108), 9 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-16 03:58:50,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 654 transitions. [2023-12-16 03:58:50,146 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 654 transitions. Word has length 337 [2023-12-16 03:58:50,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:58:50,146 INFO L495 AbstractCegarLoop]: Abstraction has 419 states and 654 transitions. [2023-12-16 03:58:50,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) [2023-12-16 03:58:50,146 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 654 transitions. [2023-12-16 03:58:50,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-16 03:58:50,148 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:58:50,148 INFO L195 NwaCegarLoop]: trace histogram [53, 53, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:58:50,164 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-16 03:58:50,368 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-16 03:58:50,369 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:58:50,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:58:50,369 INFO L85 PathProgramCache]: Analyzing trace with hash -222541599, now seen corresponding path program 1 times [2023-12-16 03:58:50,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:58:50,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621563726] [2023-12-16 03:58:50,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:50,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:58:50,516 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:58:50,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1315380317] [2023-12-16 03:58:50,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:50,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:58:50,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:58:50,518 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-16 03:58:50,546 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-16 03:58:50,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:58:50,750 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 03:58:50,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:58:51,374 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 3496 proven. 75 refuted. 0 times theorem prover too weak. 1941 trivial. 0 not checked. [2023-12-16 03:58:51,375 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:58:51,663 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 81 proven. 75 refuted. 0 times theorem prover too weak. 5356 trivial. 0 not checked. [2023-12-16 03:58:51,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:58:51,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621563726] [2023-12-16 03:58:51,663 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:58:51,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1315380317] [2023-12-16 03:58:51,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1315380317] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:58:51,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:58:51,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-16 03:58:51,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696343121] [2023-12-16 03:58:51,664 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:58:51,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 03:58:51,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:58:51,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 03:58:51,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-12-16 03:58:51,665 INFO L87 Difference]: Start difference. First operand 419 states and 654 transitions. Second operand has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 5 states have call successors, (96), 3 states have call predecessors, (96), 5 states have return successors, (96), 5 states have call predecessors, (96), 5 states have call successors, (96) [2023-12-16 03:58:52,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:58:52,071 INFO L93 Difference]: Finished difference Result 848 states and 1315 transitions. [2023-12-16 03:58:52,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 03:58:52,072 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 5 states have call successors, (96), 3 states have call predecessors, (96), 5 states have return successors, (96), 5 states have call predecessors, (96), 5 states have call successors, (96) Word has length 337 [2023-12-16 03:58:52,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:58:52,075 INFO L225 Difference]: With dead ends: 848 [2023-12-16 03:58:52,075 INFO L226 Difference]: Without dead ends: 437 [2023-12-16 03:58:52,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 677 GetRequests, 662 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=89, Invalid=183, Unknown=0, NotChecked=0, Total=272 [2023-12-16 03:58:52,076 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 382 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:58:52,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 620 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:58:52,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2023-12-16 03:58:52,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 427. [2023-12-16 03:58:52,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 307 states have (on average 1.4364820846905537) internal successors, (441), 308 states have internal predecessors, (441), 108 states have call successors, (108), 11 states have call predecessors, (108), 11 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-16 03:58:52,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 657 transitions. [2023-12-16 03:58:52,101 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 657 transitions. Word has length 337 [2023-12-16 03:58:52,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:58:52,101 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 657 transitions. [2023-12-16 03:58:52,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 5 states have call successors, (96), 3 states have call predecessors, (96), 5 states have return successors, (96), 5 states have call predecessors, (96), 5 states have call successors, (96) [2023-12-16 03:58:52,102 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 657 transitions. [2023-12-16 03:58:52,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-16 03:58:52,103 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:58:52,103 INFO L195 NwaCegarLoop]: trace histogram [53, 53, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:58:52,123 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-16 03:58:52,332 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-16 03:58:52,333 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:58:52,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:58:52,333 INFO L85 PathProgramCache]: Analyzing trace with hash -363090209, now seen corresponding path program 1 times [2023-12-16 03:58:52,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:58:52,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18335048] [2023-12-16 03:58:52,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:52,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:58:52,395 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:58:52,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [576672185] [2023-12-16 03:58:52,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:52,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:58:52,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:58:52,396 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-16 03:58:52,424 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-16 03:58:52,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:58:52,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-16 03:58:52,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:58:53,900 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5512 trivial. 0 not checked. [2023-12-16 03:58:53,901 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:58:53,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:58:53,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18335048] [2023-12-16 03:58:53,901 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:58:53,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576672185] [2023-12-16 03:58:53,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576672185] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:58:53,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:58:53,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 03:58:53,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184377056] [2023-12-16 03:58:53,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:58:53,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 03:58:53,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:58:53,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 03:58:53,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 03:58:53,904 INFO L87 Difference]: Start difference. First operand 427 states and 657 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 1 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2023-12-16 03:58:54,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:58:54,369 INFO L93 Difference]: Finished difference Result 1521 states and 2346 transitions. [2023-12-16 03:58:54,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:58:54,370 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 1 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) Word has length 337 [2023-12-16 03:58:54,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:58:54,377 INFO L225 Difference]: With dead ends: 1521 [2023-12-16 03:58:54,377 INFO L226 Difference]: Without dead ends: 1102 [2023-12-16 03:58:54,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 332 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:58:54,379 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 555 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:58:54,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 1002 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 03:58:54,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1102 states. [2023-12-16 03:58:54,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1102 to 942. [2023-12-16 03:58:54,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 942 states, 650 states have (on average 1.403076923076923) internal successors, (912), 650 states have internal predecessors, (912), 265 states have call successors, (265), 26 states have call predecessors, (265), 26 states have return successors, (265), 265 states have call predecessors, (265), 265 states have call successors, (265) [2023-12-16 03:58:54,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 942 states to 942 states and 1442 transitions. [2023-12-16 03:58:54,470 INFO L78 Accepts]: Start accepts. Automaton has 942 states and 1442 transitions. Word has length 337 [2023-12-16 03:58:54,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:58:54,471 INFO L495 AbstractCegarLoop]: Abstraction has 942 states and 1442 transitions. [2023-12-16 03:58:54,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 1 states have call successors, (53), 1 states have call predecessors, (53), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2023-12-16 03:58:54,471 INFO L276 IsEmpty]: Start isEmpty. Operand 942 states and 1442 transitions. [2023-12-16 03:58:54,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-16 03:58:54,473 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:58:54,473 INFO L195 NwaCegarLoop]: trace histogram [53, 53, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:58:54,486 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-16 03:58:54,685 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-16 03:58:54,686 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:58:54,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:58:54,686 INFO L85 PathProgramCache]: Analyzing trace with hash 153717991, now seen corresponding path program 1 times [2023-12-16 03:58:54,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:58:54,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813896879] [2023-12-16 03:58:54,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:54,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:58:54,725 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:58:54,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1174851159] [2023-12-16 03:58:54,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:58:54,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:58:54,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:58:54,727 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-16 03:58:54,753 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-16 03:58:55,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:58:55,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 03:58:55,013 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:58:55,360 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 3066 proven. 90 refuted. 0 times theorem prover too weak. 2356 trivial. 0 not checked. [2023-12-16 03:58:55,360 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:58:55,896 INFO L134 CoverageAnalysis]: Checked inductivity of 5512 backedges. 216 proven. 93 refuted. 0 times theorem prover too weak. 5203 trivial. 0 not checked. [2023-12-16 03:58:55,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:58:55,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813896879] [2023-12-16 03:58:55,896 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:58:55,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174851159] [2023-12-16 03:58:55,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174851159] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:58:55,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:58:55,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-16 03:58:55,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935712306] [2023-12-16 03:58:55,897 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:58:55,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-16 03:58:55,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:58:55,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-16 03:58:55,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-12-16 03:58:55,898 INFO L87 Difference]: Start difference. First operand 942 states and 1442 transitions. Second operand has 14 states, 14 states have (on average 9.857142857142858) internal successors, (138), 14 states have internal predecessors, (138), 5 states have call successors, (73), 3 states have call predecessors, (73), 7 states have return successors, (74), 5 states have call predecessors, (74), 5 states have call successors, (74) [2023-12-16 03:58:57,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 03:58:58,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 03:59:03,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 03:59:05,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 03:59:06,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 03:59:08,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 03:59:11,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 03:59:14,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:59:14,385 INFO L93 Difference]: Finished difference Result 1847 states and 2790 transitions. [2023-12-16 03:59:14,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 03:59:14,386 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.857142857142858) internal successors, (138), 14 states have internal predecessors, (138), 5 states have call successors, (73), 3 states have call predecessors, (73), 7 states have return successors, (74), 5 states have call predecessors, (74), 5 states have call successors, (74) Word has length 337 [2023-12-16 03:59:14,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:59:14,390 INFO L225 Difference]: With dead ends: 1847 [2023-12-16 03:59:14,390 INFO L226 Difference]: Without dead ends: 1014 [2023-12-16 03:59:14,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 660 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=137, Invalid=243, Unknown=0, NotChecked=0, Total=380 [2023-12-16 03:59:14,392 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 372 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 467 mSolverCounterSat, 159 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 467 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:59:14,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 616 Invalid, 627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 467 Invalid, 1 Unknown, 0 Unchecked, 18.3s Time] [2023-12-16 03:59:14,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1014 states. [2023-12-16 03:59:14,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1014 to 982. [2023-12-16 03:59:14,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 982 states, 680 states have (on average 1.3764705882352941) internal successors, (936), 680 states have internal predecessors, (936), 265 states have call successors, (265), 36 states have call predecessors, (265), 36 states have return successors, (265), 265 states have call predecessors, (265), 265 states have call successors, (265) [2023-12-16 03:59:14,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 982 states and 1466 transitions. [2023-12-16 03:59:14,495 INFO L78 Accepts]: Start accepts. Automaton has 982 states and 1466 transitions. Word has length 337 [2023-12-16 03:59:14,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:59:14,496 INFO L495 AbstractCegarLoop]: Abstraction has 982 states and 1466 transitions. [2023-12-16 03:59:14,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.857142857142858) internal successors, (138), 14 states have internal predecessors, (138), 5 states have call successors, (73), 3 states have call predecessors, (73), 7 states have return successors, (74), 5 states have call predecessors, (74), 5 states have call successors, (74) [2023-12-16 03:59:14,496 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1466 transitions. [2023-12-16 03:59:14,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-16 03:59:14,497 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:59:14,498 INFO L195 NwaCegarLoop]: trace histogram [53, 53, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:59:14,510 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-16 03:59:14,712 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-16 03:59:14,713 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:59:14,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:59:14,713 INFO L85 PathProgramCache]: Analyzing trace with hash 833776361, now seen corresponding path program 1 times [2023-12-16 03:59:14,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:59:14,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371868227] [2023-12-16 03:59:14,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:14,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:59:14,797 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:59:14,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [603015530] [2023-12-16 03:59:14,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:14,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:59:14,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:59:14,811 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-16 03:59:14,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process Received shutdown request... [2023-12-16 03:59:59,258 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-16 03:59:59,298 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-16 04:00:00,342 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-16 04:00:00,459 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forcibly destroying the process [2023-12-16 04:00:00,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-12-16 04:00:00,466 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 04:00:00,470 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forcibly destroying the process [2023-12-16 04:00:00,470 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-16 04:00:00,470 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 338 with TraceHistMax 53,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-12-16 04:00:00,473 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:00:00,485 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 04:00:00,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 04:00:00 BoogieIcfgContainer [2023-12-16 04:00:00,488 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 04:00:00,488 INFO L158 Benchmark]: Toolchain (without parser) took 79444.11ms. Allocated memory was 375.4MB in the beginning and 619.7MB in the end (delta: 244.3MB). Free memory was 314.8MB in the beginning and 503.3MB in the end (delta: -188.5MB). Peak memory consumption was 57.0MB. Max. memory is 8.0GB. [2023-12-16 04:00:00,489 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 205.5MB. Free memory is still 156.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 04:00:00,489 INFO L158 Benchmark]: CACSL2BoogieTranslator took 555.49ms. Allocated memory is still 375.4MB. Free memory was 314.5MB in the beginning and 291.4MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-16 04:00:00,489 INFO L158 Benchmark]: Boogie Procedure Inliner took 135.93ms. Allocated memory is still 375.4MB. Free memory was 291.4MB in the beginning and 285.2MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 04:00:00,489 INFO L158 Benchmark]: Boogie Preprocessor took 124.96ms. Allocated memory is still 375.4MB. Free memory was 285.2MB in the beginning and 337.4MB in the end (delta: -52.2MB). Peak memory consumption was 15.3MB. Max. memory is 8.0GB. [2023-12-16 04:00:00,489 INFO L158 Benchmark]: RCFGBuilder took 688.87ms. Allocated memory is still 375.4MB. Free memory was 337.4MB in the beginning and 288.1MB in the end (delta: 49.3MB). Peak memory consumption was 49.3MB. Max. memory is 8.0GB. [2023-12-16 04:00:00,490 INFO L158 Benchmark]: TraceAbstraction took 77933.98ms. Allocated memory was 375.4MB in the beginning and 619.7MB in the end (delta: 244.3MB). Free memory was 287.0MB in the beginning and 503.3MB in the end (delta: -216.3MB). Peak memory consumption was 28.0MB. Max. memory is 8.0GB. [2023-12-16 04:00:00,491 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 205.5MB. Free memory is still 156.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 555.49ms. Allocated memory is still 375.4MB. Free memory was 314.5MB in the beginning and 291.4MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 135.93ms. Allocated memory is still 375.4MB. Free memory was 291.4MB in the beginning and 285.2MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 124.96ms. Allocated memory is still 375.4MB. Free memory was 285.2MB in the beginning and 337.4MB in the end (delta: -52.2MB). Peak memory consumption was 15.3MB. Max. memory is 8.0GB. * RCFGBuilder took 688.87ms. Allocated memory is still 375.4MB. Free memory was 337.4MB in the beginning and 288.1MB in the end (delta: 49.3MB). Peak memory consumption was 49.3MB. Max. memory is 8.0GB. * TraceAbstraction took 77933.98ms. Allocated memory was 375.4MB in the beginning and 619.7MB in the end (delta: 244.3MB). Free memory was 287.0MB in the beginning and 503.3MB in the end (delta: -216.3MB). Peak memory consumption was 28.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 338 with TraceHistMax 53,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 164 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 77.9s, OverallIterations: 10, TraceHistogramMax: 53, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 21.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 3785 SdHoareTripleChecker+Valid, 20.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3681 mSDsluCounter, 6230 SdHoareTripleChecker+Invalid, 19.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3884 mSDsCounter, 1019 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2704 IncrementalHoareTripleChecker+Invalid, 3724 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1019 mSolverCounterUnsat, 2346 mSDtfsCounter, 2704 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4750 GetRequests, 4655 SyntacticMatches, 5 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 327 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=982occurred in iteration=9, InterpolantAutomatonStates: 83, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 9 MinimizatonAttempts, 1046 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 5.5s InterpolantComputationTime, 3370 NumberOfCodeBlocks, 3370 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 4704 ConstructedInterpolants, 0 QuantifiedInterpolants, 16482 SizeOfPredicates, 28 NumberOfNonLiveVariables, 7043 ConjunctsInSsa, 68 ConjunctsInUnsatCore, 14 InterpolantComputations, 4 PerfectInterpolantSequences, 76163/77168 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