/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-21.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 00:31:48,542 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 00:31:48,663 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-21 00:31:48,666 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 00:31:48,667 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 00:31:48,698 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 00:31:48,699 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 00:31:48,699 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 00:31:48,700 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 00:31:48,703 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 00:31:48,703 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 00:31:48,704 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 00:31:48,704 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 00:31:48,705 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 00:31:48,705 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 00:31:48,706 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 00:31:48,706 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 00:31:48,706 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 00:31:48,706 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 00:31:48,706 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 00:31:48,706 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 00:31:48,707 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 00:31:48,707 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 00:31:48,707 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 00:31:48,707 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 00:31:48,707 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 00:31:48,707 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 00:31:48,708 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 00:31:48,708 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 00:31:48,708 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 00:31:48,709 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 00:31:48,709 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 00:31:48,709 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:31:48,709 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 00:31:48,710 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 00:31:48,710 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 00:31:48,710 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 00:31:48,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 00:31:48,710 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 00:31:48,710 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 00:31:48,710 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 00:31:48,716 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 00:31:48,716 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 00:31:48,716 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-21 00:31:48,977 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 00:31:48,999 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 00:31:49,001 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 00:31:49,001 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 00:31:49,002 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 00:31:49,003 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-21.i [2023-12-21 00:31:50,455 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 00:31:50,883 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 00:31:50,884 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-21.i [2023-12-21 00:31:50,897 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/322d53e6a/a9c6e8e97f1e4b198c2f3e5021b286d0/FLAG25ba057fe [2023-12-21 00:31:50,909 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/322d53e6a/a9c6e8e97f1e4b198c2f3e5021b286d0 [2023-12-21 00:31:50,912 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 00:31:50,913 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 00:31:50,915 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 00:31:50,915 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 00:31:50,919 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 00:31:50,919 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:31:50" (1/1) ... [2023-12-21 00:31:50,920 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a76c441 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:50, skipping insertion in model container [2023-12-21 00:31:50,920 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:31:50" (1/1) ... [2023-12-21 00:31:51,001 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 00:31:51,193 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-21.i[916,929] [2023-12-21 00:31:51,424 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:31:51,441 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 00:31:51,449 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-21.i[916,929] [2023-12-21 00:31:51,559 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:31:51,579 INFO L206 MainTranslator]: Completed translation [2023-12-21 00:31:51,580 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51 WrapperNode [2023-12-21 00:31:51,580 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 00:31:51,582 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 00:31:51,582 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 00:31:51,582 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 00:31:51,587 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51" (1/1) ... [2023-12-21 00:31:51,617 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51" (1/1) ... [2023-12-21 00:31:51,692 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 615 [2023-12-21 00:31:51,692 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 00:31:51,693 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 00:31:51,693 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 00:31:51,693 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 00:31:51,700 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51" (1/1) ... [2023-12-21 00:31:51,700 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51" (1/1) ... [2023-12-21 00:31:51,715 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51" (1/1) ... [2023-12-21 00:31:51,799 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-21 00:31:51,799 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51" (1/1) ... [2023-12-21 00:31:51,799 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51" (1/1) ... [2023-12-21 00:31:51,819 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51" (1/1) ... [2023-12-21 00:31:51,823 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51" (1/1) ... [2023-12-21 00:31:51,831 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51" (1/1) ... [2023-12-21 00:31:51,846 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51" (1/1) ... [2023-12-21 00:31:51,857 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 00:31:51,857 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 00:31:51,857 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 00:31:51,858 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 00:31:51,858 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51" (1/1) ... [2023-12-21 00:31:51,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:31:51,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:51,878 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-21 00:31:51,885 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-21 00:31:51,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 00:31:51,900 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-21 00:31:51,900 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-21 00:31:51,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 00:31:51,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 00:31:51,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 00:31:52,041 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 00:31:52,043 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 00:31:52,788 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 00:31:52,820 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 00:31:52,821 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-21 00:31:52,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:31:52 BoogieIcfgContainer [2023-12-21 00:31:52,821 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 00:31:52,823 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 00:31:52,823 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 00:31:52,825 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 00:31:52,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 12:31:50" (1/3) ... [2023-12-21 00:31:52,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15aa5261 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:31:52, skipping insertion in model container [2023-12-21 00:31:52,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:51" (2/3) ... [2023-12-21 00:31:52,826 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15aa5261 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:31:52, skipping insertion in model container [2023-12-21 00:31:52,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:31:52" (3/3) ... [2023-12-21 00:31:52,826 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-21.i [2023-12-21 00:31:52,838 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 00:31:52,838 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 00:31:52,870 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 00:31:52,875 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;@5ab4c79b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 00:31:52,875 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 00:31:52,879 INFO L276 IsEmpty]: Start isEmpty. Operand has 236 states, 160 states have (on average 1.58125) internal successors, (253), 161 states have internal predecessors, (253), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-21 00:31:52,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2023-12-21 00:31:52,895 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:52,896 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:52,896 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:52,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:52,900 INFO L85 PathProgramCache]: Analyzing trace with hash 346291477, now seen corresponding path program 1 times [2023-12-21 00:31:52,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:52,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902644908] [2023-12-21 00:31:52,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:52,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:53,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:53,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:53,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902644908] [2023-12-21 00:31:53,177 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-21 00:31:53,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401934414] [2023-12-21 00:31:53,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:53,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:53,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:53,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-21 00:31:53,208 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-21 00:31:53,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:53,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 1202 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-21 00:31:53,482 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:53,546 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2023-12-21 00:31:53,546 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:53,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401934414] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:53,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:53,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 00:31:53,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937118544] [2023-12-21 00:31:53,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:53,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 00:31:53,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:53,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 00:31:53,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 00:31:53,596 INFO L87 Difference]: Start difference. First operand has 236 states, 160 states have (on average 1.58125) internal successors, (253), 161 states have internal predecessors, (253), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 60.5) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-21 00:31:53,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:53,666 INFO L93 Difference]: Finished difference Result 469 states and 869 transitions. [2023-12-21 00:31:53,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 00:31:53,669 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 60.5) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 481 [2023-12-21 00:31:53,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:53,677 INFO L225 Difference]: With dead ends: 469 [2023-12-21 00:31:53,677 INFO L226 Difference]: Without dead ends: 234 [2023-12-21 00:31:53,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 480 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-21 00:31:53,683 INFO L413 NwaCegarLoop]: 391 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, 391 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-21 00:31:53,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 391 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:31:53,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2023-12-21 00:31:53,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 234. [2023-12-21 00:31:53,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 159 states have (on average 1.559748427672956) internal successors, (248), 159 states have internal predecessors, (248), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-21 00:31:53,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 394 transitions. [2023-12-21 00:31:53,727 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 394 transitions. Word has length 481 [2023-12-21 00:31:53,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:53,728 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 394 transitions. [2023-12-21 00:31:53,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 60.5) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-21 00:31:53,728 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 394 transitions. [2023-12-21 00:31:53,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2023-12-21 00:31:53,733 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:53,734 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:53,760 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-21 00:31:53,941 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-21 00:31:53,942 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:53,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:53,942 INFO L85 PathProgramCache]: Analyzing trace with hash 2066259471, now seen corresponding path program 1 times [2023-12-21 00:31:53,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:53,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346450926] [2023-12-21 00:31:53,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:53,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:54,045 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:54,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [254086873] [2023-12-21 00:31:54,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:54,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:54,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:54,049 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-21 00:31:54,075 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-21 00:31:54,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:54,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 1202 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:31:54,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:54,373 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:54,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:54,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:54,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346450926] [2023-12-21 00:31:54,374 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:54,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254086873] [2023-12-21 00:31:54,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254086873] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:54,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:54,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:31:54,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658155521] [2023-12-21 00:31:54,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:54,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:31:54,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:54,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:31:54,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:31:54,377 INFO L87 Difference]: Start difference. First operand 234 states and 394 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:54,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:54,466 INFO L93 Difference]: Finished difference Result 467 states and 787 transitions. [2023-12-21 00:31:54,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:31:54,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 481 [2023-12-21 00:31:54,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:54,479 INFO L225 Difference]: With dead ends: 467 [2023-12-21 00:31:54,479 INFO L226 Difference]: Without dead ends: 234 [2023-12-21 00:31:54,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 479 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-21 00:31:54,481 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 190 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:54,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 586 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:31:54,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2023-12-21 00:31:54,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 234. [2023-12-21 00:31:54,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 159 states have (on average 1.5534591194968554) internal successors, (247), 159 states have internal predecessors, (247), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-21 00:31:54,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 393 transitions. [2023-12-21 00:31:54,496 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 393 transitions. Word has length 481 [2023-12-21 00:31:54,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:54,498 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 393 transitions. [2023-12-21 00:31:54,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:54,498 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 393 transitions. [2023-12-21 00:31:54,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2023-12-21 00:31:54,503 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:54,503 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:54,513 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-21 00:31:54,704 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-21 00:31:54,704 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:54,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:54,705 INFO L85 PathProgramCache]: Analyzing trace with hash -320250035, now seen corresponding path program 1 times [2023-12-21 00:31:54,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:54,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193723363] [2023-12-21 00:31:54,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:54,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:54,770 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:54,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [241128767] [2023-12-21 00:31:54,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:54,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:54,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:54,771 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-21 00:31:54,779 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-21 00:31:55,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:55,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 1199 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:31:55,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:55,095 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:55,096 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:55,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:55,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193723363] [2023-12-21 00:31:55,096 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:55,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241128767] [2023-12-21 00:31:55,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241128767] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:55,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:55,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:31:55,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174524870] [2023-12-21 00:31:55,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:55,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:31:55,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:55,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:31:55,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:31:55,099 INFO L87 Difference]: Start difference. First operand 234 states and 393 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:55,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:55,231 INFO L93 Difference]: Finished difference Result 700 states and 1177 transitions. [2023-12-21 00:31:55,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:31:55,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 481 [2023-12-21 00:31:55,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:55,241 INFO L225 Difference]: With dead ends: 700 [2023-12-21 00:31:55,241 INFO L226 Difference]: Without dead ends: 467 [2023-12-21 00:31:55,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 479 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-21 00:31:55,244 INFO L413 NwaCegarLoop]: 727 mSDtfsCounter, 374 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 1110 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:55,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 1110 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:31:55,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2023-12-21 00:31:55,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 259. [2023-12-21 00:31:55,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 184 states have (on average 1.5923913043478262) internal successors, (293), 184 states have internal predecessors, (293), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-21 00:31:55,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 439 transitions. [2023-12-21 00:31:55,282 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 439 transitions. Word has length 481 [2023-12-21 00:31:55,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:55,283 INFO L495 AbstractCegarLoop]: Abstraction has 259 states and 439 transitions. [2023-12-21 00:31:55,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:55,288 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 439 transitions. [2023-12-21 00:31:55,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2023-12-21 00:31:55,293 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:55,294 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:55,315 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-21 00:31:55,494 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-21 00:31:55,497 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:55,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:55,497 INFO L85 PathProgramCache]: Analyzing trace with hash 573236303, now seen corresponding path program 1 times [2023-12-21 00:31:55,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:55,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804451203] [2023-12-21 00:31:55,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:55,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:55,653 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:55,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [903140466] [2023-12-21 00:31:55,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:55,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:55,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:55,669 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-21 00:31:55,704 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-21 00:31:56,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:56,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 1200 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:31:56,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:56,162 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:56,162 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:56,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:56,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804451203] [2023-12-21 00:31:56,171 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:56,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903140466] [2023-12-21 00:31:56,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903140466] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:56,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:56,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:31:56,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422996434] [2023-12-21 00:31:56,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:56,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:31:56,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:56,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:31:56,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:31:56,176 INFO L87 Difference]: Start difference. First operand 259 states and 439 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:56,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:56,265 INFO L93 Difference]: Finished difference Result 694 states and 1177 transitions. [2023-12-21 00:31:56,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:31:56,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 481 [2023-12-21 00:31:56,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:56,269 INFO L225 Difference]: With dead ends: 694 [2023-12-21 00:31:56,269 INFO L226 Difference]: Without dead ends: 436 [2023-12-21 00:31:56,270 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 479 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-21 00:31:56,271 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 250 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:56,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 879 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:31:56,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2023-12-21 00:31:56,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 433. [2023-12-21 00:31:56,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 314 states have (on average 1.6019108280254777) internal successors, (503), 315 states have internal predecessors, (503), 116 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 115 states have call predecessors, (116), 116 states have call successors, (116) [2023-12-21 00:31:56,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 735 transitions. [2023-12-21 00:31:56,325 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 735 transitions. Word has length 481 [2023-12-21 00:31:56,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:56,327 INFO L495 AbstractCegarLoop]: Abstraction has 433 states and 735 transitions. [2023-12-21 00:31:56,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:56,328 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 735 transitions. [2023-12-21 00:31:56,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2023-12-21 00:31:56,340 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:56,341 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:56,366 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-21 00:31:56,541 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-21 00:31:56,542 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:56,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:56,542 INFO L85 PathProgramCache]: Analyzing trace with hash -1793458291, now seen corresponding path program 1 times [2023-12-21 00:31:56,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:56,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559454746] [2023-12-21 00:31:56,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:56,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:56,643 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:56,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1950938590] [2023-12-21 00:31:56,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:56,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:56,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:56,665 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-21 00:31:56,703 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-21 00:31:57,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:57,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 1201 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:31:57,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:57,378 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:57,378 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:57,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:57,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559454746] [2023-12-21 00:31:57,379 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:57,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1950938590] [2023-12-21 00:31:57,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1950938590] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:57,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:57,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 00:31:57,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662846055] [2023-12-21 00:31:57,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:57,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 00:31:57,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:57,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 00:31:57,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-21 00:31:57,387 INFO L87 Difference]: Start difference. First operand 433 states and 735 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:58,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:58,878 INFO L93 Difference]: Finished difference Result 2290 states and 3853 transitions. [2023-12-21 00:31:58,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 00:31:58,879 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 481 [2023-12-21 00:31:58,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:58,890 INFO L225 Difference]: With dead ends: 2290 [2023-12-21 00:31:58,890 INFO L226 Difference]: Without dead ends: 1858 [2023-12-21 00:31:58,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-12-21 00:31:58,893 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 1395 mSDsluCounter, 1408 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1395 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:58,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1395 Valid, 1990 Invalid, 981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-21 00:31:58,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1858 states. [2023-12-21 00:31:59,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1858 to 1740. [2023-12-21 00:31:59,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1740 states, 1243 states have (on average 1.5414320193081255) internal successors, (1916), 1251 states have internal predecessors, (1916), 486 states have call successors, (486), 10 states have call predecessors, (486), 10 states have return successors, (486), 478 states have call predecessors, (486), 486 states have call successors, (486) [2023-12-21 00:31:59,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1740 states to 1740 states and 2888 transitions. [2023-12-21 00:31:59,161 INFO L78 Accepts]: Start accepts. Automaton has 1740 states and 2888 transitions. Word has length 481 [2023-12-21 00:31:59,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:59,163 INFO L495 AbstractCegarLoop]: Abstraction has 1740 states and 2888 transitions. [2023-12-21 00:31:59,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:59,164 INFO L276 IsEmpty]: Start isEmpty. Operand 1740 states and 2888 transitions. [2023-12-21 00:31:59,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2023-12-21 00:31:59,167 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:59,167 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:59,194 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-21 00:31:59,392 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-21 00:31:59,392 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:59,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:59,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1335411059, now seen corresponding path program 1 times [2023-12-21 00:31:59,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:59,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518446206] [2023-12-21 00:31:59,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:59,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:59,596 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:59,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [261959259] [2023-12-21 00:31:59,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:59,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:59,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:59,607 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-21 00:31:59,656 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-21 00:32:00,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:32:00,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 1202 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-21 00:32:00,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:32:00,106 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:32:00,107 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:32:00,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:32:00,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518446206] [2023-12-21 00:32:00,107 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:32:00,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [261959259] [2023-12-21 00:32:00,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [261959259] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:32:00,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:32:00,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:32:00,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385812322] [2023-12-21 00:32:00,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:32:00,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:32:00,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:32:00,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:32:00,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:32:00,110 INFO L87 Difference]: Start difference. First operand 1740 states and 2888 transitions. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:32:00,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:32:00,603 INFO L93 Difference]: Finished difference Result 4458 states and 7381 transitions. [2023-12-21 00:32:00,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 00:32:00,616 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 481 [2023-12-21 00:32:00,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:32:00,627 INFO L225 Difference]: With dead ends: 4458 [2023-12-21 00:32:00,628 INFO L226 Difference]: Without dead ends: 2719 [2023-12-21 00:32:00,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 479 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-21 00:32:00,643 INFO L413 NwaCegarLoop]: 687 mSDtfsCounter, 469 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:32:00,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 1309 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:32:00,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2719 states. [2023-12-21 00:32:00,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2719 to 1512. [2023-12-21 00:32:00,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1512 states, 1169 states have (on average 1.611633875106929) internal successors, (1884), 1173 states have internal predecessors, (1884), 330 states have call successors, (330), 12 states have call predecessors, (330), 12 states have return successors, (330), 326 states have call predecessors, (330), 330 states have call successors, (330) [2023-12-21 00:32:00,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1512 states to 1512 states and 2544 transitions. [2023-12-21 00:32:00,806 INFO L78 Accepts]: Start accepts. Automaton has 1512 states and 2544 transitions. Word has length 481 [2023-12-21 00:32:00,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:32:00,806 INFO L495 AbstractCegarLoop]: Abstraction has 1512 states and 2544 transitions. [2023-12-21 00:32:00,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:32:00,807 INFO L276 IsEmpty]: Start isEmpty. Operand 1512 states and 2544 transitions. [2023-12-21 00:32:00,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2023-12-21 00:32:00,826 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:32:00,827 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:32:00,846 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-21 00:32:01,035 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-21 00:32:01,036 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:32:01,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:32:01,037 INFO L85 PathProgramCache]: Analyzing trace with hash -459392053, now seen corresponding path program 1 times [2023-12-21 00:32:01,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:32:01,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316965907] [2023-12-21 00:32:01,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:32:01,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:32:01,128 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:32:01,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1912387325] [2023-12-21 00:32:01,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:32:01,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:32:01,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:32:01,144 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-21 00:32:01,188 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-21 00:32:01,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:32:01,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:32:01,516 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:32:02,131 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4398 proven. 153 refuted. 0 times theorem prover too weak. 5961 trivial. 0 not checked. [2023-12-21 00:32:02,131 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:32:02,432 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 63 proven. 153 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-21 00:32:02,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:32:02,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316965907] [2023-12-21 00:32:02,433 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:32:02,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1912387325] [2023-12-21 00:32:02,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1912387325] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:32:02,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:32:02,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-21 00:32:02,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915054974] [2023-12-21 00:32:02,433 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:32:02,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-21 00:32:02,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:32:02,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-21 00:32:02,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 00:32:02,435 INFO L87 Difference]: Start difference. First operand 1512 states and 2544 transitions. Second operand has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2023-12-21 00:32:03,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:32:03,063 INFO L93 Difference]: Finished difference Result 3065 states and 5123 transitions. [2023-12-21 00:32:03,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-21 00:32:03,075 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) Word has length 481 [2023-12-21 00:32:03,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:32:03,082 INFO L225 Difference]: With dead ends: 3065 [2023-12-21 00:32:03,083 INFO L226 Difference]: Without dead ends: 1554 [2023-12-21 00:32:03,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 964 GetRequests, 954 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-21 00:32:03,097 INFO L413 NwaCegarLoop]: 305 mSDtfsCounter, 232 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 768 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 00:32:03,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 768 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 00:32:03,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1554 states. [2023-12-21 00:32:03,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1554 to 1536. [2023-12-21 00:32:03,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1536 states, 1187 states have (on average 1.6006739679865207) internal successors, (1900), 1191 states have internal predecessors, (1900), 330 states have call successors, (330), 18 states have call predecessors, (330), 18 states have return successors, (330), 326 states have call predecessors, (330), 330 states have call successors, (330) [2023-12-21 00:32:03,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1536 states to 1536 states and 2560 transitions. [2023-12-21 00:32:03,277 INFO L78 Accepts]: Start accepts. Automaton has 1536 states and 2560 transitions. Word has length 481 [2023-12-21 00:32:03,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:32:03,277 INFO L495 AbstractCegarLoop]: Abstraction has 1536 states and 2560 transitions. [2023-12-21 00:32:03,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2023-12-21 00:32:03,279 INFO L276 IsEmpty]: Start isEmpty. Operand 1536 states and 2560 transitions. [2023-12-21 00:32:03,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-12-21 00:32:03,284 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:32:03,284 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:32:03,328 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-21 00:32:03,497 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-21 00:32:03,497 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:32:03,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:32:03,498 INFO L85 PathProgramCache]: Analyzing trace with hash -112204245, now seen corresponding path program 1 times [2023-12-21 00:32:03,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:32:03,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037386356] [2023-12-21 00:32:03,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:32:03,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:32:03,581 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:32:03,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [738680006] [2023-12-21 00:32:03,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:32:03,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:32:03,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:32:03,585 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-21 00:32:03,620 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-21 00:32:04,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:32:04,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:32:04,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:32:04,392 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5298 proven. 99 refuted. 0 times theorem prover too weak. 5115 trivial. 0 not checked. [2023-12-21 00:32:04,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:32:04,875 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 117 proven. 99 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-21 00:32:04,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:32:04,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037386356] [2023-12-21 00:32:04,875 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:32:04,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738680006] [2023-12-21 00:32:04,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738680006] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:32:04,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:32:04,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-21 00:32:04,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485640390] [2023-12-21 00:32:04,876 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:32:04,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 00:32:04,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:32:04,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 00:32:04,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:32:04,877 INFO L87 Difference]: Start difference. First operand 1536 states and 2560 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-12-21 00:32:06,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:32:06,375 INFO L93 Difference]: Finished difference Result 3161 states and 5220 transitions. [2023-12-21 00:32:06,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 00:32:06,376 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 482 [2023-12-21 00:32:06,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:32:06,384 INFO L225 Difference]: With dead ends: 3161 [2023-12-21 00:32:06,384 INFO L226 Difference]: Without dead ends: 1626 [2023-12-21 00:32:06,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 966 GetRequests, 956 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-21 00:32:06,389 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 601 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 SdHoareTripleChecker+Valid, 854 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-21 00:32:06,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [640 Valid, 854 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-21 00:32:06,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1626 states. [2023-12-21 00:32:06,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1626 to 1352. [2023-12-21 00:32:06,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1352 states, 997 states have (on average 1.5376128385155465) internal successors, (1533), 1001 states have internal predecessors, (1533), 330 states have call successors, (330), 24 states have call predecessors, (330), 24 states have return successors, (330), 326 states have call predecessors, (330), 330 states have call successors, (330) [2023-12-21 00:32:06,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 1352 states and 2193 transitions. [2023-12-21 00:32:06,540 INFO L78 Accepts]: Start accepts. Automaton has 1352 states and 2193 transitions. Word has length 482 [2023-12-21 00:32:06,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:32:06,540 INFO L495 AbstractCegarLoop]: Abstraction has 1352 states and 2193 transitions. [2023-12-21 00:32:06,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-12-21 00:32:06,540 INFO L276 IsEmpty]: Start isEmpty. Operand 1352 states and 2193 transitions. [2023-12-21 00:32:06,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-12-21 00:32:06,554 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:32:06,554 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:32:06,578 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-21 00:32:06,762 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-21 00:32:06,763 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:32:06,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:32:06,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1327082084, now seen corresponding path program 1 times [2023-12-21 00:32:06,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:32:06,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197818169] [2023-12-21 00:32:06,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:32:06,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:32:06,846 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:32:06,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [609836717] [2023-12-21 00:32:06,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:32:06,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:32:06,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:32:06,861 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-21 00:32:06,915 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-21 00:32:07,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:32:07,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:32:07,260 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:32:07,459 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5146 proven. 87 refuted. 0 times theorem prover too weak. 5279 trivial. 0 not checked. [2023-12-21 00:32:07,460 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:32:07,683 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 129 proven. 87 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-21 00:32:07,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:32:07,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197818169] [2023-12-21 00:32:07,684 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:32:07,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609836717] [2023-12-21 00:32:07,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609836717] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:32:07,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:32:07,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-21 00:32:07,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816585987] [2023-12-21 00:32:07,686 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:32:07,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 00:32:07,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:32:07,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 00:32:07,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:32:07,688 INFO L87 Difference]: Start difference. First operand 1352 states and 2193 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-12-21 00:32:08,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:32:08,037 INFO L93 Difference]: Finished difference Result 2153 states and 3480 transitions. [2023-12-21 00:32:08,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-21 00:32:08,038 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) Word has length 483 [2023-12-21 00:32:08,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:32:08,041 INFO L225 Difference]: With dead ends: 2153 [2023-12-21 00:32:08,041 INFO L226 Difference]: Without dead ends: 802 [2023-12-21 00:32:08,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 968 GetRequests, 958 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-21 00:32:08,046 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 440 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 483 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:32:08,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [483 Valid, 753 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:32:08,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2023-12-21 00:32:08,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 790. [2023-12-21 00:32:08,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 790 states, 573 states have (on average 1.506108202443281) internal successors, (863), 574 states have internal predecessors, (863), 201 states have call successors, (201), 15 states have call predecessors, (201), 15 states have return successors, (201), 200 states have call predecessors, (201), 201 states have call successors, (201) [2023-12-21 00:32:08,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 790 states to 790 states and 1265 transitions. [2023-12-21 00:32:08,101 INFO L78 Accepts]: Start accepts. Automaton has 790 states and 1265 transitions. Word has length 483 [2023-12-21 00:32:08,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:32:08,102 INFO L495 AbstractCegarLoop]: Abstraction has 790 states and 1265 transitions. [2023-12-21 00:32:08,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-12-21 00:32:08,102 INFO L276 IsEmpty]: Start isEmpty. Operand 790 states and 1265 transitions. [2023-12-21 00:32:08,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:32:08,104 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:32:08,105 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:32:08,115 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-21 00:32:08,312 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-21 00:32:08,313 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:32:08,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:32:08,313 INFO L85 PathProgramCache]: Analyzing trace with hash 252579073, now seen corresponding path program 1 times [2023-12-21 00:32:08,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:32:08,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256318186] [2023-12-21 00:32:08,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:32:08,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:32:08,353 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:32:08,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [741969071] [2023-12-21 00:32:08,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:32:08,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:32:08,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:32:08,355 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-21 00:32:08,361 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-21 00:32:08,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:32:08,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-21 00:32:08,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-21 00:46:30,931 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-21 00:46:30,931 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-21 00:46:31,015 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 00:46:31,026 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-21 00:46:31,222 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-21 00:46:31,222 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 485 with TraceHistMax 73,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-87-58-4-5-4-5-5-5-5-5-5-4-4-5-3-4-3-5-4-4-5-5-4-5-3-5-4-4-4-4-4-5-5-6-6-5-5-4-4-4-4-4-4-3-3-2-2-2-2-2-2-2-2-2-2-3-3-4-4-4-4-3-3-2-2-2-2-4-4-4-4-4-4-4-4-5-5-5-5-5-5-5-5-4-4-3-3-2-2-2-1 context. [2023-12-21 00:46:31,226 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:46:31,227 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 00:46:31,229 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 12:46:31 BoogieIcfgContainer [2023-12-21 00:46:31,229 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 00:46:31,229 INFO L158 Benchmark]: Toolchain (without parser) took 880316.55ms. Allocated memory was 240.1MB in the beginning and 6.9GB in the end (delta: 6.6GB). Free memory was 187.0MB in the beginning and 4.3GB in the end (delta: -4.1GB). Peak memory consumption was 5.2GB. Max. memory is 8.0GB. [2023-12-21 00:46:31,229 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 169.9MB. Free memory is still 120.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 00:46:31,229 INFO L158 Benchmark]: CACSL2BoogieTranslator took 665.76ms. Allocated memory is still 240.1MB. Free memory was 186.7MB in the beginning and 146.9MB in the end (delta: 39.9MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. [2023-12-21 00:46:31,229 INFO L158 Benchmark]: Boogie Procedure Inliner took 110.20ms. Allocated memory is still 240.1MB. Free memory was 146.9MB in the beginning and 182.6MB in the end (delta: -35.7MB). Peak memory consumption was 7.6MB. Max. memory is 8.0GB. [2023-12-21 00:46:31,230 INFO L158 Benchmark]: Boogie Preprocessor took 164.33ms. Allocated memory is still 240.1MB. Free memory was 182.6MB in the beginning and 187.4MB in the end (delta: -4.8MB). Peak memory consumption was 81.8MB. Max. memory is 8.0GB. [2023-12-21 00:46:31,230 INFO L158 Benchmark]: RCFGBuilder took 963.65ms. Allocated memory was 240.1MB in the beginning and 288.4MB in the end (delta: 48.2MB). Free memory was 187.4MB in the beginning and 212.2MB in the end (delta: -24.8MB). Peak memory consumption was 85.8MB. Max. memory is 8.0GB. [2023-12-21 00:46:31,230 INFO L158 Benchmark]: TraceAbstraction took 878406.19ms. Allocated memory was 288.4MB in the beginning and 6.9GB in the end (delta: 6.6GB). Free memory was 211.7MB in the beginning and 4.3GB in the end (delta: -4.1GB). Peak memory consumption was 5.1GB. Max. memory is 8.0GB. [2023-12-21 00:46:31,231 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.12ms. Allocated memory is still 169.9MB. Free memory is still 120.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 665.76ms. Allocated memory is still 240.1MB. Free memory was 186.7MB in the beginning and 146.9MB in the end (delta: 39.9MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 110.20ms. Allocated memory is still 240.1MB. Free memory was 146.9MB in the beginning and 182.6MB in the end (delta: -35.7MB). Peak memory consumption was 7.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 164.33ms. Allocated memory is still 240.1MB. Free memory was 182.6MB in the beginning and 187.4MB in the end (delta: -4.8MB). Peak memory consumption was 81.8MB. Max. memory is 8.0GB. * RCFGBuilder took 963.65ms. Allocated memory was 240.1MB in the beginning and 288.4MB in the end (delta: 48.2MB). Free memory was 187.4MB in the beginning and 212.2MB in the end (delta: -24.8MB). Peak memory consumption was 85.8MB. Max. memory is 8.0GB. * TraceAbstraction took 878406.19ms. Allocated memory was 288.4MB in the beginning and 6.9GB in the end (delta: 6.6GB). Free memory was 211.7MB in the beginning and 4.3GB in the end (delta: -4.1GB). Peak memory consumption was 5.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 485 with TraceHistMax 73,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-87-58-4-5-4-5-5-5-5-5-5-4-4-5-3-4-3-5-4-4-5-5-4-5-3-5-4-4-4-4-4-5-5-6-6-5-5-4-4-4-4-4-4-3-3-2-2-2-2-2-2-2-2-2-2-3-3-4-4-4-4-3-3-2-2-2-2-4-4-4-4-4-4-4-4-5-5-5-5-5-5-5-5-4-4-3-3-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 236 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 878.4s, OverallIterations: 10, TraceHistogramMax: 73, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4054 SdHoareTripleChecker+Valid, 4.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3951 mSDsluCounter, 8640 SdHoareTripleChecker+Invalid, 3.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4383 mSDsCounter, 537 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2304 IncrementalHoareTripleChecker+Invalid, 2841 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 537 mSolverCounterUnsat, 4257 mSDtfsCounter, 2304 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5785 GetRequests, 5741 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1740occurred in iteration=5, InterpolantAutomatonStates: 50, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 9 MinimizatonAttempts, 1840 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 4813 NumberOfCodeBlocks, 4813 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 5766 ConstructedInterpolants, 0 QuantifiedInterpolants, 10214 SizeOfPredicates, 12 NumberOfNonLiveVariables, 10815 ConjunctsInSsa, 35 ConjunctsInUnsatCore, 12 InterpolantComputations, 6 PerfectInterpolantSequences, 125466/126144 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