/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-82.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:22:32,164 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:22:32,240 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 21:22:32,246 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:22:32,246 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:22:32,281 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:22:32,281 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:22:32,282 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:22:32,282 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:22:32,290 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:22:32,290 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:22:32,290 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:22:32,291 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:22:32,292 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:22:32,292 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:22:32,292 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:22:32,292 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:22:32,293 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:22:32,293 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:22:32,294 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:22:32,294 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:22:32,295 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:22:32,295 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:22:32,295 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:22:32,295 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:22:32,295 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:22:32,295 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:22:32,296 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:22:32,296 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:22:32,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:22:32,297 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:22:32,298 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:22:32,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:22:32,298 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:22:32,298 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:22:32,298 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:22:32,298 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:22:32,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:22:32,299 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:22:32,299 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:22:32,299 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:22:32,299 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:22:32,300 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:22:32,300 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 21:22:32,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:22:32,555 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:22:32,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:22:32,558 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:22:32,558 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:22:32,559 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-82.i [2023-12-15 21:22:33,680 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:22:33,946 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:22:33,947 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-82.i [2023-12-15 21:22:33,965 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c72a2a76c/8cc45cebb53e4d2ea5e45be76465cfc0/FLAG581c9b84f [2023-12-15 21:22:33,978 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c72a2a76c/8cc45cebb53e4d2ea5e45be76465cfc0 [2023-12-15 21:22:33,980 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:22:33,981 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:22:33,982 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:22:33,982 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:22:33,991 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:22:33,992 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:22:33" (1/1) ... [2023-12-15 21:22:33,992 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58f5cedf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:33, skipping insertion in model container [2023-12-15 21:22:33,993 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:22:33" (1/1) ... [2023-12-15 21:22:34,046 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:22:34,165 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_amount500_file-82.i[916,929] [2023-12-15 21:22:34,370 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:22:34,400 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:22:34,411 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_amount500_file-82.i[916,929] [2023-12-15 21:22:34,551 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:22:34,575 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:22:34,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34 WrapperNode [2023-12-15 21:22:34,576 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:22:34,578 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:22:34,578 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:22:34,578 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:22:34,584 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34" (1/1) ... [2023-12-15 21:22:34,620 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34" (1/1) ... [2023-12-15 21:22:34,776 INFO L138 Inliner]: procedures = 26, calls = 77, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 746 [2023-12-15 21:22:34,778 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:22:34,778 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:22:34,778 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:22:34,779 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:22:34,789 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34" (1/1) ... [2023-12-15 21:22:34,789 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34" (1/1) ... [2023-12-15 21:22:34,811 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34" (1/1) ... [2023-12-15 21:22:34,906 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 21:22:34,906 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34" (1/1) ... [2023-12-15 21:22:34,907 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34" (1/1) ... [2023-12-15 21:22:34,972 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34" (1/1) ... [2023-12-15 21:22:34,988 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34" (1/1) ... [2023-12-15 21:22:35,005 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34" (1/1) ... [2023-12-15 21:22:35,015 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34" (1/1) ... [2023-12-15 21:22:35,037 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:22:35,038 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:22:35,038 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:22:35,039 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:22:35,039 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34" (1/1) ... [2023-12-15 21:22:35,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:22:35,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:35,068 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 21:22:35,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 21:22:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:22:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:22:35,136 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:22:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:22:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:22:35,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:22:35,248 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:22:35,250 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:22:36,371 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:22:36,427 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:22:36,427 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:22:36,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:22:36 BoogieIcfgContainer [2023-12-15 21:22:36,428 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:22:36,430 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:22:36,430 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:22:36,433 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:22:36,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:22:33" (1/3) ... [2023-12-15 21:22:36,434 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c2175a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:22:36, skipping insertion in model container [2023-12-15 21:22:36,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:34" (2/3) ... [2023-12-15 21:22:36,435 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c2175a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:22:36, skipping insertion in model container [2023-12-15 21:22:36,435 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:22:36" (3/3) ... [2023-12-15 21:22:36,436 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-82.i [2023-12-15 21:22:36,452 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:22:36,453 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:22:36,520 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:22:36,527 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;@5f0b1cee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:22:36,527 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:22:36,535 INFO L276 IsEmpty]: Start isEmpty. Operand has 276 states, 209 states have (on average 1.6076555023923444) internal successors, (336), 210 states have internal predecessors, (336), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2023-12-15 21:22:36,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-12-15 21:22:36,580 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:36,581 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:22:36,581 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:36,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:36,586 INFO L85 PathProgramCache]: Analyzing trace with hash 138040872, now seen corresponding path program 1 times [2023-12-15 21:22:36,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:36,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179372792] [2023-12-15 21:22:36,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:36,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:36,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:36,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:36,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179372792] [2023-12-15 21:22:36,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:22:36,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2115366710] [2023-12-15 21:22:36,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:36,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:36,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:36,994 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:37,003 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 21:22:37,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:37,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:22:37,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:37,418 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 7938 trivial. 0 not checked. [2023-12-15 21:22:37,419 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:37,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2115366710] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:37,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:37,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:22:37,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211608483] [2023-12-15 21:22:37,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:37,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:22:37,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:37,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:22:37,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:22:37,459 INFO L87 Difference]: Start difference. First operand has 276 states, 209 states have (on average 1.6076555023923444) internal successors, (336), 210 states have internal predecessors, (336), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) Second operand has 2 states, 2 states have (on average 61.5) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 2 states have call successors, (64) [2023-12-15 21:22:37,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:37,518 INFO L93 Difference]: Finished difference Result 548 states and 988 transitions. [2023-12-15 21:22:37,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:22:37,522 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 61.5) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 2 states have call successors, (64) Word has length 438 [2023-12-15 21:22:37,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:37,537 INFO L225 Difference]: With dead ends: 548 [2023-12-15 21:22:37,537 INFO L226 Difference]: Without dead ends: 273 [2023-12-15 21:22:37,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 437 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:22:37,549 INFO L413 NwaCegarLoop]: 453 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, 453 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:37,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 453 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:22:37,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-12-15 21:22:37,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 273. [2023-12-15 21:22:37,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 207 states have (on average 1.5845410628019323) internal successors, (328), 207 states have internal predecessors, (328), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2023-12-15 21:22:37,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 456 transitions. [2023-12-15 21:22:37,640 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 456 transitions. Word has length 438 [2023-12-15 21:22:37,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:37,642 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 456 transitions. [2023-12-15 21:22:37,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 61.5) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 2 states have call successors, (64) [2023-12-15 21:22:37,643 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 456 transitions. [2023-12-15 21:22:37,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-12-15 21:22:37,657 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:37,657 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:22:37,667 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:37,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 21:22:37,866 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:37,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:37,867 INFO L85 PathProgramCache]: Analyzing trace with hash 685299248, now seen corresponding path program 1 times [2023-12-15 21:22:37,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:37,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3107464] [2023-12-15 21:22:37,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:37,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:37,956 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:37,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2053586279] [2023-12-15 21:22:37,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:37,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:37,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:37,959 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:37,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 21:22:38,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:38,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:22:38,386 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:38,936 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2023-12-15 21:22:38,936 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:38,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:38,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3107464] [2023-12-15 21:22:38,936 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:38,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053586279] [2023-12-15 21:22:38,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053586279] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:38,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:38,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:22:38,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980879341] [2023-12-15 21:22:38,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:38,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:22:38,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:38,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:22:38,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:22:38,940 INFO L87 Difference]: Start difference. First operand 273 states and 456 transitions. Second operand has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2023-12-15 21:22:39,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:39,432 INFO L93 Difference]: Finished difference Result 1478 states and 2473 transitions. [2023-12-15 21:22:39,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 21:22:39,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 438 [2023-12-15 21:22:39,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:39,446 INFO L225 Difference]: With dead ends: 1478 [2023-12-15 21:22:39,446 INFO L226 Difference]: Without dead ends: 1206 [2023-12-15 21:22:39,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 434 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-15 21:22:39,450 INFO L413 NwaCegarLoop]: 1021 mSDtfsCounter, 1532 mSDsluCounter, 1578 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1532 SdHoareTripleChecker+Valid, 2599 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:39,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1532 Valid, 2599 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:22:39,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1206 states. [2023-12-15 21:22:39,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1206 to 970. [2023-12-15 21:22:39,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 709 states have (on average 1.5613540197461213) internal successors, (1107), 709 states have internal predecessors, (1107), 256 states have call successors, (256), 4 states have call predecessors, (256), 4 states have return successors, (256), 256 states have call predecessors, (256), 256 states have call successors, (256) [2023-12-15 21:22:39,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1619 transitions. [2023-12-15 21:22:39,609 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1619 transitions. Word has length 438 [2023-12-15 21:22:39,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:39,613 INFO L495 AbstractCegarLoop]: Abstraction has 970 states and 1619 transitions. [2023-12-15 21:22:39,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2023-12-15 21:22:39,614 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1619 transitions. [2023-12-15 21:22:39,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-12-15 21:22:39,621 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:39,621 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:22:39,632 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:39,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 21:22:39,829 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:39,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:39,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1904672023, now seen corresponding path program 1 times [2023-12-15 21:22:39,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:39,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465925685] [2023-12-15 21:22:39,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:39,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:39,917 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:39,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1897517823] [2023-12-15 21:22:39,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:39,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:39,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:39,924 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:39,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 21:22:40,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:40,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 21:22:40,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:41,293 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2023-12-15 21:22:41,293 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:41,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:41,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465925685] [2023-12-15 21:22:41,294 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:41,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897517823] [2023-12-15 21:22:41,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897517823] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:41,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:41,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:22:41,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547852160] [2023-12-15 21:22:41,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:41,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:22:41,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:41,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:22:41,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:22:41,298 INFO L87 Difference]: Start difference. First operand 970 states and 1619 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2023-12-15 21:22:41,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:41,674 INFO L93 Difference]: Finished difference Result 2943 states and 4927 transitions. [2023-12-15 21:22:41,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:22:41,676 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 439 [2023-12-15 21:22:41,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:41,689 INFO L225 Difference]: With dead ends: 2943 [2023-12-15 21:22:41,689 INFO L226 Difference]: Without dead ends: 2102 [2023-12-15 21:22:41,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:22:41,692 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 752 mSDsluCounter, 1321 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:41,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [752 Valid, 1762 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:22:41,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2102 states. [2023-12-15 21:22:41,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2102 to 1798. [2023-12-15 21:22:41,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1798 states, 1342 states have (on average 1.559612518628912) internal successors, (2093), 1342 states have internal predecessors, (2093), 448 states have call successors, (448), 7 states have call predecessors, (448), 7 states have return successors, (448), 448 states have call predecessors, (448), 448 states have call successors, (448) [2023-12-15 21:22:41,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 1798 states and 2989 transitions. [2023-12-15 21:22:41,885 INFO L78 Accepts]: Start accepts. Automaton has 1798 states and 2989 transitions. Word has length 439 [2023-12-15 21:22:41,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:41,886 INFO L495 AbstractCegarLoop]: Abstraction has 1798 states and 2989 transitions. [2023-12-15 21:22:41,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2023-12-15 21:22:41,886 INFO L276 IsEmpty]: Start isEmpty. Operand 1798 states and 2989 transitions. [2023-12-15 21:22:41,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-12-15 21:22:41,893 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:41,894 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:22:41,903 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-15 21:22:42,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:42,101 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:42,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:42,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1702848089, now seen corresponding path program 1 times [2023-12-15 21:22:42,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:42,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675776045] [2023-12-15 21:22:42,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:42,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:42,183 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:42,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1419248920] [2023-12-15 21:22:42,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:42,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:42,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:42,185 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:42,206 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 21:22:42,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:42,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:22:42,505 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:42,885 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 3789 proven. 120 refuted. 0 times theorem prover too weak. 4155 trivial. 0 not checked. [2023-12-15 21:22:42,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:22:43,249 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 69 proven. 120 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2023-12-15 21:22:43,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:43,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675776045] [2023-12-15 21:22:43,250 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:43,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419248920] [2023-12-15 21:22:43,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419248920] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:22:43,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:22:43,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-15 21:22:43,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089073409] [2023-12-15 21:22:43,251 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:22:43,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:22:43,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:43,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:22:43,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:22:43,256 INFO L87 Difference]: Start difference. First operand 1798 states and 2989 transitions. Second operand has 8 states, 8 states have (on average 24.0) internal successors, (192), 8 states have internal predecessors, (192), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-12-15 21:22:43,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:43,765 INFO L93 Difference]: Finished difference Result 3509 states and 5803 transitions. [2023-12-15 21:22:43,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:22:43,766 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.0) internal successors, (192), 8 states have internal predecessors, (192), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) Word has length 439 [2023-12-15 21:22:43,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:43,775 INFO L225 Difference]: With dead ends: 3509 [2023-12-15 21:22:43,775 INFO L226 Difference]: Without dead ends: 1840 [2023-12-15 21:22:43,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 870 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:22:43,780 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 550 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 961 SdHoareTripleChecker+Invalid, 454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:43,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 961 Invalid, 454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:22:43,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1840 states. [2023-12-15 21:22:43,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1840 to 1826. [2023-12-15 21:22:43,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1826 states, 1363 states have (on average 1.5421863536316949) internal successors, (2102), 1363 states have internal predecessors, (2102), 448 states have call successors, (448), 14 states have call predecessors, (448), 14 states have return successors, (448), 448 states have call predecessors, (448), 448 states have call successors, (448) [2023-12-15 21:22:43,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1826 states to 1826 states and 2998 transitions. [2023-12-15 21:22:43,920 INFO L78 Accepts]: Start accepts. Automaton has 1826 states and 2998 transitions. Word has length 439 [2023-12-15 21:22:43,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:43,921 INFO L495 AbstractCegarLoop]: Abstraction has 1826 states and 2998 transitions. [2023-12-15 21:22:43,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.0) internal successors, (192), 8 states have internal predecessors, (192), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-12-15 21:22:43,922 INFO L276 IsEmpty]: Start isEmpty. Operand 1826 states and 2998 transitions. [2023-12-15 21:22:43,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-12-15 21:22:43,925 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:43,926 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:22:43,936 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-15 21:22:44,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:44,134 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:44,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:44,134 INFO L85 PathProgramCache]: Analyzing trace with hash 245747246, now seen corresponding path program 1 times [2023-12-15 21:22:44,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:44,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675930102] [2023-12-15 21:22:44,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:44,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:44,193 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:44,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [967129561] [2023-12-15 21:22:44,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:44,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:44,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:44,195 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:44,200 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 21:22:44,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:44,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:22:44,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:44,849 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 4093 proven. 96 refuted. 0 times theorem prover too weak. 3875 trivial. 0 not checked. [2023-12-15 21:22:44,849 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:22:45,185 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 93 proven. 96 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2023-12-15 21:22:45,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:45,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675930102] [2023-12-15 21:22:45,186 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:45,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967129561] [2023-12-15 21:22:45,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967129561] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:22:45,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:22:45,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:22:45,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357870796] [2023-12-15 21:22:45,187 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:22:45,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:22:45,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:45,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:22:45,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:22:45,189 INFO L87 Difference]: Start difference. First operand 1826 states and 2998 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-12-15 21:22:45,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:45,655 INFO L93 Difference]: Finished difference Result 3561 states and 5818 transitions. [2023-12-15 21:22:45,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:22:45,656 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) Word has length 439 [2023-12-15 21:22:45,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:45,665 INFO L225 Difference]: With dead ends: 3561 [2023-12-15 21:22:45,666 INFO L226 Difference]: Without dead ends: 1868 [2023-12-15 21:22:45,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 870 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:22:45,670 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 286 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:45,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 982 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:22:45,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1868 states. [2023-12-15 21:22:45,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1868 to 1854. [2023-12-15 21:22:45,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1854 states, 1384 states have (on average 1.5296242774566473) internal successors, (2117), 1384 states have internal predecessors, (2117), 448 states have call successors, (448), 21 states have call predecessors, (448), 21 states have return successors, (448), 448 states have call predecessors, (448), 448 states have call successors, (448) [2023-12-15 21:22:45,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1854 states to 1854 states and 3013 transitions. [2023-12-15 21:22:45,817 INFO L78 Accepts]: Start accepts. Automaton has 1854 states and 3013 transitions. Word has length 439 [2023-12-15 21:22:45,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:45,817 INFO L495 AbstractCegarLoop]: Abstraction has 1854 states and 3013 transitions. [2023-12-15 21:22:45,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-12-15 21:22:45,818 INFO L276 IsEmpty]: Start isEmpty. Operand 1854 states and 3013 transitions. [2023-12-15 21:22:45,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-12-15 21:22:45,822 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:45,822 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:22:45,838 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:46,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:46,030 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:46,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:46,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1845847578, now seen corresponding path program 1 times [2023-12-15 21:22:46,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:46,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568543507] [2023-12-15 21:22:46,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:46,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:46,084 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:46,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1509644984] [2023-12-15 21:22:46,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:46,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:46,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:46,086 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:46,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 21:22:46,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:46,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:22:46,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:46,482 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2023-12-15 21:22:46,483 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:46,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:46,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568543507] [2023-12-15 21:22:46,483 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:46,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509644984] [2023-12-15 21:22:46,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509644984] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:46,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:46,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:22:46,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202901526] [2023-12-15 21:22:46,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:46,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:22:46,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:46,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:22:46,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:22:46,486 INFO L87 Difference]: Start difference. First operand 1854 states and 3013 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (64), 1 states have call predecessors, (64), 2 states have return successors, (64), 2 states have call predecessors, (64), 1 states have call successors, (64) [2023-12-15 21:22:46,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:46,887 INFO L93 Difference]: Finished difference Result 3627 states and 5859 transitions. [2023-12-15 21:22:46,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:22:46,888 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (64), 1 states have call predecessors, (64), 2 states have return successors, (64), 2 states have call predecessors, (64), 1 states have call successors, (64) Word has length 439 [2023-12-15 21:22:46,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:46,897 INFO L225 Difference]: With dead ends: 3627 [2023-12-15 21:22:46,897 INFO L226 Difference]: Without dead ends: 1910 [2023-12-15 21:22:46,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-15 21:22:46,901 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 363 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:46,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1007 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 342 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:22:46,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1910 states. [2023-12-15 21:22:47,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1910 to 1882. [2023-12-15 21:22:47,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1882 states, 1405 states have (on average 1.5103202846975088) internal successors, (2122), 1405 states have internal predecessors, (2122), 448 states have call successors, (448), 28 states have call predecessors, (448), 28 states have return successors, (448), 448 states have call predecessors, (448), 448 states have call successors, (448) [2023-12-15 21:22:47,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1882 states and 3018 transitions. [2023-12-15 21:22:47,074 INFO L78 Accepts]: Start accepts. Automaton has 1882 states and 3018 transitions. Word has length 439 [2023-12-15 21:22:47,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:47,075 INFO L495 AbstractCegarLoop]: Abstraction has 1882 states and 3018 transitions. [2023-12-15 21:22:47,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (64), 1 states have call predecessors, (64), 2 states have return successors, (64), 2 states have call predecessors, (64), 1 states have call successors, (64) [2023-12-15 21:22:47,075 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 3018 transitions. [2023-12-15 21:22:47,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-12-15 21:22:47,079 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:47,079 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:22:47,091 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-15 21:22:47,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:47,291 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:47,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:47,292 INFO L85 PathProgramCache]: Analyzing trace with hash 864434282, now seen corresponding path program 1 times [2023-12-15 21:22:47,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:47,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70217688] [2023-12-15 21:22:47,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:47,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:47,336 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:47,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1730209431] [2023-12-15 21:22:47,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:47,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:47,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:47,338 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:47,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 21:22:47,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:47,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 21:22:47,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:48,156 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2023-12-15 21:22:48,156 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:48,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:48,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70217688] [2023-12-15 21:22:48,157 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:48,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730209431] [2023-12-15 21:22:48,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730209431] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:48,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:48,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 21:22:48,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407667523] [2023-12-15 21:22:48,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:48,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:22:48,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:48,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:22:48,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:22:48,159 INFO L87 Difference]: Start difference. First operand 1882 states and 3018 transitions. Second operand has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 6 states have internal predecessors, (122), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2023-12-15 21:22:48,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:48,820 INFO L93 Difference]: Finished difference Result 7227 states and 11730 transitions. [2023-12-15 21:22:48,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-15 21:22:48,822 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 6 states have internal predecessors, (122), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 439 [2023-12-15 21:22:48,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:48,845 INFO L225 Difference]: With dead ends: 7227 [2023-12-15 21:22:48,846 INFO L226 Difference]: Without dead ends: 5486 [2023-12-15 21:22:48,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:22:48,853 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 2462 mSDsluCounter, 2235 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2462 SdHoareTripleChecker+Valid, 2667 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:48,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2462 Valid, 2667 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:22:48,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5486 states. [2023-12-15 21:22:49,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5486 to 4269. [2023-12-15 21:22:49,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4269 states, 3443 states have (on average 1.5474876561138542) internal successors, (5328), 3452 states have internal predecessors, (5328), 775 states have call successors, (775), 50 states have call predecessors, (775), 50 states have return successors, (775), 766 states have call predecessors, (775), 775 states have call successors, (775) [2023-12-15 21:22:49,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4269 states to 4269 states and 6878 transitions. [2023-12-15 21:22:49,219 INFO L78 Accepts]: Start accepts. Automaton has 4269 states and 6878 transitions. Word has length 439 [2023-12-15 21:22:49,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:49,220 INFO L495 AbstractCegarLoop]: Abstraction has 4269 states and 6878 transitions. [2023-12-15 21:22:49,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 6 states have internal predecessors, (122), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2023-12-15 21:22:49,220 INFO L276 IsEmpty]: Start isEmpty. Operand 4269 states and 6878 transitions. [2023-12-15 21:22:49,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-12-15 21:22:49,226 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:49,227 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:22:49,237 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:49,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:49,435 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:49,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:49,435 INFO L85 PathProgramCache]: Analyzing trace with hash 486545186, now seen corresponding path program 1 times [2023-12-15 21:22:49,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:49,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717341265] [2023-12-15 21:22:49,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:49,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:49,485 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:49,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1064815762] [2023-12-15 21:22:49,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:49,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:49,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:49,487 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:49,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 21:22:49,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:49,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 21:22:49,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:50,321 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 2835 proven. 147 refuted. 0 times theorem prover too weak. 5082 trivial. 0 not checked. [2023-12-15 21:22:50,321 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:22:50,775 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 42 proven. 147 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2023-12-15 21:22:50,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:50,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717341265] [2023-12-15 21:22:50,776 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:50,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064815762] [2023-12-15 21:22:50,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064815762] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:22:50,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:22:50,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2023-12-15 21:22:50,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144438645] [2023-12-15 21:22:50,776 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:22:50,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-15 21:22:50,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:50,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-15 21:22:50,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:22:50,778 INFO L87 Difference]: Start difference. First operand 4269 states and 6878 transitions. Second operand has 14 states, 14 states have (on average 9.785714285714286) internal successors, (137), 14 states have internal predecessors, (137), 2 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2023-12-15 21:22:53,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:53,494 INFO L93 Difference]: Finished difference Result 18121 states and 28832 transitions. [2023-12-15 21:22:53,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-12-15 21:22:53,494 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.785714285714286) internal successors, (137), 14 states have internal predecessors, (137), 2 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 440 [2023-12-15 21:22:53,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:53,551 INFO L225 Difference]: With dead ends: 18121 [2023-12-15 21:22:53,551 INFO L226 Difference]: Without dead ends: 13997 [2023-12-15 21:22:53,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 912 GetRequests, 869 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 507 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=410, Invalid=1570, Unknown=0, NotChecked=0, Total=1980 [2023-12-15 21:22:53,565 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 2412 mSDsluCounter, 2624 mSDsCounter, 0 mSdLazyCounter, 1974 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2442 SdHoareTripleChecker+Valid, 2996 SdHoareTripleChecker+Invalid, 2406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 1974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:53,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2442 Valid, 2996 Invalid, 2406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [432 Valid, 1974 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-15 21:22:53,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13997 states. [2023-12-15 21:22:54,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13997 to 6691. [2023-12-15 21:22:54,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6691 states, 5882 states have (on average 1.5817749064943896) internal successors, (9304), 5891 states have internal predecessors, (9304), 748 states have call successors, (748), 60 states have call predecessors, (748), 60 states have return successors, (748), 739 states have call predecessors, (748), 748 states have call successors, (748) [2023-12-15 21:22:54,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6691 states to 6691 states and 10800 transitions. [2023-12-15 21:22:54,196 INFO L78 Accepts]: Start accepts. Automaton has 6691 states and 10800 transitions. Word has length 440 [2023-12-15 21:22:54,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:54,197 INFO L495 AbstractCegarLoop]: Abstraction has 6691 states and 10800 transitions. [2023-12-15 21:22:54,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.785714285714286) internal successors, (137), 14 states have internal predecessors, (137), 2 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2023-12-15 21:22:54,198 INFO L276 IsEmpty]: Start isEmpty. Operand 6691 states and 10800 transitions. [2023-12-15 21:22:54,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-12-15 21:22:54,206 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:54,206 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:22:54,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:54,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 21:22:54,417 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:54,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:54,418 INFO L85 PathProgramCache]: Analyzing trace with hash -220963002, now seen corresponding path program 1 times [2023-12-15 21:22:54,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:54,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102618562] [2023-12-15 21:22:54,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:54,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:54,460 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:54,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [839519827] [2023-12-15 21:22:54,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:54,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:54,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:54,462 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:54,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 21:22:54,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:54,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 21:22:54,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:55,673 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 4989 proven. 243 refuted. 0 times theorem prover too weak. 2832 trivial. 0 not checked. [2023-12-15 21:22:55,673 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:22:56,130 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 129 proven. 246 refuted. 0 times theorem prover too weak. 7689 trivial. 0 not checked. [2023-12-15 21:22:56,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:56,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102618562] [2023-12-15 21:22:56,131 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:56,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839519827] [2023-12-15 21:22:56,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839519827] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:22:56,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:22:56,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-12-15 21:22:56,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875478322] [2023-12-15 21:22:56,131 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:22:56,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-15 21:22:56,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:56,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-15 21:22:56,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-15 21:22:56,134 INFO L87 Difference]: Start difference. First operand 6691 states and 10800 transitions. Second operand has 18 states, 18 states have (on average 13.0) internal successors, (234), 18 states have internal predecessors, (234), 5 states have call successors, (116), 3 states have call predecessors, (116), 7 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) [2023-12-15 21:22:58,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:58,031 INFO L93 Difference]: Finished difference Result 19837 states and 31863 transitions. [2023-12-15 21:22:58,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-15 21:22:58,031 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 13.0) internal successors, (234), 18 states have internal predecessors, (234), 5 states have call successors, (116), 3 states have call predecessors, (116), 7 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) Word has length 442 [2023-12-15 21:22:58,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:58,065 INFO L225 Difference]: With dead ends: 19837 [2023-12-15 21:22:58,066 INFO L226 Difference]: Without dead ends: 13295 [2023-12-15 21:22:58,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 903 GetRequests, 869 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=412, Invalid=848, Unknown=0, NotChecked=0, Total=1260 [2023-12-15 21:22:58,084 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 866 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 2003 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 2039 SdHoareTripleChecker+Invalid, 2198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 2003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:58,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 2039 Invalid, 2198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 2003 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 21:22:58,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13295 states. [2023-12-15 21:22:58,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13295 to 6747. [2023-12-15 21:22:58,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6747 states, 6026 states have (on average 1.5798207766345835) internal successors, (9520), 6026 states have internal predecessors, (9520), 640 states have call successors, (640), 80 states have call predecessors, (640), 80 states have return successors, (640), 640 states have call predecessors, (640), 640 states have call successors, (640) [2023-12-15 21:22:58,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6747 states to 6747 states and 10800 transitions. [2023-12-15 21:22:58,561 INFO L78 Accepts]: Start accepts. Automaton has 6747 states and 10800 transitions. Word has length 442 [2023-12-15 21:22:58,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:58,562 INFO L495 AbstractCegarLoop]: Abstraction has 6747 states and 10800 transitions. [2023-12-15 21:22:58,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 13.0) internal successors, (234), 18 states have internal predecessors, (234), 5 states have call successors, (116), 3 states have call predecessors, (116), 7 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) [2023-12-15 21:22:58,567 INFO L276 IsEmpty]: Start isEmpty. Operand 6747 states and 10800 transitions. [2023-12-15 21:22:58,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-12-15 21:22:58,576 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:58,577 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:22:58,584 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:58,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:58,785 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:58,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:58,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1489956667, now seen corresponding path program 1 times [2023-12-15 21:22:58,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:58,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017839953] [2023-12-15 21:22:58,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:58,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:58,840 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:58,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2034844791] [2023-12-15 21:22:58,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:58,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:58,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:58,852 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:58,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 21:22:59,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:59,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 1099 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:22:59,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:00,147 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 2373 proven. 156 refuted. 0 times theorem prover too weak. 5535 trivial. 0 not checked. [2023-12-15 21:23:00,147 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:23:00,551 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 33 proven. 156 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2023-12-15 21:23:00,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:00,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017839953] [2023-12-15 21:23:00,552 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:00,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034844791] [2023-12-15 21:23:00,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034844791] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:23:00,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:23:00,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-15 21:23:00,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371531434] [2023-12-15 21:23:00,552 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:23:00,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-15 21:23:00,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:00,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-15 21:23:00,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:23:00,555 INFO L87 Difference]: Start difference. First operand 6747 states and 10800 transitions. Second operand has 14 states, 14 states have (on average 17.071428571428573) internal successors, (239), 14 states have internal predecessors, (239), 4 states have call successors, (128), 3 states have call predecessors, (128), 5 states have return successors, (128), 4 states have call predecessors, (128), 4 states have call successors, (128) [2023-12-15 21:23:05,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-15 21:23:09,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-15 21:23:13,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-15 21:23:17,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-15 21:23:21,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-15 21:23:23,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:23,626 INFO L93 Difference]: Finished difference Result 18036 states and 29022 transitions. [2023-12-15 21:23:23,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-15 21:23:23,627 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 17.071428571428573) internal successors, (239), 14 states have internal predecessors, (239), 4 states have call successors, (128), 3 states have call predecessors, (128), 5 states have return successors, (128), 4 states have call predecessors, (128), 4 states have call successors, (128) Word has length 443 [2023-12-15 21:23:23,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:23,656 INFO L225 Difference]: With dead ends: 18036 [2023-12-15 21:23:23,656 INFO L226 Difference]: Without dead ends: 11446 [2023-12-15 21:23:23,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 899 GetRequests, 875 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=440, Unknown=0, NotChecked=0, Total=650 [2023-12-15 21:23:23,673 INFO L413 NwaCegarLoop]: 677 mSDtfsCounter, 2086 mSDsluCounter, 3052 mSDsCounter, 0 mSdLazyCounter, 1951 mSolverCounterSat, 351 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2148 SdHoareTripleChecker+Valid, 3729 SdHoareTripleChecker+Invalid, 2307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 351 IncrementalHoareTripleChecker+Valid, 1951 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:23,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2148 Valid, 3729 Invalid, 2307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [351 Valid, 1951 Invalid, 5 Unknown, 0 Unchecked, 22.5s Time] [2023-12-15 21:23:23,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11446 states. [2023-12-15 21:23:24,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11446 to 6716. [2023-12-15 21:23:24,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6716 states, 5995 states have (on average 1.5684737281067556) internal successors, (9403), 5995 states have internal predecessors, (9403), 640 states have call successors, (640), 80 states have call predecessors, (640), 80 states have return successors, (640), 640 states have call predecessors, (640), 640 states have call successors, (640) [2023-12-15 21:23:24,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6716 states to 6716 states and 10683 transitions. [2023-12-15 21:23:24,123 INFO L78 Accepts]: Start accepts. Automaton has 6716 states and 10683 transitions. Word has length 443 [2023-12-15 21:23:24,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:24,124 INFO L495 AbstractCegarLoop]: Abstraction has 6716 states and 10683 transitions. [2023-12-15 21:23:24,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.071428571428573) internal successors, (239), 14 states have internal predecessors, (239), 4 states have call successors, (128), 3 states have call predecessors, (128), 5 states have return successors, (128), 4 states have call predecessors, (128), 4 states have call successors, (128) [2023-12-15 21:23:24,124 INFO L276 IsEmpty]: Start isEmpty. Operand 6716 states and 10683 transitions. [2023-12-15 21:23:24,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-12-15 21:23:24,131 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:24,131 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:24,142 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:24,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 21:23:24,340 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:24,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:24,340 INFO L85 PathProgramCache]: Analyzing trace with hash 608883934, now seen corresponding path program 1 times [2023-12-15 21:23:24,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:24,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766808531] [2023-12-15 21:23:24,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:24,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:24,395 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:24,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1340420025] [2023-12-15 21:23:24,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:24,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:24,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:24,397 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:24,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 21:23:24,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:24,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:23:24,802 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:25,139 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2023-12-15 21:23:25,139 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:25,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:25,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766808531] [2023-12-15 21:23:25,139 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:25,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1340420025] [2023-12-15 21:23:25,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1340420025] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:25,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:25,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:23:25,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755507332] [2023-12-15 21:23:25,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:25,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:23:25,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:25,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:23:25,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:23:25,141 INFO L87 Difference]: Start difference. First operand 6716 states and 10683 transitions. Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2023-12-15 21:23:26,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:26,235 INFO L93 Difference]: Finished difference Result 22928 states and 36653 transitions. [2023-12-15 21:23:26,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 21:23:26,235 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 443 [2023-12-15 21:23:26,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:26,273 INFO L225 Difference]: With dead ends: 22928 [2023-12-15 21:23:26,274 INFO L226 Difference]: Without dead ends: 16369 [2023-12-15 21:23:26,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 439 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-15 21:23:26,293 INFO L413 NwaCegarLoop]: 806 mSDtfsCounter, 1043 mSDsluCounter, 2054 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1043 SdHoareTripleChecker+Valid, 2860 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:26,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1043 Valid, 2860 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 21:23:26,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16369 states. [2023-12-15 21:23:26,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16369 to 6716. [2023-12-15 21:23:26,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6716 states, 5995 states have (on average 1.5683069224353627) internal successors, (9402), 5995 states have internal predecessors, (9402), 640 states have call successors, (640), 80 states have call predecessors, (640), 80 states have return successors, (640), 640 states have call predecessors, (640), 640 states have call successors, (640) [2023-12-15 21:23:26,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6716 states to 6716 states and 10682 transitions. [2023-12-15 21:23:26,817 INFO L78 Accepts]: Start accepts. Automaton has 6716 states and 10682 transitions. Word has length 443 [2023-12-15 21:23:26,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:26,818 INFO L495 AbstractCegarLoop]: Abstraction has 6716 states and 10682 transitions. [2023-12-15 21:23:26,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2023-12-15 21:23:26,819 INFO L276 IsEmpty]: Start isEmpty. Operand 6716 states and 10682 transitions. [2023-12-15 21:23:26,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-12-15 21:23:26,827 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:26,827 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:26,837 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:27,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 21:23:27,037 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:27,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:27,038 INFO L85 PathProgramCache]: Analyzing trace with hash -358466720, now seen corresponding path program 1 times [2023-12-15 21:23:27,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:27,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114695836] [2023-12-15 21:23:27,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:27,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:27,083 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:27,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1115231587] [2023-12-15 21:23:27,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:27,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:27,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:27,085 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:27,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 21:23:27,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:27,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:23:27,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:27,857 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2023-12-15 21:23:27,857 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:27,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:27,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114695836] [2023-12-15 21:23:27,858 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:27,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115231587] [2023-12-15 21:23:27,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115231587] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:27,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:27,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:23:27,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938764269] [2023-12-15 21:23:27,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:27,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:23:27,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:27,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:23:27,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:27,860 INFO L87 Difference]: Start difference. First operand 6716 states and 10682 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2023-12-15 21:23:28,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:28,482 INFO L93 Difference]: Finished difference Result 14854 states and 23700 transitions. [2023-12-15 21:23:28,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:23:28,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 443 [2023-12-15 21:23:28,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:28,510 INFO L225 Difference]: With dead ends: 14854 [2023-12-15 21:23:28,510 INFO L226 Difference]: Without dead ends: 12741 [2023-12-15 21:23:28,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 441 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-15 21:23:28,519 INFO L413 NwaCegarLoop]: 664 mSDtfsCounter, 235 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:28,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 1088 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:23:28,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12741 states. [2023-12-15 21:23:28,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12741 to 6716. [2023-12-15 21:23:28,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6716 states, 5995 states have (on average 1.5683069224353627) internal successors, (9402), 5995 states have internal predecessors, (9402), 640 states have call successors, (640), 80 states have call predecessors, (640), 80 states have return successors, (640), 640 states have call predecessors, (640), 640 states have call successors, (640) [2023-12-15 21:23:28,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6716 states to 6716 states and 10682 transitions. [2023-12-15 21:23:28,944 INFO L78 Accepts]: Start accepts. Automaton has 6716 states and 10682 transitions. Word has length 443 [2023-12-15 21:23:28,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:28,944 INFO L495 AbstractCegarLoop]: Abstraction has 6716 states and 10682 transitions. [2023-12-15 21:23:28,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 1 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2023-12-15 21:23:28,945 INFO L276 IsEmpty]: Start isEmpty. Operand 6716 states and 10682 transitions. [2023-12-15 21:23:28,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2023-12-15 21:23:28,950 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:28,951 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:28,961 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:29,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 21:23:29,161 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:29,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:29,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1680948799, now seen corresponding path program 1 times [2023-12-15 21:23:29,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:29,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327969739] [2023-12-15 21:23:29,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:29,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:29,216 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:29,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [305671978] [2023-12-15 21:23:29,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:29,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:29,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:29,218 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:29,235 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 21:23:29,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:29,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 1100 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-15 21:23:29,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:30,510 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 4989 proven. 243 refuted. 0 times theorem prover too weak. 2832 trivial. 0 not checked. [2023-12-15 21:23:30,510 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:23:31,033 INFO L134 CoverageAnalysis]: Checked inductivity of 8064 backedges. 129 proven. 246 refuted. 0 times theorem prover too weak. 7689 trivial. 0 not checked. [2023-12-15 21:23:31,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:31,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327969739] [2023-12-15 21:23:31,034 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:31,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305671978] [2023-12-15 21:23:31,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305671978] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:23:31,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:23:31,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-12-15 21:23:31,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193271742] [2023-12-15 21:23:31,034 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:23:31,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-15 21:23:31,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:31,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-15 21:23:31,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=285, Unknown=0, NotChecked=0, Total=380 [2023-12-15 21:23:31,037 INFO L87 Difference]: Start difference. First operand 6716 states and 10682 transitions. Second operand has 20 states, 20 states have (on average 11.9) internal successors, (238), 20 states have internal predecessors, (238), 5 states have call successors, (116), 3 states have call predecessors, (116), 7 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) Received shutdown request... [2023-12-15 21:23:31,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-15 21:23:31,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 895 GetRequests, 868 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=233, Invalid=579, Unknown=0, NotChecked=0, Total=812 [2023-12-15 21:23:31,726 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 75 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:31,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 322 Invalid, 970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 827 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 21:23:31,727 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:23:31,735 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:23:31,739 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:23:31,748 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:31,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 21:23:31,940 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (6716states) and FLOYD_HOARE automaton (currently 18 states, 20 states before enhancement),while ReachableStatesComputation was computing reachable states (125 states constructed, input type IntersectNwa). [2023-12-15 21:23:31,944 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:31,946 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:23:31,947 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:23:31 BoogieIcfgContainer [2023-12-15 21:23:31,948 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:23:31,951 INFO L158 Benchmark]: Toolchain (without parser) took 57967.09ms. Allocated memory was 326.1MB in the beginning and 943.7MB in the end (delta: 617.6MB). Free memory was 273.7MB in the beginning and 502.2MB in the end (delta: -228.5MB). Peak memory consumption was 389.9MB. Max. memory is 8.0GB. [2023-12-15 21:23:31,952 INFO L158 Benchmark]: CDTParser took 0.56ms. Allocated memory is still 199.2MB. Free memory was 149.9MB in the beginning and 149.7MB in the end (delta: 172.0kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:23:31,952 INFO L158 Benchmark]: CACSL2BoogieTranslator took 594.41ms. Allocated memory is still 326.1MB. Free memory was 273.2MB in the beginning and 233.7MB in the end (delta: 39.4MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. [2023-12-15 21:23:31,953 INFO L158 Benchmark]: Boogie Procedure Inliner took 200.00ms. Allocated memory is still 326.1MB. Free memory was 233.7MB in the beginning and 203.5MB in the end (delta: 30.3MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2023-12-15 21:23:31,953 INFO L158 Benchmark]: Boogie Preprocessor took 259.31ms. Allocated memory is still 326.1MB. Free memory was 203.5MB in the beginning and 255.0MB in the end (delta: -51.5MB). Peak memory consumption was 52.3MB. Max. memory is 8.0GB. [2023-12-15 21:23:31,954 INFO L158 Benchmark]: RCFGBuilder took 1389.38ms. Allocated memory was 326.1MB in the beginning and 506.5MB in the end (delta: 180.4MB). Free memory was 255.0MB in the beginning and 382.0MB in the end (delta: -127.0MB). Peak memory consumption was 67.0MB. Max. memory is 8.0GB. [2023-12-15 21:23:31,955 INFO L158 Benchmark]: TraceAbstraction took 55517.39ms. Allocated memory was 506.5MB in the beginning and 943.7MB in the end (delta: 437.3MB). Free memory was 381.5MB in the beginning and 502.2MB in the end (delta: -120.7MB). Peak memory consumption was 316.8MB. Max. memory is 8.0GB. [2023-12-15 21:23:31,956 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.56ms. Allocated memory is still 199.2MB. Free memory was 149.9MB in the beginning and 149.7MB in the end (delta: 172.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 594.41ms. Allocated memory is still 326.1MB. Free memory was 273.2MB in the beginning and 233.7MB in the end (delta: 39.4MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 200.00ms. Allocated memory is still 326.1MB. Free memory was 233.7MB in the beginning and 203.5MB in the end (delta: 30.3MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 259.31ms. Allocated memory is still 326.1MB. Free memory was 203.5MB in the beginning and 255.0MB in the end (delta: -51.5MB). Peak memory consumption was 52.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1389.38ms. Allocated memory was 326.1MB in the beginning and 506.5MB in the end (delta: 180.4MB). Free memory was 255.0MB in the beginning and 382.0MB in the end (delta: -127.0MB). Peak memory consumption was 67.0MB. Max. memory is 8.0GB. * TraceAbstraction took 55517.39ms. Allocated memory was 506.5MB in the beginning and 943.7MB in the end (delta: 437.3MB). Free memory was 381.5MB in the beginning and 502.2MB in the end (delta: -120.7MB). Peak memory consumption was 316.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (6716states) and FLOYD_HOARE automaton (currently 18 states, 20 states before enhancement),while ReachableStatesComputation was computing reachable states (125 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 276 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 55.4s, OverallIterations: 13, TraceHistogramMax: 64, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 33.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 5 mSolverCounterUnknown, 12874 SdHoareTripleChecker+Valid, 28.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12662 mSDsluCounter, 23465 SdHoareTripleChecker+Invalid, 27.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16997 mSDsCounter, 1798 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8573 IncrementalHoareTripleChecker+Invalid, 10376 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1798 mSolverCounterUnsat, 6468 mSDtfsCounter, 8573 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8459 GetRequests, 8275 SyntacticMatches, 1 SemanticMatches, 183 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1003 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6747occurred in iteration=9, InterpolantAutomatonStates: 146, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.7s AutomataMinimizationTime, 12 MinimizatonAttempts, 36075 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 9.7s InterpolantComputationTime, 6164 NumberOfCodeBlocks, 6164 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 8354 ConstructedInterpolants, 0 QuantifiedInterpolants, 33042 SizeOfPredicates, 50 NumberOfNonLiveVariables, 14197 ConjunctsInSsa, 105 ConjunctsInUnsatCore, 19 InterpolantComputations, 7 PerfectInterpolantSequences, 151200/153216 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