/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-29.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:08:44,341 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:08:44,401 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:08:44,404 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:08:44,404 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:08:44,430 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:08:44,431 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:08:44,431 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:08:44,431 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:08:44,434 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:08:44,434 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:08:44,435 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:08:44,435 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:08:44,436 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:08:44,436 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:08:44,437 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:08:44,437 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:08:44,437 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:08:44,438 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:08:44,438 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:08:44,438 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:08:44,438 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:08:44,439 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:08:44,439 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:08:44,439 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:08:44,439 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:08:44,439 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:08:44,439 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:08:44,440 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:08:44,440 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:08:44,441 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:08:44,441 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:08:44,441 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:08:44,441 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:08:44,442 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:08:44,442 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:08:44,442 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:08:44,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:08:44,442 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:08:44,442 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:08:44,442 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:08:44,443 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:08:44,443 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:08:44,443 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:08:44,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:08:44,639 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:08:44,641 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:08:44,641 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:08:44,642 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:08:44,642 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-29.i [2023-12-15 21:08:45,709 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:08:45,927 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:08:45,927 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-29.i [2023-12-15 21:08:45,935 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b53fa078/dc64dbe70e9949b49f81d2cdaeebf10a/FLAGc6bda0a4f [2023-12-15 21:08:45,944 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b53fa078/dc64dbe70e9949b49f81d2cdaeebf10a [2023-12-15 21:08:45,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:08:45,946 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:08:45,949 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:08:45,949 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:08:45,952 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:08:45,952 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:08:45" (1/1) ... [2023-12-15 21:08:45,953 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7371df59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:45, skipping insertion in model container [2023-12-15 21:08:45,953 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:08:45" (1/1) ... [2023-12-15 21:08:45,997 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:08:46,096 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-29.i[916,929] [2023-12-15 21:08:46,196 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:08:46,206 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:08:46,220 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-29.i[916,929] [2023-12-15 21:08:46,261 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:08:46,279 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:08:46,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:46 WrapperNode [2023-12-15 21:08:46,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:08:46,280 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:08:46,280 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:08:46,280 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:08:46,285 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:08:46" (1/1) ... [2023-12-15 21:08:46,308 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:08:46" (1/1) ... [2023-12-15 21:08:46,347 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 415 [2023-12-15 21:08:46,347 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:08:46,348 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:08:46,348 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:08:46,348 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:08:46,355 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:46" (1/1) ... [2023-12-15 21:08:46,355 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:46" (1/1) ... [2023-12-15 21:08:46,360 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:46" (1/1) ... [2023-12-15 21:08:46,392 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:08:46,392 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:46" (1/1) ... [2023-12-15 21:08:46,392 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:46" (1/1) ... [2023-12-15 21:08:46,410 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:46" (1/1) ... [2023-12-15 21:08:46,419 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:46" (1/1) ... [2023-12-15 21:08:46,423 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:46" (1/1) ... [2023-12-15 21:08:46,426 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:46" (1/1) ... [2023-12-15 21:08:46,432 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:08:46,432 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:08:46,432 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:08:46,432 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:08:46,433 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:46" (1/1) ... [2023-12-15 21:08:46,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:08:46,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:46,469 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:08:46,486 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:08:46,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:08:46,491 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:08:46,491 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:08:46,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:08:46,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:08:46,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:08:46,599 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:08:46,602 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:08:47,198 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:08:47,239 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:08:47,240 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:08:47,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:08:47 BoogieIcfgContainer [2023-12-15 21:08:47,240 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:08:47,246 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:08:47,246 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:08:47,248 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:08:47,248 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:08:45" (1/3) ... [2023-12-15 21:08:47,249 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22c1e29d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:08:47, skipping insertion in model container [2023-12-15 21:08:47,249 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:46" (2/3) ... [2023-12-15 21:08:47,249 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22c1e29d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:08:47, skipping insertion in model container [2023-12-15 21:08:47,250 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:08:47" (3/3) ... [2023-12-15 21:08:47,251 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-29.i [2023-12-15 21:08:47,263 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:08:47,263 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:08:47,299 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:08:47,302 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;@7b702e80, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:08:47,303 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:08:47,307 INFO L276 IsEmpty]: Start isEmpty. Operand has 169 states, 111 states have (on average 1.5135135135135136) internal successors, (168), 112 states have internal predecessors, (168), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-12-15 21:08:47,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-12-15 21:08:47,328 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:08:47,329 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:47,329 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:08:47,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:08:47,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1557371734, now seen corresponding path program 1 times [2023-12-15 21:08:47,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:08:47,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877550777] [2023-12-15 21:08:47,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:47,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:08:47,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:47,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:08:47,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877550777] [2023-12-15 21:08:47,549 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:08:47,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21780554] [2023-12-15 21:08:47,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:47,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:47,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:47,552 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:08:47,577 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:08:47,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:47,855 INFO L262 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:08:47,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:08:47,930 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5832 trivial. 0 not checked. [2023-12-15 21:08:47,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:08:47,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21780554] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:08:47,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:08:47,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:08:47,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943844822] [2023-12-15 21:08:47,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:08:47,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:08:47,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:08:47,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:08:47,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:08:47,958 INFO L87 Difference]: Start difference. First operand has 169 states, 111 states have (on average 1.5135135135135136) internal successors, (168), 112 states have internal predecessors, (168), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) [2023-12-15 21:08:48,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:08:48,015 INFO L93 Difference]: Finished difference Result 335 states and 609 transitions. [2023-12-15 21:08:48,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:08:48,018 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) Word has length 356 [2023-12-15 21:08:48,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:08:48,028 INFO L225 Difference]: With dead ends: 335 [2023-12-15 21:08:48,028 INFO L226 Difference]: Without dead ends: 167 [2023-12-15 21:08:48,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 355 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:08:48,038 INFO L413 NwaCegarLoop]: 270 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, 270 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:08:48,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 270 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:08:48,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2023-12-15 21:08:48,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2023-12-15 21:08:48,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 110 states have (on average 1.481818181818182) internal successors, (163), 110 states have internal predecessors, (163), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-12-15 21:08:48,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 273 transitions. [2023-12-15 21:08:48,089 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 273 transitions. Word has length 356 [2023-12-15 21:08:48,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:08:48,089 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 273 transitions. [2023-12-15 21:08:48,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) [2023-12-15 21:08:48,089 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 273 transitions. [2023-12-15 21:08:48,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-12-15 21:08:48,097 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:08:48,097 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:48,105 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 21:08:48,303 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:08:48,303 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:08:48,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:08:48,304 INFO L85 PathProgramCache]: Analyzing trace with hash -280834468, now seen corresponding path program 1 times [2023-12-15 21:08:48,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:08:48,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513468746] [2023-12-15 21:08:48,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:48,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:08:48,401 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:08:48,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1955320289] [2023-12-15 21:08:48,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:48,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:48,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:48,403 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:08:48,420 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:08:48,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:48,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:08:48,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:08:48,986 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-12-15 21:08:48,986 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:08:48,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:08:48,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513468746] [2023-12-15 21:08:48,987 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:08:48,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955320289] [2023-12-15 21:08:48,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955320289] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:08:48,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:08:48,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:08:48,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401356303] [2023-12-15 21:08:48,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:08:48,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:08:48,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:08:48,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:08:48,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:08:48,992 INFO L87 Difference]: Start difference. First operand 167 states and 273 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 21:08:49,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:08:49,069 INFO L93 Difference]: Finished difference Result 499 states and 817 transitions. [2023-12-15 21:08:49,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:08:49,072 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 356 [2023-12-15 21:08:49,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:08:49,075 INFO L225 Difference]: With dead ends: 499 [2023-12-15 21:08:49,075 INFO L226 Difference]: Without dead ends: 333 [2023-12-15 21:08:49,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 353 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:08:49,080 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 183 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 787 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:08:49,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 787 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:08:49,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2023-12-15 21:08:49,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 331. [2023-12-15 21:08:49,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 218 states have (on average 1.481651376146789) internal successors, (323), 218 states have internal predecessors, (323), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2023-12-15 21:08:49,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 543 transitions. [2023-12-15 21:08:49,119 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 543 transitions. Word has length 356 [2023-12-15 21:08:49,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:08:49,120 INFO L495 AbstractCegarLoop]: Abstraction has 331 states and 543 transitions. [2023-12-15 21:08:49,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 21:08:49,120 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 543 transitions. [2023-12-15 21:08:49,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-12-15 21:08:49,122 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:08:49,122 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:49,135 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-15 21:08:49,330 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:08:49,331 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:08:49,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:08:49,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1770149530, now seen corresponding path program 1 times [2023-12-15 21:08:49,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:08:49,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928504858] [2023-12-15 21:08:49,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:49,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:08:49,407 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:08:49,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1356246643] [2023-12-15 21:08:49,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:49,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:49,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:49,417 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:08:49,419 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:08:49,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:49,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 21:08:49,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:08:50,270 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 2496 proven. 0 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2023-12-15 21:08:50,270 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:08:50,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:08:50,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928504858] [2023-12-15 21:08:50,271 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:08:50,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356246643] [2023-12-15 21:08:50,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356246643] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:08:50,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:08:50,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:08:50,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850938722] [2023-12-15 21:08:50,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:08:50,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 21:08:50,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:08:50,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 21:08:50,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:08:50,274 INFO L87 Difference]: Start difference. First operand 331 states and 543 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2023-12-15 21:08:50,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:08:50,781 INFO L93 Difference]: Finished difference Result 993 states and 1631 transitions. [2023-12-15 21:08:50,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:08:50,782 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 356 [2023-12-15 21:08:50,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:08:50,786 INFO L225 Difference]: With dead ends: 993 [2023-12-15 21:08:50,786 INFO L226 Difference]: Without dead ends: 663 [2023-12-15 21:08:50,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 351 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:08:50,788 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 303 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 873 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:08:50,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 873 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:08:50,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2023-12-15 21:08:50,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 661. [2023-12-15 21:08:50,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 436 states have (on average 1.481651376146789) internal successors, (646), 436 states have internal predecessors, (646), 220 states have call successors, (220), 4 states have call predecessors, (220), 4 states have return successors, (220), 220 states have call predecessors, (220), 220 states have call successors, (220) [2023-12-15 21:08:50,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1086 transitions. [2023-12-15 21:08:50,834 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 1086 transitions. Word has length 356 [2023-12-15 21:08:50,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:08:50,834 INFO L495 AbstractCegarLoop]: Abstraction has 661 states and 1086 transitions. [2023-12-15 21:08:50,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2023-12-15 21:08:50,835 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1086 transitions. [2023-12-15 21:08:50,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-12-15 21:08:50,836 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:08:50,837 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:50,850 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 21:08:51,048 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:08:51,048 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:08:51,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:08:51,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1636136024, now seen corresponding path program 1 times [2023-12-15 21:08:51,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:08:51,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557444965] [2023-12-15 21:08:51,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:51,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:08:51,114 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:08:51,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1607783092] [2023-12-15 21:08:51,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:51,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:51,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:51,117 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:08:51,143 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:08:51,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:51,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:08:51,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:08:51,363 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-12-15 21:08:51,363 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:08:51,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:08:51,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557444965] [2023-12-15 21:08:51,364 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:08:51,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607783092] [2023-12-15 21:08:51,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607783092] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:08:51,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:08:51,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:08:51,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078957303] [2023-12-15 21:08:51,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:08:51,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:08:51,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:08:51,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:08:51,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:08:51,366 INFO L87 Difference]: Start difference. First operand 661 states and 1086 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 21:08:51,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:08:51,415 INFO L93 Difference]: Finished difference Result 1593 states and 2608 transitions. [2023-12-15 21:08:51,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:08:51,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 356 [2023-12-15 21:08:51,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:08:51,420 INFO L225 Difference]: With dead ends: 1593 [2023-12-15 21:08:51,420 INFO L226 Difference]: Without dead ends: 933 [2023-12-15 21:08:51,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 354 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:08:51,422 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 97 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 598 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:08:51,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 598 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:08:51,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2023-12-15 21:08:51,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 927. [2023-12-15 21:08:51,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 927 states, 690 states have (on average 1.5333333333333334) internal successors, (1058), 694 states have internal predecessors, (1058), 228 states have call successors, (228), 8 states have call predecessors, (228), 8 states have return successors, (228), 224 states have call predecessors, (228), 228 states have call successors, (228) [2023-12-15 21:08:51,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 927 states to 927 states and 1514 transitions. [2023-12-15 21:08:51,470 INFO L78 Accepts]: Start accepts. Automaton has 927 states and 1514 transitions. Word has length 356 [2023-12-15 21:08:51,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:08:51,470 INFO L495 AbstractCegarLoop]: Abstraction has 927 states and 1514 transitions. [2023-12-15 21:08:51,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 21:08:51,471 INFO L276 IsEmpty]: Start isEmpty. Operand 927 states and 1514 transitions. [2023-12-15 21:08:51,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-12-15 21:08:51,473 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:08:51,473 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:51,490 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:08:51,679 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:08:51,680 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:08:51,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:08:51,680 INFO L85 PathProgramCache]: Analyzing trace with hash 264328726, now seen corresponding path program 1 times [2023-12-15 21:08:51,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:08:51,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552542653] [2023-12-15 21:08:51,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:51,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:08:51,712 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:08:51,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2009741983] [2023-12-15 21:08:51,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:51,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:51,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:51,714 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:08:51,716 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:08:51,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:51,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-15 21:08:51,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:08:52,609 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-12-15 21:08:52,610 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:08:52,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:08:52,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552542653] [2023-12-15 21:08:52,610 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:08:52,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009741983] [2023-12-15 21:08:52,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009741983] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:08:52,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:08:52,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 21:08:52,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542616632] [2023-12-15 21:08:52,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:08:52,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:08:52,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:08:52,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:08:52,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:08:52,612 INFO L87 Difference]: Start difference. First operand 927 states and 1514 transitions. Second operand has 8 states, 8 states have (on average 10.5) internal successors, (84), 7 states have internal predecessors, (84), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 21:08:53,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:08:53,314 INFO L93 Difference]: Finished difference Result 4657 states and 7555 transitions. [2023-12-15 21:08:53,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 21:08:53,315 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 7 states have internal predecessors, (84), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 356 [2023-12-15 21:08:53,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:08:53,333 INFO L225 Difference]: With dead ends: 4657 [2023-12-15 21:08:53,333 INFO L226 Difference]: Without dead ends: 3731 [2023-12-15 21:08:53,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2023-12-15 21:08:53,338 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 1056 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1056 SdHoareTripleChecker+Valid, 1112 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:08:53,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1056 Valid, 1112 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 21:08:53,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3731 states. [2023-12-15 21:08:53,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3731 to 3495. [2023-12-15 21:08:53,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3495 states, 2702 states have (on average 1.541820873427091) internal successors, (4166), 2726 states have internal predecessors, (4166), 756 states have call successors, (756), 36 states have call predecessors, (756), 36 states have return successors, (756), 732 states have call predecessors, (756), 756 states have call successors, (756) [2023-12-15 21:08:53,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3495 states to 3495 states and 5678 transitions. [2023-12-15 21:08:53,527 INFO L78 Accepts]: Start accepts. Automaton has 3495 states and 5678 transitions. Word has length 356 [2023-12-15 21:08:53,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:08:53,528 INFO L495 AbstractCegarLoop]: Abstraction has 3495 states and 5678 transitions. [2023-12-15 21:08:53,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 7 states have internal predecessors, (84), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 21:08:53,528 INFO L276 IsEmpty]: Start isEmpty. Operand 3495 states and 5678 transitions. [2023-12-15 21:08:53,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-12-15 21:08:53,532 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:08:53,532 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:53,540 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:08:53,738 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:08:53,738 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:08:53,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:08:53,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1650532120, now seen corresponding path program 1 times [2023-12-15 21:08:53,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:08:53,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932098635] [2023-12-15 21:08:53,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:53,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:08:53,770 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:08:53,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1061965948] [2023-12-15 21:08:53,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:53,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:53,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:53,771 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:08:53,775 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:08:53,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:53,977 INFO L262 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 21:08:53,982 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:08:54,161 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 2032 proven. 33 refuted. 0 times theorem prover too weak. 3875 trivial. 0 not checked. [2023-12-15 21:08:54,161 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:08:54,384 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 129 proven. 33 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2023-12-15 21:08:54,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:08:54,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932098635] [2023-12-15 21:08:54,384 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:08:54,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061965948] [2023-12-15 21:08:54,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061965948] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:08:54,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:08:54,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-12-15 21:08:54,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436523003] [2023-12-15 21:08:54,385 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:08:54,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 21:08:54,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:08:54,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 21:08:54,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:08:54,386 INFO L87 Difference]: Start difference. First operand 3495 states and 5678 transitions. Second operand has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 11 states have internal predecessors, (100), 2 states have call successors, (66), 2 states have call predecessors, (66), 4 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2023-12-15 21:08:55,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:08:55,733 INFO L93 Difference]: Finished difference Result 14212 states and 22846 transitions. [2023-12-15 21:08:55,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-15 21:08:55,734 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 11 states have internal predecessors, (100), 2 states have call successors, (66), 2 states have call predecessors, (66), 4 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 356 [2023-12-15 21:08:55,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:08:55,773 INFO L225 Difference]: With dead ends: 14212 [2023-12-15 21:08:55,773 INFO L226 Difference]: Without dead ends: 10718 [2023-12-15 21:08:55,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 701 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=234, Invalid=636, Unknown=0, NotChecked=0, Total=870 [2023-12-15 21:08:55,784 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 906 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 1344 mSolverCounterSat, 287 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1363 SdHoareTripleChecker+Invalid, 1631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 287 IncrementalHoareTripleChecker+Valid, 1344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 21:08:55,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 1363 Invalid, 1631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [287 Valid, 1344 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 21:08:55,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10718 states. [2023-12-15 21:08:56,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10718 to 4108. [2023-12-15 21:08:56,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4108 states, 3198 states have (on average 1.5372107567229518) internal successors, (4916), 3225 states have internal predecessors, (4916), 856 states have call successors, (856), 53 states have call predecessors, (856), 53 states have return successors, (856), 829 states have call predecessors, (856), 856 states have call successors, (856) [2023-12-15 21:08:56,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4108 states to 4108 states and 6628 transitions. [2023-12-15 21:08:56,284 INFO L78 Accepts]: Start accepts. Automaton has 4108 states and 6628 transitions. Word has length 356 [2023-12-15 21:08:56,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:08:56,286 INFO L495 AbstractCegarLoop]: Abstraction has 4108 states and 6628 transitions. [2023-12-15 21:08:56,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 11 states have internal predecessors, (100), 2 states have call successors, (66), 2 states have call predecessors, (66), 4 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2023-12-15 21:08:56,286 INFO L276 IsEmpty]: Start isEmpty. Operand 4108 states and 6628 transitions. [2023-12-15 21:08:56,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-12-15 21:08:56,291 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:08:56,292 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:56,310 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 21:08:56,499 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:08:56,499 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:08:56,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:08:56,500 INFO L85 PathProgramCache]: Analyzing trace with hash 832883670, now seen corresponding path program 1 times [2023-12-15 21:08:56,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:08:56,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361470686] [2023-12-15 21:08:56,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:56,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:08:56,540 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:08:56,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1753514655] [2023-12-15 21:08:56,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:56,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:56,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:56,541 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:08:56,546 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 21:08:56,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:56,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 826 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-15 21:08:56,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:08:57,577 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 3825 proven. 330 refuted. 0 times theorem prover too weak. 1785 trivial. 0 not checked. [2023-12-15 21:08:57,577 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:08:58,185 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 282 proven. 348 refuted. 0 times theorem prover too weak. 5310 trivial. 0 not checked. [2023-12-15 21:08:58,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:08:58,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361470686] [2023-12-15 21:08:58,185 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:08:58,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753514655] [2023-12-15 21:08:58,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753514655] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:08:58,185 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:08:58,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 30 [2023-12-15 21:08:58,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502388887] [2023-12-15 21:08:58,186 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:08:58,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-15 21:08:58,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:08:58,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-15 21:08:58,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=667, Unknown=0, NotChecked=0, Total=870 [2023-12-15 21:08:58,189 INFO L87 Difference]: Start difference. First operand 4108 states and 6628 transitions. Second operand has 30 states, 28 states have (on average 5.785714285714286) internal successors, (162), 26 states have internal predecessors, (162), 9 states have call successors, (91), 5 states have call predecessors, (91), 11 states have return successors, (92), 9 states have call predecessors, (92), 9 states have call successors, (92) [2023-12-15 21:09:01,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:09:01,361 INFO L93 Difference]: Finished difference Result 19284 states and 30165 transitions. [2023-12-15 21:09:01,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2023-12-15 21:09:01,362 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 5.785714285714286) internal successors, (162), 26 states have internal predecessors, (162), 9 states have call successors, (91), 5 states have call predecessors, (91), 11 states have return successors, (92), 9 states have call predecessors, (92), 9 states have call successors, (92) Word has length 356 [2023-12-15 21:09:01,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:09:01,420 INFO L225 Difference]: With dead ends: 19284 [2023-12-15 21:09:01,420 INFO L226 Difference]: Without dead ends: 15249 [2023-12-15 21:09:01,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 783 GetRequests, 689 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3030 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=2299, Invalid=6821, Unknown=0, NotChecked=0, Total=9120 [2023-12-15 21:09:01,433 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 2106 mSDsluCounter, 1879 mSDsCounter, 0 mSdLazyCounter, 1878 mSolverCounterSat, 816 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2124 SdHoareTripleChecker+Valid, 2136 SdHoareTripleChecker+Invalid, 2694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 816 IncrementalHoareTripleChecker+Valid, 1878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:09:01,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2124 Valid, 2136 Invalid, 2694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [816 Valid, 1878 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 21:09:01,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15249 states. [2023-12-15 21:09:01,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15249 to 6542. [2023-12-15 21:09:01,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6542 states, 5496 states have (on average 1.5531295487627366) internal successors, (8536), 5531 states have internal predecessors, (8536), 928 states have call successors, (928), 117 states have call predecessors, (928), 117 states have return successors, (928), 893 states have call predecessors, (928), 928 states have call successors, (928) [2023-12-15 21:09:01,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6542 states to 6542 states and 10392 transitions. [2023-12-15 21:09:01,991 INFO L78 Accepts]: Start accepts. Automaton has 6542 states and 10392 transitions. Word has length 356 [2023-12-15 21:09:01,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:09:01,992 INFO L495 AbstractCegarLoop]: Abstraction has 6542 states and 10392 transitions. [2023-12-15 21:09:01,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 5.785714285714286) internal successors, (162), 26 states have internal predecessors, (162), 9 states have call successors, (91), 5 states have call predecessors, (91), 11 states have return successors, (92), 9 states have call predecessors, (92), 9 states have call successors, (92) [2023-12-15 21:09:01,992 INFO L276 IsEmpty]: Start isEmpty. Operand 6542 states and 10392 transitions. [2023-12-15 21:09:01,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-12-15 21:09:01,999 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:09:02,000 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:02,016 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:09:02,208 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:09:02,208 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:09:02,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:09:02,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1925094236, now seen corresponding path program 1 times [2023-12-15 21:09:02,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:09:02,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036851509] [2023-12-15 21:09:02,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:02,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:09:02,245 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:09:02,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1740339586] [2023-12-15 21:09:02,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:02,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:09:02,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:09:02,253 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:09:02,272 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:09:02,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:09:02,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-15 21:09:02,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:09:03,461 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 3998 proven. 207 refuted. 0 times theorem prover too weak. 1735 trivial. 0 not checked. [2023-12-15 21:09:03,461 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:09:03,875 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 108 proven. 54 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2023-12-15 21:09:03,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:09:03,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036851509] [2023-12-15 21:09:03,875 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:09:03,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740339586] [2023-12-15 21:09:03,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740339586] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:09:03,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:09:03,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8] total 21 [2023-12-15 21:09:03,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324928138] [2023-12-15 21:09:03,875 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:09:03,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-15 21:09:03,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:09:03,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-15 21:09:03,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=313, Unknown=0, NotChecked=0, Total=420 [2023-12-15 21:09:03,877 INFO L87 Difference]: Start difference. First operand 6542 states and 10392 transitions. Second operand has 21 states, 21 states have (on average 8.333333333333334) internal successors, (175), 20 states have internal predecessors, (175), 6 states have call successors, (110), 5 states have call predecessors, (110), 8 states have return successors, (110), 6 states have call predecessors, (110), 6 states have call successors, (110) [2023-12-15 21:09:06,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:09:06,435 INFO L93 Difference]: Finished difference Result 32462 states and 51375 transitions. [2023-12-15 21:09:06,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-15 21:09:06,435 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 8.333333333333334) internal successors, (175), 20 states have internal predecessors, (175), 6 states have call successors, (110), 5 states have call predecessors, (110), 8 states have return successors, (110), 6 states have call predecessors, (110), 6 states have call successors, (110) Word has length 356 [2023-12-15 21:09:06,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:09:06,487 INFO L225 Difference]: With dead ends: 32462 [2023-12-15 21:09:06,487 INFO L226 Difference]: Without dead ends: 26009 [2023-12-15 21:09:06,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 723 GetRequests, 691 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 256 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=273, Invalid=849, Unknown=0, NotChecked=0, Total=1122 [2023-12-15 21:09:06,501 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 1247 mSDsluCounter, 1838 mSDsCounter, 0 mSdLazyCounter, 2320 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1283 SdHoareTripleChecker+Valid, 2021 SdHoareTripleChecker+Invalid, 2707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 2320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:09:06,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1283 Valid, 2021 Invalid, 2707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 2320 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 21:09:06,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26009 states. [2023-12-15 21:09:07,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26009 to 20543. [2023-12-15 21:09:07,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20543 states, 17667 states have (on average 1.5437821927888153) internal successors, (27274), 17790 states have internal predecessors, (27274), 2500 states have call successors, (2500), 375 states have call predecessors, (2500), 375 states have return successors, (2500), 2377 states have call predecessors, (2500), 2500 states have call successors, (2500) [2023-12-15 21:09:07,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20543 states to 20543 states and 32274 transitions. [2023-12-15 21:09:07,530 INFO L78 Accepts]: Start accepts. Automaton has 20543 states and 32274 transitions. Word has length 356 [2023-12-15 21:09:07,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:09:07,531 INFO L495 AbstractCegarLoop]: Abstraction has 20543 states and 32274 transitions. [2023-12-15 21:09:07,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 8.333333333333334) internal successors, (175), 20 states have internal predecessors, (175), 6 states have call successors, (110), 5 states have call predecessors, (110), 8 states have return successors, (110), 6 states have call predecessors, (110), 6 states have call successors, (110) [2023-12-15 21:09:07,532 INFO L276 IsEmpty]: Start isEmpty. Operand 20543 states and 32274 transitions. [2023-12-15 21:09:07,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2023-12-15 21:09:07,544 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:09:07,544 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:07,558 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:09:07,750 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:09:07,751 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:09:07,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:09:07,751 INFO L85 PathProgramCache]: Analyzing trace with hash -945739698, now seen corresponding path program 1 times [2023-12-15 21:09:07,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:09:07,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064768444] [2023-12-15 21:09:07,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:07,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:09:07,784 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:09:07,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1041530114] [2023-12-15 21:09:07,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:07,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:09:07,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:09:07,786 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:09:07,804 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:09:08,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:09:08,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 37 conjunts are in the unsatisfiable core [2023-12-15 21:09:08,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:09:09,229 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 4219 proven. 201 refuted. 0 times theorem prover too weak. 1520 trivial. 0 not checked. [2023-12-15 21:09:09,229 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:09:09,894 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 153 proven. 9 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2023-12-15 21:09:09,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:09:09,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064768444] [2023-12-15 21:09:09,895 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:09:09,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041530114] [2023-12-15 21:09:09,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041530114] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:09:09,895 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:09:09,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 9] total 29 [2023-12-15 21:09:09,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174412156] [2023-12-15 21:09:09,895 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:09:09,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-15 21:09:09,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:09:09,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-15 21:09:09,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=665, Unknown=0, NotChecked=0, Total=812 [2023-12-15 21:09:09,897 INFO L87 Difference]: Start difference. First operand 20543 states and 32274 transitions. Second operand has 29 states, 29 states have (on average 5.9655172413793105) internal successors, (173), 27 states have internal predecessors, (173), 7 states have call successors, (92), 6 states have call predecessors, (92), 10 states have return successors, (93), 7 states have call predecessors, (93), 7 states have call successors, (93) [2023-12-15 21:09:17,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:09:17,836 INFO L93 Difference]: Finished difference Result 64817 states and 99701 transitions. [2023-12-15 21:09:17,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2023-12-15 21:09:17,837 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 5.9655172413793105) internal successors, (173), 27 states have internal predecessors, (173), 7 states have call successors, (92), 6 states have call predecessors, (92), 10 states have return successors, (93), 7 states have call predecessors, (93), 7 states have call successors, (93) Word has length 357 [2023-12-15 21:09:17,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:09:17,920 INFO L225 Difference]: With dead ends: 64817 [2023-12-15 21:09:17,920 INFO L226 Difference]: Without dead ends: 44375 [2023-12-15 21:09:17,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 780 GetRequests, 689 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2833 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1660, Invalid=6896, Unknown=0, NotChecked=0, Total=8556 [2023-12-15 21:09:17,951 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 1164 mSDsluCounter, 2560 mSDsCounter, 0 mSdLazyCounter, 4740 mSolverCounterSat, 607 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 2839 SdHoareTripleChecker+Invalid, 5347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 607 IncrementalHoareTripleChecker+Valid, 4740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:09:17,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 2839 Invalid, 5347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [607 Valid, 4740 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-15 21:09:17,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44375 states. [2023-12-15 21:09:19,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44375 to 16425. [2023-12-15 21:09:19,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16425 states, 14353 states have (on average 1.53062077614436) internal successors, (21969), 14418 states have internal predecessors, (21969), 1708 states have call successors, (1708), 363 states have call predecessors, (1708), 363 states have return successors, (1708), 1643 states have call predecessors, (1708), 1708 states have call successors, (1708) [2023-12-15 21:09:19,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16425 states to 16425 states and 25385 transitions. [2023-12-15 21:09:19,443 INFO L78 Accepts]: Start accepts. Automaton has 16425 states and 25385 transitions. Word has length 357 [2023-12-15 21:09:19,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:09:19,444 INFO L495 AbstractCegarLoop]: Abstraction has 16425 states and 25385 transitions. [2023-12-15 21:09:19,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 5.9655172413793105) internal successors, (173), 27 states have internal predecessors, (173), 7 states have call successors, (92), 6 states have call predecessors, (92), 10 states have return successors, (93), 7 states have call predecessors, (93), 7 states have call successors, (93) [2023-12-15 21:09:19,444 INFO L276 IsEmpty]: Start isEmpty. Operand 16425 states and 25385 transitions. [2023-12-15 21:09:19,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2023-12-15 21:09:19,457 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:09:19,457 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:19,464 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:09:19,664 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:09:19,665 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:09:19,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:09:19,665 INFO L85 PathProgramCache]: Analyzing trace with hash -263453840, now seen corresponding path program 1 times [2023-12-15 21:09:19,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:09:19,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674526736] [2023-12-15 21:09:19,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:19,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:09:19,691 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:09:19,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [755794308] [2023-12-15 21:09:19,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:19,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:09:19,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:09:19,693 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:09:19,722 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:09:19,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:09:19,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 21:09:19,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:09:20,322 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 2604 proven. 111 refuted. 0 times theorem prover too weak. 3225 trivial. 0 not checked. [2023-12-15 21:09:20,323 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:09:20,512 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 51 proven. 111 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2023-12-15 21:09:20,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:09:20,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674526736] [2023-12-15 21:09:20,512 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:09:20,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [755794308] [2023-12-15 21:09:20,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [755794308] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:09:20,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:09:20,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-12-15 21:09:20,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285176762] [2023-12-15 21:09:20,514 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:09:20,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 21:09:20,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:09:20,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 21:09:20,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:09:20,515 INFO L87 Difference]: Start difference. First operand 16425 states and 25385 transitions. Second operand has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 4 states have call successors, (110), 3 states have call predecessors, (110), 5 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) [2023-12-15 21:09:22,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:09:22,292 INFO L93 Difference]: Finished difference Result 31255 states and 48031 transitions. [2023-12-15 21:09:22,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 21:09:22,293 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 4 states have call successors, (110), 3 states have call predecessors, (110), 5 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) Word has length 357 [2023-12-15 21:09:22,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:09:22,318 INFO L225 Difference]: With dead ends: 31255 [2023-12-15 21:09:22,319 INFO L226 Difference]: Without dead ends: 14957 [2023-12-15 21:09:22,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 723 GetRequests, 704 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=150, Invalid=270, Unknown=0, NotChecked=0, Total=420 [2023-12-15 21:09:22,336 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 1648 mSDsluCounter, 694 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1701 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 1199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 398 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 21:09:22,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1701 Valid, 881 Invalid, 1199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [398 Valid, 801 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 21:09:22,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14957 states. [2023-12-15 21:09:23,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14957 to 10185. [2023-12-15 21:09:23,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10185 states, 8833 states have (on average 1.5257556888939205) internal successors, (13477), 8866 states have internal predecessors, (13477), 1108 states have call successors, (1108), 243 states have call predecessors, (1108), 243 states have return successors, (1108), 1075 states have call predecessors, (1108), 1108 states have call successors, (1108) [2023-12-15 21:09:23,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10185 states to 10185 states and 15693 transitions. [2023-12-15 21:09:23,335 INFO L78 Accepts]: Start accepts. Automaton has 10185 states and 15693 transitions. Word has length 357 [2023-12-15 21:09:23,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:09:23,335 INFO L495 AbstractCegarLoop]: Abstraction has 10185 states and 15693 transitions. [2023-12-15 21:09:23,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 4 states have call successors, (110), 3 states have call predecessors, (110), 5 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) [2023-12-15 21:09:23,336 INFO L276 IsEmpty]: Start isEmpty. Operand 10185 states and 15693 transitions. [2023-12-15 21:09:23,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2023-12-15 21:09:23,343 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:09:23,343 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:23,349 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:09:23,549 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:09:23,549 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:09:23,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:09:23,550 INFO L85 PathProgramCache]: Analyzing trace with hash -981522370, now seen corresponding path program 1 times [2023-12-15 21:09:23,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:09:23,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786121135] [2023-12-15 21:09:23,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:23,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:09:23,582 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:09:23,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1229315059] [2023-12-15 21:09:23,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:23,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:09:23,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:09:23,584 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:09:23,628 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:09:24,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:09:24,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-15 21:09:24,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:09:26,210 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 2968 proven. 69 refuted. 0 times theorem prover too weak. 2903 trivial. 0 not checked. [2023-12-15 21:09:26,211 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:09:28,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:09:28,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786121135] [2023-12-15 21:09:28,845 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:09:28,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229315059] [2023-12-15 21:09:28,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229315059] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 21:09:28,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-15 21:09:28,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2023-12-15 21:09:28,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721120572] [2023-12-15 21:09:28,845 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-15 21:09:28,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:09:28,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:09:28,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:09:28,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:09:28,846 INFO L87 Difference]: Start difference. First operand 10185 states and 15693 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2023-12-15 21:09:30,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:09:30,084 INFO L93 Difference]: Finished difference Result 21854 states and 33736 transitions. [2023-12-15 21:09:30,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 21:09:30,084 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 358 [2023-12-15 21:09:30,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:09:30,103 INFO L225 Difference]: With dead ends: 21854 [2023-12-15 21:09:30,104 INFO L226 Difference]: Without dead ends: 11796 [2023-12-15 21:09:30,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 528 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2023-12-15 21:09:30,114 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 352 mSDsluCounter, 752 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:09:30,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 948 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:09:30,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11796 states. [2023-12-15 21:09:30,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11796 to 10218. [2023-12-15 21:09:30,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10218 states, 8860 states have (on average 1.5250564334085779) internal successors, (13512), 8892 states have internal predecessors, (13512), 1111 states have call successors, (1111), 246 states have call predecessors, (1111), 246 states have return successors, (1111), 1079 states have call predecessors, (1111), 1111 states have call successors, (1111) [2023-12-15 21:09:30,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10218 states to 10218 states and 15734 transitions. [2023-12-15 21:09:30,958 INFO L78 Accepts]: Start accepts. Automaton has 10218 states and 15734 transitions. Word has length 358 [2023-12-15 21:09:30,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:09:30,958 INFO L495 AbstractCegarLoop]: Abstraction has 10218 states and 15734 transitions. [2023-12-15 21:09:30,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2023-12-15 21:09:30,958 INFO L276 IsEmpty]: Start isEmpty. Operand 10218 states and 15734 transitions. [2023-12-15 21:09:30,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2023-12-15 21:09:30,964 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:09:30,964 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:30,971 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:09:31,171 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:09:31,172 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:09:31,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:09:31,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1264057084, now seen corresponding path program 1 times [2023-12-15 21:09:31,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:09:31,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780457920] [2023-12-15 21:09:31,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:31,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:09:31,211 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:09:31,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [264841084] [2023-12-15 21:09:31,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:31,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:09:31,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:09:31,213 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:09:31,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process Received shutdown request... [2023-12-15 21:09:46,958 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:09:46,958 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:09:48,015 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-15 21:09:48,166 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forcibly destroying the process [2023-12-15 21:09:48,170 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 137 [2023-12-15 21:09:48,170 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-12-15 21:09:48,171 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:09:48,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 21:09:48,172 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 359 with TraceHistMax 55,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-12-15 21:09:48,175 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:09:48,176 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:09:48,177 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:09:48 BoogieIcfgContainer [2023-12-15 21:09:48,177 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:09:48,178 INFO L158 Benchmark]: Toolchain (without parser) took 62231.27ms. Allocated memory was 205.5MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 151.2MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 401.5MB. Max. memory is 8.0GB. [2023-12-15 21:09:48,178 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 205.5MB. Free memory is still 153.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:09:48,178 INFO L158 Benchmark]: CACSL2BoogieTranslator took 330.68ms. Allocated memory is still 205.5MB. Free memory was 151.2MB in the beginning and 127.0MB in the end (delta: 24.2MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-15 21:09:48,178 INFO L158 Benchmark]: Boogie Procedure Inliner took 67.28ms. Allocated memory is still 205.5MB. Free memory was 127.0MB in the beginning and 168.1MB in the end (delta: -41.1MB). Peak memory consumption was 7.2MB. Max. memory is 8.0GB. [2023-12-15 21:09:48,178 INFO L158 Benchmark]: Boogie Preprocessor took 83.89ms. Allocated memory is still 205.5MB. Free memory was 168.1MB in the beginning and 152.4MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-15 21:09:48,178 INFO L158 Benchmark]: RCFGBuilder took 812.21ms. Allocated memory is still 205.5MB. Free memory was 152.4MB in the beginning and 96.8MB in the end (delta: 55.6MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. [2023-12-15 21:09:48,179 INFO L158 Benchmark]: TraceAbstraction took 60931.47ms. Allocated memory was 205.5MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 96.3MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 346.0MB. Max. memory is 8.0GB. [2023-12-15 21:09:48,179 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 205.5MB. Free memory is still 153.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 330.68ms. Allocated memory is still 205.5MB. Free memory was 151.2MB in the beginning and 127.0MB in the end (delta: 24.2MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 67.28ms. Allocated memory is still 205.5MB. Free memory was 127.0MB in the beginning and 168.1MB in the end (delta: -41.1MB). Peak memory consumption was 7.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 83.89ms. Allocated memory is still 205.5MB. Free memory was 168.1MB in the beginning and 152.4MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * RCFGBuilder took 812.21ms. Allocated memory is still 205.5MB. Free memory was 152.4MB in the beginning and 96.8MB in the end (delta: 55.6MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. * TraceAbstraction took 60931.47ms. Allocated memory was 205.5MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 96.3MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 346.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 359 with TraceHistMax 55,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 169 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 60.9s, OverallIterations: 12, TraceHistogramMax: 55, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 19.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9275 SdHoareTripleChecker+Valid, 8.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9062 mSDsluCounter, 13828 SdHoareTripleChecker+Invalid, 7.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10995 mSDsCounter, 2920 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12275 IncrementalHoareTripleChecker+Invalid, 15195 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2920 mSolverCounterUnsat, 2833 mSDtfsCounter, 12275 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6068 GetRequests, 5764 SyntacticMatches, 2 SemanticMatches, 302 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6415 ImplicationChecksByTransitivity, 4.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=20543occurred in iteration=8, InterpolantAutomatonStates: 254, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.8s AutomataMinimizationTime, 11 MinimizatonAttempts, 55329 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 11.4s InterpolantComputationTime, 4276 NumberOfCodeBlocks, 4276 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 5686 ConstructedInterpolants, 0 QuantifiedInterpolants, 27137 SizeOfPredicates, 65 NumberOfNonLiveVariables, 9106 ConjunctsInSsa, 146 ConjunctsInUnsatCore, 16 InterpolantComputations, 5 PerfectInterpolantSequences, 93534/95040 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