/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-57.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:20:14,135 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:20:14,177 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:20:14,181 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:20:14,181 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:20:14,194 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:20:14,194 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:20:14,195 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:20:14,195 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:20:14,195 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:20:14,195 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:20:14,196 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:20:14,196 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:20:14,196 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:20:14,196 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:20:14,197 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:20:14,197 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:20:14,197 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:20:14,197 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:20:14,198 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:20:14,198 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:20:14,198 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:20:14,199 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:20:14,199 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:20:14,199 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:20:14,199 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:20:14,199 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:20:14,200 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:20:14,200 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:20:14,200 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:20:14,200 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:20:14,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:20:14,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:20:14,201 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:20:14,201 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:20:14,202 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:20:14,202 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:20:14,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:20:14,202 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:20:14,202 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:20:14,203 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:20:14,204 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:20:14,204 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:20:14,204 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:20:14,392 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:20:14,405 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:20:14,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:20:14,408 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:20:14,408 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:20:14,409 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-57.i [2023-12-15 21:20:15,518 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:20:15,763 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:20:15,763 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-57.i [2023-12-15 21:20:15,777 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9cd5f5691/192daf3c7cf64948a100933ec2c37fdb/FLAGc2aa96fa2 [2023-12-15 21:20:15,787 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9cd5f5691/192daf3c7cf64948a100933ec2c37fdb [2023-12-15 21:20:15,789 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:20:15,792 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:20:15,793 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:20:15,793 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:20:15,796 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:20:15,797 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:20:15" (1/1) ... [2023-12-15 21:20:15,797 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64ab8379 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:15, skipping insertion in model container [2023-12-15 21:20:15,798 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:20:15" (1/1) ... [2023-12-15 21:20:15,842 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:20:15,943 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-57.i[916,929] [2023-12-15 21:20:16,120 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:20:16,133 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:20:16,141 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-57.i[916,929] [2023-12-15 21:20:16,231 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:20:16,246 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:20:16,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:16 WrapperNode [2023-12-15 21:20:16,246 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:20:16,247 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:20:16,247 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:20:16,247 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:20:16,252 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:20:16" (1/1) ... [2023-12-15 21:20:16,283 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:20:16" (1/1) ... [2023-12-15 21:20:16,356 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 806 [2023-12-15 21:20:16,357 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:20:16,357 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:20:16,357 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:20:16,358 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:20:16,365 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:16" (1/1) ... [2023-12-15 21:20:16,365 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:16" (1/1) ... [2023-12-15 21:20:16,376 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:16" (1/1) ... [2023-12-15 21:20:16,446 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:20:16,447 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:16" (1/1) ... [2023-12-15 21:20:16,447 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:16" (1/1) ... [2023-12-15 21:20:16,476 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:16" (1/1) ... [2023-12-15 21:20:16,494 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:16" (1/1) ... [2023-12-15 21:20:16,511 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:16" (1/1) ... [2023-12-15 21:20:16,533 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:16" (1/1) ... [2023-12-15 21:20:16,545 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:20:16,546 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:20:16,546 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:20:16,546 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:20:16,547 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:16" (1/1) ... [2023-12-15 21:20:16,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:20:16,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:16,579 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:20:16,608 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:20:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:20:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:20:16,621 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:20:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:20:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:20:16,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:20:16,747 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:20:16,748 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:20:17,599 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:20:17,663 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:20:17,664 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-15 21:20:17,664 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:20:17 BoogieIcfgContainer [2023-12-15 21:20:17,664 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:20:17,668 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:20:17,668 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:20:17,670 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:20:17,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:20:15" (1/3) ... [2023-12-15 21:20:17,671 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c7b23d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:20:17, skipping insertion in model container [2023-12-15 21:20:17,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:16" (2/3) ... [2023-12-15 21:20:17,671 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c7b23d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:20:17, skipping insertion in model container [2023-12-15 21:20:17,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:20:17" (3/3) ... [2023-12-15 21:20:17,672 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-57.i [2023-12-15 21:20:17,684 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:20:17,684 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:20:17,735 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:20:17,740 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;@22968a7c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:20:17,740 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:20:17,746 INFO L276 IsEmpty]: Start isEmpty. Operand has 291 states, 208 states have (on average 1.5625) internal successors, (325), 209 states have internal predecessors, (325), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 21:20:17,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2023-12-15 21:20:17,777 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:17,778 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:17,779 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:17,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:17,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1515056828, now seen corresponding path program 1 times [2023-12-15 21:20:17,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:17,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830915901] [2023-12-15 21:20:17,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:17,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:17,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:18,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:18,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830915901] [2023-12-15 21:20:18,087 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:20:18,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442098047] [2023-12-15 21:20:18,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:18,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:18,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:18,090 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:20:18,098 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:20:18,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:18,474 INFO L262 TraceCheckSpWp]: Trace formula consists of 1405 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:20:18,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:18,556 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 158 proven. 0 refuted. 0 times theorem prover too weak. 12482 trivial. 0 not checked. [2023-12-15 21:20:18,557 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:18,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442098047] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:18,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:18,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:20:18,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683476469] [2023-12-15 21:20:18,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:18,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:20:18,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:18,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:20:18,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:20:18,594 INFO L87 Difference]: Start difference. First operand has 291 states, 208 states have (on average 1.5625) internal successors, (325), 209 states have internal predecessors, (325), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Second operand has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-12-15 21:20:18,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:18,682 INFO L93 Difference]: Finished difference Result 579 states and 1048 transitions. [2023-12-15 21:20:18,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:20:18,684 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) Word has length 549 [2023-12-15 21:20:18,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:18,691 INFO L225 Difference]: With dead ends: 579 [2023-12-15 21:20:18,691 INFO L226 Difference]: Without dead ends: 289 [2023-12-15 21:20:18,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 548 GetRequests, 548 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:20:18,702 INFO L413 NwaCegarLoop]: 476 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, 476 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:20:18,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 476 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:20:18,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-12-15 21:20:18,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2023-12-15 21:20:18,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 207 states have (on average 1.541062801932367) internal successors, (319), 207 states have internal predecessors, (319), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 21:20:18,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 479 transitions. [2023-12-15 21:20:18,773 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 479 transitions. Word has length 549 [2023-12-15 21:20:18,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:18,775 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 479 transitions. [2023-12-15 21:20:18,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-12-15 21:20:18,775 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 479 transitions. [2023-12-15 21:20:18,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2023-12-15 21:20:18,783 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:18,784 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:18,793 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:20:18,991 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:20:18,992 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:18,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:18,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1831895168, now seen corresponding path program 1 times [2023-12-15 21:20:18,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:18,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739673189] [2023-12-15 21:20:18,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:18,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:19,149 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:19,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [562272298] [2023-12-15 21:20:19,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:19,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:19,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:19,152 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:20:19,179 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:20:19,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:19,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 1405 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:20:19,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:19,665 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 21:20:19,666 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:19,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:19,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739673189] [2023-12-15 21:20:19,666 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:19,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562272298] [2023-12-15 21:20:19,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562272298] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:19,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:19,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:19,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7138334] [2023-12-15 21:20:19,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:19,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:20:19,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:19,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:20:19,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:19,670 INFO L87 Difference]: Start difference. First operand 289 states and 479 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:19,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:19,800 INFO L93 Difference]: Finished difference Result 718 states and 1190 transitions. [2023-12-15 21:20:19,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:20:19,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 549 [2023-12-15 21:20:19,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:19,805 INFO L225 Difference]: With dead ends: 718 [2023-12-15 21:20:19,805 INFO L226 Difference]: Without dead ends: 430 [2023-12-15 21:20:19,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 548 GetRequests, 547 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:20:19,808 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 210 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 952 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:19,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 952 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:20:19,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states. [2023-12-15 21:20:19,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 427. [2023-12-15 21:20:19,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 325 states have (on average 1.5723076923076924) internal successors, (511), 326 states have internal predecessors, (511), 99 states have call successors, (99), 2 states have call predecessors, (99), 2 states have return successors, (99), 98 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 21:20:19,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 709 transitions. [2023-12-15 21:20:19,836 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 709 transitions. Word has length 549 [2023-12-15 21:20:19,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:19,838 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 709 transitions. [2023-12-15 21:20:19,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:19,838 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 709 transitions. [2023-12-15 21:20:19,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2023-12-15 21:20:19,846 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:19,846 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:19,866 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:20:20,054 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:20:20,055 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:20,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:20,055 INFO L85 PathProgramCache]: Analyzing trace with hash 371324301, now seen corresponding path program 1 times [2023-12-15 21:20:20,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:20,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032826318] [2023-12-15 21:20:20,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:20,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:20,122 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:20,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1221638492] [2023-12-15 21:20:20,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:20,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:20,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:20,124 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:20:20,145 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:20:20,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:20,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 1406 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:20:20,507 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:20,586 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 21:20:20,586 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:20,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:20,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032826318] [2023-12-15 21:20:20,587 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:20,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221638492] [2023-12-15 21:20:20,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221638492] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:20,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:20,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:20,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178804419] [2023-12-15 21:20:20,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:20,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:20:20,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:20,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:20:20,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:20,589 INFO L87 Difference]: Start difference. First operand 427 states and 709 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:20,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:20,646 INFO L93 Difference]: Finished difference Result 855 states and 1421 transitions. [2023-12-15 21:20:20,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:20:20,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 550 [2023-12-15 21:20:20,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:20,660 INFO L225 Difference]: With dead ends: 855 [2023-12-15 21:20:20,660 INFO L226 Difference]: Without dead ends: 429 [2023-12-15 21:20:20,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 549 GetRequests, 548 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:20:20,662 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 0 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:20,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 944 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:20:20,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2023-12-15 21:20:20,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 429. [2023-12-15 21:20:20,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 327 states have (on average 1.5688073394495412) internal successors, (513), 328 states have internal predecessors, (513), 99 states have call successors, (99), 2 states have call predecessors, (99), 2 states have return successors, (99), 98 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 21:20:20,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 711 transitions. [2023-12-15 21:20:20,697 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 711 transitions. Word has length 550 [2023-12-15 21:20:20,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:20,698 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 711 transitions. [2023-12-15 21:20:20,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:20,699 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 711 transitions. [2023-12-15 21:20:20,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2023-12-15 21:20:20,702 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:20,702 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:20,710 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:20:20,910 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:20:20,911 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:20,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:20,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1600692047, now seen corresponding path program 1 times [2023-12-15 21:20:20,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:20,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546563642] [2023-12-15 21:20:20,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:20,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:20,964 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:20,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1658346489] [2023-12-15 21:20:20,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:20,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:20,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:20,978 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:20:21,003 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:20:21,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:21,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:20:21,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:21,332 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 21:20:21,332 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:21,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:21,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546563642] [2023-12-15 21:20:21,332 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:21,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658346489] [2023-12-15 21:20:21,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658346489] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:21,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:21,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:21,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152152315] [2023-12-15 21:20:21,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:21,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:20:21,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:21,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:20:21,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:21,334 INFO L87 Difference]: Start difference. First operand 429 states and 711 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:21,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:21,377 INFO L93 Difference]: Finished difference Result 1285 states and 2131 transitions. [2023-12-15 21:20:21,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:20:21,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 551 [2023-12-15 21:20:21,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:21,381 INFO L225 Difference]: With dead ends: 1285 [2023-12-15 21:20:21,382 INFO L226 Difference]: Without dead ends: 857 [2023-12-15 21:20:21,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 549 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:20:21,383 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 473 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 942 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:21,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 942 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:20:21,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2023-12-15 21:20:21,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 855. [2023-12-15 21:20:21,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 855 states, 652 states have (on average 1.5674846625766872) internal successors, (1022), 654 states have internal predecessors, (1022), 198 states have call successors, (198), 4 states have call predecessors, (198), 4 states have return successors, (198), 196 states have call predecessors, (198), 198 states have call successors, (198) [2023-12-15 21:20:21,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 855 states and 1418 transitions. [2023-12-15 21:20:21,426 INFO L78 Accepts]: Start accepts. Automaton has 855 states and 1418 transitions. Word has length 551 [2023-12-15 21:20:21,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:21,427 INFO L495 AbstractCegarLoop]: Abstraction has 855 states and 1418 transitions. [2023-12-15 21:20:21,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:21,428 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1418 transitions. [2023-12-15 21:20:21,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2023-12-15 21:20:21,431 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:21,431 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:21,451 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:20:21,652 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:20:21,652 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:21,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:21,653 INFO L85 PathProgramCache]: Analyzing trace with hash 276371183, now seen corresponding path program 1 times [2023-12-15 21:20:21,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:21,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495403525] [2023-12-15 21:20:21,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:21,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:21,718 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:21,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1671199798] [2023-12-15 21:20:21,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:21,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:21,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:21,720 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:20:21,748 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:20:22,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:22,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 1408 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:20:22,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:22,161 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 21:20:22,162 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:22,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:22,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495403525] [2023-12-15 21:20:22,162 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:22,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671199798] [2023-12-15 21:20:22,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671199798] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:22,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:22,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:22,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304976350] [2023-12-15 21:20:22,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:22,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:20:22,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:22,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:20:22,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:22,172 INFO L87 Difference]: Start difference. First operand 855 states and 1418 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:22,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:22,250 INFO L93 Difference]: Finished difference Result 2559 states and 4244 transitions. [2023-12-15 21:20:22,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:20:22,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 551 [2023-12-15 21:20:22,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:22,257 INFO L225 Difference]: With dead ends: 2559 [2023-12-15 21:20:22,258 INFO L226 Difference]: Without dead ends: 1705 [2023-12-15 21:20:22,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 549 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:20:22,260 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 451 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:22,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 933 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:20:22,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1705 states. [2023-12-15 21:20:22,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1705 to 1703. [2023-12-15 21:20:22,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1703 states, 1298 states have (on average 1.5593220338983051) internal successors, (2024), 1302 states have internal predecessors, (2024), 396 states have call successors, (396), 8 states have call predecessors, (396), 8 states have return successors, (396), 392 states have call predecessors, (396), 396 states have call successors, (396) [2023-12-15 21:20:22,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1703 states to 1703 states and 2816 transitions. [2023-12-15 21:20:22,344 INFO L78 Accepts]: Start accepts. Automaton has 1703 states and 2816 transitions. Word has length 551 [2023-12-15 21:20:22,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:22,345 INFO L495 AbstractCegarLoop]: Abstraction has 1703 states and 2816 transitions. [2023-12-15 21:20:22,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:22,345 INFO L276 IsEmpty]: Start isEmpty. Operand 1703 states and 2816 transitions. [2023-12-15 21:20:22,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2023-12-15 21:20:22,349 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:22,350 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:22,357 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:20:22,557 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:20:22,558 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:22,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:22,558 INFO L85 PathProgramCache]: Analyzing trace with hash 2010475633, now seen corresponding path program 1 times [2023-12-15 21:20:22,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:22,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140983428] [2023-12-15 21:20:22,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:22,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:22,605 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:22,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [430761008] [2023-12-15 21:20:22,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:22,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:22,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:22,622 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:20:22,636 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:20:23,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:23,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 1409 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:20:23,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:23,077 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 21:20:23,077 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:23,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:23,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140983428] [2023-12-15 21:20:23,077 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:23,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [430761008] [2023-12-15 21:20:23,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [430761008] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:23,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:23,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:23,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524891221] [2023-12-15 21:20:23,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:23,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:20:23,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:23,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:20:23,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:23,079 INFO L87 Difference]: Start difference. First operand 1703 states and 2816 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:23,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:23,270 INFO L93 Difference]: Finished difference Result 4687 states and 7754 transitions. [2023-12-15 21:20:23,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:20:23,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 551 [2023-12-15 21:20:23,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:23,282 INFO L225 Difference]: With dead ends: 4687 [2023-12-15 21:20:23,283 INFO L226 Difference]: Without dead ends: 2985 [2023-12-15 21:20:23,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 549 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:20:23,286 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 261 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:23,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 1026 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:20:23,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2985 states. [2023-12-15 21:20:23,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2985 to 2979. [2023-12-15 21:20:23,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2979 states, 2322 states have (on average 1.566752799310939) internal successors, (3638), 2334 states have internal predecessors, (3638), 640 states have call successors, (640), 16 states have call predecessors, (640), 16 states have return successors, (640), 628 states have call predecessors, (640), 640 states have call successors, (640) [2023-12-15 21:20:23,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2979 states to 2979 states and 4918 transitions. [2023-12-15 21:20:23,431 INFO L78 Accepts]: Start accepts. Automaton has 2979 states and 4918 transitions. Word has length 551 [2023-12-15 21:20:23,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:23,431 INFO L495 AbstractCegarLoop]: Abstraction has 2979 states and 4918 transitions. [2023-12-15 21:20:23,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:23,432 INFO L276 IsEmpty]: Start isEmpty. Operand 2979 states and 4918 transitions. [2023-12-15 21:20:23,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2023-12-15 21:20:23,437 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:23,437 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:23,458 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:23,646 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:20:23,646 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:23,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:23,647 INFO L85 PathProgramCache]: Analyzing trace with hash -946673615, now seen corresponding path program 1 times [2023-12-15 21:20:23,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:23,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852006660] [2023-12-15 21:20:23,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:23,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:23,691 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:23,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1560698447] [2023-12-15 21:20:23,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:23,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:23,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:23,692 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:20:23,720 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:20:24,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:24,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 1409 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:20:24,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:24,102 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 21:20:24,103 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:24,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:24,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852006660] [2023-12-15 21:20:24,103 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:24,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560698447] [2023-12-15 21:20:24,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560698447] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:24,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:24,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:24,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238498942] [2023-12-15 21:20:24,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:24,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:20:24,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:24,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:20:24,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:24,152 INFO L87 Difference]: Start difference. First operand 2979 states and 4918 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:24,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:24,341 INFO L93 Difference]: Finished difference Result 8855 states and 14608 transitions. [2023-12-15 21:20:24,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:20:24,341 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 551 [2023-12-15 21:20:24,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:24,366 INFO L225 Difference]: With dead ends: 8855 [2023-12-15 21:20:24,367 INFO L226 Difference]: Without dead ends: 5877 [2023-12-15 21:20:24,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 549 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:20:24,377 INFO L413 NwaCegarLoop]: 797 mSDtfsCounter, 444 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 1262 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:24,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 1262 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:20:24,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5877 states. [2023-12-15 21:20:24,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5877 to 3451. [2023-12-15 21:20:24,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3451 states, 2794 states have (on average 1.58840372226199) internal successors, (4438), 2806 states have internal predecessors, (4438), 640 states have call successors, (640), 16 states have call predecessors, (640), 16 states have return successors, (640), 628 states have call predecessors, (640), 640 states have call successors, (640) [2023-12-15 21:20:24,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3451 states to 3451 states and 5718 transitions. [2023-12-15 21:20:24,620 INFO L78 Accepts]: Start accepts. Automaton has 3451 states and 5718 transitions. Word has length 551 [2023-12-15 21:20:24,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:24,621 INFO L495 AbstractCegarLoop]: Abstraction has 3451 states and 5718 transitions. [2023-12-15 21:20:24,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:24,621 INFO L276 IsEmpty]: Start isEmpty. Operand 3451 states and 5718 transitions. [2023-12-15 21:20:24,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2023-12-15 21:20:24,626 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:24,626 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:24,636 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:20:24,834 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:20:24,834 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:24,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:24,835 INFO L85 PathProgramCache]: Analyzing trace with hash -806125005, now seen corresponding path program 1 times [2023-12-15 21:20:24,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:24,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943212381] [2023-12-15 21:20:24,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:24,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:24,882 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:24,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1343147098] [2023-12-15 21:20:24,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:24,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:24,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:24,884 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:20:24,912 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:20:25,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:25,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 1408 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:20:25,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:25,626 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 6379 proven. 111 refuted. 0 times theorem prover too weak. 6150 trivial. 0 not checked. [2023-12-15 21:20:25,626 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:20:25,904 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 126 proven. 111 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 21:20:25,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:25,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943212381] [2023-12-15 21:20:25,904 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:25,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343147098] [2023-12-15 21:20:25,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343147098] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:20:25,904 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:20:25,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:20:25,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559644587] [2023-12-15 21:20:25,905 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:20:25,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:20:25,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:25,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:20:25,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:20:25,906 INFO L87 Difference]: Start difference. First operand 3451 states and 5718 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-12-15 21:20:26,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:26,320 INFO L93 Difference]: Finished difference Result 5449 states and 8969 transitions. [2023-12-15 21:20:26,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:20:26,321 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) Word has length 551 [2023-12-15 21:20:26,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:26,328 INFO L225 Difference]: With dead ends: 5449 [2023-12-15 21:20:26,328 INFO L226 Difference]: Without dead ends: 1999 [2023-12-15 21:20:26,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1104 GetRequests, 1094 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:20:26,334 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 305 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:26,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 991 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:20:26,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1999 states. [2023-12-15 21:20:26,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1999 to 1975. [2023-12-15 21:20:26,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1975 states, 1562 states have (on average 1.5569782330345712) internal successors, (2432), 1566 states have internal predecessors, (2432), 396 states have call successors, (396), 16 states have call predecessors, (396), 16 states have return successors, (396), 392 states have call predecessors, (396), 396 states have call successors, (396) [2023-12-15 21:20:26,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1975 states to 1975 states and 3224 transitions. [2023-12-15 21:20:26,436 INFO L78 Accepts]: Start accepts. Automaton has 1975 states and 3224 transitions. Word has length 551 [2023-12-15 21:20:26,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:26,437 INFO L495 AbstractCegarLoop]: Abstraction has 1975 states and 3224 transitions. [2023-12-15 21:20:26,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-12-15 21:20:26,437 INFO L276 IsEmpty]: Start isEmpty. Operand 1975 states and 3224 transitions. [2023-12-15 21:20:26,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 553 [2023-12-15 21:20:26,441 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:26,441 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:26,464 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:20:26,648 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:20:26,649 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:26,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:26,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1517812693, now seen corresponding path program 1 times [2023-12-15 21:20:26,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:26,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919403303] [2023-12-15 21:20:26,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:26,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:26,699 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:26,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [380412540] [2023-12-15 21:20:26,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:26,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:26,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:26,717 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:20:26,717 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:20:27,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:27,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 1410 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:20:27,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:27,251 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 1977 proven. 18 refuted. 0 times theorem prover too weak. 10645 trivial. 0 not checked. [2023-12-15 21:20:27,251 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:20:27,485 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 219 proven. 18 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 21:20:27,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:27,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919403303] [2023-12-15 21:20:27,485 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:27,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380412540] [2023-12-15 21:20:27,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380412540] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:20:27,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:20:27,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-15 21:20:27,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699722608] [2023-12-15 21:20:27,487 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:20:27,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:20:27,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:27,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:20:27,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:20:27,490 INFO L87 Difference]: Start difference. First operand 1975 states and 3224 transitions. Second operand has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-15 21:20:28,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:28,338 INFO L93 Difference]: Finished difference Result 5515 states and 8902 transitions. [2023-12-15 21:20:28,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 21:20:28,339 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) Word has length 552 [2023-12-15 21:20:28,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:28,353 INFO L225 Difference]: With dead ends: 5515 [2023-12-15 21:20:28,353 INFO L226 Difference]: Without dead ends: 3541 [2023-12-15 21:20:28,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1114 GetRequests, 1095 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-15 21:20:28,360 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 1400 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 608 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1474 SdHoareTripleChecker+Valid, 1348 SdHoareTripleChecker+Invalid, 1145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 608 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:28,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1474 Valid, 1348 Invalid, 1145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [608 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 21:20:28,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3541 states. [2023-12-15 21:20:28,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3541 to 2023. [2023-12-15 21:20:28,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2023 states, 1606 states have (on average 1.5392278953922789) internal successors, (2472), 1610 states have internal predecessors, (2472), 396 states have call successors, (396), 20 states have call predecessors, (396), 20 states have return successors, (396), 392 states have call predecessors, (396), 396 states have call successors, (396) [2023-12-15 21:20:28,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2023 states to 2023 states and 3264 transitions. [2023-12-15 21:20:28,580 INFO L78 Accepts]: Start accepts. Automaton has 2023 states and 3264 transitions. Word has length 552 [2023-12-15 21:20:28,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:28,581 INFO L495 AbstractCegarLoop]: Abstraction has 2023 states and 3264 transitions. [2023-12-15 21:20:28,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-15 21:20:28,582 INFO L276 IsEmpty]: Start isEmpty. Operand 2023 states and 3264 transitions. [2023-12-15 21:20:28,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-15 21:20:28,587 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:28,587 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:28,597 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:20:28,795 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:20:28,795 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:28,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:28,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1124936452, now seen corresponding path program 1 times [2023-12-15 21:20:28,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:28,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020460257] [2023-12-15 21:20:28,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:28,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:28,850 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:28,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1360936895] [2023-12-15 21:20:28,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:28,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:28,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:28,852 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:28,882 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:20:29,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:29,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 1415 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:20:29,250 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:29,316 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 21:20:29,316 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:29,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:29,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020460257] [2023-12-15 21:20:29,316 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:29,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360936895] [2023-12-15 21:20:29,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360936895] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:29,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:29,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:20:29,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092134238] [2023-12-15 21:20:29,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:29,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:20:29,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:29,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:20:29,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:20:29,319 INFO L87 Difference]: Start difference. First operand 2023 states and 3264 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:30,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:30,675 INFO L93 Difference]: Finished difference Result 10589 states and 17023 transitions. [2023-12-15 21:20:30,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:20:30,675 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 553 [2023-12-15 21:20:30,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:30,705 INFO L225 Difference]: With dead ends: 10589 [2023-12-15 21:20:30,705 INFO L226 Difference]: Without dead ends: 8567 [2023-12-15 21:20:30,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 552 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-15 21:20:30,715 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 1715 mSDsluCounter, 1228 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 613 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1715 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 1291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 613 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:30,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1715 Valid, 1717 Invalid, 1291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [613 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 21:20:30,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8567 states. [2023-12-15 21:20:31,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8567 to 8219. [2023-12-15 21:20:31,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8219 states, 6206 states have (on average 1.5078955849178215) internal successors, (9358), 6238 states have internal predecessors, (9358), 1916 states have call successors, (1916), 96 states have call predecessors, (1916), 96 states have return successors, (1916), 1884 states have call predecessors, (1916), 1916 states have call successors, (1916) [2023-12-15 21:20:31,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8219 states to 8219 states and 13190 transitions. [2023-12-15 21:20:31,210 INFO L78 Accepts]: Start accepts. Automaton has 8219 states and 13190 transitions. Word has length 553 [2023-12-15 21:20:31,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:31,211 INFO L495 AbstractCegarLoop]: Abstraction has 8219 states and 13190 transitions. [2023-12-15 21:20:31,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:31,211 INFO L276 IsEmpty]: Start isEmpty. Operand 8219 states and 13190 transitions. [2023-12-15 21:20:31,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-15 21:20:31,218 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:31,219 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:31,228 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:20:31,426 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:20:31,427 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:31,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:31,427 INFO L85 PathProgramCache]: Analyzing trace with hash 990922946, now seen corresponding path program 1 times [2023-12-15 21:20:31,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:31,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268829729] [2023-12-15 21:20:31,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:31,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:31,495 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:31,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1489650162] [2023-12-15 21:20:31,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:31,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:31,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:31,509 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:20:31,510 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:20:31,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:31,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 1414 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:20:31,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:32,175 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 21:20:32,176 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:32,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:32,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268829729] [2023-12-15 21:20:32,176 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:32,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489650162] [2023-12-15 21:20:32,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489650162] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:32,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:32,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 21:20:32,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222789192] [2023-12-15 21:20:32,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:32,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 21:20:32,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:32,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 21:20:32,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:20:32,178 INFO L87 Difference]: Start difference. First operand 8219 states and 13190 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:32,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:32,749 INFO L93 Difference]: Finished difference Result 26571 states and 42730 transitions. [2023-12-15 21:20:32,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:20:32,750 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 553 [2023-12-15 21:20:32,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:32,790 INFO L225 Difference]: With dead ends: 26571 [2023-12-15 21:20:32,790 INFO L226 Difference]: Without dead ends: 18353 [2023-12-15 21:20:32,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 555 GetRequests, 548 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-12-15 21:20:32,813 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 605 mSDsluCounter, 1620 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 2148 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:32,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 2148 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:20:32,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18353 states. [2023-12-15 21:20:33,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18353 to 14859. [2023-12-15 21:20:33,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14859 states, 12726 states have (on average 1.5786578657865786) internal successors, (20090), 12798 states have internal predecessors, (20090), 1996 states have call successors, (1996), 136 states have call predecessors, (1996), 136 states have return successors, (1996), 1924 states have call predecessors, (1996), 1996 states have call successors, (1996) [2023-12-15 21:20:33,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14859 states to 14859 states and 24082 transitions. [2023-12-15 21:20:33,418 INFO L78 Accepts]: Start accepts. Automaton has 14859 states and 24082 transitions. Word has length 553 [2023-12-15 21:20:33,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:33,419 INFO L495 AbstractCegarLoop]: Abstraction has 14859 states and 24082 transitions. [2023-12-15 21:20:33,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:33,419 INFO L276 IsEmpty]: Start isEmpty. Operand 14859 states and 24082 transitions. [2023-12-15 21:20:33,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-15 21:20:33,432 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:33,432 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:33,439 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:20:33,639 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:20:33,640 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:33,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:33,640 INFO L85 PathProgramCache]: Analyzing trace with hash 637834564, now seen corresponding path program 1 times [2023-12-15 21:20:33,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:33,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925760305] [2023-12-15 21:20:33,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:33,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:33,687 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:33,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [121901052] [2023-12-15 21:20:33,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:33,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:33,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:33,688 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:20:33,714 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:20:34,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:34,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 1411 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 21:20:34,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:35,273 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 21:20:35,274 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:35,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:35,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925760305] [2023-12-15 21:20:35,274 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:35,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121901052] [2023-12-15 21:20:35,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121901052] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:35,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:35,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 21:20:35,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330161586] [2023-12-15 21:20:35,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:35,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 21:20:35,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:35,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 21:20:35,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-12-15 21:20:35,276 INFO L87 Difference]: Start difference. First operand 14859 states and 24082 transitions. Second operand has 9 states, 9 states have (on average 17.333333333333332) internal successors, (156), 8 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:37,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:37,273 INFO L93 Difference]: Finished difference Result 56185 states and 90495 transitions. [2023-12-15 21:20:37,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 21:20:37,274 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 17.333333333333332) internal successors, (156), 8 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 553 [2023-12-15 21:20:37,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:37,359 INFO L225 Difference]: With dead ends: 56185 [2023-12-15 21:20:37,360 INFO L226 Difference]: Without dead ends: 41327 [2023-12-15 21:20:37,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:20:37,388 INFO L413 NwaCegarLoop]: 724 mSDtfsCounter, 1197 mSDsluCounter, 2799 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 3523 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:37,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 3523 Invalid, 934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 922 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 21:20:37,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41327 states. [2023-12-15 21:20:38,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41327 to 37907. [2023-12-15 21:20:39,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37907 states, 31510 states have (on average 1.5499206601079023) internal successors, (48838), 31726 states have internal predecessors, (48838), 5988 states have call successors, (5988), 408 states have call predecessors, (5988), 408 states have return successors, (5988), 5772 states have call predecessors, (5988), 5988 states have call successors, (5988) [2023-12-15 21:20:39,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37907 states to 37907 states and 60814 transitions. [2023-12-15 21:20:39,119 INFO L78 Accepts]: Start accepts. Automaton has 37907 states and 60814 transitions. Word has length 553 [2023-12-15 21:20:39,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:39,120 INFO L495 AbstractCegarLoop]: Abstraction has 37907 states and 60814 transitions. [2023-12-15 21:20:39,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.333333333333332) internal successors, (156), 8 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:39,120 INFO L276 IsEmpty]: Start isEmpty. Operand 37907 states and 60814 transitions. [2023-12-15 21:20:39,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-15 21:20:39,151 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:39,152 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:39,175 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:20:39,360 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:20:39,360 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:39,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:39,361 INFO L85 PathProgramCache]: Analyzing trace with hash 853619806, now seen corresponding path program 1 times [2023-12-15 21:20:39,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:39,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107022978] [2023-12-15 21:20:39,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:39,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:39,407 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:39,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2011485155] [2023-12-15 21:20:39,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:39,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:39,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:39,409 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:20:39,433 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:20:40,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:40,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 1411 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:20:40,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:40,583 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 21:20:40,583 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:40,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:40,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107022978] [2023-12-15 21:20:40,583 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:40,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011485155] [2023-12-15 21:20:40,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011485155] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:40,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:40,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 21:20:40,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873671360] [2023-12-15 21:20:40,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:40,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:20:40,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:40,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:20:40,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:20:40,586 INFO L87 Difference]: Start difference. First operand 37907 states and 60814 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 6 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:44,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:44,582 INFO L93 Difference]: Finished difference Result 154119 states and 247386 transitions. [2023-12-15 21:20:44,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 21:20:44,583 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 6 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 553 [2023-12-15 21:20:44,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:44,840 INFO L225 Difference]: With dead ends: 154119 [2023-12-15 21:20:44,841 INFO L226 Difference]: Without dead ends: 116213 [2023-12-15 21:20:44,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 547 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:20:44,898 INFO L413 NwaCegarLoop]: 925 mSDtfsCounter, 1585 mSDsluCounter, 2697 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 322 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1585 SdHoareTripleChecker+Valid, 3622 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 322 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:44,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1585 Valid, 3622 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [322 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 21:20:44,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116213 states. [2023-12-15 21:20:49,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116213 to 100283. [2023-12-15 21:20:49,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100283 states, 83518 states have (on average 1.5455590411647788) internal successors, (129082), 84070 states have internal predecessors, (129082), 15684 states have call successors, (15684), 1080 states have call predecessors, (15684), 1080 states have return successors, (15684), 15132 states have call predecessors, (15684), 15684 states have call successors, (15684) [2023-12-15 21:20:49,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100283 states to 100283 states and 160450 transitions. [2023-12-15 21:20:49,824 INFO L78 Accepts]: Start accepts. Automaton has 100283 states and 160450 transitions. Word has length 553 [2023-12-15 21:20:49,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:49,825 INFO L495 AbstractCegarLoop]: Abstraction has 100283 states and 160450 transitions. [2023-12-15 21:20:49,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 6 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:49,825 INFO L276 IsEmpty]: Start isEmpty. Operand 100283 states and 160450 transitions. [2023-12-15 21:20:49,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-15 21:20:49,883 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:49,883 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:49,908 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-15 21:20:50,093 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:20:50,093 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:50,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:50,094 INFO L85 PathProgramCache]: Analyzing trace with hash 799226908, now seen corresponding path program 1 times [2023-12-15 21:20:50,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:50,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362502578] [2023-12-15 21:20:50,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:50,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:50,508 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:50,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1246936517] [2023-12-15 21:20:50,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:50,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:50,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:50,510 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:20:50,524 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:20:50,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:50,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 1409 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:20:51,116 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:51,129 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 21:20:51,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:51,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:51,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362502578] [2023-12-15 21:20:51,130 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:51,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246936517] [2023-12-15 21:20:51,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246936517] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:51,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:51,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:51,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460040140] [2023-12-15 21:20:51,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:51,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:20:51,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:51,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:20:51,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:51,131 INFO L87 Difference]: Start difference. First operand 100283 states and 160450 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:20:54,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:54,761 INFO L93 Difference]: Finished difference Result 200565 states and 320899 transitions. [2023-12-15 21:20:54,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:20:54,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 553 [2023-12-15 21:20:54,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:55,029 INFO L225 Difference]: With dead ends: 200565 [2023-12-15 21:20:55,030 INFO L226 Difference]: Without dead ends: 100283 [2023-12-15 21:20:55,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 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:20:55,146 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 102 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 835 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:55,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 835 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:20:55,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100283 states. [2023-12-15 21:20:59,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100283 to 100283. [2023-12-15 21:20:59,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100283 states, 83518 states have (on average 1.5421106827270767) internal successors, (128794), 84070 states have internal predecessors, (128794), 15684 states have call successors, (15684), 1080 states have call predecessors, (15684), 1080 states have return successors, (15684), 15132 states have call predecessors, (15684), 15684 states have call successors, (15684) [2023-12-15 21:21:00,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100283 states to 100283 states and 160162 transitions. [2023-12-15 21:21:00,044 INFO L78 Accepts]: Start accepts. Automaton has 100283 states and 160162 transitions. Word has length 553 [2023-12-15 21:21:00,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:00,044 INFO L495 AbstractCegarLoop]: Abstraction has 100283 states and 160162 transitions. [2023-12-15 21:21:00,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:21:00,045 INFO L276 IsEmpty]: Start isEmpty. Operand 100283 states and 160162 transitions. [2023-12-15 21:21:00,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-15 21:21:00,085 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:00,085 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:00,096 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-15 21:21:00,293 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:21:00,294 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:00,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:00,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1229359202, now seen corresponding path program 1 times [2023-12-15 21:21:00,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:00,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276896195] [2023-12-15 21:21:00,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:00,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:00,338 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:00,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1836319959] [2023-12-15 21:21:00,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:00,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:00,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:00,340 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:21:00,365 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:21:00,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:00,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 1409 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:21:00,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:00,940 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 1977 proven. 18 refuted. 0 times theorem prover too weak. 10645 trivial. 0 not checked. [2023-12-15 21:21:00,940 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:21:01,197 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 219 proven. 18 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 21:21:01,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:01,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276896195] [2023-12-15 21:21:01,197 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:01,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836319959] [2023-12-15 21:21:01,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836319959] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:21:01,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:21:01,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-15 21:21:01,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128860520] [2023-12-15 21:21:01,197 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:21:01,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:21:01,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:01,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:21:01,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:21:01,199 INFO L87 Difference]: Start difference. First operand 100283 states and 160162 transitions. Second operand has 8 states, 8 states have (on average 20.625) internal successors, (165), 8 states have internal predecessors, (165), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-15 21:21:04,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:04,562 INFO L93 Difference]: Finished difference Result 165181 states and 263187 transitions. [2023-12-15 21:21:04,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 21:21:04,563 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 8 states have internal predecessors, (165), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) Word has length 553 [2023-12-15 21:21:04,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:04,679 INFO L225 Difference]: With dead ends: 165181 [2023-12-15 21:21:04,679 INFO L226 Difference]: Without dead ends: 64899 [2023-12-15 21:21:04,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1112 GetRequests, 1097 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-12-15 21:21:04,781 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 552 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 973 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 308 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:04,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [554 Valid, 973 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [308 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:21:04,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64899 states. [2023-12-15 21:21:07,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64899 to 63987. [2023-12-15 21:21:07,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63987 states, 53606 states have (on average 1.5410588366973845) internal successors, (82610), 53954 states have internal predecessors, (82610), 9696 states have call successors, (9696), 684 states have call predecessors, (9696), 684 states have return successors, (9696), 9348 states have call predecessors, (9696), 9696 states have call successors, (9696) [2023-12-15 21:21:07,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63987 states to 63987 states and 102002 transitions. [2023-12-15 21:21:07,654 INFO L78 Accepts]: Start accepts. Automaton has 63987 states and 102002 transitions. Word has length 553 [2023-12-15 21:21:07,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:07,654 INFO L495 AbstractCegarLoop]: Abstraction has 63987 states and 102002 transitions. [2023-12-15 21:21:07,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 8 states have internal predecessors, (165), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-15 21:21:07,654 INFO L276 IsEmpty]: Start isEmpty. Operand 63987 states and 102002 transitions. [2023-12-15 21:21:07,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-15 21:21:07,826 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:07,826 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:07,846 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-15 21:21:08,026 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:21:08,027 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:08,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:08,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1363372708, now seen corresponding path program 1 times [2023-12-15 21:21:08,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:08,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493602939] [2023-12-15 21:21:08,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:08,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:08,069 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:08,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2109942279] [2023-12-15 21:21:08,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:08,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:08,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:08,090 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:21:08,115 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:21:08,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:08,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 1408 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:21:08,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:21:09,119 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 21:21:09,119 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:21:09,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:21:09,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493602939] [2023-12-15 21:21:09,119 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:21:09,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109942279] [2023-12-15 21:21:09,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109942279] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:21:09,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:21:09,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:21:09,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049429752] [2023-12-15 21:21:09,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:21:09,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:21:09,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:21:09,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:21:09,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:21:09,121 INFO L87 Difference]: Start difference. First operand 63987 states and 102002 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:21:11,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:21:11,136 INFO L93 Difference]: Finished difference Result 96049 states and 153743 transitions. [2023-12-15 21:21:11,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 21:21:11,138 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 553 [2023-12-15 21:21:11,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:21:11,254 INFO L225 Difference]: With dead ends: 96049 [2023-12-15 21:21:11,254 INFO L226 Difference]: Without dead ends: 71159 [2023-12-15 21:21:11,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 549 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:21:11,286 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 283 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 1729 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:21:11,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 1729 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:21:11,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71159 states. [2023-12-15 21:21:14,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71159 to 64707. [2023-12-15 21:21:14,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64707 states, 54326 states have (on average 1.543312594337886) internal successors, (83842), 54674 states have internal predecessors, (83842), 9696 states have call successors, (9696), 684 states have call predecessors, (9696), 684 states have return successors, (9696), 9348 states have call predecessors, (9696), 9696 states have call successors, (9696) [2023-12-15 21:21:14,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64707 states to 64707 states and 103234 transitions. [2023-12-15 21:21:14,253 INFO L78 Accepts]: Start accepts. Automaton has 64707 states and 103234 transitions. Word has length 553 [2023-12-15 21:21:14,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:21:14,254 INFO L495 AbstractCegarLoop]: Abstraction has 64707 states and 103234 transitions. [2023-12-15 21:21:14,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 21:21:14,254 INFO L276 IsEmpty]: Start isEmpty. Operand 64707 states and 103234 transitions. [2023-12-15 21:21:14,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-12-15 21:21:14,282 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:21:14,283 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:14,291 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:21:14,490 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:21:14,491 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:21:14,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:21:14,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1422067264, now seen corresponding path program 1 times [2023-12-15 21:21:14,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:21:14,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93498802] [2023-12-15 21:21:14,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:14,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:21:14,533 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:21:14,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1083958386] [2023-12-15 21:21:14,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:21:14,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:21:14,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:21:14,565 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:21:14,574 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:21:15,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:21:15,030 INFO L262 TraceCheckSpWp]: Trace formula consists of 1413 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:21:15,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-15 21:21:15,174 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:21:15,175 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:21:15,520 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:21:15,529 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:21:15,729 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:21:15,730 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 554 with TraceHistMax 80,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. [2023-12-15 21:21:15,733 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:21:15,738 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:21:15,740 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:21:15 BoogieIcfgContainer [2023-12-15 21:21:15,740 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:21:15,741 INFO L158 Benchmark]: Toolchain (without parser) took 59949.38ms. Allocated memory was 276.8MB in the beginning and 6.6GB in the end (delta: 6.3GB). Free memory was 234.9MB in the beginning and 4.3GB in the end (delta: -4.1GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2023-12-15 21:21:15,742 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 208.7MB. Free memory was 155.1MB in the beginning and 154.9MB in the end (delta: 164.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:21:15,743 INFO L158 Benchmark]: CACSL2BoogieTranslator took 454.02ms. Allocated memory is still 276.8MB. Free memory was 234.9MB in the beginning and 195.6MB in the end (delta: 39.3MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. [2023-12-15 21:21:15,744 INFO L158 Benchmark]: Boogie Procedure Inliner took 109.68ms. Allocated memory is still 276.8MB. Free memory was 195.6MB in the beginning and 175.1MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-12-15 21:21:15,744 INFO L158 Benchmark]: Boogie Preprocessor took 188.28ms. Allocated memory is still 276.8MB. Free memory was 175.1MB in the beginning and 220.7MB in the end (delta: -45.5MB). Peak memory consumption was 45.4MB. Max. memory is 8.0GB. [2023-12-15 21:21:15,745 INFO L158 Benchmark]: RCFGBuilder took 1118.02ms. Allocated memory is still 276.8MB. Free memory was 220.7MB in the beginning and 106.6MB in the end (delta: 114.0MB). Peak memory consumption was 114.3MB. Max. memory is 8.0GB. [2023-12-15 21:21:15,745 INFO L158 Benchmark]: TraceAbstraction took 58072.87ms. Allocated memory was 276.8MB in the beginning and 6.6GB in the end (delta: 6.3GB). Free memory was 106.1MB in the beginning and 4.3GB in the end (delta: -4.2GB). Peak memory consumption was 2.1GB. Max. memory is 8.0GB. [2023-12-15 21:21:15,748 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 208.7MB. Free memory was 155.1MB in the beginning and 154.9MB in the end (delta: 164.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 454.02ms. Allocated memory is still 276.8MB. Free memory was 234.9MB in the beginning and 195.6MB in the end (delta: 39.3MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 109.68ms. Allocated memory is still 276.8MB. Free memory was 195.6MB in the beginning and 175.1MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 188.28ms. Allocated memory is still 276.8MB. Free memory was 175.1MB in the beginning and 220.7MB in the end (delta: -45.5MB). Peak memory consumption was 45.4MB. Max. memory is 8.0GB. * RCFGBuilder took 1118.02ms. Allocated memory is still 276.8MB. Free memory was 220.7MB in the beginning and 106.6MB in the end (delta: 114.0MB). Peak memory consumption was 114.3MB. Max. memory is 8.0GB. * TraceAbstraction took 58072.87ms. Allocated memory was 276.8MB in the beginning and 6.6GB in the end (delta: 6.3GB). Free memory was 106.1MB in the beginning and 4.3GB in the end (delta: -4.2GB). Peak memory consumption was 2.1GB. 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 554 with TraceHistMax 80,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 291 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 58.0s, OverallIterations: 17, TraceHistogramMax: 80, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.4s, AutomataDifference: 20.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9701 SdHoareTripleChecker+Valid, 4.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9583 mSDsluCounter, 23421 SdHoareTripleChecker+Invalid, 3.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14784 mSDsCounter, 1901 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3798 IncrementalHoareTripleChecker+Invalid, 5699 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1901 mSolverCounterUnsat, 8637 mSDtfsCounter, 3798 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10508 GetRequests, 10417 SyntacticMatches, 5 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=100283occurred in iteration=13, InterpolantAutomatonStates: 103, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 19.4s AutomataMinimizationTime, 16 MinimizatonAttempts, 34537 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.2s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 4.7s InterpolantComputationTime, 9375 NumberOfCodeBlocks, 9375 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 10463 ConstructedInterpolants, 0 QuantifiedInterpolants, 19181 SizeOfPredicates, 43 NumberOfNonLiveVariables, 22544 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 19 InterpolantComputations, 13 PerfectInterpolantSequences, 239866/240160 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