/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_fillercode_fillercodesize_ps-cn-500_file-78.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 03:01:57,753 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 03:01:57,820 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 03:01:57,824 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 03:01:57,825 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 03:01:57,846 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 03:01:57,847 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 03:01:57,847 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 03:01:57,847 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 03:01:57,850 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 03:01:57,850 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 03:01:57,851 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 03:01:57,851 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 03:01:57,852 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 03:01:57,852 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 03:01:57,852 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 03:01:57,852 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 03:01:57,853 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 03:01:57,853 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 03:01:57,854 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 03:01:57,854 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 03:01:57,854 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 03:01:57,854 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 03:01:57,854 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 03:01:57,855 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 03:01:57,855 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 03:01:57,855 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 03:01:57,855 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 03:01:57,855 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 03:01:57,855 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 03:01:57,856 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 03:01:57,856 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 03:01:57,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:01:57,857 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 03:01:57,857 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 03:01:57,857 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 03:01:57,857 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 03:01:57,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 03:01:57,857 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 03:01:57,857 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 03:01:57,857 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 03:01:57,857 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 03:01:57,858 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 03:01:57,858 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 03:01:58,054 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 03:01:58,075 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 03:01:58,076 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 03:01:58,077 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 03:01:58,078 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 03:01:58,078 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-78.i [2023-12-16 03:01:59,060 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 03:01:59,342 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 03:01:59,342 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-78.i [2023-12-16 03:01:59,356 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ae9c3519/1fa9a92ec44843158f9966b3d4457d1d/FLAG4b62e022a [2023-12-16 03:01:59,365 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ae9c3519/1fa9a92ec44843158f9966b3d4457d1d [2023-12-16 03:01:59,367 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 03:01:59,368 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 03:01:59,369 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 03:01:59,369 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 03:01:59,372 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 03:01:59,372 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,373 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ac6446a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59, skipping insertion in model container [2023-12-16 03:01:59,378 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,411 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 03:01:59,505 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_fillercode_fillercodesize_ps-cn-500_file-78.i[916,929] [2023-12-16 03:01:59,616 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:01:59,638 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 03:01:59,645 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_fillercode_fillercodesize_ps-cn-500_file-78.i[916,929] [2023-12-16 03:01:59,726 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:01:59,743 INFO L206 MainTranslator]: Completed translation [2023-12-16 03:01:59,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59 WrapperNode [2023-12-16 03:01:59,744 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 03:01:59,745 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 03:01:59,745 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 03:01:59,745 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 03:01:59,749 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,767 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,829 INFO L138 Inliner]: procedures = 26, calls = 107, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 751 [2023-12-16 03:01:59,829 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 03:01:59,830 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 03:01:59,830 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 03:01:59,830 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 03:01:59,838 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,838 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,846 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,903 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 03:01:59,904 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,904 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,925 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,930 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,936 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,944 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,954 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 03:01:59,955 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 03:01:59,955 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 03:01:59,955 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 03:01:59,955 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59" (1/1) ... [2023-12-16 03:01:59,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:01:59,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:01:59,987 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 03:02:00,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 03:02:00,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 03:02:00,045 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 03:02:00,046 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 03:02:00,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 03:02:00,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 03:02:00,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 03:02:00,168 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 03:02:00,171 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 03:02:00,906 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 03:02:00,940 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 03:02:00,940 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 03:02:00,940 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:02:00 BoogieIcfgContainer [2023-12-16 03:02:00,940 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 03:02:00,942 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 03:02:00,942 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 03:02:00,946 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 03:02:00,946 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:01:59" (1/3) ... [2023-12-16 03:02:00,947 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e34730 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:02:00, skipping insertion in model container [2023-12-16 03:02:00,947 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:01:59" (2/3) ... [2023-12-16 03:02:00,948 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e34730 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:02:00, skipping insertion in model container [2023-12-16 03:02:00,948 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:02:00" (3/3) ... [2023-12-16 03:02:00,950 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-78.i [2023-12-16 03:02:00,962 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 03:02:00,962 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 03:02:01,019 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 03:02:01,025 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;@4cf88c1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 03:02:01,025 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 03:02:01,033 INFO L276 IsEmpty]: Start isEmpty. Operand has 288 states, 191 states have (on average 1.5968586387434556) internal successors, (305), 192 states have internal predecessors, (305), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-16 03:02:01,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2023-12-16 03:02:01,063 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:01,064 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:01,064 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:01,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:01,069 INFO L85 PathProgramCache]: Analyzing trace with hash -538937209, now seen corresponding path program 1 times [2023-12-16 03:02:01,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:01,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885046633] [2023-12-16 03:02:01,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:01,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:01,348 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:01,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [226209538] [2023-12-16 03:02:01,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:01,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:01,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:01,352 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:01,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 03:02:01,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:01,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 1440 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 03:02:01,747 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:01,948 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2023-12-16 03:02:01,948 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:01,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:01,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885046633] [2023-12-16 03:02:01,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:01,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226209538] [2023-12-16 03:02:01,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226209538] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:01,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:01,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 03:02:01,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113356412] [2023-12-16 03:02:01,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:01,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:02:01,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:01,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:02:01,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:02:01,983 INFO L87 Difference]: Start difference. First operand has 288 states, 191 states have (on average 1.5968586387434556) internal successors, (305), 192 states have internal predecessors, (305), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:02,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:02,676 INFO L93 Difference]: Finished difference Result 1090 states and 2112 transitions. [2023-12-16 03:02:02,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:02:02,679 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 615 [2023-12-16 03:02:02,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:02,698 INFO L225 Difference]: With dead ends: 1090 [2023-12-16 03:02:02,699 INFO L226 Difference]: Without dead ends: 803 [2023-12-16 03:02:02,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 616 GetRequests, 612 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 03:02:02,711 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 1211 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1211 SdHoareTripleChecker+Valid, 1715 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:02,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1211 Valid, 1715 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 03:02:02,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2023-12-16 03:02:02,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 431. [2023-12-16 03:02:02,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 308 states have (on average 1.6233766233766234) internal successors, (500), 309 states have internal predecessors, (500), 120 states have call successors, (120), 2 states have call predecessors, (120), 2 states have return successors, (120), 119 states have call predecessors, (120), 120 states have call successors, (120) [2023-12-16 03:02:02,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 740 transitions. [2023-12-16 03:02:02,838 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 740 transitions. Word has length 615 [2023-12-16 03:02:02,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:02,841 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 740 transitions. [2023-12-16 03:02:02,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:02,842 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 740 transitions. [2023-12-16 03:02:02,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2023-12-16 03:02:02,855 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:02,856 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:02,879 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-16 03:02:03,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 03:02:03,064 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:03,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:03,065 INFO L85 PathProgramCache]: Analyzing trace with hash -892025591, now seen corresponding path program 1 times [2023-12-16 03:02:03,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:03,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004024100] [2023-12-16 03:02:03,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:03,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:03,139 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:03,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1818553223] [2023-12-16 03:02:03,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:03,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:03,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:03,145 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:03,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 03:02:03,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:03,478 INFO L262 TraceCheckSpWp]: Trace formula consists of 1440 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 03:02:03,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:03,566 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2023-12-16 03:02:03,567 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:03,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:03,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004024100] [2023-12-16 03:02:03,567 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:03,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818553223] [2023-12-16 03:02:03,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818553223] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:03,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:03,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:02:03,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900123530] [2023-12-16 03:02:03,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:03,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:02:03,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:03,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:02:03,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:02:03,573 INFO L87 Difference]: Start difference. First operand 431 states and 740 transitions. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:03,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:03,883 INFO L93 Difference]: Finished difference Result 1058 states and 1807 transitions. [2023-12-16 03:02:03,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:02:03,884 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 615 [2023-12-16 03:02:03,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:03,889 INFO L225 Difference]: With dead ends: 1058 [2023-12-16 03:02:03,889 INFO L226 Difference]: Without dead ends: 628 [2023-12-16 03:02:03,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 616 GetRequests, 613 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:02:03,891 INFO L413 NwaCegarLoop]: 538 mSDtfsCounter, 622 mSDsluCounter, 715 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:03,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 1253 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:02:03,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 628 states. [2023-12-16 03:02:03,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 628 to 511. [2023-12-16 03:02:03,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 351 states have (on average 1.5925925925925926) internal successors, (559), 353 states have internal predecessors, (559), 156 states have call successors, (156), 3 states have call predecessors, (156), 3 states have return successors, (156), 154 states have call predecessors, (156), 156 states have call successors, (156) [2023-12-16 03:02:03,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 871 transitions. [2023-12-16 03:02:03,950 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 871 transitions. Word has length 615 [2023-12-16 03:02:03,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:03,951 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 871 transitions. [2023-12-16 03:02:03,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:03,951 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 871 transitions. [2023-12-16 03:02:03,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2023-12-16 03:02:03,955 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:03,955 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:03,965 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:04,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 03:02:04,163 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:04,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:04,164 INFO L85 PathProgramCache]: Analyzing trace with hash -643879097, now seen corresponding path program 1 times [2023-12-16 03:02:04,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:04,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852836173] [2023-12-16 03:02:04,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:04,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:04,231 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:04,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [14175444] [2023-12-16 03:02:04,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:04,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:04,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:04,233 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:04,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 03:02:04,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:04,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 1438 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 03:02:04,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:04,661 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2023-12-16 03:02:04,662 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:04,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:04,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852836173] [2023-12-16 03:02:04,662 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:04,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14175444] [2023-12-16 03:02:04,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14175444] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:04,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:04,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 03:02:04,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62270698] [2023-12-16 03:02:04,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:04,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:02:04,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:04,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:02:04,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:02:04,667 INFO L87 Difference]: Start difference. First operand 511 states and 871 transitions. Second operand has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:05,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:05,206 INFO L93 Difference]: Finished difference Result 1970 states and 3383 transitions. [2023-12-16 03:02:05,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 03:02:05,207 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 615 [2023-12-16 03:02:05,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:05,215 INFO L225 Difference]: With dead ends: 1970 [2023-12-16 03:02:05,215 INFO L226 Difference]: Without dead ends: 1517 [2023-12-16 03:02:05,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 616 GetRequests, 612 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-16 03:02:05,217 INFO L413 NwaCegarLoop]: 850 mSDtfsCounter, 1016 mSDsluCounter, 1399 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 2249 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:05,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1016 Valid, 2249 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 03:02:05,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1517 states. [2023-12-16 03:02:05,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1517 to 1321. [2023-12-16 03:02:05,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 914 states have (on average 1.5853391684901532) internal successors, (1449), 919 states have internal predecessors, (1449), 396 states have call successors, (396), 10 states have call predecessors, (396), 10 states have return successors, (396), 391 states have call predecessors, (396), 396 states have call successors, (396) [2023-12-16 03:02:05,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 2241 transitions. [2023-12-16 03:02:05,357 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 2241 transitions. Word has length 615 [2023-12-16 03:02:05,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:05,359 INFO L495 AbstractCegarLoop]: Abstraction has 1321 states and 2241 transitions. [2023-12-16 03:02:05,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:05,359 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 2241 transitions. [2023-12-16 03:02:05,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2023-12-16 03:02:05,365 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:05,365 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:05,376 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:05,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:05,576 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:05,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:05,577 INFO L85 PathProgramCache]: Analyzing trace with hash -716265655, now seen corresponding path program 1 times [2023-12-16 03:02:05,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:05,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8587927] [2023-12-16 03:02:05,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:05,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:05,643 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:05,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2097753967] [2023-12-16 03:02:05,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:05,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:05,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:05,644 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:05,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 03:02:05,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:05,932 INFO L262 TraceCheckSpWp]: Trace formula consists of 1438 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:05,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:05,965 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2023-12-16 03:02:05,965 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:05,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:05,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8587927] [2023-12-16 03:02:05,966 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:05,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097753967] [2023-12-16 03:02:05,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097753967] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:05,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:05,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:05,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312938004] [2023-12-16 03:02:05,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:05,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:05,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:05,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:05,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:05,968 INFO L87 Difference]: Start difference. First operand 1321 states and 2241 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:06,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:06,070 INFO L93 Difference]: Finished difference Result 3514 states and 5997 transitions. [2023-12-16 03:02:06,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:06,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 615 [2023-12-16 03:02:06,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:06,080 INFO L225 Difference]: With dead ends: 3514 [2023-12-16 03:02:06,080 INFO L226 Difference]: Without dead ends: 2251 [2023-12-16 03:02:06,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 614 GetRequests, 613 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:06,085 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 282 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:06,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 919 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:06,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2251 states. [2023-12-16 03:02:06,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2251 to 2246. [2023-12-16 03:02:06,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2246 states, 1658 states have (on average 1.6079613992762365) internal successors, (2666), 1669 states have internal predecessors, (2666), 570 states have call successors, (570), 17 states have call predecessors, (570), 17 states have return successors, (570), 559 states have call predecessors, (570), 570 states have call successors, (570) [2023-12-16 03:02:06,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2246 states to 2246 states and 3806 transitions. [2023-12-16 03:02:06,183 INFO L78 Accepts]: Start accepts. Automaton has 2246 states and 3806 transitions. Word has length 615 [2023-12-16 03:02:06,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:06,184 INFO L495 AbstractCegarLoop]: Abstraction has 2246 states and 3806 transitions. [2023-12-16 03:02:06,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:06,184 INFO L276 IsEmpty]: Start isEmpty. Operand 2246 states and 3806 transitions. [2023-12-16 03:02:06,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2023-12-16 03:02:06,189 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:06,189 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:06,198 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:06,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:06,397 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:06,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:06,397 INFO L85 PathProgramCache]: Analyzing trace with hash 699565961, now seen corresponding path program 1 times [2023-12-16 03:02:06,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:06,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457755697] [2023-12-16 03:02:06,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:06,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:06,470 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:06,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [241653266] [2023-12-16 03:02:06,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:06,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:06,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:06,473 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:06,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 03:02:06,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:06,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 1436 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:06,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:07,263 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2023-12-16 03:02:07,263 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:07,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:07,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457755697] [2023-12-16 03:02:07,263 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:07,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241653266] [2023-12-16 03:02:07,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241653266] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:07,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:07,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:02:07,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664722020] [2023-12-16 03:02:07,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:07,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:07,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:07,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:07,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:07,265 INFO L87 Difference]: Start difference. First operand 2246 states and 3806 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:07,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:07,382 INFO L93 Difference]: Finished difference Result 5747 states and 9705 transitions. [2023-12-16 03:02:07,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:07,383 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 615 [2023-12-16 03:02:07,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:07,396 INFO L225 Difference]: With dead ends: 5747 [2023-12-16 03:02:07,397 INFO L226 Difference]: Without dead ends: 3563 [2023-12-16 03:02:07,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 614 GetRequests, 613 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:07,403 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 196 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:07,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 949 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:07,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3563 states. [2023-12-16 03:02:07,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3563 to 3561. [2023-12-16 03:02:07,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3561 states, 2600 states have (on average 1.5865384615384615) internal successors, (4125), 2615 states have internal predecessors, (4125), 930 states have call successors, (930), 30 states have call predecessors, (930), 30 states have return successors, (930), 915 states have call predecessors, (930), 930 states have call successors, (930) [2023-12-16 03:02:07,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3561 states to 3561 states and 5985 transitions. [2023-12-16 03:02:07,627 INFO L78 Accepts]: Start accepts. Automaton has 3561 states and 5985 transitions. Word has length 615 [2023-12-16 03:02:07,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:07,627 INFO L495 AbstractCegarLoop]: Abstraction has 3561 states and 5985 transitions. [2023-12-16 03:02:07,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:07,630 INFO L276 IsEmpty]: Start isEmpty. Operand 3561 states and 5985 transitions. [2023-12-16 03:02:07,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2023-12-16 03:02:07,637 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:07,637 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:07,644 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:07,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:07,845 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:07,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:07,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1633826677, now seen corresponding path program 1 times [2023-12-16 03:02:07,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:07,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937133601] [2023-12-16 03:02:07,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:07,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:07,890 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:07,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [865494036] [2023-12-16 03:02:07,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:07,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:07,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:07,893 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:07,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 03:02:08,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:08,227 INFO L262 TraceCheckSpWp]: Trace formula consists of 1434 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:02:08,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:08,424 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 7503 proven. 84 refuted. 0 times theorem prover too weak. 9897 trivial. 0 not checked. [2023-12-16 03:02:08,424 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:08,715 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 195 proven. 84 refuted. 0 times theorem prover too weak. 17205 trivial. 0 not checked. [2023-12-16 03:02:08,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:08,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937133601] [2023-12-16 03:02:08,716 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:08,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [865494036] [2023-12-16 03:02:08,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [865494036] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:08,716 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:08,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:02:08,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491595404] [2023-12-16 03:02:08,717 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:08,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:02:08,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:08,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:02:08,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:02:08,718 INFO L87 Difference]: Start difference. First operand 3561 states and 5985 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2023-12-16 03:02:09,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:09,235 INFO L93 Difference]: Finished difference Result 6141 states and 10310 transitions. [2023-12-16 03:02:09,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 03:02:09,235 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) Word has length 615 [2023-12-16 03:02:09,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:09,245 INFO L225 Difference]: With dead ends: 6141 [2023-12-16 03:02:09,245 INFO L226 Difference]: Without dead ends: 2642 [2023-12-16 03:02:09,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1232 GetRequests, 1222 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:02:09,251 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 782 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 269 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:09,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 922 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [269 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 03:02:09,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2642 states. [2023-12-16 03:02:09,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2642 to 1814. [2023-12-16 03:02:09,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1814 states, 1342 states have (on average 1.5767511177347242) internal successors, (2116), 1348 states have internal predecessors, (2116), 454 states have call successors, (454), 17 states have call predecessors, (454), 17 states have return successors, (454), 448 states have call predecessors, (454), 454 states have call successors, (454) [2023-12-16 03:02:09,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1814 states to 1814 states and 3024 transitions. [2023-12-16 03:02:09,348 INFO L78 Accepts]: Start accepts. Automaton has 1814 states and 3024 transitions. Word has length 615 [2023-12-16 03:02:09,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:09,348 INFO L495 AbstractCegarLoop]: Abstraction has 1814 states and 3024 transitions. [2023-12-16 03:02:09,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2023-12-16 03:02:09,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1814 states and 3024 transitions. [2023-12-16 03:02:09,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 617 [2023-12-16 03:02:09,353 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:09,353 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:09,363 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:09,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:09,559 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:09,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:09,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1985746901, now seen corresponding path program 1 times [2023-12-16 03:02:09,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:09,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768558228] [2023-12-16 03:02:09,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:09,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:09,617 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:09,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1280647058] [2023-12-16 03:02:09,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:09,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:09,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:09,635 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:09,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 03:02:09,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:09,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 1436 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:02:09,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:10,104 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 1695 proven. 12 refuted. 0 times theorem prover too weak. 15777 trivial. 0 not checked. [2023-12-16 03:02:10,104 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:10,376 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 267 proven. 12 refuted. 0 times theorem prover too weak. 17205 trivial. 0 not checked. [2023-12-16 03:02:10,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:10,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768558228] [2023-12-16 03:02:10,376 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:10,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280647058] [2023-12-16 03:02:10,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280647058] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:10,376 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:10,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:02:10,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015491937] [2023-12-16 03:02:10,377 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:10,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:02:10,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:10,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:02:10,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:02:10,378 INFO L87 Difference]: Start difference. First operand 1814 states and 3024 transitions. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-12-16 03:02:10,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:10,850 INFO L93 Difference]: Finished difference Result 3606 states and 5988 transitions. [2023-12-16 03:02:10,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 03:02:10,852 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 616 [2023-12-16 03:02:10,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:10,860 INFO L225 Difference]: With dead ends: 3606 [2023-12-16 03:02:10,860 INFO L226 Difference]: Without dead ends: 1854 [2023-12-16 03:02:10,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1234 GetRequests, 1224 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:02:10,863 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 313 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:10,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 938 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:02:10,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1854 states. [2023-12-16 03:02:10,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1854 to 1826. [2023-12-16 03:02:10,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1826 states, 1351 states have (on average 1.5669874167283493) internal successors, (2117), 1357 states have internal predecessors, (2117), 454 states have call successors, (454), 20 states have call predecessors, (454), 20 states have return successors, (454), 448 states have call predecessors, (454), 454 states have call successors, (454) [2023-12-16 03:02:10,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1826 states to 1826 states and 3025 transitions. [2023-12-16 03:02:10,946 INFO L78 Accepts]: Start accepts. Automaton has 1826 states and 3025 transitions. Word has length 616 [2023-12-16 03:02:10,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:10,947 INFO L495 AbstractCegarLoop]: Abstraction has 1826 states and 3025 transitions. [2023-12-16 03:02:10,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-12-16 03:02:10,947 INFO L276 IsEmpty]: Start isEmpty. Operand 1826 states and 3025 transitions. [2023-12-16 03:02:10,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 617 [2023-12-16 03:02:10,952 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:10,952 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:10,959 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:11,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:11,159 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:11,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:11,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1766892183, now seen corresponding path program 1 times [2023-12-16 03:02:11,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:11,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125633250] [2023-12-16 03:02:11,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:11,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:11,200 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:11,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [193491396] [2023-12-16 03:02:11,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:11,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:11,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:11,201 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:11,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 03:02:11,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:11,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 1435 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 03:02:11,567 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:12,064 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 6765 proven. 207 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-16 03:02:12,065 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:12,495 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 72 proven. 207 refuted. 0 times theorem prover too weak. 17205 trivial. 0 not checked. [2023-12-16 03:02:12,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:12,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125633250] [2023-12-16 03:02:12,496 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:12,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193491396] [2023-12-16 03:02:12,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193491396] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:12,496 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:12,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-16 03:02:12,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656407549] [2023-12-16 03:02:12,496 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:12,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 03:02:12,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:12,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 03:02:12,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-12-16 03:02:12,500 INFO L87 Difference]: Start difference. First operand 1826 states and 3025 transitions. Second operand has 12 states, 12 states have (on average 19.25) internal successors, (231), 12 states have internal predecessors, (231), 3 states have call successors, (163), 2 states have call predecessors, (163), 4 states have return successors, (164), 3 states have call predecessors, (164), 3 states have call successors, (164) [2023-12-16 03:02:13,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:13,581 INFO L93 Difference]: Finished difference Result 4701 states and 7702 transitions. [2023-12-16 03:02:13,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-16 03:02:13,591 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.25) internal successors, (231), 12 states have internal predecessors, (231), 3 states have call successors, (163), 2 states have call predecessors, (163), 4 states have return successors, (164), 3 states have call predecessors, (164), 3 states have call successors, (164) Word has length 616 [2023-12-16 03:02:13,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:13,602 INFO L225 Difference]: With dead ends: 4701 [2023-12-16 03:02:13,603 INFO L226 Difference]: Without dead ends: 2937 [2023-12-16 03:02:13,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1249 GetRequests, 1223 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=254, Invalid=502, Unknown=0, NotChecked=0, Total=756 [2023-12-16 03:02:13,608 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 1484 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 1132 mSolverCounterSat, 436 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1484 SdHoareTripleChecker+Valid, 1190 SdHoareTripleChecker+Invalid, 1568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 436 IncrementalHoareTripleChecker+Valid, 1132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:13,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1484 Valid, 1190 Invalid, 1568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [436 Valid, 1132 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 03:02:13,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2937 states. [2023-12-16 03:02:13,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2937 to 1910. [2023-12-16 03:02:13,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1910 states, 1414 states have (on average 1.5332390381895333) internal successors, (2168), 1420 states have internal predecessors, (2168), 454 states have call successors, (454), 41 states have call predecessors, (454), 41 states have return successors, (454), 448 states have call predecessors, (454), 454 states have call successors, (454) [2023-12-16 03:02:13,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1910 states to 1910 states and 3076 transitions. [2023-12-16 03:02:13,775 INFO L78 Accepts]: Start accepts. Automaton has 1910 states and 3076 transitions. Word has length 616 [2023-12-16 03:02:13,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:13,775 INFO L495 AbstractCegarLoop]: Abstraction has 1910 states and 3076 transitions. [2023-12-16 03:02:13,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.25) internal successors, (231), 12 states have internal predecessors, (231), 3 states have call successors, (163), 2 states have call predecessors, (163), 4 states have return successors, (164), 3 states have call predecessors, (164), 3 states have call successors, (164) [2023-12-16 03:02:13,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1910 states and 3076 transitions. [2023-12-16 03:02:13,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2023-12-16 03:02:13,782 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:13,783 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:13,792 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-16 03:02:13,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 03:02:13,991 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:13,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:13,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1376883836, now seen corresponding path program 1 times [2023-12-16 03:02:13,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:13,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108640294] [2023-12-16 03:02:13,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:13,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:14,042 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:14,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [301093280] [2023-12-16 03:02:14,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:14,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:14,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:14,043 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:14,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 03:02:14,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:14,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 1438 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:02:14,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:14,537 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 2673 proven. 21 refuted. 0 times theorem prover too weak. 14790 trivial. 0 not checked. [2023-12-16 03:02:14,537 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:14,728 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 258 proven. 21 refuted. 0 times theorem prover too weak. 17205 trivial. 0 not checked. [2023-12-16 03:02:14,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:14,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108640294] [2023-12-16 03:02:14,728 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:14,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [301093280] [2023-12-16 03:02:14,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [301093280] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:14,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:14,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:02:14,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596127008] [2023-12-16 03:02:14,731 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:14,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:02:14,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:14,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:02:14,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:02:14,733 INFO L87 Difference]: Start difference. First operand 1910 states and 3076 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) [2023-12-16 03:02:15,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:15,191 INFO L93 Difference]: Finished difference Result 3812 states and 6108 transitions. [2023-12-16 03:02:15,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:02:15,192 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) Word has length 617 [2023-12-16 03:02:15,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:15,198 INFO L225 Difference]: With dead ends: 3812 [2023-12-16 03:02:15,199 INFO L226 Difference]: Without dead ends: 1972 [2023-12-16 03:02:15,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1236 GetRequests, 1226 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:02:15,204 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 530 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 615 SdHoareTripleChecker+Valid, 924 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:15,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [615 Valid, 924 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:02:15,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1972 states. [2023-12-16 03:02:15,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1972 to 1922. [2023-12-16 03:02:15,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1922 states, 1423 states have (on average 1.5130007027406887) internal successors, (2153), 1429 states have internal predecessors, (2153), 454 states have call successors, (454), 44 states have call predecessors, (454), 44 states have return successors, (454), 448 states have call predecessors, (454), 454 states have call successors, (454) [2023-12-16 03:02:15,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1922 states to 1922 states and 3061 transitions. [2023-12-16 03:02:15,353 INFO L78 Accepts]: Start accepts. Automaton has 1922 states and 3061 transitions. Word has length 617 [2023-12-16 03:02:15,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:15,354 INFO L495 AbstractCegarLoop]: Abstraction has 1922 states and 3061 transitions. [2023-12-16 03:02:15,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) [2023-12-16 03:02:15,354 INFO L276 IsEmpty]: Start isEmpty. Operand 1922 states and 3061 transitions. [2023-12-16 03:02:15,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2023-12-16 03:02:15,360 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:15,360 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:15,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:15,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:15,568 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:15,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:15,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1098197506, now seen corresponding path program 1 times [2023-12-16 03:02:15,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:15,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498700332] [2023-12-16 03:02:15,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:15,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:15,626 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:15,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1630915726] [2023-12-16 03:02:15,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:15,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:15,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:15,628 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:15,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-16 03:02:15,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:16,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 1439 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:02:16,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:16,127 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 2029 proven. 15 refuted. 0 times theorem prover too weak. 15440 trivial. 0 not checked. [2023-12-16 03:02:16,127 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:16,383 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 264 proven. 15 refuted. 0 times theorem prover too weak. 17205 trivial. 0 not checked. [2023-12-16 03:02:16,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:16,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498700332] [2023-12-16 03:02:16,383 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:16,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1630915726] [2023-12-16 03:02:16,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1630915726] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:16,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:16,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:02:16,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028411544] [2023-12-16 03:02:16,385 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:16,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:02:16,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:16,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:02:16,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:02:16,386 INFO L87 Difference]: Start difference. First operand 1922 states and 3061 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-12-16 03:02:16,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:16,851 INFO L93 Difference]: Finished difference Result 3842 states and 6084 transitions. [2023-12-16 03:02:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:02:16,852 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) Word has length 617 [2023-12-16 03:02:16,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:16,863 INFO L225 Difference]: With dead ends: 3842 [2023-12-16 03:02:16,864 INFO L226 Difference]: Without dead ends: 1990 [2023-12-16 03:02:16,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1236 GetRequests, 1226 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:02:16,868 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 528 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 615 SdHoareTripleChecker+Valid, 926 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:16,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [615 Valid, 926 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:02:16,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1990 states. [2023-12-16 03:02:17,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1990 to 1934. [2023-12-16 03:02:17,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1934 states, 1432 states have (on average 1.5041899441340782) internal successors, (2154), 1438 states have internal predecessors, (2154), 454 states have call successors, (454), 47 states have call predecessors, (454), 47 states have return successors, (454), 448 states have call predecessors, (454), 454 states have call successors, (454) [2023-12-16 03:02:17,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1934 states to 1934 states and 3062 transitions. [2023-12-16 03:02:17,016 INFO L78 Accepts]: Start accepts. Automaton has 1934 states and 3062 transitions. Word has length 617 [2023-12-16 03:02:17,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:17,016 INFO L495 AbstractCegarLoop]: Abstraction has 1934 states and 3062 transitions. [2023-12-16 03:02:17,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-12-16 03:02:17,017 INFO L276 IsEmpty]: Start isEmpty. Operand 1934 states and 3062 transitions. [2023-12-16 03:02:17,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2023-12-16 03:02:17,021 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:17,021 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:17,029 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-16 03:02:17,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 03:02:17,229 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:17,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:17,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1273541756, now seen corresponding path program 1 times [2023-12-16 03:02:17,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:17,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836288272] [2023-12-16 03:02:17,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:17,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:17,272 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:17,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [448186069] [2023-12-16 03:02:17,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:17,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:17,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:17,290 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:17,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-16 03:02:17,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:17,637 INFO L262 TraceCheckSpWp]: Trace formula consists of 1438 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 03:02:17,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:17,798 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2023-12-16 03:02:17,798 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:17,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:17,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836288272] [2023-12-16 03:02:17,798 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:17,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448186069] [2023-12-16 03:02:17,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [448186069] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:17,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:17,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 03:02:17,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543554964] [2023-12-16 03:02:17,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:17,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:02:17,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:17,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:02:17,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:02:17,800 INFO L87 Difference]: Start difference. First operand 1934 states and 3062 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:18,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:18,543 INFO L93 Difference]: Finished difference Result 8444 states and 13441 transitions. [2023-12-16 03:02:18,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 03:02:18,543 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 617 [2023-12-16 03:02:18,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:18,564 INFO L225 Difference]: With dead ends: 8444 [2023-12-16 03:02:18,564 INFO L226 Difference]: Without dead ends: 6580 [2023-12-16 03:02:18,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 618 GetRequests, 614 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-16 03:02:18,569 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 1507 mSDsluCounter, 1036 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1507 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:18,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1507 Valid, 1645 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 03:02:18,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6580 states. [2023-12-16 03:02:18,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6580 to 4123. [2023-12-16 03:02:18,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4123 states, 3352 states have (on average 1.5456443914081146) internal successors, (5181), 3366 states have internal predecessors, (5181), 694 states have call successors, (694), 76 states have call predecessors, (694), 76 states have return successors, (694), 680 states have call predecessors, (694), 694 states have call successors, (694) [2023-12-16 03:02:18,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4123 states to 4123 states and 6569 transitions. [2023-12-16 03:02:18,790 INFO L78 Accepts]: Start accepts. Automaton has 4123 states and 6569 transitions. Word has length 617 [2023-12-16 03:02:18,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:18,790 INFO L495 AbstractCegarLoop]: Abstraction has 4123 states and 6569 transitions. [2023-12-16 03:02:18,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:18,791 INFO L276 IsEmpty]: Start isEmpty. Operand 4123 states and 6569 transitions. [2023-12-16 03:02:18,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2023-12-16 03:02:18,835 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:18,835 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:18,845 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:19,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 03:02:19,040 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:19,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:19,041 INFO L85 PathProgramCache]: Analyzing trace with hash 468455752, now seen corresponding path program 1 times [2023-12-16 03:02:19,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:19,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117126714] [2023-12-16 03:02:19,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:19,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:19,084 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:19,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [196602150] [2023-12-16 03:02:19,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:19,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:19,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:19,086 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:19,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 03:02:19,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:19,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 1436 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 03:02:19,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:20,016 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2023-12-16 03:02:20,016 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:20,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:20,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117126714] [2023-12-16 03:02:20,016 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:20,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196602150] [2023-12-16 03:02:20,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196602150] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:20,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:20,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:02:20,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939256252] [2023-12-16 03:02:20,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:20,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:20,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:20,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:20,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:20,018 INFO L87 Difference]: Start difference. First operand 4123 states and 6569 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:20,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:20,372 INFO L93 Difference]: Finished difference Result 12221 states and 19495 transitions. [2023-12-16 03:02:20,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:20,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 617 [2023-12-16 03:02:20,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:20,390 INFO L225 Difference]: With dead ends: 12221 [2023-12-16 03:02:20,390 INFO L226 Difference]: Without dead ends: 8172 [2023-12-16 03:02:20,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 616 GetRequests, 615 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:20,397 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 179 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:20,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 938 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:20,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8172 states. [2023-12-16 03:02:20,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8172 to 7056. [2023-12-16 03:02:20,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7056 states, 5755 states have (on average 1.5476976542137273) internal successors, (8907), 5779 states have internal predecessors, (8907), 1172 states have call successors, (1172), 128 states have call predecessors, (1172), 128 states have return successors, (1172), 1148 states have call predecessors, (1172), 1172 states have call successors, (1172) [2023-12-16 03:02:20,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7056 states to 7056 states and 11251 transitions. [2023-12-16 03:02:20,817 INFO L78 Accepts]: Start accepts. Automaton has 7056 states and 11251 transitions. Word has length 617 [2023-12-16 03:02:20,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:20,818 INFO L495 AbstractCegarLoop]: Abstraction has 7056 states and 11251 transitions. [2023-12-16 03:02:20,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2023-12-16 03:02:20,818 INFO L276 IsEmpty]: Start isEmpty. Operand 7056 states and 11251 transitions. [2023-12-16 03:02:20,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2023-12-16 03:02:20,824 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:20,824 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:20,834 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:21,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 03:02:21,035 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:21,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:21,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1361942090, now seen corresponding path program 1 times [2023-12-16 03:02:21,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:21,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670504992] [2023-12-16 03:02:21,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:21,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:21,073 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:21,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [669662020] [2023-12-16 03:02:21,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:21,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:21,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:21,075 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:21,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-16 03:02:21,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:21,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 1434 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-16 03:02:21,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:22,744 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 11309 proven. 483 refuted. 0 times theorem prover too weak. 5692 trivial. 0 not checked. [2023-12-16 03:02:22,745 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:23,177 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 267 proven. 288 refuted. 0 times theorem prover too weak. 16929 trivial. 0 not checked. [2023-12-16 03:02:23,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:23,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670504992] [2023-12-16 03:02:23,178 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:23,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669662020] [2023-12-16 03:02:23,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669662020] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:23,178 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:23,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 23 [2023-12-16 03:02:23,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666095231] [2023-12-16 03:02:23,178 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:23,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-16 03:02:23,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:23,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-16 03:02:23,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=399, Unknown=0, NotChecked=0, Total=506 [2023-12-16 03:02:23,180 INFO L87 Difference]: Start difference. First operand 7056 states and 11251 transitions. Second operand has 23 states, 23 states have (on average 11.695652173913043) internal successors, (269), 22 states have internal predecessors, (269), 6 states have call successors, (163), 4 states have call predecessors, (163), 8 states have return successors, (164), 6 states have call predecessors, (164), 6 states have call successors, (164) [2023-12-16 03:02:33,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:33,576 INFO L93 Difference]: Finished difference Result 72704 states and 114468 transitions. [2023-12-16 03:02:33,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2023-12-16 03:02:33,577 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 11.695652173913043) internal successors, (269), 22 states have internal predecessors, (269), 6 states have call successors, (163), 4 states have call predecessors, (163), 8 states have return successors, (164), 6 states have call predecessors, (164), 6 states have call successors, (164) Word has length 617 [2023-12-16 03:02:33,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:33,895 INFO L225 Difference]: With dead ends: 72704 [2023-12-16 03:02:33,895 INFO L226 Difference]: Without dead ends: 65722 [2023-12-16 03:02:33,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1395 GetRequests, 1231 SyntacticMatches, 0 SemanticMatches, 164 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10528 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=4931, Invalid=22459, Unknown=0, NotChecked=0, Total=27390 [2023-12-16 03:02:33,927 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 4584 mSDsluCounter, 5184 mSDsCounter, 0 mSdLazyCounter, 5443 mSolverCounterSat, 2763 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4610 SdHoareTripleChecker+Valid, 5793 SdHoareTripleChecker+Invalid, 8206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2763 IncrementalHoareTripleChecker+Valid, 5443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:33,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4610 Valid, 5793 Invalid, 8206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2763 Valid, 5443 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-12-16 03:02:33,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65722 states. [2023-12-16 03:02:36,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65722 to 27729. [2023-12-16 03:02:36,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27729 states, 23800 states have (on average 1.583109243697479) internal successors, (37678), 23849 states have internal predecessors, (37678), 3468 states have call successors, (3468), 460 states have call predecessors, (3468), 460 states have return successors, (3468), 3419 states have call predecessors, (3468), 3468 states have call successors, (3468) [2023-12-16 03:02:36,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27729 states to 27729 states and 44614 transitions. [2023-12-16 03:02:36,236 INFO L78 Accepts]: Start accepts. Automaton has 27729 states and 44614 transitions. Word has length 617 [2023-12-16 03:02:36,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:36,237 INFO L495 AbstractCegarLoop]: Abstraction has 27729 states and 44614 transitions. [2023-12-16 03:02:36,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.695652173913043) internal successors, (269), 22 states have internal predecessors, (269), 6 states have call successors, (163), 4 states have call predecessors, (163), 8 states have return successors, (164), 6 states have call predecessors, (164), 6 states have call successors, (164) [2023-12-16 03:02:36,237 INFO L276 IsEmpty]: Start isEmpty. Operand 27729 states and 44614 transitions. [2023-12-16 03:02:36,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2023-12-16 03:02:36,249 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:36,249 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:36,317 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:36,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-16 03:02:36,456 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:36,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:36,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1289555532, now seen corresponding path program 1 times [2023-12-16 03:02:36,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:36,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975656272] [2023-12-16 03:02:36,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:36,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:36,494 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:36,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2068735965] [2023-12-16 03:02:36,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:36,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:36,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:36,496 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:36,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-16 03:02:36,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:36,965 INFO L262 TraceCheckSpWp]: Trace formula consists of 1434 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-16 03:02:36,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:38,095 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 8947 proven. 96 refuted. 0 times theorem prover too weak. 8441 trivial. 0 not checked. [2023-12-16 03:02:38,095 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:39,123 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 183 proven. 96 refuted. 0 times theorem prover too weak. 17205 trivial. 0 not checked. [2023-12-16 03:02:39,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:39,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975656272] [2023-12-16 03:02:39,124 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:39,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068735965] [2023-12-16 03:02:39,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068735965] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:39,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:39,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-16 03:02:39,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121004182] [2023-12-16 03:02:39,124 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:39,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-16 03:02:39,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:39,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-16 03:02:39,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2023-12-16 03:02:39,127 INFO L87 Difference]: Start difference. First operand 27729 states and 44614 transitions. Second operand has 14 states, 14 states have (on average 19.785714285714285) internal successors, (277), 14 states have internal predecessors, (277), 6 states have call successors, (188), 4 states have call predecessors, (188), 6 states have return successors, (188), 6 states have call predecessors, (188), 6 states have call successors, (188) [2023-12-16 03:02:50,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:50,977 INFO L93 Difference]: Finished difference Result 133869 states and 210217 transitions. [2023-12-16 03:02:50,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-16 03:02:50,978 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 19.785714285714285) internal successors, (277), 14 states have internal predecessors, (277), 6 states have call successors, (188), 4 states have call predecessors, (188), 6 states have return successors, (188), 6 states have call predecessors, (188), 6 states have call successors, (188) Word has length 617 [2023-12-16 03:02:50,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:51,237 INFO L225 Difference]: With dead ends: 133869 [2023-12-16 03:02:51,238 INFO L226 Difference]: Without dead ends: 106218 [2023-12-16 03:02:51,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1250 GetRequests, 1222 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=304, Invalid=566, Unknown=0, NotChecked=0, Total=870 [2023-12-16 03:02:51,293 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 1498 mSDsluCounter, 2895 mSDsCounter, 0 mSdLazyCounter, 2609 mSolverCounterSat, 602 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1713 SdHoareTripleChecker+Valid, 3257 SdHoareTripleChecker+Invalid, 3211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 602 IncrementalHoareTripleChecker+Valid, 2609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:51,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1713 Valid, 3257 Invalid, 3211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [602 Valid, 2609 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-16 03:02:51,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106218 states. [2023-12-16 03:02:57,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106218 to 68443. [2023-12-16 03:02:57,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68443 states, 56916 states have (on average 1.5666244992620704) internal successors, (89166), 57093 states have internal predecessors, (89166), 10156 states have call successors, (10156), 1370 states have call predecessors, (10156), 1370 states have return successors, (10156), 9979 states have call predecessors, (10156), 10156 states have call successors, (10156) [2023-12-16 03:02:57,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68443 states to 68443 states and 109478 transitions. [2023-12-16 03:02:57,582 INFO L78 Accepts]: Start accepts. Automaton has 68443 states and 109478 transitions. Word has length 617 [2023-12-16 03:02:57,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:57,583 INFO L495 AbstractCegarLoop]: Abstraction has 68443 states and 109478 transitions. [2023-12-16 03:02:57,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 19.785714285714285) internal successors, (277), 14 states have internal predecessors, (277), 6 states have call successors, (188), 4 states have call predecessors, (188), 6 states have return successors, (188), 6 states have call predecessors, (188), 6 states have call successors, (188) [2023-12-16 03:02:57,583 INFO L276 IsEmpty]: Start isEmpty. Operand 68443 states and 109478 transitions. [2023-12-16 03:02:57,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2023-12-16 03:02:57,596 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:57,597 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:57,610 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:57,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:57,806 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:57,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:57,806 INFO L85 PathProgramCache]: Analyzing trace with hash 895188746, now seen corresponding path program 1 times [2023-12-16 03:02:57,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:57,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132232745] [2023-12-16 03:02:57,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:57,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:57,843 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:57,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [80346908] [2023-12-16 03:02:57,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:57,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:57,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:57,845 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:57,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process Received shutdown request... [2023-12-16 03:02:58,097 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:02:58,112 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:02:58,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:58,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 1432 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-16 03:02:58,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:58,458 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 03:02:58,467 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:58,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-16 03:02:58,668 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 618 with TraceHistMax 94,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. [2023-12-16 03:02:58,671 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:58,673 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 03:02:58,675 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 03:02:58 BoogieIcfgContainer [2023-12-16 03:02:58,675 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 03:02:58,676 INFO L158 Benchmark]: Toolchain (without parser) took 59307.83ms. Allocated memory was 314.6MB in the beginning and 3.1GB in the end (delta: 2.7GB). Free memory was 273.0MB in the beginning and 1.8GB in the end (delta: -1.6GB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2023-12-16 03:02:58,677 INFO L158 Benchmark]: CDTParser took 0.55ms. Allocated memory is still 217.1MB. Free memory is still 168.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 03:02:58,679 INFO L158 Benchmark]: CACSL2BoogieTranslator took 375.48ms. Allocated memory is still 314.6MB. Free memory was 272.7MB in the beginning and 239.5MB in the end (delta: 33.2MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-16 03:02:58,680 INFO L158 Benchmark]: Boogie Procedure Inliner took 84.62ms. Allocated memory is still 314.6MB. Free memory was 239.5MB in the beginning and 222.3MB in the end (delta: 17.1MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-16 03:02:58,680 INFO L158 Benchmark]: Boogie Preprocessor took 124.23ms. Allocated memory is still 314.6MB. Free memory was 222.3MB in the beginning and 265.7MB in the end (delta: -43.4MB). Peak memory consumption was 25.6MB. Max. memory is 8.0GB. [2023-12-16 03:02:58,681 INFO L158 Benchmark]: RCFGBuilder took 985.92ms. Allocated memory is still 314.6MB. Free memory was 265.7MB in the beginning and 181.1MB in the end (delta: 84.6MB). Peak memory consumption was 93.0MB. Max. memory is 8.0GB. [2023-12-16 03:02:58,681 INFO L158 Benchmark]: TraceAbstraction took 57733.33ms. Allocated memory was 314.6MB in the beginning and 3.1GB in the end (delta: 2.7GB). Free memory was 180.1MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2023-12-16 03:02:58,684 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.55ms. Allocated memory is still 217.1MB. Free memory is still 168.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 375.48ms. Allocated memory is still 314.6MB. Free memory was 272.7MB in the beginning and 239.5MB in the end (delta: 33.2MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 84.62ms. Allocated memory is still 314.6MB. Free memory was 239.5MB in the beginning and 222.3MB in the end (delta: 17.1MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 124.23ms. Allocated memory is still 314.6MB. Free memory was 222.3MB in the beginning and 265.7MB in the end (delta: -43.4MB). Peak memory consumption was 25.6MB. Max. memory is 8.0GB. * RCFGBuilder took 985.92ms. Allocated memory is still 314.6MB. Free memory was 265.7MB in the beginning and 181.1MB in the end (delta: 84.6MB). Peak memory consumption was 93.0MB. Max. memory is 8.0GB. * TraceAbstraction took 57733.33ms. Allocated memory was 314.6MB in the beginning and 3.1GB in the end (delta: 2.7GB). Free memory was 180.1MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 1.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 618 with TraceHistMax 94,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 288 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 57.7s, OverallIterations: 15, TraceHistogramMax: 94, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 29.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15299 SdHoareTripleChecker+Valid, 10.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 14732 mSDsluCounter, 23618 SdHoareTripleChecker+Invalid, 8.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16832 mSDsCounter, 5107 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12490 IncrementalHoareTripleChecker+Invalid, 17597 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5107 mSolverCounterUnsat, 6786 mSDtfsCounter, 12490 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13142 GetRequests, 12866 SyntacticMatches, 4 SemanticMatches, 272 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10851 ImplicationChecksByTransitivity, 3.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=68443occurred in iteration=14, InterpolantAutomatonStates: 267, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 10.5s AutomataMinimizationTime, 14 MinimizatonAttempts, 82022 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 8.1s InterpolantComputationTime, 8624 NumberOfCodeBlocks, 8624 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 12918 ConstructedInterpolants, 0 QuantifiedInterpolants, 34769 SizeOfPredicates, 38 NumberOfNonLiveVariables, 20116 ConjunctsInSsa, 84 ConjunctsInUnsatCore, 21 InterpolantComputations, 7 PerfectInterpolantSequences, 365523/367164 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