/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-49.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 03:59:46,346 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 03:59:46,383 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:59:46,385 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 03:59:46,386 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 03:59:46,399 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 03:59:46,400 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 03:59:46,400 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 03:59:46,400 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 03:59:46,401 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 03:59:46,401 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 03:59:46,401 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 03:59:46,402 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 03:59:46,402 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 03:59:46,402 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 03:59:46,402 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 03:59:46,403 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 03:59:46,403 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 03:59:46,403 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 03:59:46,403 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 03:59:46,403 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 03:59:46,404 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 03:59:46,405 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 03:59:46,405 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 03:59:46,405 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 03:59:46,405 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 03:59:46,406 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 03:59:46,406 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 03:59:46,406 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 03:59:46,406 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 03:59:46,406 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 03:59:46,407 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 03:59:46,407 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:59:46,407 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 03:59:46,407 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 03:59:46,407 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 03:59:46,408 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 03:59:46,408 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 03:59:46,408 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 03:59:46,408 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 03:59:46,408 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 03:59:46,409 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 03:59:46,409 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 03:59:46,409 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:59:46,597 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 03:59:46,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 03:59:46,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 03:59:46,618 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 03:59:46,618 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 03:59:46,619 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-49.i [2023-12-16 03:59:47,690 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 03:59:47,889 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 03:59:47,889 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-49.i [2023-12-16 03:59:47,902 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d01d1c95f/9e912f090d434a77a49ae03469b0ae67/FLAG6c6fe27b3 [2023-12-16 03:59:47,919 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d01d1c95f/9e912f090d434a77a49ae03469b0ae67 [2023-12-16 03:59:47,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 03:59:47,922 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 03:59:47,923 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 03:59:47,923 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 03:59:47,926 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 03:59:47,927 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:59:47" (1/1) ... [2023-12-16 03:59:47,928 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@361e79bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:59:47, skipping insertion in model container [2023-12-16 03:59:47,928 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:59:47" (1/1) ... [2023-12-16 03:59:47,986 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 03:59:48,118 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-49.i[916,929] [2023-12-16 03:59:48,270 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:59:48,282 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 03:59:48,291 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-49.i[916,929] [2023-12-16 03:59:48,359 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:59:48,373 INFO L206 MainTranslator]: Completed translation [2023-12-16 03:59:48,375 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:59:48 WrapperNode [2023-12-16 03:59:48,375 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 03:59:48,384 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 03:59:48,384 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 03:59:48,384 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 03:59:48,389 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:59:48" (1/1) ... [2023-12-16 03:59:48,414 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:59:48" (1/1) ... [2023-12-16 03:59:48,555 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 423 [2023-12-16 03:59:48,555 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 03:59:48,556 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 03:59:48,556 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 03:59:48,556 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 03:59:48,564 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:59:48" (1/1) ... [2023-12-16 03:59:48,564 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:59:48" (1/1) ... [2023-12-16 03:59:48,577 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:59:48" (1/1) ... [2023-12-16 03:59:48,605 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:59:48,606 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:59:48" (1/1) ... [2023-12-16 03:59:48,606 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:59:48" (1/1) ... [2023-12-16 03:59:48,628 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:59:48" (1/1) ... [2023-12-16 03:59:48,631 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:59:48" (1/1) ... [2023-12-16 03:59:48,634 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:59:48" (1/1) ... [2023-12-16 03:59:48,638 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:59:48" (1/1) ... [2023-12-16 03:59:48,645 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 03:59:48,646 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 03:59:48,646 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 03:59:48,646 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 03:59:48,647 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:59:48" (1/1) ... [2023-12-16 03:59:48,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:59:48,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:59:48,697 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:59:48,723 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:59:48,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 03:59:48,738 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 03:59:48,738 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 03:59:48,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 03:59:48,738 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 03:59:48,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 03:59:48,816 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 03:59:48,819 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 03:59:49,434 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 03:59:49,485 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 03:59:49,485 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 03:59:49,486 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:59:49 BoogieIcfgContainer [2023-12-16 03:59:49,486 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 03:59:49,488 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 03:59:49,488 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 03:59:49,490 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 03:59:49,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:59:47" (1/3) ... [2023-12-16 03:59:49,491 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f95997d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:59:49, skipping insertion in model container [2023-12-16 03:59:49,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:59:48" (2/3) ... [2023-12-16 03:59:49,491 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f95997d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:59:49, skipping insertion in model container [2023-12-16 03:59:49,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:59:49" (3/3) ... [2023-12-16 03:59:49,492 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-49.i [2023-12-16 03:59:49,504 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 03:59:49,504 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 03:59:49,546 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 03:59:49,550 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;@522c984a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 03:59:49,550 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 03:59:49,554 INFO L276 IsEmpty]: Start isEmpty. Operand has 166 states, 102 states have (on average 1.4509803921568627) internal successors, (148), 103 states have internal predecessors, (148), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-16 03:59:49,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2023-12-16 03:59:49,572 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:59:49,573 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49,573 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:59:49,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:59:49,577 INFO L85 PathProgramCache]: Analyzing trace with hash -788527929, now seen corresponding path program 1 times [2023-12-16 03:59:49,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:59:49,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954060413] [2023-12-16 03:59:49,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:49,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:59:49,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:59:49,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:59:49,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954060413] [2023-12-16 03:59:49,905 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 03:59:49,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443173448] [2023-12-16 03:59:49,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:49,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:59:49,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:59:49,937 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:59:49,941 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:59:50,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:59:50,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 03:59:50,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:59:50,354 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2023-12-16 03:59:50,354 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:59:50,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443173448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:59:50,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:59:50,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:59:50,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668727990] [2023-12-16 03:59:50,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:59:50,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 03:59:50,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:59:50,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 03:59:50,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:59:50,390 INFO L87 Difference]: Start difference. First operand has 166 states, 102 states have (on average 1.4509803921568627) internal successors, (148), 103 states have internal predecessors, (148), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-16 03:59:50,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:59:50,443 INFO L93 Difference]: Finished difference Result 329 states and 599 transitions. [2023-12-16 03:59:50,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 03:59:50,445 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) Word has length 387 [2023-12-16 03:59:50,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:59:50,452 INFO L225 Difference]: With dead ends: 329 [2023-12-16 03:59:50,452 INFO L226 Difference]: Without dead ends: 164 [2023-12-16 03:59:50,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 386 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:59:50,458 INFO L413 NwaCegarLoop]: 262 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, 262 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:59:50,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 262 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:59:50,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2023-12-16 03:59:50,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2023-12-16 03:59:50,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 101 states have (on average 1.4158415841584158) internal successors, (143), 101 states have internal predecessors, (143), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-16 03:59:50,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 265 transitions. [2023-12-16 03:59:50,529 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 265 transitions. Word has length 387 [2023-12-16 03:59:50,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:59:50,529 INFO L495 AbstractCegarLoop]: Abstraction has 164 states and 265 transitions. [2023-12-16 03:59:50,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-16 03:59:50,530 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 265 transitions. [2023-12-16 03:59:50,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2023-12-16 03:59:50,537 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:59:50,538 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50,554 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:59:50,744 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:59:50,744 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:59:50,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:59:50,745 INFO L85 PathProgramCache]: Analyzing trace with hash -881863531, now seen corresponding path program 1 times [2023-12-16 03:59:50,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:59:50,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936410044] [2023-12-16 03:59:50,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:50,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:59:50,861 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:59:50,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [895759242] [2023-12-16 03:59:50,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:50,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:59:50,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:59:50,874 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:59:50,902 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:59:51,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:59:51,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:59:51,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:59:51,214 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-16 03:59:51,214 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:59:51,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:59:51,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936410044] [2023-12-16 03:59:51,215 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:59:51,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895759242] [2023-12-16 03:59:51,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895759242] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:59:51,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:59:51,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:59:51,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107914479] [2023-12-16 03:59:51,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:59:51,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:59:51,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:59:51,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:59:51,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:59:51,222 INFO L87 Difference]: Start difference. First operand 164 states and 265 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-16 03:59:51,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:59:51,326 INFO L93 Difference]: Finished difference Result 489 states and 791 transitions. [2023-12-16 03:59:51,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:59:51,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 387 [2023-12-16 03:59:51,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:59:51,329 INFO L225 Difference]: With dead ends: 489 [2023-12-16 03:59:51,329 INFO L226 Difference]: Without dead ends: 326 [2023-12-16 03:59:51,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 385 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:59:51,332 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 253 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:59:51,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 661 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:59:51,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2023-12-16 03:59:51,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 324. [2023-12-16 03:59:51,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 199 states have (on average 1.3819095477386936) internal successors, (275), 199 states have internal predecessors, (275), 122 states have call successors, (122), 2 states have call predecessors, (122), 2 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-16 03:59:51,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 519 transitions. [2023-12-16 03:59:51,359 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 519 transitions. Word has length 387 [2023-12-16 03:59:51,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:59:51,360 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 519 transitions. [2023-12-16 03:59:51,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-16 03:59:51,360 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 519 transitions. [2023-12-16 03:59:51,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2023-12-16 03:59:51,362 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:59:51,363 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51,372 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:59:51,569 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:59:51,570 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:59:51,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:59:51,570 INFO L85 PathProgramCache]: Analyzing trace with hash -86725220, now seen corresponding path program 1 times [2023-12-16 03:59:51,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:59:51,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171903240] [2023-12-16 03:59:51,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:51,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:59:51,626 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:59:51,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1129972900] [2023-12-16 03:59:51,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:51,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:59:51,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:59:51,636 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:59:51,636 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:59:51,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:59:51,872 INFO L262 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 03:59:51,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:59:52,207 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-16 03:59:52,207 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:59:52,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:59:52,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171903240] [2023-12-16 03:59:52,208 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:59:52,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129972900] [2023-12-16 03:59:52,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129972900] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:59:52,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:59:52,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:59:52,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729369113] [2023-12-16 03:59:52,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:59:52,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:59:52,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:59:52,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:59:52,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:59:52,210 INFO L87 Difference]: Start difference. First operand 324 states and 519 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-16 03:59:52,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:59:52,485 INFO L93 Difference]: Finished difference Result 914 states and 1465 transitions. [2023-12-16 03:59:52,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:59:52,486 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 388 [2023-12-16 03:59:52,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:59:52,490 INFO L225 Difference]: With dead ends: 914 [2023-12-16 03:59:52,490 INFO L226 Difference]: Without dead ends: 591 [2023-12-16 03:59:52,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 385 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:59:52,492 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 226 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:59:52,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 818 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:59:52,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2023-12-16 03:59:52,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 482. [2023-12-16 03:59:52,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 295 states have (on average 1.3627118644067797) internal successors, (402), 295 states have internal predecessors, (402), 183 states have call successors, (183), 3 states have call predecessors, (183), 3 states have return successors, (183), 183 states have call predecessors, (183), 183 states have call successors, (183) [2023-12-16 03:59:52,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 768 transitions. [2023-12-16 03:59:52,540 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 768 transitions. Word has length 388 [2023-12-16 03:59:52,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:59:52,541 INFO L495 AbstractCegarLoop]: Abstraction has 482 states and 768 transitions. [2023-12-16 03:59:52,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-16 03:59:52,542 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 768 transitions. [2023-12-16 03:59:52,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2023-12-16 03:59:52,544 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:59:52,544 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52,561 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:59:52,759 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:59:52,759 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:59:52,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:59:52,760 INFO L85 PathProgramCache]: Analyzing trace with hash 57525361, now seen corresponding path program 1 times [2023-12-16 03:59:52,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:59:52,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607479543] [2023-12-16 03:59:52,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:52,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:59:52,795 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:59:52,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [979616587] [2023-12-16 03:59:52,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:52,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:59:52,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:59:52,796 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:59:52,799 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:59:53,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:59:53,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 03:59:53,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:59:53,668 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3120 proven. 126 refuted. 0 times theorem prover too weak. 4074 trivial. 0 not checked. [2023-12-16 03:59:53,668 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:59:53,958 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 54 proven. 126 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-12-16 03:59:53,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:59:53,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607479543] [2023-12-16 03:59:53,958 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:59:53,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979616587] [2023-12-16 03:59:53,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979616587] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:59:53,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:59:53,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-12-16 03:59:53,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870555013] [2023-12-16 03:59:53,959 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:59:53,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 03:59:53,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:59:53,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 03:59:53,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-12-16 03:59:53,961 INFO L87 Difference]: Start difference. First operand 482 states and 768 transitions. Second operand has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-12-16 03:59:54,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:59:54,766 INFO L93 Difference]: Finished difference Result 1624 states and 2586 transitions. [2023-12-16 03:59:54,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 03:59:54,766 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) Word has length 390 [2023-12-16 03:59:54,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:59:54,772 INFO L225 Difference]: With dead ends: 1624 [2023-12-16 03:59:54,772 INFO L226 Difference]: Without dead ends: 1301 [2023-12-16 03:59:54,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 787 GetRequests, 769 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=122, Invalid=258, Unknown=0, NotChecked=0, Total=380 [2023-12-16 03:59:54,774 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 852 mSDsluCounter, 1248 mSDsCounter, 0 mSdLazyCounter, 1096 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 1450 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1096 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 03:59:54,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [928 Valid, 1450 Invalid, 1188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1096 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 03:59:54,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1301 states. [2023-12-16 03:59:54,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1301 to 924. [2023-12-16 03:59:54,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 548 states have (on average 1.3375912408759123) internal successors, (733), 548 states have internal predecessors, (733), 366 states have call successors, (366), 9 states have call predecessors, (366), 9 states have return successors, (366), 366 states have call predecessors, (366), 366 states have call successors, (366) [2023-12-16 03:59:54,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1465 transitions. [2023-12-16 03:59:54,913 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1465 transitions. Word has length 390 [2023-12-16 03:59:54,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:59:54,914 INFO L495 AbstractCegarLoop]: Abstraction has 924 states and 1465 transitions. [2023-12-16 03:59:54,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-12-16 03:59:54,915 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1465 transitions. [2023-12-16 03:59:54,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2023-12-16 03:59:54,919 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:59:54,919 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54,943 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:59:55,128 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:59:55,128 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:59:55,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:59:55,129 INFO L85 PathProgramCache]: Analyzing trace with hash -336841425, now seen corresponding path program 1 times [2023-12-16 03:59:55,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:59:55,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272824505] [2023-12-16 03:59:55,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:55,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:59:55,180 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:59:55,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [900286060] [2023-12-16 03:59:55,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:55,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:59:55,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:59:55,210 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:59:55,217 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:59:55,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:59:55,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 03:59:55,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:59:56,244 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-16 03:59:56,244 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:59:56,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:59:56,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272824505] [2023-12-16 03:59:56,245 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:59:56,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [900286060] [2023-12-16 03:59:56,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [900286060] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:59:56,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:59:56,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:59:56,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855453782] [2023-12-16 03:59:56,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:59:56,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:59:56,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:59:56,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:59:56,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:59:56,251 INFO L87 Difference]: Start difference. First operand 924 states and 1465 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-16 03:59:56,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:59:56,530 INFO L93 Difference]: Finished difference Result 1947 states and 3092 transitions. [2023-12-16 03:59:56,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 03:59:56,531 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 390 [2023-12-16 03:59:56,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:59:56,536 INFO L225 Difference]: With dead ends: 1947 [2023-12-16 03:59:56,536 INFO L226 Difference]: Without dead ends: 1133 [2023-12-16 03:59:56,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 392 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 03:59:56,540 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 298 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:59:56,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 900 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:59:56,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1133 states. [2023-12-16 03:59:56,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1133 to 924. [2023-12-16 03:59:56,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 548 states have (on average 1.3357664233576643) internal successors, (732), 548 states have internal predecessors, (732), 366 states have call successors, (366), 9 states have call predecessors, (366), 9 states have return successors, (366), 366 states have call predecessors, (366), 366 states have call successors, (366) [2023-12-16 03:59:56,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1464 transitions. [2023-12-16 03:59:56,640 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1464 transitions. Word has length 390 [2023-12-16 03:59:56,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:59:56,640 INFO L495 AbstractCegarLoop]: Abstraction has 924 states and 1464 transitions. [2023-12-16 03:59:56,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-16 03:59:56,641 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1464 transitions. [2023-12-16 03:59:56,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2023-12-16 03:59:56,643 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:59:56,643 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56,665 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:59:56,850 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:59:56,850 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:59:56,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:59:56,852 INFO L85 PathProgramCache]: Analyzing trace with hash 556644913, now seen corresponding path program 1 times [2023-12-16 03:59:56,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:59:56,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800282750] [2023-12-16 03:59:56,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:56,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:59:56,916 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:59:56,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1170198527] [2023-12-16 03:59:56,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:56,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:59:56,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:59:56,934 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:59:56,960 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:59:57,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:59:57,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 909 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 03:59:57,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:59:57,552 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3905 proven. 132 refuted. 0 times theorem prover too weak. 3283 trivial. 0 not checked. [2023-12-16 03:59:57,552 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:59:58,143 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 222 proven. 135 refuted. 0 times theorem prover too weak. 6963 trivial. 0 not checked. [2023-12-16 03:59:58,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:59:58,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800282750] [2023-12-16 03:59:58,144 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:59:58,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170198527] [2023-12-16 03:59:58,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170198527] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:59:58,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:59:58,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-12-16 03:59:58,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721491287] [2023-12-16 03:59:58,144 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:59:58,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-16 03:59:58,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:59:58,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-16 03:59:58,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2023-12-16 03:59:58,146 INFO L87 Difference]: Start difference. First operand 924 states and 1464 transitions. Second operand has 18 states, 18 states have (on average 8.5) internal successors, (153), 18 states have internal predecessors, (153), 5 states have call successors, (102), 3 states have call predecessors, (102), 7 states have return successors, (103), 5 states have call predecessors, (103), 5 states have call successors, (103) [2023-12-16 03:59:59,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:59:59,121 INFO L93 Difference]: Finished difference Result 2327 states and 3597 transitions. [2023-12-16 03:59:59,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-16 03:59:59,122 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.5) internal successors, (153), 18 states have internal predecessors, (153), 5 states have call successors, (102), 3 states have call predecessors, (102), 7 states have return successors, (103), 5 states have call predecessors, (103), 5 states have call successors, (103) Word has length 390 [2023-12-16 03:59:59,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:59:59,129 INFO L225 Difference]: With dead ends: 2327 [2023-12-16 03:59:59,129 INFO L226 Difference]: Without dead ends: 1517 [2023-12-16 03:59:59,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 793 GetRequests, 764 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=272, Invalid=658, Unknown=0, NotChecked=0, Total=930 [2023-12-16 03:59:59,134 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 725 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1006 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 1401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 1006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 03:59:59,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 1288 Invalid, 1401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [395 Valid, 1006 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 03:59:59,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1517 states. [2023-12-16 03:59:59,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1517 to 1315. [2023-12-16 03:59:59,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1315 states, 830 states have (on average 1.3349397590361445) internal successors, (1108), 835 states have internal predecessors, (1108), 457 states have call successors, (457), 27 states have call predecessors, (457), 27 states have return successors, (457), 452 states have call predecessors, (457), 457 states have call successors, (457) [2023-12-16 03:59:59,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1315 states to 1315 states and 2022 transitions. [2023-12-16 03:59:59,233 INFO L78 Accepts]: Start accepts. Automaton has 1315 states and 2022 transitions. Word has length 390 [2023-12-16 03:59:59,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:59:59,234 INFO L495 AbstractCegarLoop]: Abstraction has 1315 states and 2022 transitions. [2023-12-16 03:59:59,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.5) internal successors, (153), 18 states have internal predecessors, (153), 5 states have call successors, (102), 3 states have call predecessors, (102), 7 states have return successors, (103), 5 states have call predecessors, (103), 5 states have call successors, (103) [2023-12-16 03:59:59,235 INFO L276 IsEmpty]: Start isEmpty. Operand 1315 states and 2022 transitions. [2023-12-16 03:59:59,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2023-12-16 03:59:59,237 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:59:59,237 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59,244 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 03:59:59,444 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:59:59,444 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:59:59,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:59:59,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1643433119, now seen corresponding path program 1 times [2023-12-16 03:59:59,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:59:59,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108960917] [2023-12-16 03:59:59,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:59,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:59:59,515 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:59:59,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [336748401] [2023-12-16 03:59:59,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:59:59,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:59:59,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:59:59,517 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:59:59,539 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:59:59,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:59:59,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-16 03:59:59,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:00:00,825 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 4386 proven. 315 refuted. 0 times theorem prover too weak. 2619 trivial. 0 not checked. [2023-12-16 04:00:00,827 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:00:01,423 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 207 proven. 324 refuted. 0 times theorem prover too weak. 6789 trivial. 0 not checked. [2023-12-16 04:00:01,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:00:01,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108960917] [2023-12-16 04:00:01,423 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:00:01,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [336748401] [2023-12-16 04:00:01,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [336748401] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:00:01,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:00:01,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2023-12-16 04:00:01,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841843915] [2023-12-16 04:00:01,424 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:00:01,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-16 04:00:01,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:00:01,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-16 04:00:01,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=469, Unknown=0, NotChecked=0, Total=600 [2023-12-16 04:00:01,426 INFO L87 Difference]: Start difference. First operand 1315 states and 2022 transitions. Second operand has 25 states, 25 states have (on average 6.48) internal successors, (162), 25 states have internal predecessors, (162), 6 states have call successors, (102), 4 states have call predecessors, (102), 10 states have return successors, (103), 6 states have call predecessors, (103), 6 states have call successors, (103) [2023-12-16 04:00:02,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:00:02,983 INFO L93 Difference]: Finished difference Result 3518 states and 5347 transitions. [2023-12-16 04:00:02,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-16 04:00:02,987 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 6.48) internal successors, (162), 25 states have internal predecessors, (162), 6 states have call successors, (102), 4 states have call predecessors, (102), 10 states have return successors, (103), 6 states have call predecessors, (103), 6 states have call successors, (103) Word has length 391 [2023-12-16 04:00:02,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:00:02,997 INFO L225 Difference]: With dead ends: 3518 [2023-12-16 04:00:02,998 INFO L226 Difference]: Without dead ends: 2562 [2023-12-16 04:00:03,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 804 GetRequests, 758 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 469 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=596, Invalid=1566, Unknown=0, NotChecked=0, Total=2162 [2023-12-16 04:00:03,001 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 1450 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 1368 mSolverCounterSat, 687 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1469 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 2055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 687 IncrementalHoareTripleChecker+Valid, 1368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:00:03,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1469 Valid, 1298 Invalid, 2055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [687 Valid, 1368 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 04:00:03,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2562 states. [2023-12-16 04:00:03,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2562 to 1414. [2023-12-16 04:00:03,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1414 states, 917 states have (on average 1.341330425299891) internal successors, (1230), 922 states have internal predecessors, (1230), 457 states have call successors, (457), 39 states have call predecessors, (457), 39 states have return successors, (457), 452 states have call predecessors, (457), 457 states have call successors, (457) [2023-12-16 04:00:03,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 1414 states and 2144 transitions. [2023-12-16 04:00:03,110 INFO L78 Accepts]: Start accepts. Automaton has 1414 states and 2144 transitions. Word has length 391 [2023-12-16 04:00:03,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:00:03,110 INFO L495 AbstractCegarLoop]: Abstraction has 1414 states and 2144 transitions. [2023-12-16 04:00:03,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.48) internal successors, (162), 25 states have internal predecessors, (162), 6 states have call successors, (102), 4 states have call predecessors, (102), 10 states have return successors, (103), 6 states have call predecessors, (103), 6 states have call successors, (103) [2023-12-16 04:00:03,111 INFO L276 IsEmpty]: Start isEmpty. Operand 1414 states and 2144 transitions. [2023-12-16 04:00:03,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2023-12-16 04:00:03,113 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:00:03,113 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:00:03,136 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-16 04:00:03,321 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 04:00:03,322 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:00:03,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:00:03,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1475979137, now seen corresponding path program 1 times [2023-12-16 04:00:03,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:00:03,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028666092] [2023-12-16 04:00:03,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:00:03,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:00:03,361 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:00:03,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [516807128] [2023-12-16 04:00:03,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:00:03,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:00:03,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:00:03,362 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 04:00:03,380 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 04:00:03,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:00:03,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-16 04:00:03,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:00:04,156 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3630 proven. 75 refuted. 0 times theorem prover too weak. 3615 trivial. 0 not checked. [2023-12-16 04:00:04,156 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:00:08,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:00:08,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028666092] [2023-12-16 04:00:08,431 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:00:08,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516807128] [2023-12-16 04:00:08,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516807128] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 04:00:08,431 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 04:00:08,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2023-12-16 04:00:08,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742954775] [2023-12-16 04:00:08,432 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 04:00:08,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 04:00:08,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:00:08,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 04:00:08,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=38, Unknown=1, NotChecked=0, Total=56 [2023-12-16 04:00:08,433 INFO L87 Difference]: Start difference. First operand 1414 states and 2144 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (61), 2 states have call predecessors, (61), 3 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-16 04:00:09,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:00:09,165 INFO L93 Difference]: Finished difference Result 3594 states and 5394 transitions. [2023-12-16 04:00:09,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 04:00:09,166 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (61), 2 states have call predecessors, (61), 3 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 391 [2023-12-16 04:00:09,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:00:09,175 INFO L225 Difference]: With dead ends: 3594 [2023-12-16 04:00:09,175 INFO L226 Difference]: Without dead ends: 2314 [2023-12-16 04:00:09,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=70, Invalid=139, Unknown=1, NotChecked=0, Total=210 [2023-12-16 04:00:09,179 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 253 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 04:00:09,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 711 Invalid, 651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 04:00:09,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2314 states. [2023-12-16 04:00:09,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2314 to 1901. [2023-12-16 04:00:09,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1901 states, 1276 states have (on average 1.3432601880877744) internal successors, (1714), 1286 states have internal predecessors, (1714), 562 states have call successors, (562), 62 states have call predecessors, (562), 62 states have return successors, (562), 552 states have call predecessors, (562), 562 states have call successors, (562) [2023-12-16 04:00:09,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1901 states to 1901 states and 2838 transitions. [2023-12-16 04:00:09,307 INFO L78 Accepts]: Start accepts. Automaton has 1901 states and 2838 transitions. Word has length 391 [2023-12-16 04:00:09,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:00:09,308 INFO L495 AbstractCegarLoop]: Abstraction has 1901 states and 2838 transitions. [2023-12-16 04:00:09,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (61), 2 states have call predecessors, (61), 3 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-16 04:00:09,308 INFO L276 IsEmpty]: Start isEmpty. Operand 1901 states and 2838 transitions. [2023-12-16 04:00:09,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2023-12-16 04:00:09,311 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:00:09,311 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:00:09,320 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 04:00:09,520 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 04:00:09,520 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:00:09,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:00:09,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1201219523, now seen corresponding path program 1 times [2023-12-16 04:00:09,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:00:09,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447114757] [2023-12-16 04:00:09,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:00:09,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:00:09,566 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:00:09,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1408298273] [2023-12-16 04:00:09,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:00:09,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:00:09,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:00:09,581 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 04:00:09,605 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 04:00:11,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:00:11,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 70 conjunts are in the unsatisfiable core [2023-12-16 04:00:11,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:00:19,853 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 5092 proven. 687 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2023-12-16 04:00:19,854 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-16 04:00:58,023 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 04:00:58,033 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 04:00:58,042 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:58,042 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 04:00:58,233 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 04:00:58,233 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 392 with TraceHistMax 61,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-2-2-3-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-5-3-7-2-2-2-1 context. [2023-12-16 04:00:58,237 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:00:58,238 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 04:00:58,243 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 04:00:58 BoogieIcfgContainer [2023-12-16 04:00:58,244 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 04:00:58,244 INFO L158 Benchmark]: Toolchain (without parser) took 70322.15ms. Allocated memory was 188.7MB in the beginning and 778.0MB in the end (delta: 589.3MB). Free memory was 134.3MB in the beginning and 719.3MB in the end (delta: -585.0MB). Peak memory consumption was 465.3MB. Max. memory is 8.0GB. [2023-12-16 04:00:58,246 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 188.7MB. Free memory is still 137.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 04:00:58,247 INFO L158 Benchmark]: CACSL2BoogieTranslator took 459.56ms. Allocated memory is still 188.7MB. Free memory was 134.1MB in the beginning and 107.7MB in the end (delta: 26.5MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-16 04:00:58,252 INFO L158 Benchmark]: Boogie Procedure Inliner took 171.72ms. Allocated memory is still 188.7MB. Free memory was 107.7MB in the beginning and 152.0MB in the end (delta: -44.3MB). Peak memory consumption was 21.2MB. Max. memory is 8.0GB. [2023-12-16 04:00:58,253 INFO L158 Benchmark]: Boogie Preprocessor took 89.51ms. Allocated memory is still 188.7MB. Free memory was 152.0MB in the beginning and 129.5MB in the end (delta: 22.5MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-12-16 04:00:58,253 INFO L158 Benchmark]: RCFGBuilder took 840.02ms. Allocated memory is still 188.7MB. Free memory was 129.5MB in the beginning and 69.2MB in the end (delta: 60.3MB). Peak memory consumption was 60.8MB. Max. memory is 8.0GB. [2023-12-16 04:00:58,253 INFO L158 Benchmark]: TraceAbstraction took 68755.81ms. Allocated memory was 188.7MB in the beginning and 778.0MB in the end (delta: 589.3MB). Free memory was 68.7MB in the beginning and 719.3MB in the end (delta: -650.6MB). Peak memory consumption was 399.0MB. Max. memory is 8.0GB. [2023-12-16 04:00:58,255 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.12ms. Allocated memory is still 188.7MB. Free memory is still 137.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 459.56ms. Allocated memory is still 188.7MB. Free memory was 134.1MB in the beginning and 107.7MB in the end (delta: 26.5MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 171.72ms. Allocated memory is still 188.7MB. Free memory was 107.7MB in the beginning and 152.0MB in the end (delta: -44.3MB). Peak memory consumption was 21.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 89.51ms. Allocated memory is still 188.7MB. Free memory was 152.0MB in the beginning and 129.5MB in the end (delta: 22.5MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * RCFGBuilder took 840.02ms. Allocated memory is still 188.7MB. Free memory was 129.5MB in the beginning and 69.2MB in the end (delta: 60.3MB). Peak memory consumption was 60.8MB. Max. memory is 8.0GB. * TraceAbstraction took 68755.81ms. Allocated memory was 188.7MB in the beginning and 778.0MB in the end (delta: 589.3MB). Free memory was 68.7MB in the beginning and 719.3MB in the end (delta: -650.6MB). Peak memory consumption was 399.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 392 with TraceHistMax 61,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-2-2-3-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-5-3-7-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 166 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 68.7s, OverallIterations: 9, TraceHistogramMax: 61, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 4.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4228 SdHoareTripleChecker+Valid, 3.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4057 mSDsluCounter, 7388 SdHoareTripleChecker+Invalid, 2.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5212 mSDsCounter, 1438 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4373 IncrementalHoareTripleChecker+Invalid, 5811 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1438 mSolverCounterUnsat, 2176 mSDtfsCounter, 4373 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4383 GetRequests, 4267 SyntacticMatches, 1 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 709 ImplicationChecksByTransitivity, 5.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1901occurred in iteration=8, InterpolantAutomatonStates: 94, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 8 MinimizatonAttempts, 2460 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 9.5s InterpolantComputationTime, 3501 NumberOfCodeBlocks, 3501 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 4274 ConstructedInterpolants, 0 QuantifiedInterpolants, 17196 SizeOfPredicates, 29 NumberOfNonLiveVariables, 7290 ConjunctsInSsa, 76 ConjunctsInUnsatCore, 11 InterpolantComputations, 4 PerfectInterpolantSequences, 79287/80520 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