/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-3.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:17:57,910 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:17:57,981 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:17:57,986 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:17:57,986 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:17:58,007 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:17:58,007 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:17:58,008 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:17:58,008 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:17:58,011 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:17:58,011 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:17:58,011 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:17:58,012 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:17:58,013 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:17:58,013 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:17:58,013 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:17:58,013 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:17:58,013 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:17:58,013 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:17:58,014 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:17:58,014 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:17:58,014 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:17:58,014 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:17:58,014 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:17:58,014 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:17:58,015 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:17:58,015 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:17:58,015 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:17:58,015 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:17:58,015 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:17:58,016 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:17:58,016 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:17:58,016 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:17:58,017 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:17:58,017 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:17:58,017 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:17:58,017 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:17:58,017 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:17:58,017 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:17:58,017 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:17:58,017 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:17:58,018 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:17:58,018 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:17:58,018 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:17:58,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:17:58,226 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:17:58,228 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:17:58,229 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:17:58,229 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:17:58,230 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-3.i [2023-12-15 21:17:59,338 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:17:59,580 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:17:59,580 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-3.i [2023-12-15 21:17:59,595 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45481739b/cfe31b89f028499e8810f79bf52fda69/FLAG6ddfed0d5 [2023-12-15 21:17:59,606 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45481739b/cfe31b89f028499e8810f79bf52fda69 [2023-12-15 21:17:59,608 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:17:59,609 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:17:59,609 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:17:59,609 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:17:59,627 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:17:59,627 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:17:59" (1/1) ... [2023-12-15 21:17:59,628 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11ca55ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:59, skipping insertion in model container [2023-12-15 21:17:59,628 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:17:59" (1/1) ... [2023-12-15 21:17:59,668 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:17:59,772 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-3.i[915,928] [2023-12-15 21:17:59,926 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:17:59,937 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:17:59,957 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-3.i[915,928] [2023-12-15 21:18:00,046 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:18:00,061 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:18:00,062 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:00 WrapperNode [2023-12-15 21:18:00,062 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:18:00,063 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:18:00,063 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:18:00,063 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:18:00,075 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:18:00" (1/1) ... [2023-12-15 21:18:00,107 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:18:00" (1/1) ... [2023-12-15 21:18:00,224 INFO L138 Inliner]: procedures = 26, calls = 85, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 763 [2023-12-15 21:18:00,225 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:18:00,226 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:18:00,226 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:18:00,226 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:18:00,233 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:00" (1/1) ... [2023-12-15 21:18:00,233 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:00" (1/1) ... [2023-12-15 21:18:00,249 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:00" (1/1) ... [2023-12-15 21:18:00,298 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:18:00,298 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:00" (1/1) ... [2023-12-15 21:18:00,298 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:00" (1/1) ... [2023-12-15 21:18:00,341 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:00" (1/1) ... [2023-12-15 21:18:00,357 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:00" (1/1) ... [2023-12-15 21:18:00,372 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:00" (1/1) ... [2023-12-15 21:18:00,380 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:00" (1/1) ... [2023-12-15 21:18:00,395 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:18:00,396 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:18:00,396 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:18:00,396 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:18:00,397 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:00" (1/1) ... [2023-12-15 21:18:00,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:18:00,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:00,433 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:18:00,466 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:18:00,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:18:00,474 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:18:00,474 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:18:00,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:18:00,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:18:00,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:18:00,598 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:18:00,601 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:18:01,435 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:18:01,484 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:18:01,484 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:18:01,485 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:18:01 BoogieIcfgContainer [2023-12-15 21:18:01,485 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:18:01,487 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:18:01,487 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:18:01,489 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:18:01,489 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:17:59" (1/3) ... [2023-12-15 21:18:01,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@555a59b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:18:01, skipping insertion in model container [2023-12-15 21:18:01,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:00" (2/3) ... [2023-12-15 21:18:01,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@555a59b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:18:01, skipping insertion in model container [2023-12-15 21:18:01,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:18:01" (3/3) ... [2023-12-15 21:18:01,492 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-3.i [2023-12-15 21:18:01,504 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:18:01,504 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:18:01,554 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:18:01,561 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;@4814a1f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:18:01,561 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:18:01,569 INFO L276 IsEmpty]: Start isEmpty. Operand has 279 states, 204 states have (on average 1.6274509803921569) internal successors, (332), 205 states have internal predecessors, (332), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-15 21:18:01,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2023-12-15 21:18:01,603 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:01,604 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:01,605 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:01,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:01,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1752643187, now seen corresponding path program 1 times [2023-12-15 21:18:01,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:01,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343039466] [2023-12-15 21:18:01,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:01,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:01,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:01,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:01,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343039466] [2023-12-15 21:18:01,997 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:18:01,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811806448] [2023-12-15 21:18:01,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:01,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:01,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:02,014 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:18:02,046 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:18:02,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:02,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 1180 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:18:02,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:02,390 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 10082 trivial. 0 not checked. [2023-12-15 21:18:02,390 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:02,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811806448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:02,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:02,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:18:02,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076264506] [2023-12-15 21:18:02,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:02,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:18:02,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:02,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:18:02,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:18:02,423 INFO L87 Difference]: Start difference. First operand has 279 states, 204 states have (on average 1.6274509803921569) internal successors, (332), 205 states have internal predecessors, (332), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) Second operand has 2 states, 2 states have (on average 60.0) internal successors, (120), 2 states have internal predecessors, (120), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 2 states have call successors, (72) [2023-12-15 21:18:02,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:02,481 INFO L93 Difference]: Finished difference Result 555 states and 1022 transitions. [2023-12-15 21:18:02,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:18:02,483 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 60.0) internal successors, (120), 2 states have internal predecessors, (120), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 2 states have call successors, (72) Word has length 475 [2023-12-15 21:18:02,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:02,490 INFO L225 Difference]: With dead ends: 555 [2023-12-15 21:18:02,491 INFO L226 Difference]: Without dead ends: 277 [2023-12-15 21:18:02,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 474 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:18:02,497 INFO L413 NwaCegarLoop]: 467 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, 467 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:18:02,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 467 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:18:02,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-12-15 21:18:02,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 277. [2023-12-15 21:18:02,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 203 states have (on average 1.6059113300492611) internal successors, (326), 203 states have internal predecessors, (326), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-15 21:18:02,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 470 transitions. [2023-12-15 21:18:02,561 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 470 transitions. Word has length 475 [2023-12-15 21:18:02,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:02,562 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 470 transitions. [2023-12-15 21:18:02,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 60.0) internal successors, (120), 2 states have internal predecessors, (120), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 2 states have call successors, (72) [2023-12-15 21:18:02,562 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 470 transitions. [2023-12-15 21:18:02,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2023-12-15 21:18:02,568 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:02,568 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:02,578 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:02,775 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:18:02,775 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:02,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:02,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1827321185, now seen corresponding path program 1 times [2023-12-15 21:18:02,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:02,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536268991] [2023-12-15 21:18:02,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:02,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:02,879 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:02,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [119243614] [2023-12-15 21:18:02,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:02,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:02,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:02,892 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:18:02,908 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:18:03,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:03,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 1180 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:18:03,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:03,663 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 828 proven. 0 refuted. 0 times theorem prover too weak. 9396 trivial. 0 not checked. [2023-12-15 21:18:03,663 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:03,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:03,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536268991] [2023-12-15 21:18:03,663 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:03,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119243614] [2023-12-15 21:18:03,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119243614] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:03,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:03,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:18:03,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474563984] [2023-12-15 21:18:03,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:03,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:18:03,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:03,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:18:03,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:18:03,670 INFO L87 Difference]: Start difference. First operand 277 states and 470 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2023-12-15 21:18:03,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:03,771 INFO L93 Difference]: Finished difference Result 553 states and 939 transitions. [2023-12-15 21:18:03,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:18:03,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 475 [2023-12-15 21:18:03,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:03,775 INFO L225 Difference]: With dead ends: 553 [2023-12-15 21:18:03,775 INFO L226 Difference]: Without dead ends: 277 [2023-12-15 21:18:03,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 473 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:18:03,777 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 267 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:03,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 421 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:18:03,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-12-15 21:18:03,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 277. [2023-12-15 21:18:03,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 203 states have (on average 1.5960591133004927) internal successors, (324), 203 states have internal predecessors, (324), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-15 21:18:03,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 468 transitions. [2023-12-15 21:18:03,794 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 468 transitions. Word has length 475 [2023-12-15 21:18:03,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:03,796 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 468 transitions. [2023-12-15 21:18:03,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2023-12-15 21:18:03,796 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 468 transitions. [2023-12-15 21:18:03,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2023-12-15 21:18:03,806 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:03,806 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:03,816 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:04,013 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:18:04,014 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:04,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:04,015 INFO L85 PathProgramCache]: Analyzing trace with hash -227066610, now seen corresponding path program 1 times [2023-12-15 21:18:04,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:04,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314976162] [2023-12-15 21:18:04,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:04,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:04,106 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:04,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [354044880] [2023-12-15 21:18:04,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:04,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:04,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:04,108 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:18:04,121 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:18:04,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:04,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:18:04,404 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:04,452 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 21:18:04,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:04,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:04,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314976162] [2023-12-15 21:18:04,453 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:04,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [354044880] [2023-12-15 21:18:04,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [354044880] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:04,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:04,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:18:04,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174893518] [2023-12-15 21:18:04,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:04,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:18:04,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:04,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:18:04,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:18:04,456 INFO L87 Difference]: Start difference. First operand 277 states and 468 transitions. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:04,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:04,597 INFO L93 Difference]: Finished difference Result 710 states and 1204 transitions. [2023-12-15 21:18:04,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:18:04,597 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 476 [2023-12-15 21:18:04,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:04,600 INFO L225 Difference]: With dead ends: 710 [2023-12-15 21:18:04,600 INFO L226 Difference]: Without dead ends: 434 [2023-12-15 21:18:04,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 473 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:18:04,602 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 465 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 1408 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:04,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 1408 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:18:04,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2023-12-15 21:18:04,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 431. [2023-12-15 21:18:04,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 349 states have (on average 1.6475644699140402) internal successors, (575), 350 states have internal predecessors, (575), 79 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2023-12-15 21:18:04,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 733 transitions. [2023-12-15 21:18:04,669 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 733 transitions. Word has length 476 [2023-12-15 21:18:04,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:04,670 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 733 transitions. [2023-12-15 21:18:04,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:04,670 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 733 transitions. [2023-12-15 21:18:04,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2023-12-15 21:18:04,673 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:04,673 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:04,682 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:18:04,881 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:18:04,881 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:04,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:04,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1913246448, now seen corresponding path program 1 times [2023-12-15 21:18:04,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:04,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970785863] [2023-12-15 21:18:04,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:04,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:04,946 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:04,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1502510645] [2023-12-15 21:18:04,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:04,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:04,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:04,948 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:18:04,963 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:18:05,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:05,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:18:05,260 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:06,063 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 2780 proven. 0 refuted. 0 times theorem prover too weak. 7444 trivial. 0 not checked. [2023-12-15 21:18:06,064 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:06,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:06,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970785863] [2023-12-15 21:18:06,064 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:06,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1502510645] [2023-12-15 21:18:06,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1502510645] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:06,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:06,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:18:06,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301082115] [2023-12-15 21:18:06,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:06,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:18:06,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:06,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:18:06,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:18:06,066 INFO L87 Difference]: Start difference. First operand 431 states and 733 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2023-12-15 21:18:06,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:06,352 INFO L93 Difference]: Finished difference Result 862 states and 1467 transitions. [2023-12-15 21:18:06,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:18:06,352 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) Word has length 476 [2023-12-15 21:18:06,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:06,356 INFO L225 Difference]: With dead ends: 862 [2023-12-15 21:18:06,356 INFO L226 Difference]: Without dead ends: 432 [2023-12-15 21:18:06,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 472 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:18:06,358 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 286 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:06,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 660 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:18:06,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2023-12-15 21:18:06,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 432. [2023-12-15 21:18:06,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 350 states have (on average 1.6457142857142857) internal successors, (576), 351 states have internal predecessors, (576), 79 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2023-12-15 21:18:06,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 734 transitions. [2023-12-15 21:18:06,379 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 734 transitions. Word has length 476 [2023-12-15 21:18:06,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:06,380 INFO L495 AbstractCegarLoop]: Abstraction has 432 states and 734 transitions. [2023-12-15 21:18:06,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2023-12-15 21:18:06,381 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 734 transitions. [2023-12-15 21:18:06,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2023-12-15 21:18:06,384 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:06,384 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:06,404 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:18:06,591 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:18:06,592 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:06,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:06,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1469345774, now seen corresponding path program 1 times [2023-12-15 21:18:06,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:06,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539057167] [2023-12-15 21:18:06,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:06,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:06,638 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:06,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [833368292] [2023-12-15 21:18:06,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:06,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:06,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:06,639 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:18:06,668 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:18:06,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:06,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:18:06,937 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:06,958 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 21:18:06,959 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:06,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:06,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539057167] [2023-12-15 21:18:06,959 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:06,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833368292] [2023-12-15 21:18:06,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833368292] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:06,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:06,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:18:06,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776306981] [2023-12-15 21:18:06,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:06,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:18:06,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:06,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:18:06,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:18:06,961 INFO L87 Difference]: Start difference. First operand 432 states and 734 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:07,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:07,004 INFO L93 Difference]: Finished difference Result 1154 states and 1973 transitions. [2023-12-15 21:18:07,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:18:07,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 476 [2023-12-15 21:18:07,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:07,008 INFO L225 Difference]: With dead ends: 1154 [2023-12-15 21:18:07,009 INFO L226 Difference]: Without dead ends: 723 [2023-12-15 21:18:07,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 474 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:18:07,010 INFO L413 NwaCegarLoop]: 715 mSDtfsCounter, 265 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 1165 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:07,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 1165 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:18:07,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2023-12-15 21:18:07,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 435. [2023-12-15 21:18:07,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 353 states have (on average 1.6430594900849858) internal successors, (580), 354 states have internal predecessors, (580), 79 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2023-12-15 21:18:07,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 738 transitions. [2023-12-15 21:18:07,037 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 738 transitions. Word has length 476 [2023-12-15 21:18:07,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:07,037 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 738 transitions. [2023-12-15 21:18:07,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:07,038 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 738 transitions. [2023-12-15 21:18:07,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2023-12-15 21:18:07,041 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:07,041 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:07,050 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:18:07,248 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:18:07,248 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:07,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:07,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1858270868, now seen corresponding path program 1 times [2023-12-15 21:18:07,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:07,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49111150] [2023-12-15 21:18:07,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:07,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:07,290 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:07,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [272122517] [2023-12-15 21:18:07,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:07,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:07,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:07,291 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:18:07,315 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:18:07,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:07,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:18:07,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:08,413 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 21:18:08,413 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:08,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:08,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49111150] [2023-12-15 21:18:08,413 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:08,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272122517] [2023-12-15 21:18:08,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272122517] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:08,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:08,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:18:08,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86303231] [2023-12-15 21:18:08,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:08,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:18:08,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:08,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:18:08,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:18:08,415 INFO L87 Difference]: Start difference. First operand 435 states and 738 transitions. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:08,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:08,875 INFO L93 Difference]: Finished difference Result 1727 states and 2930 transitions. [2023-12-15 21:18:08,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:18:08,876 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 476 [2023-12-15 21:18:08,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:08,881 INFO L225 Difference]: With dead ends: 1727 [2023-12-15 21:18:08,881 INFO L226 Difference]: Without dead ends: 1293 [2023-12-15 21:18:08,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 472 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:18:08,883 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 726 mSDsluCounter, 1117 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:08,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 1574 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:18:08,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1293 states. [2023-12-15 21:18:08,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1293 to 1008. [2023-12-15 21:18:08,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1008 states, 771 states have (on average 1.5979247730220494) internal successors, (1232), 773 states have internal predecessors, (1232), 230 states have call successors, (230), 6 states have call predecessors, (230), 6 states have return successors, (230), 228 states have call predecessors, (230), 230 states have call successors, (230) [2023-12-15 21:18:08,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 1008 states and 1692 transitions. [2023-12-15 21:18:08,967 INFO L78 Accepts]: Start accepts. Automaton has 1008 states and 1692 transitions. Word has length 476 [2023-12-15 21:18:08,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:08,967 INFO L495 AbstractCegarLoop]: Abstraction has 1008 states and 1692 transitions. [2023-12-15 21:18:08,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:08,968 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1692 transitions. [2023-12-15 21:18:08,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-12-15 21:18:08,970 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:08,970 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:08,982 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-15 21:18:09,177 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:18:09,178 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:09,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:09,178 INFO L85 PathProgramCache]: Analyzing trace with hash 570384147, now seen corresponding path program 1 times [2023-12-15 21:18:09,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:09,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011201658] [2023-12-15 21:18:09,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:09,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:09,220 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:09,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1510650384] [2023-12-15 21:18:09,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:09,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:09,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:09,237 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:18:09,237 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:18:09,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:09,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:18:09,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:09,591 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 21:18:09,591 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:09,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:09,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011201658] [2023-12-15 21:18:09,591 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:09,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510650384] [2023-12-15 21:18:09,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510650384] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:09,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:09,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:18:09,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640061163] [2023-12-15 21:18:09,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:09,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:18:09,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:09,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:18:09,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:18:09,594 INFO L87 Difference]: Start difference. First operand 1008 states and 1692 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:09,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:09,677 INFO L93 Difference]: Finished difference Result 2732 states and 4612 transitions. [2023-12-15 21:18:09,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:18:09,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 477 [2023-12-15 21:18:09,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:09,685 INFO L225 Difference]: With dead ends: 2732 [2023-12-15 21:18:09,686 INFO L226 Difference]: Without dead ends: 1868 [2023-12-15 21:18:09,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 475 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:18:09,691 INFO L413 NwaCegarLoop]: 806 mSDtfsCounter, 436 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:09,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 1260 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:18:09,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1868 states. [2023-12-15 21:18:09,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1868 to 1866. [2023-12-15 21:18:09,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1866 states, 1467 states have (on average 1.6114519427402862) internal successors, (2364), 1471 states have internal predecessors, (2364), 388 states have call successors, (388), 10 states have call predecessors, (388), 10 states have return successors, (388), 384 states have call predecessors, (388), 388 states have call successors, (388) [2023-12-15 21:18:09,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1866 states to 1866 states and 3140 transitions. [2023-12-15 21:18:09,757 INFO L78 Accepts]: Start accepts. Automaton has 1866 states and 3140 transitions. Word has length 477 [2023-12-15 21:18:09,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:09,758 INFO L495 AbstractCegarLoop]: Abstraction has 1866 states and 3140 transitions. [2023-12-15 21:18:09,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:09,758 INFO L276 IsEmpty]: Start isEmpty. Operand 1866 states and 3140 transitions. [2023-12-15 21:18:09,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-12-15 21:18:09,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:09,761 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:09,770 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:18:09,968 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:18:09,968 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:09,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:09,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1274983019, now seen corresponding path program 1 times [2023-12-15 21:18:09,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:09,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348380267] [2023-12-15 21:18:09,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:09,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:10,011 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:10,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1805944775] [2023-12-15 21:18:10,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:10,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:10,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:10,015 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:18:10,037 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:18:10,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:10,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:18:10,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:11,273 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 21:18:11,273 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:11,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:11,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348380267] [2023-12-15 21:18:11,274 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:11,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805944775] [2023-12-15 21:18:11,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805944775] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:11,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:11,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:18:11,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717171266] [2023-12-15 21:18:11,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:11,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:18:11,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:11,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:18:11,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:18:11,275 INFO L87 Difference]: Start difference. First operand 1866 states and 3140 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:11,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:11,389 INFO L93 Difference]: Finished difference Result 4328 states and 7280 transitions. [2023-12-15 21:18:11,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:18:11,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 477 [2023-12-15 21:18:11,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:11,400 INFO L225 Difference]: With dead ends: 4328 [2023-12-15 21:18:11,400 INFO L226 Difference]: Without dead ends: 2606 [2023-12-15 21:18:11,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 475 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:18:11,405 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 221 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 1083 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:11,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 1083 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:18:11,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2606 states. [2023-12-15 21:18:11,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2606 to 2600. [2023-12-15 21:18:11,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2600 states, 2039 states have (on average 1.6027464443354587) internal successors, (3268), 2045 states have internal predecessors, (3268), 546 states have call successors, (546), 14 states have call predecessors, (546), 14 states have return successors, (546), 540 states have call predecessors, (546), 546 states have call successors, (546) [2023-12-15 21:18:11,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2600 states to 2600 states and 4360 transitions. [2023-12-15 21:18:11,599 INFO L78 Accepts]: Start accepts. Automaton has 2600 states and 4360 transitions. Word has length 477 [2023-12-15 21:18:11,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:11,599 INFO L495 AbstractCegarLoop]: Abstraction has 2600 states and 4360 transitions. [2023-12-15 21:18:11,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:11,600 INFO L276 IsEmpty]: Start isEmpty. Operand 2600 states and 4360 transitions. [2023-12-15 21:18:11,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-12-15 21:18:11,603 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:11,603 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:11,624 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:18:11,824 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:18:11,825 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:11,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:11,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1167720245, now seen corresponding path program 1 times [2023-12-15 21:18:11,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:11,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995573693] [2023-12-15 21:18:11,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:11,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:11,869 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:11,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1051376550] [2023-12-15 21:18:11,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:11,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:11,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:11,870 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:18:11,897 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:18:12,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:12,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 1183 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:18:12,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:12,223 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 21:18:12,223 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:12,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:12,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995573693] [2023-12-15 21:18:12,224 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:12,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051376550] [2023-12-15 21:18:12,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051376550] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:12,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:12,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:18:12,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031378925] [2023-12-15 21:18:12,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:12,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:18:12,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:12,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:18:12,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:18:12,225 INFO L87 Difference]: Start difference. First operand 2600 states and 4360 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:12,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:12,611 INFO L93 Difference]: Finished difference Result 11939 states and 20014 transitions. [2023-12-15 21:18:12,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:18:12,612 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 478 [2023-12-15 21:18:12,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:12,649 INFO L225 Difference]: With dead ends: 11939 [2023-12-15 21:18:12,649 INFO L226 Difference]: Without dead ends: 9471 [2023-12-15 21:18:12,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 476 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:18:12,703 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 1426 mSDsluCounter, 1656 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1426 SdHoareTripleChecker+Valid, 2124 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:12,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1426 Valid, 2124 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:18:12,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9471 states. [2023-12-15 21:18:12,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9471 to 6575. [2023-12-15 21:18:12,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6575 states, 5647 states have (on average 1.6555693288471756) internal successors, (9349), 5665 states have internal predecessors, (9349), 900 states have call successors, (900), 27 states have call predecessors, (900), 27 states have return successors, (900), 882 states have call predecessors, (900), 900 states have call successors, (900) [2023-12-15 21:18:13,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6575 states to 6575 states and 11149 transitions. [2023-12-15 21:18:13,007 INFO L78 Accepts]: Start accepts. Automaton has 6575 states and 11149 transitions. Word has length 478 [2023-12-15 21:18:13,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:13,008 INFO L495 AbstractCegarLoop]: Abstraction has 6575 states and 11149 transitions. [2023-12-15 21:18:13,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:13,009 INFO L276 IsEmpty]: Start isEmpty. Operand 6575 states and 11149 transitions. [2023-12-15 21:18:13,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-12-15 21:18:13,014 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:13,014 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:13,034 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:18:13,221 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:18:13,221 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:13,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:13,222 INFO L85 PathProgramCache]: Analyzing trace with hash -2068019011, now seen corresponding path program 1 times [2023-12-15 21:18:13,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:13,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048409419] [2023-12-15 21:18:13,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:13,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:13,267 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:13,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1972907744] [2023-12-15 21:18:13,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:13,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:13,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:13,268 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:18:13,298 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:18:13,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:13,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:18:13,600 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:13,627 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 21:18:13,628 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:13,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:13,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048409419] [2023-12-15 21:18:13,628 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:13,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1972907744] [2023-12-15 21:18:13,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1972907744] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:13,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:13,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:18:13,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797686833] [2023-12-15 21:18:13,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:13,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:18:13,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:13,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:18:13,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:18:13,630 INFO L87 Difference]: Start difference. First operand 6575 states and 11149 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:14,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:14,352 INFO L93 Difference]: Finished difference Result 16723 states and 28220 transitions. [2023-12-15 21:18:14,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:18:14,353 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 478 [2023-12-15 21:18:14,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:14,398 INFO L225 Difference]: With dead ends: 16723 [2023-12-15 21:18:14,399 INFO L226 Difference]: Without dead ends: 12205 [2023-12-15 21:18:14,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 476 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:18:14,411 INFO L413 NwaCegarLoop]: 689 mSDtfsCounter, 913 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:14,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 1352 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 21:18:14,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12205 states. [2023-12-15 21:18:14,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12205 to 10309. [2023-12-15 21:18:14,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10309 states, 8640 states have (on average 1.6296296296296295) internal successors, (14080), 8680 states have internal predecessors, (14080), 1616 states have call successors, (1616), 52 states have call predecessors, (1616), 52 states have return successors, (1616), 1576 states have call predecessors, (1616), 1616 states have call successors, (1616) [2023-12-15 21:18:14,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10309 states to 10309 states and 17312 transitions. [2023-12-15 21:18:14,914 INFO L78 Accepts]: Start accepts. Automaton has 10309 states and 17312 transitions. Word has length 478 [2023-12-15 21:18:14,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:14,914 INFO L495 AbstractCegarLoop]: Abstraction has 10309 states and 17312 transitions. [2023-12-15 21:18:14,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:14,915 INFO L276 IsEmpty]: Start isEmpty. Operand 10309 states and 17312 transitions. [2023-12-15 21:18:14,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-12-15 21:18:14,920 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:14,920 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:14,927 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:18:15,127 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:18:15,127 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:15,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:15,128 INFO L85 PathProgramCache]: Analyzing trace with hash 982559370, now seen corresponding path program 1 times [2023-12-15 21:18:15,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:15,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658497150] [2023-12-15 21:18:15,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:15,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:15,168 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:15,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2092149217] [2023-12-15 21:18:15,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:15,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:15,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:15,170 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:18:15,202 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:18:15,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:15,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:18:15,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:15,635 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 21:18:15,635 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:15,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:15,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658497150] [2023-12-15 21:18:15,635 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:15,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092149217] [2023-12-15 21:18:15,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092149217] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:15,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:15,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:18:15,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114173742] [2023-12-15 21:18:15,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:15,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:18:15,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:15,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:18:15,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:18:15,638 INFO L87 Difference]: Start difference. First operand 10309 states and 17312 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:16,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:16,328 INFO L93 Difference]: Finished difference Result 28377 states and 47482 transitions. [2023-12-15 21:18:16,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:18:16,329 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 478 [2023-12-15 21:18:16,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:16,369 INFO L225 Difference]: With dead ends: 28377 [2023-12-15 21:18:16,369 INFO L226 Difference]: Without dead ends: 18263 [2023-12-15 21:18:16,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 475 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:18:16,386 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 746 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 746 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:16,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [746 Valid, 1220 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:18:16,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18263 states. [2023-12-15 21:18:16,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18263 to 10309. [2023-12-15 21:18:16,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10309 states, 8640 states have (on average 1.625925925925926) internal successors, (14048), 8680 states have internal predecessors, (14048), 1616 states have call successors, (1616), 52 states have call predecessors, (1616), 52 states have return successors, (1616), 1576 states have call predecessors, (1616), 1616 states have call successors, (1616) [2023-12-15 21:18:16,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10309 states to 10309 states and 17280 transitions. [2023-12-15 21:18:16,989 INFO L78 Accepts]: Start accepts. Automaton has 10309 states and 17280 transitions. Word has length 478 [2023-12-15 21:18:16,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:16,989 INFO L495 AbstractCegarLoop]: Abstraction has 10309 states and 17280 transitions. [2023-12-15 21:18:16,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:16,989 INFO L276 IsEmpty]: Start isEmpty. Operand 10309 states and 17280 transitions. [2023-12-15 21:18:16,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-12-15 21:18:16,996 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:16,996 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:17,016 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-15 21:18:17,216 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:18:17,217 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:17,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:17,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1543259148, now seen corresponding path program 1 times [2023-12-15 21:18:17,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:17,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763351236] [2023-12-15 21:18:17,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:17,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:17,259 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:17,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [886029584] [2023-12-15 21:18:17,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:17,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:17,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:17,260 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:18:17,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 21:18:17,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:17,622 INFO L262 TraceCheckSpWp]: Trace formula consists of 1184 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:18:17,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:17,757 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 4127 proven. 57 refuted. 0 times theorem prover too weak. 6040 trivial. 0 not checked. [2023-12-15 21:18:17,757 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:18:17,965 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 156 proven. 57 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-12-15 21:18:17,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:17,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763351236] [2023-12-15 21:18:17,965 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:17,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886029584] [2023-12-15 21:18:17,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886029584] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:18:17,965 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:18:17,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:18:17,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973768830] [2023-12-15 21:18:17,965 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:18:17,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:18:17,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:17,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:18:17,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:18:17,967 INFO L87 Difference]: Start difference. First operand 10309 states and 17280 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-12-15 21:18:18,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:18,666 INFO L93 Difference]: Finished difference Result 15621 states and 26142 transitions. [2023-12-15 21:18:18,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:18:18,667 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) Word has length 478 [2023-12-15 21:18:18,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:18,677 INFO L225 Difference]: With dead ends: 15621 [2023-12-15 21:18:18,677 INFO L226 Difference]: Without dead ends: 5478 [2023-12-15 21:18:18,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 958 GetRequests, 948 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:18:18,690 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 362 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:18,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 1228 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 708 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:18:18,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5478 states. [2023-12-15 21:18:18,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5478 to 5424. [2023-12-15 21:18:18,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5424 states, 4462 states have (on average 1.6118332586284176) internal successors, (7192), 4478 states have internal predecessors, (7192), 924 states have call successors, (924), 37 states have call predecessors, (924), 37 states have return successors, (924), 908 states have call predecessors, (924), 924 states have call successors, (924) [2023-12-15 21:18:18,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5424 states to 5424 states and 9040 transitions. [2023-12-15 21:18:18,998 INFO L78 Accepts]: Start accepts. Automaton has 5424 states and 9040 transitions. Word has length 478 [2023-12-15 21:18:18,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:18,999 INFO L495 AbstractCegarLoop]: Abstraction has 5424 states and 9040 transitions. [2023-12-15 21:18:18,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-12-15 21:18:18,999 INFO L276 IsEmpty]: Start isEmpty. Operand 5424 states and 9040 transitions. [2023-12-15 21:18:19,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-12-15 21:18:19,004 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:19,004 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:19,016 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:19,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 21:18:19,217 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:19,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:19,217 INFO L85 PathProgramCache]: Analyzing trace with hash -224452369, now seen corresponding path program 1 times [2023-12-15 21:18:19,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:19,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740065711] [2023-12-15 21:18:19,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:19,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:19,256 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:19,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [468002851] [2023-12-15 21:18:19,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:19,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:19,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:19,258 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:18:19,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 21:18:19,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:19,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:18:19,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:20,163 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 21:18:20,164 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:20,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:20,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740065711] [2023-12-15 21:18:20,164 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:20,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468002851] [2023-12-15 21:18:20,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468002851] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:20,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:20,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:18:20,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165076746] [2023-12-15 21:18:20,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:20,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:18:20,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:20,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:18:20,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:18:20,166 INFO L87 Difference]: Start difference. First operand 5424 states and 9040 transitions. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:20,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:20,712 INFO L93 Difference]: Finished difference Result 17426 states and 29025 transitions. [2023-12-15 21:18:20,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:18:20,713 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 479 [2023-12-15 21:18:20,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:20,740 INFO L225 Difference]: With dead ends: 17426 [2023-12-15 21:18:20,740 INFO L226 Difference]: Without dead ends: 12147 [2023-12-15 21:18:20,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 476 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:18:20,754 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 586 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 1492 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:20,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 1492 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:18:20,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12147 states. [2023-12-15 21:18:21,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12147 to 10631. [2023-12-15 21:18:21,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10631 states, 8785 states have (on average 1.6130904951622083) internal successors, (14171), 8817 states have internal predecessors, (14171), 1776 states have call successors, (1776), 69 states have call predecessors, (1776), 69 states have return successors, (1776), 1744 states have call predecessors, (1776), 1776 states have call successors, (1776) [2023-12-15 21:18:21,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10631 states to 10631 states and 17723 transitions. [2023-12-15 21:18:21,391 INFO L78 Accepts]: Start accepts. Automaton has 10631 states and 17723 transitions. Word has length 479 [2023-12-15 21:18:21,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:21,392 INFO L495 AbstractCegarLoop]: Abstraction has 10631 states and 17723 transitions. [2023-12-15 21:18:21,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:21,392 INFO L276 IsEmpty]: Start isEmpty. Operand 10631 states and 17723 transitions. [2023-12-15 21:18:21,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-12-15 21:18:21,396 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:21,396 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:21,403 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:21,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 21:18:21,603 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:21,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:21,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1820355837, now seen corresponding path program 1 times [2023-12-15 21:18:21,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:21,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219685966] [2023-12-15 21:18:21,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:21,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:21,646 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:21,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [676498927] [2023-12-15 21:18:21,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:21,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:21,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:21,648 INFO L229 MonitoredProcess]: Starting monitored process 15 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:18:21,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-15 21:18:22,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:22,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 1179 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:18:22,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:22,192 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 3701 proven. 48 refuted. 0 times theorem prover too weak. 6475 trivial. 0 not checked. [2023-12-15 21:18:22,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:18:22,401 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 165 proven. 48 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-12-15 21:18:22,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:22,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219685966] [2023-12-15 21:18:22,401 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:22,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676498927] [2023-12-15 21:18:22,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676498927] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:18:22,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:18:22,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:18:22,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940088088] [2023-12-15 21:18:22,405 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:18:22,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:18:22,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:22,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:18:22,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:18:22,407 INFO L87 Difference]: Start difference. First operand 10631 states and 17723 transitions. Second operand has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (88), 2 states have call predecessors, (88), 4 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2023-12-15 21:18:23,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:23,154 INFO L93 Difference]: Finished difference Result 21285 states and 35367 transitions. [2023-12-15 21:18:23,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:18:23,155 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (88), 2 states have call predecessors, (88), 4 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) Word has length 480 [2023-12-15 21:18:23,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:23,178 INFO L225 Difference]: With dead ends: 21285 [2023-12-15 21:18:23,178 INFO L226 Difference]: Without dead ends: 10819 [2023-12-15 21:18:23,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 962 GetRequests, 952 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:18:23,193 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 574 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:23,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 988 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:18:23,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10819 states. [2023-12-15 21:18:23,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10819 to 7543. [2023-12-15 21:18:23,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7543 states, 6344 states have (on average 1.6182219419924337) internal successors, (10266), 6368 states have internal predecessors, (10266), 1144 states have call successors, (1144), 54 states have call predecessors, (1144), 54 states have return successors, (1144), 1120 states have call predecessors, (1144), 1144 states have call successors, (1144) [2023-12-15 21:18:23,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7543 states to 7543 states and 12554 transitions. [2023-12-15 21:18:23,765 INFO L78 Accepts]: Start accepts. Automaton has 7543 states and 12554 transitions. Word has length 480 [2023-12-15 21:18:23,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:23,766 INFO L495 AbstractCegarLoop]: Abstraction has 7543 states and 12554 transitions. [2023-12-15 21:18:23,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (88), 2 states have call predecessors, (88), 4 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2023-12-15 21:18:23,766 INFO L276 IsEmpty]: Start isEmpty. Operand 7543 states and 12554 transitions. [2023-12-15 21:18:23,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-12-15 21:18:23,770 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:23,770 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:23,780 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:23,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:23,981 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:23,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:23,981 INFO L85 PathProgramCache]: Analyzing trace with hash -551383425, now seen corresponding path program 1 times [2023-12-15 21:18:23,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:23,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923445846] [2023-12-15 21:18:23,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:23,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:24,017 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:24,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1448318241] [2023-12-15 21:18:24,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:24,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:24,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:24,018 INFO L229 MonitoredProcess]: Starting monitored process 16 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:18:24,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-15 21:18:24,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:24,425 INFO L262 TraceCheckSpWp]: Trace formula consists of 1180 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 21:18:24,430 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:24,936 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 21:18:24,936 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:24,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:24,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923445846] [2023-12-15 21:18:24,936 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:24,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448318241] [2023-12-15 21:18:24,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448318241] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:24,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:24,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:18:24,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800577300] [2023-12-15 21:18:24,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:24,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:18:24,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:24,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:18:24,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:18:24,938 INFO L87 Difference]: Start difference. First operand 7543 states and 12554 transitions. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:26,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:26,198 INFO L93 Difference]: Finished difference Result 20703 states and 34285 transitions. [2023-12-15 21:18:26,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:18:26,198 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 480 [2023-12-15 21:18:26,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:26,230 INFO L225 Difference]: With dead ends: 20703 [2023-12-15 21:18:26,230 INFO L226 Difference]: Without dead ends: 12321 [2023-12-15 21:18:26,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:18:26,246 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 890 mSDsluCounter, 1016 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 1634 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:26,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [890 Valid, 1634 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 410 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 21:18:26,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12321 states. [2023-12-15 21:18:26,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12321 to 11383. [2023-12-15 21:18:26,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11383 states, 9699 states have (on average 1.602330137127539) internal successors, (15541), 9739 states have internal predecessors, (15541), 1608 states have call successors, (1608), 75 states have call predecessors, (1608), 75 states have return successors, (1608), 1568 states have call predecessors, (1608), 1608 states have call successors, (1608) [2023-12-15 21:18:27,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11383 states to 11383 states and 18757 transitions. [2023-12-15 21:18:27,001 INFO L78 Accepts]: Start accepts. Automaton has 11383 states and 18757 transitions. Word has length 480 [2023-12-15 21:18:27,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:27,002 INFO L495 AbstractCegarLoop]: Abstraction has 11383 states and 18757 transitions. [2023-12-15 21:18:27,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:27,002 INFO L276 IsEmpty]: Start isEmpty. Operand 11383 states and 18757 transitions. [2023-12-15 21:18:27,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-12-15 21:18:27,008 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:27,008 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:27,034 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:27,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-15 21:18:27,232 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:27,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:27,233 INFO L85 PathProgramCache]: Analyzing trace with hash -357629829, now seen corresponding path program 1 times [2023-12-15 21:18:27,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:27,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444200015] [2023-12-15 21:18:27,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:27,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:27,270 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:27,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [21579218] [2023-12-15 21:18:27,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:27,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:27,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:27,277 INFO L229 MonitoredProcess]: Starting monitored process 17 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:18:27,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-15 21:18:27,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:27,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 1178 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:18:27,669 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:28,158 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 21:18:28,158 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:28,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:28,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444200015] [2023-12-15 21:18:28,158 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:28,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21579218] [2023-12-15 21:18:28,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21579218] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:28,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:28,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:18:28,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674594862] [2023-12-15 21:18:28,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:28,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:18:28,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:28,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:18:28,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:18:28,160 INFO L87 Difference]: Start difference. First operand 11383 states and 18757 transitions. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:29,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:29,688 INFO L93 Difference]: Finished difference Result 27485 states and 45336 transitions. [2023-12-15 21:18:29,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:18:29,689 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 480 [2023-12-15 21:18:29,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:29,715 INFO L225 Difference]: With dead ends: 27485 [2023-12-15 21:18:29,716 INFO L226 Difference]: Without dead ends: 16275 [2023-12-15 21:18:29,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:18:29,726 INFO L413 NwaCegarLoop]: 575 mSDtfsCounter, 1346 mSDsluCounter, 1385 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1346 SdHoareTripleChecker+Valid, 1960 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:29,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1346 Valid, 1960 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 21:18:29,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16275 states. [2023-12-15 21:18:30,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16275 to 13271. [2023-12-15 21:18:30,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13271 states, 11587 states have (on average 1.62984379045482) internal successors, (18885), 11627 states have internal predecessors, (18885), 1608 states have call successors, (1608), 75 states have call predecessors, (1608), 75 states have return successors, (1608), 1568 states have call predecessors, (1608), 1608 states have call successors, (1608) [2023-12-15 21:18:30,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13271 states to 13271 states and 22101 transitions. [2023-12-15 21:18:30,413 INFO L78 Accepts]: Start accepts. Automaton has 13271 states and 22101 transitions. Word has length 480 [2023-12-15 21:18:30,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:30,414 INFO L495 AbstractCegarLoop]: Abstraction has 13271 states and 22101 transitions. [2023-12-15 21:18:30,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:30,415 INFO L276 IsEmpty]: Start isEmpty. Operand 13271 states and 22101 transitions. [2023-12-15 21:18:30,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-12-15 21:18:30,426 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:30,426 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:30,442 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:30,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-15 21:18:30,634 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:30,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:30,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1276247779, now seen corresponding path program 1 times [2023-12-15 21:18:30,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:30,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504873279] [2023-12-15 21:18:30,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:30,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:30,683 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:30,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1295274293] [2023-12-15 21:18:30,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:30,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:30,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:30,685 INFO L229 MonitoredProcess]: Starting monitored process 18 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:18:30,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-15 21:18:31,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:31,113 INFO L262 TraceCheckSpWp]: Trace formula consists of 1179 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:18:31,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:31,181 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 21:18:31,181 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:31,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:31,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504873279] [2023-12-15 21:18:31,181 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:31,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295274293] [2023-12-15 21:18:31,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295274293] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:31,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:31,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:18:31,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156954937] [2023-12-15 21:18:31,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:31,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:18:31,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:31,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:18:31,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:18:31,183 INFO L87 Difference]: Start difference. First operand 13271 states and 22101 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:32,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:32,730 INFO L93 Difference]: Finished difference Result 38915 states and 64528 transitions. [2023-12-15 21:18:32,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:18:32,731 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 480 [2023-12-15 21:18:32,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:32,776 INFO L225 Difference]: With dead ends: 38915 [2023-12-15 21:18:32,776 INFO L226 Difference]: Without dead ends: 25817 [2023-12-15 21:18:32,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 478 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:18:32,789 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 889 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 1354 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:32,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [889 Valid, 1354 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:18:32,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25817 states. [2023-12-15 21:18:33,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25817 to 13593. [2023-12-15 21:18:33,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13593 states, 12245 states have (on average 1.650714577378522) internal successors, (20213), 12273 states have internal predecessors, (20213), 1278 states have call successors, (1278), 69 states have call predecessors, (1278), 69 states have return successors, (1278), 1250 states have call predecessors, (1278), 1278 states have call successors, (1278) [2023-12-15 21:18:33,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13593 states to 13593 states and 22769 transitions. [2023-12-15 21:18:33,485 INFO L78 Accepts]: Start accepts. Automaton has 13593 states and 22769 transitions. Word has length 480 [2023-12-15 21:18:33,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:33,486 INFO L495 AbstractCegarLoop]: Abstraction has 13593 states and 22769 transitions. [2023-12-15 21:18:33,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 21:18:33,486 INFO L276 IsEmpty]: Start isEmpty. Operand 13593 states and 22769 transitions. [2023-12-15 21:18:33,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-12-15 21:18:33,491 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:33,491 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:33,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:33,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-15 21:18:33,699 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:33,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:33,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1774330602, now seen corresponding path program 1 times [2023-12-15 21:18:33,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:33,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747892393] [2023-12-15 21:18:33,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:33,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:33,741 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:33,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [602202054] [2023-12-15 21:18:33,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:33,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:33,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:33,742 INFO L229 MonitoredProcess]: Starting monitored process 19 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:18:33,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-15 21:18:34,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:34,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 1178 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-15 21:18:34,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-15 21:18:59,369 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:18:59,369 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:18:59,601 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:18:59,611 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:59,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-15 21:18:59,809 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 481 with TraceHistMax 72,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-30-5-2-2-2-3-2-4-4-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-2-3-2-4-2-6-2-6-2-6-2-6-3-6-3-6-2-6-3-6-2-6-4-6-3-6-3-6-5-6-6-6-6-5-6-4-5-3-4-2-3-2-1 context. [2023-12-15 21:18:59,813 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:18:59,815 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:18:59,816 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:18:59 BoogieIcfgContainer [2023-12-15 21:18:59,816 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:18:59,816 INFO L158 Benchmark]: Toolchain (without parser) took 60207.98ms. Allocated memory was 205.5MB in the beginning and 5.6GB in the end (delta: 5.4GB). Free memory was 154.8MB in the beginning and 1.9GB in the end (delta: -1.7GB). Peak memory consumption was 3.8GB. Max. memory is 8.0GB. [2023-12-15 21:18:59,817 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 205.5MB. Free memory was 152.6MB in the beginning and 152.5MB in the end (delta: 153.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:18:59,817 INFO L158 Benchmark]: CACSL2BoogieTranslator took 452.64ms. Allocated memory is still 205.5MB. Free memory was 154.8MB in the beginning and 117.7MB in the end (delta: 37.0MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. [2023-12-15 21:18:59,817 INFO L158 Benchmark]: Boogie Procedure Inliner took 162.50ms. Allocated memory was 205.5MB in the beginning and 324.0MB in the end (delta: 118.5MB). Free memory was 117.7MB in the beginning and 278.9MB in the end (delta: -161.1MB). Peak memory consumption was 11.8MB. Max. memory is 8.0GB. [2023-12-15 21:18:59,817 INFO L158 Benchmark]: Boogie Preprocessor took 169.49ms. Allocated memory is still 324.0MB. Free memory was 278.9MB in the beginning and 243.7MB in the end (delta: 35.1MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. [2023-12-15 21:18:59,817 INFO L158 Benchmark]: RCFGBuilder took 1088.94ms. Allocated memory is still 324.0MB. Free memory was 243.7MB in the beginning and 140.5MB in the end (delta: 103.3MB). Peak memory consumption was 102.8MB. Max. memory is 8.0GB. [2023-12-15 21:18:59,818 INFO L158 Benchmark]: TraceAbstraction took 58329.52ms. Allocated memory was 324.0MB in the beginning and 5.6GB in the end (delta: 5.3GB). Free memory was 139.4MB in the beginning and 1.9GB in the end (delta: -1.8GB). Peak memory consumption was 3.6GB. Max. memory is 8.0GB. [2023-12-15 21:18:59,819 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.11ms. Allocated memory is still 205.5MB. Free memory was 152.6MB in the beginning and 152.5MB in the end (delta: 153.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 452.64ms. Allocated memory is still 205.5MB. Free memory was 154.8MB in the beginning and 117.7MB in the end (delta: 37.0MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 162.50ms. Allocated memory was 205.5MB in the beginning and 324.0MB in the end (delta: 118.5MB). Free memory was 117.7MB in the beginning and 278.9MB in the end (delta: -161.1MB). Peak memory consumption was 11.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 169.49ms. Allocated memory is still 324.0MB. Free memory was 278.9MB in the beginning and 243.7MB in the end (delta: 35.1MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. * RCFGBuilder took 1088.94ms. Allocated memory is still 324.0MB. Free memory was 243.7MB in the beginning and 140.5MB in the end (delta: 103.3MB). Peak memory consumption was 102.8MB. Max. memory is 8.0GB. * TraceAbstraction took 58329.52ms. Allocated memory was 324.0MB in the beginning and 5.6GB in the end (delta: 5.3GB). Free memory was 139.4MB in the beginning and 1.9GB in the end (delta: -1.8GB). Peak memory consumption was 3.6GB. 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 481 with TraceHistMax 72,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-30-5-2-2-2-3-2-4-4-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-2-3-2-4-2-6-2-6-2-6-2-6-3-6-3-6-2-6-3-6-2-6-4-6-3-6-3-6-5-6-6-6-6-5-6-4-5-3-4-2-3-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 279 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 58.3s, OverallIterations: 18, TraceHistogramMax: 72, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 10.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 10504 SdHoareTripleChecker+Valid, 4.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10398 mSDsluCounter, 21390 SdHoareTripleChecker+Invalid, 3.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 12021 mSDsCounter, 1170 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3616 IncrementalHoareTripleChecker+Invalid, 4786 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1170 mSolverCounterUnsat, 9369 mSDtfsCounter, 3616 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9078 GetRequests, 9021 SyntacticMatches, 2 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13593occurred in iteration=17, InterpolantAutomatonStates: 79, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.6s AutomataMinimizationTime, 17 MinimizatonAttempts, 34342 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 5.9s InterpolantComputationTime, 8594 NumberOfCodeBlocks, 8594 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 9058 ConstructedInterpolants, 0 QuantifiedInterpolants, 22410 SizeOfPredicates, 24 NumberOfNonLiveVariables, 20076 ConjunctsInSsa, 83 ConjunctsInUnsatCore, 19 InterpolantComputations, 15 PerfectInterpolantSequences, 194046/194256 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