/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-99.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 04:13:23,350 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 04:13:23,426 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 04:13:23,430 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 04:13:23,431 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 04:13:23,449 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 04:13:23,450 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 04:13:23,450 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 04:13:23,450 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 04:13:23,453 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 04:13:23,453 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 04:13:23,454 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 04:13:23,454 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 04:13:23,455 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 04:13:23,455 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 04:13:23,455 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 04:13:23,456 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 04:13:23,456 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 04:13:23,456 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 04:13:23,456 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 04:13:23,456 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 04:13:23,457 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 04:13:23,457 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 04:13:23,457 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 04:13:23,457 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 04:13:23,457 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 04:13:23,457 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 04:13:23,457 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 04:13:23,458 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 04:13:23,458 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 04:13:23,459 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 04:13:23,459 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 04:13:23,459 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:13:23,459 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 04:13:23,459 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 04:13:23,459 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 04:13:23,460 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 04:13:23,460 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 04:13:23,460 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 04:13:23,460 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 04:13:23,460 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 04:13:23,461 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 04:13:23,461 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 04:13:23,461 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 04:13:23,669 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 04:13:23,687 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 04:13:23,690 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 04:13:23,691 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 04:13:23,691 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 04:13:23,692 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-99.i [2023-12-16 04:13:24,784 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 04:13:24,987 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 04:13:24,988 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-99.i [2023-12-16 04:13:25,026 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7114a6fa/52053880b77e442f86205b970ab8524e/FLAG753ce5194 [2023-12-16 04:13:25,044 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7114a6fa/52053880b77e442f86205b970ab8524e [2023-12-16 04:13:25,046 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 04:13:25,047 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 04:13:25,049 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 04:13:25,049 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 04:13:25,053 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 04:13:25,053 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,055 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@325bdf63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25, skipping insertion in model container [2023-12-16 04:13:25,055 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,100 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 04:13:25,208 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-99.i[916,929] [2023-12-16 04:13:25,382 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:13:25,401 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 04:13:25,411 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-99.i[916,929] [2023-12-16 04:13:25,478 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:13:25,491 INFO L206 MainTranslator]: Completed translation [2023-12-16 04:13:25,491 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25 WrapperNode [2023-12-16 04:13:25,491 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 04:13:25,492 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 04:13:25,492 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 04:13:25,492 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 04:13:25,497 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,513 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,631 INFO L138 Inliner]: procedures = 26, calls = 83, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 640 [2023-12-16 04:13:25,632 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 04:13:25,632 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 04:13:25,632 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 04:13:25,633 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 04:13:25,640 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,640 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,658 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,704 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 04:13:25,705 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,705 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,737 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,741 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,758 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,766 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,783 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 04:13:25,785 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 04:13:25,785 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 04:13:25,785 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 04:13:25,785 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25" (1/1) ... [2023-12-16 04:13:25,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:13:25,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:25,815 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 04:13:25,826 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 04:13:25,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 04:13:25,842 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 04:13:25,842 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 04:13:25,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 04:13:25,843 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 04:13:25,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 04:13:25,975 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 04:13:25,976 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 04:13:26,718 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 04:13:26,768 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 04:13:26,768 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 04:13:26,768 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:13:26 BoogieIcfgContainer [2023-12-16 04:13:26,768 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 04:13:26,771 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 04:13:26,771 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 04:13:26,773 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 04:13:26,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 04:13:25" (1/3) ... [2023-12-16 04:13:26,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45f934ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:13:26, skipping insertion in model container [2023-12-16 04:13:26,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:13:25" (2/3) ... [2023-12-16 04:13:26,775 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45f934ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:13:26, skipping insertion in model container [2023-12-16 04:13:26,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:13:26" (3/3) ... [2023-12-16 04:13:26,776 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-99.i [2023-12-16 04:13:26,788 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 04:13:26,788 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 04:13:26,844 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 04:13:26,848 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;@5d91d777, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 04:13:26,848 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 04:13:26,854 INFO L276 IsEmpty]: Start isEmpty. Operand has 248 states, 175 states have (on average 1.582857142857143) internal successors, (277), 176 states have internal predecessors, (277), 70 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2023-12-16 04:13:26,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-12-16 04:13:26,881 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:26,881 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:26,882 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:26,885 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:26,885 INFO L85 PathProgramCache]: Analyzing trace with hash -132275897, now seen corresponding path program 1 times [2023-12-16 04:13:26,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:26,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458914531] [2023-12-16 04:13:26,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:26,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:27,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:27,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:27,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458914531] [2023-12-16 04:13:27,166 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 04:13:27,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653873493] [2023-12-16 04:13:27,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:27,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:27,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:27,179 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:13:27,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 04:13:27,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:27,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 04:13:27,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:27,586 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 9522 trivial. 0 not checked. [2023-12-16 04:13:27,587 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:13:27,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653873493] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:13:27,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:13:27,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 04:13:27,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082632312] [2023-12-16 04:13:27,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:13:27,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 04:13:27,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:27,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 04:13:27,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 04:13:27,618 INFO L87 Difference]: Start difference. First operand has 248 states, 175 states have (on average 1.582857142857143) internal successors, (277), 176 states have internal predecessors, (277), 70 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) Second operand has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 2 states have call successors, (70) [2023-12-16 04:13:27,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:27,698 INFO L93 Difference]: Finished difference Result 493 states and 902 transitions. [2023-12-16 04:13:27,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 04:13:27,701 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 2 states have call successors, (70) Word has length 477 [2023-12-16 04:13:27,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:27,714 INFO L225 Difference]: With dead ends: 493 [2023-12-16 04:13:27,714 INFO L226 Difference]: Without dead ends: 246 [2023-12-16 04:13:27,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 04:13:27,722 INFO L413 NwaCegarLoop]: 408 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, 408 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:27,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 408 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:13:27,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2023-12-16 04:13:27,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 246. [2023-12-16 04:13:27,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246 states, 174 states have (on average 1.5574712643678161) internal successors, (271), 174 states have internal predecessors, (271), 70 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2023-12-16 04:13:27,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 411 transitions. [2023-12-16 04:13:27,793 INFO L78 Accepts]: Start accepts. Automaton has 246 states and 411 transitions. Word has length 477 [2023-12-16 04:13:27,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:27,793 INFO L495 AbstractCegarLoop]: Abstraction has 246 states and 411 transitions. [2023-12-16 04:13:27,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 2 states have call successors, (70) [2023-12-16 04:13:27,794 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 411 transitions. [2023-12-16 04:13:27,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-12-16 04:13:27,803 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:27,803 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:27,813 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-16 04:13:28,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 04:13:28,009 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:28,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:28,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1551701497, now seen corresponding path program 1 times [2023-12-16 04:13:28,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:28,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571567156] [2023-12-16 04:13:28,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:28,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:28,142 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:28,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [941990005] [2023-12-16 04:13:28,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:28,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:28,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:28,148 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:13:28,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 04:13:28,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:28,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 04:13:28,439 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:29,489 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2023-12-16 04:13:29,489 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:13:29,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:29,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571567156] [2023-12-16 04:13:29,490 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:29,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941990005] [2023-12-16 04:13:29,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941990005] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:13:29,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:13:29,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:13:29,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838036228] [2023-12-16 04:13:29,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:13:29,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:13:29,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:29,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:13:29,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:13:29,496 INFO L87 Difference]: Start difference. First operand 246 states and 411 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:29,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:29,750 INFO L93 Difference]: Finished difference Result 786 states and 1315 transitions. [2023-12-16 04:13:29,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 04:13:29,751 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 477 [2023-12-16 04:13:29,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:29,755 INFO L225 Difference]: With dead ends: 786 [2023-12-16 04:13:29,755 INFO L226 Difference]: Without dead ends: 541 [2023-12-16 04:13:29,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 474 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:13:29,757 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 524 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 1239 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:29,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 1239 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 04:13:29,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2023-12-16 04:13:29,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 487. [2023-12-16 04:13:29,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 344 states have (on average 1.555232558139535) internal successors, (535), 344 states have internal predecessors, (535), 140 states have call successors, (140), 2 states have call predecessors, (140), 2 states have return successors, (140), 140 states have call predecessors, (140), 140 states have call successors, (140) [2023-12-16 04:13:29,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 815 transitions. [2023-12-16 04:13:29,794 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 815 transitions. Word has length 477 [2023-12-16 04:13:29,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:29,796 INFO L495 AbstractCegarLoop]: Abstraction has 487 states and 815 transitions. [2023-12-16 04:13:29,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:29,797 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 815 transitions. [2023-12-16 04:13:29,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-12-16 04:13:29,801 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:29,802 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:29,822 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 04:13:30,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 04:13:30,011 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:30,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:30,012 INFO L85 PathProgramCache]: Analyzing trace with hash -2089646607, now seen corresponding path program 1 times [2023-12-16 04:13:30,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:30,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617579065] [2023-12-16 04:13:30,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:30,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:30,091 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:30,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [745743703] [2023-12-16 04:13:30,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:30,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:30,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:30,098 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:13:30,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 04:13:30,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:30,381 INFO L262 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:13:30,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:30,408 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2023-12-16 04:13:30,408 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:13:30,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:30,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617579065] [2023-12-16 04:13:30,408 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:30,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745743703] [2023-12-16 04:13:30,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745743703] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:13:30,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:13:30,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:13:30,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761099134] [2023-12-16 04:13:30,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:13:30,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:13:30,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:30,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:13:30,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:13:30,410 INFO L87 Difference]: Start difference. First operand 487 states and 815 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:30,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:30,491 INFO L93 Difference]: Finished difference Result 1459 states and 2443 transitions. [2023-12-16 04:13:30,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:13:30,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 477 [2023-12-16 04:13:30,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:30,512 INFO L225 Difference]: With dead ends: 1459 [2023-12-16 04:13:30,512 INFO L226 Difference]: Without dead ends: 973 [2023-12-16 04:13:30,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 475 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:13:30,516 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 405 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:30,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 798 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:13:30,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2023-12-16 04:13:30,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 969. [2023-12-16 04:13:30,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969 states, 684 states have (on average 1.5497076023391814) internal successors, (1060), 684 states have internal predecessors, (1060), 280 states have call successors, (280), 4 states have call predecessors, (280), 4 states have return successors, (280), 280 states have call predecessors, (280), 280 states have call successors, (280) [2023-12-16 04:13:30,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1620 transitions. [2023-12-16 04:13:30,619 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1620 transitions. Word has length 477 [2023-12-16 04:13:30,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:30,619 INFO L495 AbstractCegarLoop]: Abstraction has 969 states and 1620 transitions. [2023-12-16 04:13:30,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:30,620 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1620 transitions. [2023-12-16 04:13:30,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-12-16 04:13:30,624 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:30,624 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:30,636 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 04:13:30,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:30,836 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:30,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:30,837 INFO L85 PathProgramCache]: Analyzing trace with hash 127983791, now seen corresponding path program 1 times [2023-12-16 04:13:30,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:30,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960648883] [2023-12-16 04:13:30,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:30,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:30,906 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:30,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [665069851] [2023-12-16 04:13:30,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:30,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:30,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:30,921 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:13:30,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 04:13:31,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:31,207 INFO L262 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:13:31,215 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:31,284 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2023-12-16 04:13:31,284 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:13:31,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:31,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960648883] [2023-12-16 04:13:31,284 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:31,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665069851] [2023-12-16 04:13:31,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665069851] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:13:31,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:13:31,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:13:31,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987088374] [2023-12-16 04:13:31,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:13:31,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:13:31,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:31,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:13:31,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:13:31,287 INFO L87 Difference]: Start difference. First operand 969 states and 1620 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:31,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:31,367 INFO L93 Difference]: Finished difference Result 2445 states and 4104 transitions. [2023-12-16 04:13:31,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:13:31,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 477 [2023-12-16 04:13:31,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:31,375 INFO L225 Difference]: With dead ends: 2445 [2023-12-16 04:13:31,375 INFO L226 Difference]: Without dead ends: 1477 [2023-12-16 04:13:31,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 475 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:13:31,378 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 206 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 819 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:31,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 819 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:13:31,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1477 states. [2023-12-16 04:13:31,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1477 to 1471. [2023-12-16 04:13:31,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1471 states, 1150 states have (on average 1.6069565217391304) internal successors, (1848), 1154 states have internal predecessors, (1848), 312 states have call successors, (312), 8 states have call predecessors, (312), 8 states have return successors, (312), 308 states have call predecessors, (312), 312 states have call successors, (312) [2023-12-16 04:13:31,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1471 states to 1471 states and 2472 transitions. [2023-12-16 04:13:31,454 INFO L78 Accepts]: Start accepts. Automaton has 1471 states and 2472 transitions. Word has length 477 [2023-12-16 04:13:31,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:31,455 INFO L495 AbstractCegarLoop]: Abstraction has 1471 states and 2472 transitions. [2023-12-16 04:13:31,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:31,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1471 states and 2472 transitions. [2023-12-16 04:13:31,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-12-16 04:13:31,458 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:31,459 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:31,471 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 04:13:31,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:31,671 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:31,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:31,672 INFO L85 PathProgramCache]: Analyzing trace with hash 688683569, now seen corresponding path program 1 times [2023-12-16 04:13:31,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:31,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628665798] [2023-12-16 04:13:31,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:31,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:31,734 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:31,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [246764501] [2023-12-16 04:13:31,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:31,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:31,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:31,747 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:13:31,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-16 04:13:32,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:32,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:13:32,056 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:32,082 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2023-12-16 04:13:32,082 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:13:32,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:32,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628665798] [2023-12-16 04:13:32,082 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:32,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246764501] [2023-12-16 04:13:32,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246764501] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:13:32,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:13:32,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:13:32,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667885172] [2023-12-16 04:13:32,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:13:32,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:13:32,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:32,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:13:32,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:13:32,088 INFO L87 Difference]: Start difference. First operand 1471 states and 2472 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:32,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:32,227 INFO L93 Difference]: Finished difference Result 3879 states and 6536 transitions. [2023-12-16 04:13:32,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:13:32,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 477 [2023-12-16 04:13:32,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:32,238 INFO L225 Difference]: With dead ends: 3879 [2023-12-16 04:13:32,238 INFO L226 Difference]: Without dead ends: 2409 [2023-12-16 04:13:32,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 475 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:13:32,242 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 197 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 928 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:32,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 928 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:13:32,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2409 states. [2023-12-16 04:13:32,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2409 to 2403. [2023-12-16 04:13:32,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2403 states, 2002 states have (on average 1.6203796203796204) internal successors, (3244), 2014 states have internal predecessors, (3244), 384 states have call successors, (384), 16 states have call predecessors, (384), 16 states have return successors, (384), 372 states have call predecessors, (384), 384 states have call successors, (384) [2023-12-16 04:13:32,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2403 states to 2403 states and 4012 transitions. [2023-12-16 04:13:32,341 INFO L78 Accepts]: Start accepts. Automaton has 2403 states and 4012 transitions. Word has length 477 [2023-12-16 04:13:32,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:32,342 INFO L495 AbstractCegarLoop]: Abstraction has 2403 states and 4012 transitions. [2023-12-16 04:13:32,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:32,342 INFO L276 IsEmpty]: Start isEmpty. Operand 2403 states and 4012 transitions. [2023-12-16 04:13:32,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-12-16 04:13:32,346 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:32,346 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:32,360 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-16 04:13:32,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:32,554 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:32,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:32,555 INFO L85 PathProgramCache]: Analyzing trace with hash 743076467, now seen corresponding path program 1 times [2023-12-16 04:13:32,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:32,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311950126] [2023-12-16 04:13:32,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:32,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:32,597 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:32,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [977156577] [2023-12-16 04:13:32,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:32,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:32,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:32,598 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:13:32,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 04:13:32,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:32,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:13:32,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:32,947 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2023-12-16 04:13:32,947 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:13:32,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:32,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311950126] [2023-12-16 04:13:32,948 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:32,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977156577] [2023-12-16 04:13:32,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977156577] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:13:32,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:13:32,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 04:13:32,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366516365] [2023-12-16 04:13:32,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:13:32,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 04:13:32,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:32,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 04:13:32,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:13:32,950 INFO L87 Difference]: Start difference. First operand 2403 states and 4012 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:33,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:33,202 INFO L93 Difference]: Finished difference Result 7227 states and 12052 transitions. [2023-12-16 04:13:33,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 04:13:33,202 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 477 [2023-12-16 04:13:33,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:33,221 INFO L225 Difference]: With dead ends: 7227 [2023-12-16 04:13:33,221 INFO L226 Difference]: Without dead ends: 4825 [2023-12-16 04:13:33,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 474 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 04:13:33,228 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 907 mSDsluCounter, 1825 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 2456 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:33,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 2456 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:13:33,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4825 states. [2023-12-16 04:13:33,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4825 to 4803. [2023-12-16 04:13:33,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4803 states, 4002 states have (on average 1.6126936531734133) internal successors, (6454), 4026 states have internal predecessors, (6454), 768 states have call successors, (768), 32 states have call predecessors, (768), 32 states have return successors, (768), 744 states have call predecessors, (768), 768 states have call successors, (768) [2023-12-16 04:13:33,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4803 states to 4803 states and 7990 transitions. [2023-12-16 04:13:33,425 INFO L78 Accepts]: Start accepts. Automaton has 4803 states and 7990 transitions. Word has length 477 [2023-12-16 04:13:33,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:33,425 INFO L495 AbstractCegarLoop]: Abstraction has 4803 states and 7990 transitions. [2023-12-16 04:13:33,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:33,426 INFO L276 IsEmpty]: Start isEmpty. Operand 4803 states and 7990 transitions. [2023-12-16 04:13:33,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-12-16 04:13:33,431 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:33,431 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:33,441 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 04:13:33,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:33,639 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:33,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:33,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1001241905, now seen corresponding path program 1 times [2023-12-16 04:13:33,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:33,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132442634] [2023-12-16 04:13:33,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:33,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:33,688 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:33,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [990171942] [2023-12-16 04:13:33,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:33,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:33,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:33,690 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:13:33,713 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 04:13:34,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:34,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:13:34,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:34,421 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 2037 proven. 183 refuted. 0 times theorem prover too weak. 7440 trivial. 0 not checked. [2023-12-16 04:13:34,421 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:13:34,726 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 24 proven. 183 refuted. 0 times theorem prover too weak. 9453 trivial. 0 not checked. [2023-12-16 04:13:34,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:34,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132442634] [2023-12-16 04:13:34,727 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:34,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990171942] [2023-12-16 04:13:34,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990171942] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:13:34,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:13:34,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 04:13:34,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646911171] [2023-12-16 04:13:34,727 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:13:34,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 04:13:34,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:34,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 04:13:34,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:13:34,729 INFO L87 Difference]: Start difference. First operand 4803 states and 7990 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) [2023-12-16 04:13:35,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:35,110 INFO L93 Difference]: Finished difference Result 7765 states and 12835 transitions. [2023-12-16 04:13:35,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 04:13:35,111 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) Word has length 477 [2023-12-16 04:13:35,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:35,124 INFO L225 Difference]: With dead ends: 7765 [2023-12-16 04:13:35,124 INFO L226 Difference]: Without dead ends: 2963 [2023-12-16 04:13:35,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 956 GetRequests, 946 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-16 04:13:35,135 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 437 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:35,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 828 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 04:13:35,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2963 states. [2023-12-16 04:13:35,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2963 to 2931. [2023-12-16 04:13:35,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2931 states, 2258 states have (on average 1.5473870682019486) internal successors, (3494), 2266 states have internal predecessors, (3494), 640 states have call successors, (640), 32 states have call predecessors, (640), 32 states have return successors, (640), 632 states have call predecessors, (640), 640 states have call successors, (640) [2023-12-16 04:13:35,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2931 states to 2931 states and 4774 transitions. [2023-12-16 04:13:35,329 INFO L78 Accepts]: Start accepts. Automaton has 2931 states and 4774 transitions. Word has length 477 [2023-12-16 04:13:35,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:35,330 INFO L495 AbstractCegarLoop]: Abstraction has 2931 states and 4774 transitions. [2023-12-16 04:13:35,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) [2023-12-16 04:13:35,330 INFO L276 IsEmpty]: Start isEmpty. Operand 2931 states and 4774 transitions. [2023-12-16 04:13:35,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-12-16 04:13:35,334 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:35,334 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:35,342 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-16 04:13:35,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:35,542 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:35,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:35,543 INFO L85 PathProgramCache]: Analyzing trace with hash -784973965, now seen corresponding path program 1 times [2023-12-16 04:13:35,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:35,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858724221] [2023-12-16 04:13:35,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:35,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:35,594 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:35,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1401237021] [2023-12-16 04:13:35,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:35,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:35,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:35,600 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:13:35,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 04:13:35,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:35,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 1144 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 04:13:35,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:37,403 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2023-12-16 04:13:37,403 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:13:37,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:37,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858724221] [2023-12-16 04:13:37,404 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:37,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401237021] [2023-12-16 04:13:37,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401237021] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:13:37,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:13:37,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:13:37,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876957444] [2023-12-16 04:13:37,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:13:37,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:13:37,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:37,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:13:37,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:13:37,405 INFO L87 Difference]: Start difference. First operand 2931 states and 4774 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:37,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:37,844 INFO L93 Difference]: Finished difference Result 10259 states and 16707 transitions. [2023-12-16 04:13:37,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 04:13:37,844 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 477 [2023-12-16 04:13:37,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:37,874 INFO L225 Difference]: With dead ends: 10259 [2023-12-16 04:13:37,875 INFO L226 Difference]: Without dead ends: 7329 [2023-12-16 04:13:37,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 474 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:13:37,886 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 555 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 1361 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:37,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 1361 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 04:13:37,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7329 states. [2023-12-16 04:13:38,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7329 to 5827. [2023-12-16 04:13:38,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5827 states, 4482 states have (on average 1.5408299866131192) internal successors, (6906), 4498 states have internal predecessors, (6906), 1280 states have call successors, (1280), 64 states have call predecessors, (1280), 64 states have return successors, (1280), 1264 states have call predecessors, (1280), 1280 states have call successors, (1280) [2023-12-16 04:13:38,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5827 states to 5827 states and 9466 transitions. [2023-12-16 04:13:38,269 INFO L78 Accepts]: Start accepts. Automaton has 5827 states and 9466 transitions. Word has length 477 [2023-12-16 04:13:38,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:38,269 INFO L495 AbstractCegarLoop]: Abstraction has 5827 states and 9466 transitions. [2023-12-16 04:13:38,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:38,270 INFO L276 IsEmpty]: Start isEmpty. Operand 5827 states and 9466 transitions. [2023-12-16 04:13:38,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-12-16 04:13:38,275 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:38,275 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:38,282 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-16 04:13:38,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 04:13:38,482 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:38,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:38,483 INFO L85 PathProgramCache]: Analyzing trace with hash -384268421, now seen corresponding path program 1 times [2023-12-16 04:13:38,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:38,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350041565] [2023-12-16 04:13:38,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:38,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:38,524 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:38,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1378382443] [2023-12-16 04:13:38,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:38,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:38,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:38,526 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:13:38,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 04:13:38,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:38,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 04:13:38,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:38,966 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2023-12-16 04:13:38,967 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:13:38,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:38,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350041565] [2023-12-16 04:13:38,967 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:38,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378382443] [2023-12-16 04:13:38,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378382443] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:13:38,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:13:38,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 04:13:38,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747445073] [2023-12-16 04:13:38,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:13:38,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 04:13:38,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:38,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 04:13:38,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 04:13:38,969 INFO L87 Difference]: Start difference. First operand 5827 states and 9466 transitions. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:39,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:39,554 INFO L93 Difference]: Finished difference Result 8996 states and 14558 transitions. [2023-12-16 04:13:39,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 04:13:39,555 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 477 [2023-12-16 04:13:39,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:39,575 INFO L225 Difference]: With dead ends: 8996 [2023-12-16 04:13:39,575 INFO L226 Difference]: Without dead ends: 3170 [2023-12-16 04:13:39,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 474 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-12-16 04:13:39,585 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 833 mSDsluCounter, 878 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 833 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:39,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [833 Valid, 1502 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 04:13:39,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3170 states. [2023-12-16 04:13:39,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3170 to 2979. [2023-12-16 04:13:39,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2979 states, 2290 states have (on average 1.5222707423580786) internal successors, (3486), 2298 states have internal predecessors, (3486), 640 states have call successors, (640), 48 states have call predecessors, (640), 48 states have return successors, (640), 632 states have call predecessors, (640), 640 states have call successors, (640) [2023-12-16 04:13:39,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2979 states to 2979 states and 4766 transitions. [2023-12-16 04:13:39,727 INFO L78 Accepts]: Start accepts. Automaton has 2979 states and 4766 transitions. Word has length 477 [2023-12-16 04:13:39,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:39,727 INFO L495 AbstractCegarLoop]: Abstraction has 2979 states and 4766 transitions. [2023-12-16 04:13:39,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:39,728 INFO L276 IsEmpty]: Start isEmpty. Operand 2979 states and 4766 transitions. [2023-12-16 04:13:39,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-12-16 04:13:39,731 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:39,731 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:39,740 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 04:13:39,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:39,941 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:39,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:39,941 INFO L85 PathProgramCache]: Analyzing trace with hash 2026376267, now seen corresponding path program 1 times [2023-12-16 04:13:39,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:39,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361064459] [2023-12-16 04:13:39,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:39,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:39,981 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:39,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1506726436] [2023-12-16 04:13:39,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:39,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:39,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:39,982 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-16 04:13:39,992 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-16 04:13:40,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:40,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:13:40,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:40,519 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 4627 proven. 78 refuted. 0 times theorem prover too weak. 4955 trivial. 0 not checked. [2023-12-16 04:13:40,519 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:13:40,720 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 129 proven. 78 refuted. 0 times theorem prover too weak. 9453 trivial. 0 not checked. [2023-12-16 04:13:40,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:40,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361064459] [2023-12-16 04:13:40,720 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:40,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506726436] [2023-12-16 04:13:40,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506726436] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:13:40,720 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:13:40,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 04:13:40,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960353912] [2023-12-16 04:13:40,721 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:13:40,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 04:13:40,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:40,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 04:13:40,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:13:40,723 INFO L87 Difference]: Start difference. First operand 2979 states and 4766 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-12-16 04:13:41,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:41,139 INFO L93 Difference]: Finished difference Result 6053 states and 9619 transitions. [2023-12-16 04:13:41,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 04:13:41,141 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) Word has length 479 [2023-12-16 04:13:41,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:41,148 INFO L225 Difference]: With dead ends: 6053 [2023-12-16 04:13:41,148 INFO L226 Difference]: Without dead ends: 3075 [2023-12-16 04:13:41,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 960 GetRequests, 950 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-16 04:13:41,154 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 718 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:41,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 820 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 04:13:41,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3075 states. [2023-12-16 04:13:41,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3075 to 3011. [2023-12-16 04:13:41,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3011 states, 2314 states have (on average 1.5064822817631807) internal successors, (3486), 2322 states have internal predecessors, (3486), 640 states have call successors, (640), 56 states have call predecessors, (640), 56 states have return successors, (640), 632 states have call predecessors, (640), 640 states have call successors, (640) [2023-12-16 04:13:41,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3011 states to 3011 states and 4766 transitions. [2023-12-16 04:13:41,313 INFO L78 Accepts]: Start accepts. Automaton has 3011 states and 4766 transitions. Word has length 479 [2023-12-16 04:13:41,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:41,313 INFO L495 AbstractCegarLoop]: Abstraction has 3011 states and 4766 transitions. [2023-12-16 04:13:41,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-12-16 04:13:41,314 INFO L276 IsEmpty]: Start isEmpty. Operand 3011 states and 4766 transitions. [2023-12-16 04:13:41,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-12-16 04:13:41,317 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:41,317 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:41,327 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-16 04:13:41,525 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-16 04:13:41,526 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:41,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:41,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1314650871, now seen corresponding path program 1 times [2023-12-16 04:13:41,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:41,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117771193] [2023-12-16 04:13:41,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:41,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:41,577 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:41,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2091762887] [2023-12-16 04:13:41,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:41,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:41,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:41,578 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-16 04:13:41,604 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-16 04:13:41,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:41,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:13:41,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:42,146 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 4743 proven. 84 refuted. 0 times theorem prover too weak. 4833 trivial. 0 not checked. [2023-12-16 04:13:42,147 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:13:42,334 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 123 proven. 84 refuted. 0 times theorem prover too weak. 9453 trivial. 0 not checked. [2023-12-16 04:13:42,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:42,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117771193] [2023-12-16 04:13:42,334 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:42,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091762887] [2023-12-16 04:13:42,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091762887] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:13:42,334 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:13:42,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 04:13:42,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555715849] [2023-12-16 04:13:42,334 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:13:42,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 04:13:42,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:42,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 04:13:42,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:13:42,336 INFO L87 Difference]: Start difference. First operand 3011 states and 4766 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-12-16 04:13:42,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:42,730 INFO L93 Difference]: Finished difference Result 6133 states and 9635 transitions. [2023-12-16 04:13:42,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 04:13:42,731 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 479 [2023-12-16 04:13:42,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:42,739 INFO L225 Difference]: With dead ends: 6133 [2023-12-16 04:13:42,739 INFO L226 Difference]: Without dead ends: 3123 [2023-12-16 04:13:42,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 960 GetRequests, 950 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-16 04:13:42,745 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 477 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:42,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 811 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 04:13:42,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3123 states. [2023-12-16 04:13:42,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3123 to 3043. [2023-12-16 04:13:42,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3043 states, 2338 states have (on average 1.4739093242087253) internal successors, (3446), 2346 states have internal predecessors, (3446), 640 states have call successors, (640), 64 states have call predecessors, (640), 64 states have return successors, (640), 632 states have call predecessors, (640), 640 states have call successors, (640) [2023-12-16 04:13:42,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3043 states to 3043 states and 4726 transitions. [2023-12-16 04:13:42,937 INFO L78 Accepts]: Start accepts. Automaton has 3043 states and 4726 transitions. Word has length 479 [2023-12-16 04:13:42,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:42,937 INFO L495 AbstractCegarLoop]: Abstraction has 3043 states and 4726 transitions. [2023-12-16 04:13:42,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-12-16 04:13:42,938 INFO L276 IsEmpty]: Start isEmpty. Operand 3043 states and 4726 transitions. [2023-12-16 04:13:42,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-12-16 04:13:42,942 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:42,942 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:42,950 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 04:13:43,150 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-16 04:13:43,150 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:43,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:43,150 INFO L85 PathProgramCache]: Analyzing trace with hash -935355061, now seen corresponding path program 1 times [2023-12-16 04:13:43,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:43,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351032017] [2023-12-16 04:13:43,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:43,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:43,221 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:43,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [648532727] [2023-12-16 04:13:43,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:43,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:43,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:43,222 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-16 04:13:43,225 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-16 04:13:43,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:43,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 1149 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 04:13:43,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:44,021 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2023-12-16 04:13:44,021 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:13:44,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:44,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351032017] [2023-12-16 04:13:44,021 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:44,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [648532727] [2023-12-16 04:13:44,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [648532727] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:13:44,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:13:44,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 04:13:44,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96538680] [2023-12-16 04:13:44,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:13:44,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 04:13:44,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:44,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 04:13:44,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 04:13:44,023 INFO L87 Difference]: Start difference. First operand 3043 states and 4726 transitions. Second operand has 6 states, 6 states have (on average 22.0) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:44,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:44,746 INFO L93 Difference]: Finished difference Result 7797 states and 12047 transitions. [2023-12-16 04:13:44,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 04:13:44,747 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.0) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 479 [2023-12-16 04:13:44,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:44,756 INFO L225 Difference]: With dead ends: 7797 [2023-12-16 04:13:44,756 INFO L226 Difference]: Without dead ends: 4755 [2023-12-16 04:13:44,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 475 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-12-16 04:13:44,761 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 1476 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 544 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 1682 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 544 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:44,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 1682 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [544 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 04:13:44,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4755 states. [2023-12-16 04:13:44,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4755 to 3191. [2023-12-16 04:13:44,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3191 states, 2403 states have (on average 1.437786100707449) internal successors, (3455), 2412 states have internal predecessors, (3455), 710 states have call successors, (710), 77 states have call predecessors, (710), 77 states have return successors, (710), 701 states have call predecessors, (710), 710 states have call successors, (710) [2023-12-16 04:13:44,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3191 states to 3191 states and 4875 transitions. [2023-12-16 04:13:44,942 INFO L78 Accepts]: Start accepts. Automaton has 3191 states and 4875 transitions. Word has length 479 [2023-12-16 04:13:44,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:44,942 INFO L495 AbstractCegarLoop]: Abstraction has 3191 states and 4875 transitions. [2023-12-16 04:13:44,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.0) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2023-12-16 04:13:44,942 INFO L276 IsEmpty]: Start isEmpty. Operand 3191 states and 4875 transitions. [2023-12-16 04:13:44,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-12-16 04:13:44,946 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:44,946 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:44,956 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-16 04:13:45,153 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-16 04:13:45,154 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:45,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:45,154 INFO L85 PathProgramCache]: Analyzing trace with hash 223459923, now seen corresponding path program 1 times [2023-12-16 04:13:45,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:45,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680916458] [2023-12-16 04:13:45,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:45,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:45,195 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:45,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [702528688] [2023-12-16 04:13:45,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:45,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:45,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:45,197 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-16 04:13:45,199 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-16 04:13:45,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:45,557 INFO L262 TraceCheckSpWp]: Trace formula consists of 1150 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 04:13:45,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:45,715 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 4557 proven. 75 refuted. 0 times theorem prover too weak. 5028 trivial. 0 not checked. [2023-12-16 04:13:45,715 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:13:45,962 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 132 proven. 75 refuted. 0 times theorem prover too weak. 9453 trivial. 0 not checked. [2023-12-16 04:13:45,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:45,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680916458] [2023-12-16 04:13:45,962 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:45,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702528688] [2023-12-16 04:13:45,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702528688] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:13:45,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:13:45,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-16 04:13:45,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787869974] [2023-12-16 04:13:45,963 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:13:45,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 04:13:45,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:45,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 04:13:45,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-12-16 04:13:45,965 INFO L87 Difference]: Start difference. First operand 3191 states and 4875 transitions. Second operand has 12 states, 12 states have (on average 15.666666666666666) internal successors, (188), 12 states have internal predecessors, (188), 3 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 3 states have call predecessors, (96), 3 states have call successors, (96) [2023-12-16 04:13:47,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:47,198 INFO L93 Difference]: Finished difference Result 10711 states and 16376 transitions. [2023-12-16 04:13:47,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 04:13:47,199 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 15.666666666666666) internal successors, (188), 12 states have internal predecessors, (188), 3 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 3 states have call predecessors, (96), 3 states have call successors, (96) Word has length 479 [2023-12-16 04:13:47,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:47,219 INFO L225 Difference]: With dead ends: 10711 [2023-12-16 04:13:47,219 INFO L226 Difference]: Without dead ends: 7653 [2023-12-16 04:13:47,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 969 GetRequests, 947 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=150, Invalid=402, Unknown=0, NotChecked=0, Total=552 [2023-12-16 04:13:47,228 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 824 mSDsluCounter, 2169 mSDsCounter, 0 mSdLazyCounter, 1491 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 2588 SdHoareTripleChecker+Invalid, 1643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 1491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:47,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 2588 Invalid, 1643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 1491 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 04:13:47,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7653 states. [2023-12-16 04:13:47,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7653 to 3559. [2023-12-16 04:13:47,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3559 states, 2762 states have (on average 1.4257784214337437) internal successors, (3938), 2771 states have internal predecessors, (3938), 710 states have call successors, (710), 86 states have call predecessors, (710), 86 states have return successors, (710), 701 states have call predecessors, (710), 710 states have call successors, (710) [2023-12-16 04:13:47,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3559 states to 3559 states and 5358 transitions. [2023-12-16 04:13:47,518 INFO L78 Accepts]: Start accepts. Automaton has 3559 states and 5358 transitions. Word has length 479 [2023-12-16 04:13:47,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:47,518 INFO L495 AbstractCegarLoop]: Abstraction has 3559 states and 5358 transitions. [2023-12-16 04:13:47,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 15.666666666666666) internal successors, (188), 12 states have internal predecessors, (188), 3 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 3 states have call predecessors, (96), 3 states have call successors, (96) [2023-12-16 04:13:47,519 INFO L276 IsEmpty]: Start isEmpty. Operand 3559 states and 5358 transitions. [2023-12-16 04:13:47,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-12-16 04:13:47,522 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:47,522 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:47,532 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-16 04:13:47,732 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-16 04:13:47,732 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:47,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:47,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1610245333, now seen corresponding path program 1 times [2023-12-16 04:13:47,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:47,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840695964] [2023-12-16 04:13:47,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:47,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:47,774 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:47,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1696131070] [2023-12-16 04:13:47,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:47,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:47,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:47,775 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-16 04:13:47,801 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-16 04:13:48,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:48,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 1150 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-16 04:13:48,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:49,015 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 4654 proven. 270 refuted. 0 times theorem prover too weak. 4736 trivial. 0 not checked. [2023-12-16 04:13:49,015 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:13:49,591 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 138 proven. 273 refuted. 0 times theorem prover too weak. 9249 trivial. 0 not checked. [2023-12-16 04:13:49,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:49,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840695964] [2023-12-16 04:13:49,591 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:49,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696131070] [2023-12-16 04:13:49,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696131070] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:13:49,593 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:13:49,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-12-16 04:13:49,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840351187] [2023-12-16 04:13:49,593 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:13:49,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-16 04:13:49,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:49,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-16 04:13:49,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=283, Unknown=0, NotChecked=0, Total=380 [2023-12-16 04:13:49,595 INFO L87 Difference]: Start difference. First operand 3559 states and 5358 transitions. Second operand has 20 states, 20 states have (on average 11.2) internal successors, (224), 20 states have internal predecessors, (224), 5 states have call successors, (117), 3 states have call predecessors, (117), 7 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) [2023-12-16 04:13:52,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:52,148 INFO L93 Difference]: Finished difference Result 22137 states and 33685 transitions. [2023-12-16 04:13:52,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-12-16 04:13:52,149 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 11.2) internal successors, (224), 20 states have internal predecessors, (224), 5 states have call successors, (117), 3 states have call predecessors, (117), 7 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) Word has length 479 [2023-12-16 04:13:52,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:52,179 INFO L225 Difference]: With dead ends: 22137 [2023-12-16 04:13:52,180 INFO L226 Difference]: Without dead ends: 18715 [2023-12-16 04:13:52,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1013 GetRequests, 947 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1181 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1342, Invalid=3214, Unknown=0, NotChecked=0, Total=4556 [2023-12-16 04:13:52,190 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 2786 mSDsluCounter, 2271 mSDsCounter, 0 mSdLazyCounter, 1938 mSolverCounterSat, 292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2813 SdHoareTripleChecker+Valid, 2638 SdHoareTripleChecker+Invalid, 2230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 292 IncrementalHoareTripleChecker+Valid, 1938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:52,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2813 Valid, 2638 Invalid, 2230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [292 Valid, 1938 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 04:13:52,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18715 states. [2023-12-16 04:13:52,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18715 to 11435. [2023-12-16 04:13:52,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11435 states, 10346 states have (on average 1.5138217668664218) internal successors, (15662), 10419 states have internal predecessors, (15662), 902 states have call successors, (902), 186 states have call predecessors, (902), 186 states have return successors, (902), 829 states have call predecessors, (902), 902 states have call successors, (902) [2023-12-16 04:13:52,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11435 states to 11435 states and 17466 transitions. [2023-12-16 04:13:52,687 INFO L78 Accepts]: Start accepts. Automaton has 11435 states and 17466 transitions. Word has length 479 [2023-12-16 04:13:52,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:52,687 INFO L495 AbstractCegarLoop]: Abstraction has 11435 states and 17466 transitions. [2023-12-16 04:13:52,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 11.2) internal successors, (224), 20 states have internal predecessors, (224), 5 states have call successors, (117), 3 states have call predecessors, (117), 7 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) [2023-12-16 04:13:52,688 INFO L276 IsEmpty]: Start isEmpty. Operand 11435 states and 17466 transitions. [2023-12-16 04:13:52,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-12-16 04:13:52,696 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:52,697 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:52,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-16 04:13:52,905 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-16 04:13:52,905 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:52,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:52,906 INFO L85 PathProgramCache]: Analyzing trace with hash -467091565, now seen corresponding path program 1 times [2023-12-16 04:13:52,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:52,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513513619] [2023-12-16 04:13:52,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:52,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:52,952 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:52,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1483845727] [2023-12-16 04:13:52,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:52,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:52,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:52,954 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-16 04:13:52,964 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-16 04:13:53,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:53,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 1150 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 04:13:53,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:53,804 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 5744 proven. 123 refuted. 0 times theorem prover too weak. 3793 trivial. 0 not checked. [2023-12-16 04:13:53,804 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:13:54,188 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 285 proven. 126 refuted. 0 times theorem prover too weak. 9249 trivial. 0 not checked. [2023-12-16 04:13:54,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:54,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513513619] [2023-12-16 04:13:54,188 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:54,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483845727] [2023-12-16 04:13:54,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483845727] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:13:54,188 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:13:54,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-16 04:13:54,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916908205] [2023-12-16 04:13:54,189 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:13:54,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-16 04:13:54,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:54,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-16 04:13:54,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-12-16 04:13:54,190 INFO L87 Difference]: Start difference. First operand 11435 states and 17466 transitions. Second operand has 14 states, 14 states have (on average 17.5) internal successors, (245), 14 states have internal predecessors, (245), 5 states have call successors, (105), 3 states have call predecessors, (105), 7 states have return successors, (106), 5 states have call predecessors, (106), 5 states have call successors, (106) [2023-12-16 04:13:55,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:13:55,147 INFO L93 Difference]: Finished difference Result 23045 states and 35021 transitions. [2023-12-16 04:13:55,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 04:13:55,148 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 17.5) internal successors, (245), 14 states have internal predecessors, (245), 5 states have call successors, (105), 3 states have call predecessors, (105), 7 states have return successors, (106), 5 states have call predecessors, (106), 5 states have call successors, (106) Word has length 479 [2023-12-16 04:13:55,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:13:55,165 INFO L225 Difference]: With dead ends: 23045 [2023-12-16 04:13:55,165 INFO L226 Difference]: Without dead ends: 11763 [2023-12-16 04:13:55,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 964 GetRequests, 945 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=151, Invalid=269, Unknown=0, NotChecked=0, Total=420 [2023-12-16 04:13:55,175 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 988 mSDsluCounter, 733 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 411 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 04:13:55,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 1044 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [411 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 04:13:55,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11763 states. [2023-12-16 04:13:55,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11763 to 11539. [2023-12-16 04:13:55,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11539 states, 10424 states have (on average 1.502302379125096) internal successors, (15660), 10497 states have internal predecessors, (15660), 902 states have call successors, (902), 212 states have call predecessors, (902), 212 states have return successors, (902), 829 states have call predecessors, (902), 902 states have call successors, (902) [2023-12-16 04:13:55,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11539 states to 11539 states and 17464 transitions. [2023-12-16 04:13:55,667 INFO L78 Accepts]: Start accepts. Automaton has 11539 states and 17464 transitions. Word has length 479 [2023-12-16 04:13:55,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:13:55,668 INFO L495 AbstractCegarLoop]: Abstraction has 11539 states and 17464 transitions. [2023-12-16 04:13:55,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.5) internal successors, (245), 14 states have internal predecessors, (245), 5 states have call successors, (105), 3 states have call predecessors, (105), 7 states have return successors, (106), 5 states have call predecessors, (106), 5 states have call successors, (106) [2023-12-16 04:13:55,668 INFO L276 IsEmpty]: Start isEmpty. Operand 11539 states and 17464 transitions. [2023-12-16 04:13:55,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-12-16 04:13:55,676 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:13:55,676 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:55,739 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-16 04:13:55,882 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-16 04:13:55,883 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:13:55,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:13:55,883 INFO L85 PathProgramCache]: Analyzing trace with hash -208926127, now seen corresponding path program 1 times [2023-12-16 04:13:55,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:13:55,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353867395] [2023-12-16 04:13:55,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:55,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:13:55,930 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:13:55,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [961845509] [2023-12-16 04:13:55,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:13:55,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:55,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:13:55,931 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-16 04:13:55,948 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-16 04:13:56,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:13:56,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-16 04:13:56,375 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:56,883 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 4515 proven. 339 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2023-12-16 04:13:56,883 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:13:57,432 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 135 proven. 72 refuted. 0 times theorem prover too weak. 9453 trivial. 0 not checked. [2023-12-16 04:13:57,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:13:57,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353867395] [2023-12-16 04:13:57,432 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:13:57,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961845509] [2023-12-16 04:13:57,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961845509] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:13:57,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:13:57,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-12-16 04:13:57,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924387577] [2023-12-16 04:13:57,433 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:13:57,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-16 04:13:57,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:13:57,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-16 04:13:57,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2023-12-16 04:13:57,435 INFO L87 Difference]: Start difference. First operand 11539 states and 17464 transitions. Second operand has 21 states, 21 states have (on average 9.380952380952381) internal successors, (197), 20 states have internal predecessors, (197), 4 states have call successors, (95), 3 states have call predecessors, (95), 5 states have return successors, (97), 4 states have call predecessors, (97), 4 states have call successors, (97) [2023-12-16 04:14:06,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:14:06,417 INFO L93 Difference]: Finished difference Result 117077 states and 179793 transitions. [2023-12-16 04:14:06,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2023-12-16 04:14:06,418 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 9.380952380952381) internal successors, (197), 20 states have internal predecessors, (197), 4 states have call successors, (95), 3 states have call predecessors, (95), 5 states have return successors, (97), 4 states have call predecessors, (97), 4 states have call successors, (97) Word has length 479 [2023-12-16 04:14:06,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:14:06,631 INFO L225 Difference]: With dead ends: 117077 [2023-12-16 04:14:06,631 INFO L226 Difference]: Without dead ends: 105699 [2023-12-16 04:14:06,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1056 GetRequests, 945 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4906 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=2617, Invalid=10039, Unknown=0, NotChecked=0, Total=12656 [2023-12-16 04:14:06,663 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 5840 mSDsluCounter, 5164 mSDsCounter, 0 mSdLazyCounter, 3593 mSolverCounterSat, 2163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5840 SdHoareTripleChecker+Valid, 5581 SdHoareTripleChecker+Invalid, 5756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2163 IncrementalHoareTripleChecker+Valid, 3593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-16 04:14:06,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5840 Valid, 5581 Invalid, 5756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2163 Valid, 3593 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-16 04:14:06,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105699 states. [2023-12-16 04:14:08,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105699 to 35823. [2023-12-16 04:14:09,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35823 states, 32619 states have (on average 1.494313130384132) internal successors, (48743), 32836 states have internal predecessors, (48743), 2566 states have call successors, (2566), 637 states have call predecessors, (2566), 637 states have return successors, (2566), 2349 states have call predecessors, (2566), 2566 states have call successors, (2566) [2023-12-16 04:14:09,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35823 states to 35823 states and 53875 transitions. [2023-12-16 04:14:09,088 INFO L78 Accepts]: Start accepts. Automaton has 35823 states and 53875 transitions. Word has length 479 [2023-12-16 04:14:09,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:14:09,088 INFO L495 AbstractCegarLoop]: Abstraction has 35823 states and 53875 transitions. [2023-12-16 04:14:09,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 9.380952380952381) internal successors, (197), 20 states have internal predecessors, (197), 4 states have call successors, (95), 3 states have call predecessors, (95), 5 states have return successors, (97), 4 states have call predecessors, (97), 4 states have call successors, (97) [2023-12-16 04:14:09,089 INFO L276 IsEmpty]: Start isEmpty. Operand 35823 states and 53875 transitions. [2023-12-16 04:14:09,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-12-16 04:14:09,110 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:14:09,110 INFO L195 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:14:09,119 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-12-16 04:14:09,319 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-16 04:14:09,319 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:14:09,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:14:09,319 INFO L85 PathProgramCache]: Analyzing trace with hash 662778001, now seen corresponding path program 1 times [2023-12-16 04:14:09,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:14:09,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254551908] [2023-12-16 04:14:09,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:14:09,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:14:09,358 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:14:09,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [548534453] [2023-12-16 04:14:09,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:14:09,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:14:09,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:14:09,360 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-16 04:14:09,384 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-16 04:14:09,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:14:09,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-16 04:14:09,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:14:12,646 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 4351 proven. 663 refuted. 0 times theorem prover too weak. 4646 trivial. 0 not checked. [2023-12-16 04:14:12,647 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-16 04:14:22,420 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 04:14:22,430 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-16 04:14:22,431 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-16 04:14:22,438 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 04:14:22,620 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-16 04:14:22,621 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 480 with TraceHistMax 70,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-7-1 term,while PolyPacSimplificationTermWalker was simplifying 10 xjuncts wrt. a ∧-6-1 context. [2023-12-16 04:14:22,624 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-16 04:14:22,626 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 04:14:22,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 04:14:22 BoogieIcfgContainer [2023-12-16 04:14:22,627 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 04:14:22,628 INFO L158 Benchmark]: Toolchain (without parser) took 57580.98ms. Allocated memory was 271.6MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 224.5MB in the beginning and 1.4GB in the end (delta: -1.1GB). Peak memory consumption was 669.1MB. Max. memory is 8.0GB. [2023-12-16 04:14:22,628 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 197.1MB. Free memory was 144.5MB in the beginning and 144.4MB in the end (delta: 154.0kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 04:14:22,628 INFO L158 Benchmark]: CACSL2BoogieTranslator took 442.34ms. Allocated memory is still 271.6MB. Free memory was 224.0MB in the beginning and 186.2MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. [2023-12-16 04:14:22,628 INFO L158 Benchmark]: Boogie Procedure Inliner took 139.86ms. Allocated memory is still 271.6MB. Free memory was 186.2MB in the beginning and 227.6MB in the end (delta: -41.4MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2023-12-16 04:14:22,629 INFO L158 Benchmark]: Boogie Preprocessor took 151.16ms. Allocated memory is still 271.6MB. Free memory was 227.6MB in the beginning and 179.4MB in the end (delta: 48.2MB). Peak memory consumption was 48.2MB. Max. memory is 8.0GB. [2023-12-16 04:14:22,629 INFO L158 Benchmark]: RCFGBuilder took 983.89ms. Allocated memory is still 271.6MB. Free memory was 179.4MB in the beginning and 131.3MB in the end (delta: 48.1MB). Peak memory consumption was 52.3MB. Max. memory is 8.0GB. [2023-12-16 04:14:22,629 INFO L158 Benchmark]: TraceAbstraction took 55856.71ms. Allocated memory was 271.6MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 130.7MB in the beginning and 1.4GB in the end (delta: -1.2GB). Peak memory consumption was 573.7MB. Max. memory is 8.0GB. [2023-12-16 04:14:22,630 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 197.1MB. Free memory was 144.5MB in the beginning and 144.4MB in the end (delta: 154.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 442.34ms. Allocated memory is still 271.6MB. Free memory was 224.0MB in the beginning and 186.2MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 139.86ms. Allocated memory is still 271.6MB. Free memory was 186.2MB in the beginning and 227.6MB in the end (delta: -41.4MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 151.16ms. Allocated memory is still 271.6MB. Free memory was 227.6MB in the beginning and 179.4MB in the end (delta: 48.2MB). Peak memory consumption was 48.2MB. Max. memory is 8.0GB. * RCFGBuilder took 983.89ms. Allocated memory is still 271.6MB. Free memory was 179.4MB in the beginning and 131.3MB in the end (delta: 48.1MB). Peak memory consumption was 52.3MB. Max. memory is 8.0GB. * TraceAbstraction took 55856.71ms. Allocated memory was 271.6MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 130.7MB in the beginning and 1.4GB in the end (delta: -1.2GB). Peak memory consumption was 573.7MB. 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 480 with TraceHistMax 70,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-7-1 term,while PolyPacSimplificationTermWalker was simplifying 10 xjuncts wrt. a ∧-6-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 248 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 55.8s, OverallIterations: 17, TraceHistogramMax: 70, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 18.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 17370 SdHoareTripleChecker+Valid, 8.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 17173 mSDsluCounter, 25503 SdHoareTripleChecker+Invalid, 6.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 18503 mSDsCounter, 4112 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9605 IncrementalHoareTripleChecker+Invalid, 13717 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4112 mSolverCounterUnsat, 7000 mSDtfsCounter, 9605 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11181 GetRequests, 10902 SyntacticMatches, 3 SemanticMatches, 276 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6255 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=35823occurred in iteration=16, InterpolantAutomatonStates: 254, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.5s AutomataMinimizationTime, 16 MinimizatonAttempts, 84999 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 8.8s InterpolantComputationTime, 8123 NumberOfCodeBlocks, 8123 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 10974 ConstructedInterpolants, 0 QuantifiedInterpolants, 33504 SizeOfPredicates, 51 NumberOfNonLiveVariables, 18364 ConjunctsInSsa, 120 ConjunctsInUnsatCore, 23 InterpolantComputations, 9 PerfectInterpolantSequences, 220137/222180 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