/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-58.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 04:09:49,576 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 04:09:49,624 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 04:09:49,629 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 04:09:49,629 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 04:09:49,647 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 04:09:49,647 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 04:09:49,648 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 04:09:49,648 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 04:09:49,648 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 04:09:49,649 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 04:09:49,649 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 04:09:49,649 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 04:09:49,650 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 04:09:49,650 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 04:09:49,650 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 04:09:49,651 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 04:09:49,651 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 04:09:49,651 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 04:09:49,652 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 04:09:49,652 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 04:09:49,653 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 04:09:49,653 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 04:09:49,653 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 04:09:49,654 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 04:09:49,654 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 04:09:49,654 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 04:09:49,654 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 04:09:49,655 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 04:09:49,655 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 04:09:49,655 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 04:09:49,655 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 04:09:49,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:09:49,656 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 04:09:49,656 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 04:09:49,657 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 04:09:49,657 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 04:09:49,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 04:09:49,657 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 04:09:49,657 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 04:09:49,658 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 04:09:49,658 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 04:09:49,658 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 04:09:49,658 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 04:09:49,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 04:09:49,865 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 04:09:49,868 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 04:09:49,869 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 04:09:49,869 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 04:09:49,871 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-58.i [2023-12-16 04:09:51,121 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 04:09:51,392 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 04:09:51,392 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-58.i [2023-12-16 04:09:51,417 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/148f6380c/45640f6a6bc84464a482fb80f58c2466/FLAGb5689c3f3 [2023-12-16 04:09:51,429 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/148f6380c/45640f6a6bc84464a482fb80f58c2466 [2023-12-16 04:09:51,431 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 04:09:51,433 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 04:09:51,434 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 04:09:51,434 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 04:09:51,443 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 04:09:51,444 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:09:51" (1/1) ... [2023-12-16 04:09:51,445 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b1525a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:51, skipping insertion in model container [2023-12-16 04:09:51,445 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:09:51" (1/1) ... [2023-12-16 04:09:51,511 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 04:09:51,635 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-58.i[916,929] [2023-12-16 04:09:51,862 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:09:51,883 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 04:09:51,892 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-58.i[916,929] [2023-12-16 04:09:52,009 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:09:52,043 INFO L206 MainTranslator]: Completed translation [2023-12-16 04:09:52,045 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52 WrapperNode [2023-12-16 04:09:52,045 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 04:09:52,047 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 04:09:52,047 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 04:09:52,047 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 04:09:52,053 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52" (1/1) ... [2023-12-16 04:09:52,075 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52" (1/1) ... [2023-12-16 04:09:52,200 INFO L138 Inliner]: procedures = 26, calls = 99, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 642 [2023-12-16 04:09:52,201 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 04:09:52,202 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 04:09:52,202 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 04:09:52,202 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 04:09:52,212 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52" (1/1) ... [2023-12-16 04:09:52,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52" (1/1) ... [2023-12-16 04:09:52,228 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52" (1/1) ... [2023-12-16 04:09:52,259 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 04:09:52,260 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52" (1/1) ... [2023-12-16 04:09:52,260 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52" (1/1) ... [2023-12-16 04:09:52,283 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52" (1/1) ... [2023-12-16 04:09:52,288 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52" (1/1) ... [2023-12-16 04:09:52,306 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52" (1/1) ... [2023-12-16 04:09:52,313 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52" (1/1) ... [2023-12-16 04:09:52,323 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 04:09:52,324 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 04:09:52,324 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 04:09:52,324 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 04:09:52,325 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52" (1/1) ... [2023-12-16 04:09:52,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:09:52,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:52,353 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 04:09:52,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 04:09:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 04:09:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 04:09:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 04:09:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 04:09:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 04:09:52,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 04:09:52,527 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 04:09:52,529 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 04:09:53,428 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 04:09:53,555 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 04:09:53,555 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 04:09:53,556 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:09:53 BoogieIcfgContainer [2023-12-16 04:09:53,556 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 04:09:53,559 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 04:09:53,559 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 04:09:53,562 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 04:09:53,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 04:09:51" (1/3) ... [2023-12-16 04:09:53,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d3ba419 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:09:53, skipping insertion in model container [2023-12-16 04:09:53,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:52" (2/3) ... [2023-12-16 04:09:53,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d3ba419 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:09:53, skipping insertion in model container [2023-12-16 04:09:53,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:09:53" (3/3) ... [2023-12-16 04:09:53,565 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-58.i [2023-12-16 04:09:53,581 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 04:09:53,581 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 04:09:53,640 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 04:09:53,646 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;@29345f20, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 04:09:53,647 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 04:09:53,652 INFO L276 IsEmpty]: Start isEmpty. Operand has 259 states, 170 states have (on average 1.5470588235294118) internal successors, (263), 171 states have internal predecessors, (263), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-16 04:09:53,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-16 04:09:53,684 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:53,685 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:53,686 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:53,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:53,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1411340381, now seen corresponding path program 1 times [2023-12-16 04:09:53,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:53,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712649614] [2023-12-16 04:09:53,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:53,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:53,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:54,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:54,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712649614] [2023-12-16 04:09:54,078 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 04:09:54,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310257101] [2023-12-16 04:09:54,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:54,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:54,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:54,084 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:54,113 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 04:09:54,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:54,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 04:09:54,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:54,635 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 170 proven. 0 refuted. 0 times theorem prover too weak. 14450 trivial. 0 not checked. [2023-12-16 04:09:54,635 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:54,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310257101] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:54,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:54,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 04:09:54,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328685999] [2023-12-16 04:09:54,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:54,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 04:09:54,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:54,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 04:09:54,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 04:09:54,680 INFO L87 Difference]: Start difference. First operand has 259 states, 170 states have (on average 1.5470588235294118) internal successors, (263), 171 states have internal predecessors, (263), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 65.0) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-16 04:09:54,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:54,833 INFO L93 Difference]: Finished difference Result 515 states and 954 transitions. [2023-12-16 04:09:54,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 04:09:54,838 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 65.0) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) Word has length 555 [2023-12-16 04:09:54,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:54,847 INFO L225 Difference]: With dead ends: 515 [2023-12-16 04:09:54,847 INFO L226 Difference]: Without dead ends: 257 [2023-12-16 04:09:54,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 04:09:54,857 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:54,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 427 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:09:54,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-12-16 04:09:54,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 257. [2023-12-16 04:09:54,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 169 states have (on average 1.5266272189349113) internal successors, (258), 169 states have internal predecessors, (258), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-16 04:09:54,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 430 transitions. [2023-12-16 04:09:54,955 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 430 transitions. Word has length 555 [2023-12-16 04:09:54,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:54,956 INFO L495 AbstractCegarLoop]: Abstraction has 257 states and 430 transitions. [2023-12-16 04:09:54,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 65.0) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-16 04:09:54,957 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 430 transitions. [2023-12-16 04:09:54,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-16 04:09:54,994 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:54,995 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:55,008 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:55,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 04:09:55,204 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:55,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:55,206 INFO L85 PathProgramCache]: Analyzing trace with hash 893113605, now seen corresponding path program 1 times [2023-12-16 04:09:55,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:55,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518666547] [2023-12-16 04:09:55,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:55,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:55,379 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:55,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1817286571] [2023-12-16 04:09:55,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:55,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:55,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:55,391 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:55,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 04:09:55,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:55,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 04:09:55,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:56,521 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-16 04:09:56,521 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:56,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:56,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518666547] [2023-12-16 04:09:56,522 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:56,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817286571] [2023-12-16 04:09:56,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817286571] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:56,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:56,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:09:56,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594645045] [2023-12-16 04:09:56,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:56,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 04:09:56,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:56,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 04:09:56,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:09:56,529 INFO L87 Difference]: Start difference. First operand 257 states and 430 transitions. Second operand has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:09:57,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:57,089 INFO L93 Difference]: Finished difference Result 770 states and 1289 transitions. [2023-12-16 04:09:57,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 04:09:57,092 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 555 [2023-12-16 04:09:57,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:57,125 INFO L225 Difference]: With dead ends: 770 [2023-12-16 04:09:57,126 INFO L226 Difference]: Without dead ends: 514 [2023-12-16 04:09:57,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:09:57,128 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 375 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 1523 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:57,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 1523 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 04:09:57,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2023-12-16 04:09:57,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 499. [2023-12-16 04:09:57,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 499 states, 324 states have (on average 1.5246913580246915) internal successors, (494), 324 states have internal predecessors, (494), 172 states have call successors, (172), 2 states have call predecessors, (172), 2 states have return successors, (172), 172 states have call predecessors, (172), 172 states have call successors, (172) [2023-12-16 04:09:57,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 838 transitions. [2023-12-16 04:09:57,207 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 838 transitions. Word has length 555 [2023-12-16 04:09:57,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:57,210 INFO L495 AbstractCegarLoop]: Abstraction has 499 states and 838 transitions. [2023-12-16 04:09:57,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:09:57,211 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 838 transitions. [2023-12-16 04:09:57,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-16 04:09:57,223 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:57,224 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:57,236 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:57,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 04:09:57,433 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:57,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:57,434 INFO L85 PathProgramCache]: Analyzing trace with hash 500086595, now seen corresponding path program 1 times [2023-12-16 04:09:57,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:57,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38110361] [2023-12-16 04:09:57,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:57,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:57,520 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:57,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [629523117] [2023-12-16 04:09:57,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:57,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:57,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:57,522 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:57,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 04:09:57,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:57,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:09:57,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:57,983 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-16 04:09:57,984 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:57,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:57,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38110361] [2023-12-16 04:09:57,984 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:57,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629523117] [2023-12-16 04:09:57,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629523117] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:57,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:57,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:09:57,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007874746] [2023-12-16 04:09:57,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:57,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:09:57,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:57,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:09:57,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:09:57,987 INFO L87 Difference]: Start difference. First operand 499 states and 838 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:09:58,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:58,107 INFO L93 Difference]: Finished difference Result 1107 states and 1877 transitions. [2023-12-16 04:09:58,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:09:58,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 555 [2023-12-16 04:09:58,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:58,113 INFO L225 Difference]: With dead ends: 1107 [2023-12-16 04:09:58,113 INFO L226 Difference]: Without dead ends: 759 [2023-12-16 04:09:58,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:09:58,115 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 243 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:58,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 1044 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:09:58,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2023-12-16 04:09:58,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 756. [2023-12-16 04:09:58,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 756 states, 556 states have (on average 1.5863309352517985) internal successors, (882), 557 states have internal predecessors, (882), 196 states have call successors, (196), 3 states have call predecessors, (196), 3 states have return successors, (196), 195 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-16 04:09:58,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 756 states to 756 states and 1274 transitions. [2023-12-16 04:09:58,197 INFO L78 Accepts]: Start accepts. Automaton has 756 states and 1274 transitions. Word has length 555 [2023-12-16 04:09:58,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:58,198 INFO L495 AbstractCegarLoop]: Abstraction has 756 states and 1274 transitions. [2023-12-16 04:09:58,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:09:58,199 INFO L276 IsEmpty]: Start isEmpty. Operand 756 states and 1274 transitions. [2023-12-16 04:09:58,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-16 04:09:58,208 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:58,209 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:58,218 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:58,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:58,418 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:58,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:58,419 INFO L85 PathProgramCache]: Analyzing trace with hash 722059327, now seen corresponding path program 1 times [2023-12-16 04:09:58,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:58,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935386451] [2023-12-16 04:09:58,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:58,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:58,508 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:58,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1926052241] [2023-12-16 04:09:58,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:58,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:58,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:58,510 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:58,524 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 04:09:58,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:58,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:09:58,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:58,938 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-16 04:09:58,939 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:58,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:58,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935386451] [2023-12-16 04:09:58,939 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:58,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926052241] [2023-12-16 04:09:58,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926052241] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:58,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:58,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:09:58,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548161988] [2023-12-16 04:09:58,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:58,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:09:58,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:58,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:09:58,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:09:58,942 INFO L87 Difference]: Start difference. First operand 756 states and 1274 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:09:59,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:59,055 INFO L93 Difference]: Finished difference Result 1725 states and 2912 transitions. [2023-12-16 04:09:59,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:09:59,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 555 [2023-12-16 04:09:59,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:59,065 INFO L225 Difference]: With dead ends: 1725 [2023-12-16 04:09:59,065 INFO L226 Difference]: Without dead ends: 1220 [2023-12-16 04:09:59,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:09:59,068 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 227 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 973 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:59,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 973 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:09:59,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2023-12-16 04:09:59,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 1216. [2023-12-16 04:09:59,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 974 states have (on average 1.6078028747433264) internal successors, (1566), 977 states have internal predecessors, (1566), 236 states have call successors, (236), 5 states have call predecessors, (236), 5 states have return successors, (236), 233 states have call predecessors, (236), 236 states have call successors, (236) [2023-12-16 04:09:59,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 2038 transitions. [2023-12-16 04:09:59,149 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 2038 transitions. Word has length 555 [2023-12-16 04:09:59,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:59,151 INFO L495 AbstractCegarLoop]: Abstraction has 1216 states and 2038 transitions. [2023-12-16 04:09:59,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:09:59,152 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 2038 transitions. [2023-12-16 04:09:59,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-12-16 04:09:59,156 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:59,157 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:59,169 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:59,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:59,367 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:59,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:59,368 INFO L85 PathProgramCache]: Analyzing trace with hash -198463612, now seen corresponding path program 1 times [2023-12-16 04:09:59,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:59,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619398962] [2023-12-16 04:09:59,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:59,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:59,442 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:59,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1875140293] [2023-12-16 04:09:59,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:59,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:59,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:59,444 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:59,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 04:09:59,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:59,847 INFO L262 TraceCheckSpWp]: Trace formula consists of 1323 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:09:59,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:59,887 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-16 04:09:59,888 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:59,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:59,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619398962] [2023-12-16 04:09:59,888 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:59,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875140293] [2023-12-16 04:09:59,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875140293] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:59,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:59,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:09:59,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122235306] [2023-12-16 04:09:59,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:59,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:09:59,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:59,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:09:59,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:09:59,891 INFO L87 Difference]: Start difference. First operand 1216 states and 2038 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:00,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:00,310 INFO L93 Difference]: Finished difference Result 3164 states and 5308 transitions. [2023-12-16 04:10:00,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:10:00,311 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 556 [2023-12-16 04:10:00,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:00,322 INFO L225 Difference]: With dead ends: 3164 [2023-12-16 04:10:00,323 INFO L226 Difference]: Without dead ends: 2192 [2023-12-16 04:10:00,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:10:00,327 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 716 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:00,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 1434 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 04:10:00,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2192 states. [2023-12-16 04:10:00,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2192 to 1764. [2023-12-16 04:10:00,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1764 states, 1522 states have (on average 1.6438896189224705) internal successors, (2502), 1525 states have internal predecessors, (2502), 236 states have call successors, (236), 5 states have call predecessors, (236), 5 states have return successors, (236), 233 states have call predecessors, (236), 236 states have call successors, (236) [2023-12-16 04:10:00,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1764 states to 1764 states and 2974 transitions. [2023-12-16 04:10:00,435 INFO L78 Accepts]: Start accepts. Automaton has 1764 states and 2974 transitions. Word has length 556 [2023-12-16 04:10:00,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:00,436 INFO L495 AbstractCegarLoop]: Abstraction has 1764 states and 2974 transitions. [2023-12-16 04:10:00,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:00,437 INFO L276 IsEmpty]: Start isEmpty. Operand 1764 states and 2974 transitions. [2023-12-16 04:10:00,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-12-16 04:10:00,442 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:00,442 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:00,456 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 04:10:00,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:00,653 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:00,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:00,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1783149048, now seen corresponding path program 1 times [2023-12-16 04:10:00,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:00,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556393989] [2023-12-16 04:10:00,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:00,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:00,711 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:00,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2143797517] [2023-12-16 04:10:00,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:00,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:00,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:00,713 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:00,735 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 04:10:01,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:01,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 1323 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:10:01,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:01,723 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 5325 proven. 195 refuted. 0 times theorem prover too weak. 9100 trivial. 0 not checked. [2023-12-16 04:10:01,723 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:10:02,192 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 60 proven. 195 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-12-16 04:10:02,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:02,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556393989] [2023-12-16 04:10:02,193 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:02,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143797517] [2023-12-16 04:10:02,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143797517] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:10:02,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:10:02,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 04:10:02,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579604541] [2023-12-16 04:10:02,194 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:10:02,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 04:10:02,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:02,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 04:10:02,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:10:02,197 INFO L87 Difference]: Start difference. First operand 1764 states and 2974 transitions. Second operand has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 2 states have call successors, (151), 2 states have call predecessors, (151), 4 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) [2023-12-16 04:10:02,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:02,750 INFO L93 Difference]: Finished difference Result 2322 states and 3898 transitions. [2023-12-16 04:10:02,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 04:10:02,756 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 2 states have call successors, (151), 2 states have call predecessors, (151), 4 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) Word has length 556 [2023-12-16 04:10:02,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:02,762 INFO L225 Difference]: With dead ends: 2322 [2023-12-16 04:10:02,762 INFO L226 Difference]: Without dead ends: 1028 [2023-12-16 04:10:02,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1114 GetRequests, 1104 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 04:10:02,768 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 353 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 373 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:02,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [373 Valid, 781 Invalid, 518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 04:10:02,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2023-12-16 04:10:02,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1022. [2023-12-16 04:10:02,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1022 states, 819 states have (on average 1.5763125763125763) internal successors, (1291), 820 states have internal predecessors, (1291), 196 states have call successors, (196), 6 states have call predecessors, (196), 6 states have return successors, (196), 195 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-16 04:10:02,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1683 transitions. [2023-12-16 04:10:02,876 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1683 transitions. Word has length 556 [2023-12-16 04:10:02,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:02,877 INFO L495 AbstractCegarLoop]: Abstraction has 1022 states and 1683 transitions. [2023-12-16 04:10:02,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 2 states have call successors, (151), 2 states have call predecessors, (151), 4 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) [2023-12-16 04:10:02,878 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1683 transitions. [2023-12-16 04:10:02,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-12-16 04:10:02,882 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:02,882 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:02,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 04:10:03,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:03,092 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:03,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:03,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1015062348, now seen corresponding path program 1 times [2023-12-16 04:10:03,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:03,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387575966] [2023-12-16 04:10:03,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:03,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:03,159 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:03,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1449657365] [2023-12-16 04:10:03,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:03,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:03,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:03,161 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:03,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 04:10:03,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:03,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 1322 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:10:03,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:03,637 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-16 04:10:03,637 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:10:03,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:03,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387575966] [2023-12-16 04:10:03,638 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:03,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449657365] [2023-12-16 04:10:03,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449657365] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:10:03,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:10:03,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 04:10:03,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586197549] [2023-12-16 04:10:03,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:10:03,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 04:10:03,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:03,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 04:10:03,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:10:03,641 INFO L87 Difference]: Start difference. First operand 1022 states and 1683 transitions. Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:03,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:03,848 INFO L93 Difference]: Finished difference Result 1958 states and 3214 transitions. [2023-12-16 04:10:03,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 04:10:03,849 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 556 [2023-12-16 04:10:03,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:03,858 INFO L225 Difference]: With dead ends: 1958 [2023-12-16 04:10:03,863 INFO L226 Difference]: Without dead ends: 1410 [2023-12-16 04:10:03,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 552 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:10:03,866 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 297 mSDsluCounter, 1089 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 1496 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:03,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 1496 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 04:10:03,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1410 states. [2023-12-16 04:10:03,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1410 to 1406. [2023-12-16 04:10:03,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1154 states have (on average 1.5875216637781628) internal successors, (1832), 1157 states have internal predecessors, (1832), 240 states have call successors, (240), 11 states have call predecessors, (240), 11 states have return successors, (240), 237 states have call predecessors, (240), 240 states have call successors, (240) [2023-12-16 04:10:03,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 2312 transitions. [2023-12-16 04:10:03,952 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 2312 transitions. Word has length 556 [2023-12-16 04:10:03,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:03,953 INFO L495 AbstractCegarLoop]: Abstraction has 1406 states and 2312 transitions. [2023-12-16 04:10:03,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:03,954 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 2312 transitions. [2023-12-16 04:10:03,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-12-16 04:10:03,958 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:03,959 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:03,971 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 04:10:04,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:04,171 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:04,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:04,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1890913928, now seen corresponding path program 1 times [2023-12-16 04:10:04,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:04,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551546049] [2023-12-16 04:10:04,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:04,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:04,251 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:04,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1268544259] [2023-12-16 04:10:04,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:04,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:04,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:04,253 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:04,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 04:10:04,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:04,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 1323 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:10:04,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:05,114 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 6403 proven. 174 refuted. 0 times theorem prover too weak. 8043 trivial. 0 not checked. [2023-12-16 04:10:05,115 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:10:05,505 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 81 proven. 174 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-12-16 04:10:05,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:05,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551546049] [2023-12-16 04:10:05,505 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:05,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268544259] [2023-12-16 04:10:05,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268544259] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:10:05,506 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:10:05,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 04:10:05,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242439090] [2023-12-16 04:10:05,506 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:10:05,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 04:10:05,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:05,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 04:10:05,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:10:05,509 INFO L87 Difference]: Start difference. First operand 1406 states and 2312 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2023-12-16 04:10:05,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:05,998 INFO L93 Difference]: Finished difference Result 2648 states and 4349 transitions. [2023-12-16 04:10:06,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 04:10:06,002 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) Word has length 557 [2023-12-16 04:10:06,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:06,009 INFO L225 Difference]: With dead ends: 2648 [2023-12-16 04:10:06,009 INFO L226 Difference]: Without dead ends: 1430 [2023-12-16 04:10:06,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1116 GetRequests, 1106 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 04:10:06,013 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 401 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:06,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 774 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 04:10:06,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2023-12-16 04:10:06,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 1414. [2023-12-16 04:10:06,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1414 states, 1160 states have (on average 1.553448275862069) internal successors, (1802), 1163 states have internal predecessors, (1802), 240 states have call successors, (240), 13 states have call predecessors, (240), 13 states have return successors, (240), 237 states have call predecessors, (240), 240 states have call successors, (240) [2023-12-16 04:10:06,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 1414 states and 2282 transitions. [2023-12-16 04:10:06,120 INFO L78 Accepts]: Start accepts. Automaton has 1414 states and 2282 transitions. Word has length 557 [2023-12-16 04:10:06,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:06,121 INFO L495 AbstractCegarLoop]: Abstraction has 1414 states and 2282 transitions. [2023-12-16 04:10:06,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2023-12-16 04:10:06,121 INFO L276 IsEmpty]: Start isEmpty. Operand 1414 states and 2282 transitions. [2023-12-16 04:10:06,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-12-16 04:10:06,126 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:06,126 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:06,139 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 04:10:06,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 04:10:06,336 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:06,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:06,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1424144184, now seen corresponding path program 1 times [2023-12-16 04:10:06,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:06,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692104597] [2023-12-16 04:10:06,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:06,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:06,404 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:06,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1034196150] [2023-12-16 04:10:06,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:06,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:06,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:06,406 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:06,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 04:10:06,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:06,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 1323 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:10:06,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:06,897 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-16 04:10:06,897 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:10:06,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:06,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692104597] [2023-12-16 04:10:06,898 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:06,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1034196150] [2023-12-16 04:10:06,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1034196150] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:10:06,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:10:06,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 04:10:06,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820432081] [2023-12-16 04:10:06,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:10:06,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 04:10:06,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:06,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 04:10:06,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:10:06,900 INFO L87 Difference]: Start difference. First operand 1414 states and 2282 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:08,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:08,049 INFO L93 Difference]: Finished difference Result 3282 states and 5246 transitions. [2023-12-16 04:10:08,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 04:10:08,050 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 557 [2023-12-16 04:10:08,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:08,062 INFO L225 Difference]: With dead ends: 3282 [2023-12-16 04:10:08,062 INFO L226 Difference]: Without dead ends: 2450 [2023-12-16 04:10:08,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 04:10:08,066 INFO L413 NwaCegarLoop]: 1057 mSDtfsCounter, 842 mSDsluCounter, 1051 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 2108 SdHoareTripleChecker+Invalid, 775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:08,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [842 Valid, 2108 Invalid, 775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 773 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 04:10:08,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2450 states. [2023-12-16 04:10:08,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2450 to 1542. [2023-12-16 04:10:08,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1542 states, 1288 states have (on average 1.5357142857142858) internal successors, (1978), 1291 states have internal predecessors, (1978), 240 states have call successors, (240), 13 states have call predecessors, (240), 13 states have return successors, (240), 237 states have call predecessors, (240), 240 states have call successors, (240) [2023-12-16 04:10:08,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1542 states to 1542 states and 2458 transitions. [2023-12-16 04:10:08,214 INFO L78 Accepts]: Start accepts. Automaton has 1542 states and 2458 transitions. Word has length 557 [2023-12-16 04:10:08,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:08,215 INFO L495 AbstractCegarLoop]: Abstraction has 1542 states and 2458 transitions. [2023-12-16 04:10:08,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:08,217 INFO L276 IsEmpty]: Start isEmpty. Operand 1542 states and 2458 transitions. [2023-12-16 04:10:08,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2023-12-16 04:10:08,222 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:08,222 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:08,239 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 04:10:08,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:08,434 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:08,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:08,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1422198031, now seen corresponding path program 1 times [2023-12-16 04:10:08,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:08,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140414578] [2023-12-16 04:10:08,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:08,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:08,499 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:08,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1085003734] [2023-12-16 04:10:08,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:08,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:08,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:08,501 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:08,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-16 04:10:08,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:08,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 1326 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 04:10:08,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:09,587 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-16 04:10:09,587 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:10:09,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:09,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140414578] [2023-12-16 04:10:09,588 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:09,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085003734] [2023-12-16 04:10:09,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085003734] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:10:09,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:10:09,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:10:09,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341050638] [2023-12-16 04:10:09,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:10:09,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 04:10:09,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:09,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 04:10:09,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:10:09,591 INFO L87 Difference]: Start difference. First operand 1542 states and 2458 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:10,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:10,720 INFO L93 Difference]: Finished difference Result 3589 states and 5688 transitions. [2023-12-16 04:10:10,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:10:10,721 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 558 [2023-12-16 04:10:10,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:10,735 INFO L225 Difference]: With dead ends: 3589 [2023-12-16 04:10:10,735 INFO L226 Difference]: Without dead ends: 2434 [2023-12-16 04:10:10,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 554 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 04:10:10,740 INFO L413 NwaCegarLoop]: 649 mSDtfsCounter, 1007 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1007 SdHoareTripleChecker+Valid, 1679 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:10,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1007 Valid, 1679 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 04:10:10,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2434 states. [2023-12-16 04:10:10,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2434 to 2075. [2023-12-16 04:10:10,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2075 states, 1708 states have (on average 1.515222482435597) internal successors, (2588), 1712 states have internal predecessors, (2588), 348 states have call successors, (348), 18 states have call predecessors, (348), 18 states have return successors, (348), 344 states have call predecessors, (348), 348 states have call successors, (348) [2023-12-16 04:10:10,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2075 states to 2075 states and 3284 transitions. [2023-12-16 04:10:10,984 INFO L78 Accepts]: Start accepts. Automaton has 2075 states and 3284 transitions. Word has length 558 [2023-12-16 04:10:10,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:10,984 INFO L495 AbstractCegarLoop]: Abstraction has 2075 states and 3284 transitions. [2023-12-16 04:10:10,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:10,985 INFO L276 IsEmpty]: Start isEmpty. Operand 2075 states and 3284 transitions. [2023-12-16 04:10:10,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2023-12-16 04:10:10,989 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:10,990 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:11,000 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-16 04:10:11,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 04:10:11,199 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:11,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:11,199 INFO L85 PathProgramCache]: Analyzing trace with hash 481383403, now seen corresponding path program 1 times [2023-12-16 04:10:11,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:11,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818702258] [2023-12-16 04:10:11,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:11,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:11,289 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:11,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [532862678] [2023-12-16 04:10:11,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:11,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:11,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:11,297 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:11,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-16 04:10:11,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:11,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 1323 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 04:10:11,727 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:11,931 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-16 04:10:11,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:10:11,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:11,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818702258] [2023-12-16 04:10:11,932 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:11,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [532862678] [2023-12-16 04:10:11,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [532862678] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:10:11,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:10:11,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 04:10:11,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597791498] [2023-12-16 04:10:11,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:10:11,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 04:10:11,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:11,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 04:10:11,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 04:10:11,934 INFO L87 Difference]: Start difference. First operand 2075 states and 3284 transitions. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:13,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:13,045 INFO L93 Difference]: Finished difference Result 8622 states and 13521 transitions. [2023-12-16 04:10:13,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 04:10:13,046 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 558 [2023-12-16 04:10:13,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:13,086 INFO L225 Difference]: With dead ends: 8622 [2023-12-16 04:10:13,086 INFO L226 Difference]: Without dead ends: 7079 [2023-12-16 04:10:13,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-12-16 04:10:13,098 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 987 mSDsluCounter, 1438 mSDsCounter, 0 mSdLazyCounter, 593 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 987 SdHoareTripleChecker+Valid, 1838 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:13,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [987 Valid, 1838 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 593 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 04:10:13,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7079 states. [2023-12-16 04:10:13,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7079 to 4618. [2023-12-16 04:10:13,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4618 states, 4096 states have (on average 1.547119140625) internal successors, (6337), 4106 states have internal predecessors, (6337), 490 states have call successors, (490), 31 states have call predecessors, (490), 31 states have return successors, (490), 480 states have call predecessors, (490), 490 states have call successors, (490) [2023-12-16 04:10:13,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4618 states to 4618 states and 7317 transitions. [2023-12-16 04:10:13,571 INFO L78 Accepts]: Start accepts. Automaton has 4618 states and 7317 transitions. Word has length 558 [2023-12-16 04:10:13,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:13,572 INFO L495 AbstractCegarLoop]: Abstraction has 4618 states and 7317 transitions. [2023-12-16 04:10:13,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:13,572 INFO L276 IsEmpty]: Start isEmpty. Operand 4618 states and 7317 transitions. [2023-12-16 04:10:13,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2023-12-16 04:10:13,580 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:13,580 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:13,593 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 04:10:13,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 04:10:13,794 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:13,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:13,794 INFO L85 PathProgramCache]: Analyzing trace with hash -12225335, now seen corresponding path program 1 times [2023-12-16 04:10:13,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:13,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502384866] [2023-12-16 04:10:13,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:13,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:13,888 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:13,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1456620416] [2023-12-16 04:10:13,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:13,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:13,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:13,893 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:13,908 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 04:10:14,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:14,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 1325 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-16 04:10:14,312 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:15,149 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-16 04:10:15,149 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:10:15,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:15,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502384866] [2023-12-16 04:10:15,150 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:15,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456620416] [2023-12-16 04:10:15,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456620416] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:10:15,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:10:15,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 04:10:15,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323068059] [2023-12-16 04:10:15,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:10:15,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 04:10:15,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:15,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 04:10:15,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:10:15,152 INFO L87 Difference]: Start difference. First operand 4618 states and 7317 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:16,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:16,158 INFO L93 Difference]: Finished difference Result 14543 states and 22798 transitions. [2023-12-16 04:10:16,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 04:10:16,159 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 558 [2023-12-16 04:10:16,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:16,194 INFO L225 Difference]: With dead ends: 14543 [2023-12-16 04:10:16,194 INFO L226 Difference]: Without dead ends: 10663 [2023-12-16 04:10:16,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 563 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-12-16 04:10:16,207 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 726 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 2144 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:16,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 2144 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 04:10:16,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10663 states. [2023-12-16 04:10:16,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10663 to 7578. [2023-12-16 04:10:16,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7578 states, 6896 states have (on average 1.5511890951276102) internal successors, (10697), 6912 states have internal predecessors, (10697), 632 states have call successors, (632), 49 states have call predecessors, (632), 49 states have return successors, (632), 616 states have call predecessors, (632), 632 states have call successors, (632) [2023-12-16 04:10:16,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7578 states to 7578 states and 11961 transitions. [2023-12-16 04:10:16,691 INFO L78 Accepts]: Start accepts. Automaton has 7578 states and 11961 transitions. Word has length 558 [2023-12-16 04:10:16,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:16,692 INFO L495 AbstractCegarLoop]: Abstraction has 7578 states and 11961 transitions. [2023-12-16 04:10:16,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:16,692 INFO L276 IsEmpty]: Start isEmpty. Operand 7578 states and 11961 transitions. [2023-12-16 04:10:16,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2023-12-16 04:10:16,702 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:16,703 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:16,714 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 04:10:16,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 04:10:16,912 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:16,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:16,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1982897809, now seen corresponding path program 1 times [2023-12-16 04:10:16,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:16,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900294512] [2023-12-16 04:10:16,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:16,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:16,973 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:16,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2091523380] [2023-12-16 04:10:16,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:16,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:16,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:16,975 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:17,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-16 04:10:17,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:17,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 1323 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 04:10:17,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:17,542 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-16 04:10:17,542 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:10:17,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:17,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900294512] [2023-12-16 04:10:17,542 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:17,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091523380] [2023-12-16 04:10:17,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091523380] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:10:17,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:10:17,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 04:10:17,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864338280] [2023-12-16 04:10:17,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:10:17,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 04:10:17,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:17,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 04:10:17,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:10:17,545 INFO L87 Difference]: Start difference. First operand 7578 states and 11961 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:18,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:18,309 INFO L93 Difference]: Finished difference Result 15027 states and 23524 transitions. [2023-12-16 04:10:18,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 04:10:18,310 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 558 [2023-12-16 04:10:18,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:18,336 INFO L225 Difference]: With dead ends: 15027 [2023-12-16 04:10:18,336 INFO L226 Difference]: Without dead ends: 9183 [2023-12-16 04:10:18,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:10:18,351 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 981 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 981 SdHoareTripleChecker+Valid, 951 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:18,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [981 Valid, 951 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 04:10:18,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9183 states. [2023-12-16 04:10:18,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9183 to 6988. [2023-12-16 04:10:18,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6988 states, 6306 states have (on average 1.5317158261972725) internal successors, (9659), 6322 states have internal predecessors, (9659), 632 states have call successors, (632), 49 states have call predecessors, (632), 49 states have return successors, (632), 616 states have call predecessors, (632), 632 states have call successors, (632) [2023-12-16 04:10:18,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6988 states to 6988 states and 10923 transitions. [2023-12-16 04:10:18,863 INFO L78 Accepts]: Start accepts. Automaton has 6988 states and 10923 transitions. Word has length 558 [2023-12-16 04:10:18,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:18,864 INFO L495 AbstractCegarLoop]: Abstraction has 6988 states and 10923 transitions. [2023-12-16 04:10:18,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-16 04:10:18,865 INFO L276 IsEmpty]: Start isEmpty. Operand 6988 states and 10923 transitions. [2023-12-16 04:10:18,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2023-12-16 04:10:18,873 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:18,873 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:18,887 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-16 04:10:19,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-16 04:10:19,083 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:19,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:19,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1368606249, now seen corresponding path program 1 times [2023-12-16 04:10:19,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:19,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855871654] [2023-12-16 04:10:19,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:19,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:19,138 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:19,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1251124366] [2023-12-16 04:10:19,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:19,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:19,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:19,140 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:19,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-16 04:10:19,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:19,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 1324 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 04:10:19,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:19,928 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 7213 proven. 147 refuted. 0 times theorem prover too weak. 7260 trivial. 0 not checked. [2023-12-16 04:10:19,929 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:10:20,258 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 108 proven. 147 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-12-16 04:10:20,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:20,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855871654] [2023-12-16 04:10:20,259 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:20,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251124366] [2023-12-16 04:10:20,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251124366] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:10:20,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:10:20,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-16 04:10:20,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69881449] [2023-12-16 04:10:20,260 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:10:20,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 04:10:20,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:20,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 04:10:20,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-16 04:10:20,262 INFO L87 Difference]: Start difference. First operand 6988 states and 10923 transitions. Second operand has 10 states, 10 states have (on average 17.2) internal successors, (172), 10 states have internal predecessors, (172), 3 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 3 states have call predecessors, (136), 3 states have call successors, (136) [2023-12-16 04:10:20,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:20,991 INFO L93 Difference]: Finished difference Result 13854 states and 21620 transitions. [2023-12-16 04:10:20,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 04:10:20,995 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 17.2) internal successors, (172), 10 states have internal predecessors, (172), 3 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 3 states have call predecessors, (136), 3 states have call successors, (136) Word has length 558 [2023-12-16 04:10:20,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:21,014 INFO L225 Difference]: With dead ends: 13854 [2023-12-16 04:10:21,015 INFO L226 Difference]: Without dead ends: 7054 [2023-12-16 04:10:21,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1119 GetRequests, 1106 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-12-16 04:10:21,030 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 577 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 924 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:21,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 924 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 04:10:21,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7054 states. [2023-12-16 04:10:21,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7054 to 7000. [2023-12-16 04:10:21,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7000 states, 6315 states have (on average 1.5274742676167854) internal successors, (9646), 6331 states have internal predecessors, (9646), 632 states have call successors, (632), 52 states have call predecessors, (632), 52 states have return successors, (632), 616 states have call predecessors, (632), 632 states have call successors, (632) [2023-12-16 04:10:21,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7000 states to 7000 states and 10910 transitions. [2023-12-16 04:10:21,466 INFO L78 Accepts]: Start accepts. Automaton has 7000 states and 10910 transitions. Word has length 558 [2023-12-16 04:10:21,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:21,467 INFO L495 AbstractCegarLoop]: Abstraction has 7000 states and 10910 transitions. [2023-12-16 04:10:21,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.2) internal successors, (172), 10 states have internal predecessors, (172), 3 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 3 states have call predecessors, (136), 3 states have call successors, (136) [2023-12-16 04:10:21,468 INFO L276 IsEmpty]: Start isEmpty. Operand 7000 states and 10910 transitions. [2023-12-16 04:10:21,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2023-12-16 04:10:21,476 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:21,476 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:21,488 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-16 04:10:21,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:21,688 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:21,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:21,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1445507047, now seen corresponding path program 1 times [2023-12-16 04:10:21,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:21,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538910353] [2023-12-16 04:10:21,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:21,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:21,744 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:21,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [79566260] [2023-12-16 04:10:21,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:21,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:21,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:21,746 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:21,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-16 04:10:22,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:22,242 INFO L262 TraceCheckSpWp]: Trace formula consists of 1323 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 04:10:22,250 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:22,977 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 1543 proven. 12 refuted. 0 times theorem prover too weak. 13065 trivial. 0 not checked. [2023-12-16 04:10:22,977 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:10:23,397 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 243 proven. 12 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-12-16 04:10:23,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:23,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538910353] [2023-12-16 04:10:23,397 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:23,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79566260] [2023-12-16 04:10:23,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79566260] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:10:23,397 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:10:23,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-12-16 04:10:23,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218961008] [2023-12-16 04:10:23,398 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:10:23,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 04:10:23,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:23,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 04:10:23,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-16 04:10:23,400 INFO L87 Difference]: Start difference. First operand 7000 states and 10910 transitions. Second operand has 12 states, 12 states have (on average 22.0) internal successors, (264), 12 states have internal predecessors, (264), 4 states have call successors, (172), 3 states have call predecessors, (172), 5 states have return successors, (172), 4 states have call predecessors, (172), 4 states have call successors, (172) [2023-12-16 04:10:27,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:27,666 INFO L93 Difference]: Finished difference Result 24947 states and 38596 transitions. [2023-12-16 04:10:27,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-12-16 04:10:27,667 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 22.0) internal successors, (264), 12 states have internal predecessors, (264), 4 states have call successors, (172), 3 states have call predecessors, (172), 5 states have return successors, (172), 4 states have call predecessors, (172), 4 states have call successors, (172) Word has length 558 [2023-12-16 04:10:27,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:27,719 INFO L225 Difference]: With dead ends: 24947 [2023-12-16 04:10:27,719 INFO L226 Difference]: Without dead ends: 19655 [2023-12-16 04:10:27,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1139 GetRequests, 1107 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=326, Invalid=796, Unknown=0, NotChecked=0, Total=1122 [2023-12-16 04:10:27,738 INFO L413 NwaCegarLoop]: 1098 mSDtfsCounter, 3283 mSDsluCounter, 2410 mSDsCounter, 0 mSdLazyCounter, 2750 mSolverCounterSat, 1320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 4070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1320 IncrementalHoareTripleChecker+Valid, 2750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:27,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3447 Valid, 3508 Invalid, 4070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1320 Valid, 2750 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-16 04:10:27,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19655 states. [2023-12-16 04:10:28,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19655 to 17928. [2023-12-16 04:10:28,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17928 states, 15848 states have (on average 1.5102852094901564) internal successors, (23935), 15903 states have internal predecessors, (23935), 1912 states have call successors, (1912), 167 states have call predecessors, (1912), 167 states have return successors, (1912), 1857 states have call predecessors, (1912), 1912 states have call successors, (1912) [2023-12-16 04:10:28,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17928 states to 17928 states and 27759 transitions. [2023-12-16 04:10:28,862 INFO L78 Accepts]: Start accepts. Automaton has 17928 states and 27759 transitions. Word has length 558 [2023-12-16 04:10:28,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:28,863 INFO L495 AbstractCegarLoop]: Abstraction has 17928 states and 27759 transitions. [2023-12-16 04:10:28,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.0) internal successors, (264), 12 states have internal predecessors, (264), 4 states have call successors, (172), 3 states have call predecessors, (172), 5 states have return successors, (172), 4 states have call predecessors, (172), 4 states have call successors, (172) [2023-12-16 04:10:28,863 INFO L276 IsEmpty]: Start isEmpty. Operand 17928 states and 27759 transitions. [2023-12-16 04:10:28,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2023-12-16 04:10:28,878 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:28,878 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:28,889 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 04:10:29,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-16 04:10:29,089 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:29,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:29,089 INFO L85 PathProgramCache]: Analyzing trace with hash 687978367, now seen corresponding path program 1 times [2023-12-16 04:10:29,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:29,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809700192] [2023-12-16 04:10:29,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:29,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:29,139 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:29,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1005812638] [2023-12-16 04:10:29,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:29,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:29,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:29,141 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:29,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-16 04:10:29,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:29,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 1322 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-16 04:10:29,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:30,162 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 5835 proven. 186 refuted. 0 times theorem prover too weak. 8599 trivial. 0 not checked. [2023-12-16 04:10:30,162 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:10:30,593 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 69 proven. 186 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-12-16 04:10:30,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:30,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809700192] [2023-12-16 04:10:30,594 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:30,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005812638] [2023-12-16 04:10:30,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005812638] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:10:30,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:10:30,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-16 04:10:30,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951899737] [2023-12-16 04:10:30,594 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:10:30,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 04:10:30,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:30,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 04:10:30,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-16 04:10:30,596 INFO L87 Difference]: Start difference. First operand 17928 states and 27759 transitions. Second operand has 8 states, 8 states have (on average 17.5) internal successors, (140), 8 states have internal predecessors, (140), 2 states have call successors, (148), 2 states have call predecessors, (148), 4 states have return successors, (149), 2 states have call predecessors, (149), 2 states have call successors, (149) [2023-12-16 04:10:31,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:31,810 INFO L93 Difference]: Finished difference Result 32299 states and 49716 transitions. [2023-12-16 04:10:31,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 04:10:31,813 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.5) internal successors, (140), 8 states have internal predecessors, (140), 2 states have call successors, (148), 2 states have call predecessors, (148), 4 states have return successors, (149), 2 states have call predecessors, (149), 2 states have call successors, (149) Word has length 558 [2023-12-16 04:10:31,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:31,855 INFO L225 Difference]: With dead ends: 32299 [2023-12-16 04:10:31,855 INFO L226 Difference]: Without dead ends: 18280 [2023-12-16 04:10:31,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1119 GetRequests, 1105 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-12-16 04:10:31,884 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 303 mSDsluCounter, 755 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 325 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:31,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [325 Valid, 1068 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 04:10:31,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18280 states. [2023-12-16 04:10:32,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18280 to 13613. [2023-12-16 04:10:32,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13613 states, 12119 states have (on average 1.5102731248452843) internal successors, (18303), 12150 states have internal predecessors, (18303), 1362 states have call successors, (1362), 131 states have call predecessors, (1362), 131 states have return successors, (1362), 1331 states have call predecessors, (1362), 1362 states have call successors, (1362) [2023-12-16 04:10:32,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13613 states to 13613 states and 21027 transitions. [2023-12-16 04:10:32,810 INFO L78 Accepts]: Start accepts. Automaton has 13613 states and 21027 transitions. Word has length 558 [2023-12-16 04:10:32,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:32,811 INFO L495 AbstractCegarLoop]: Abstraction has 13613 states and 21027 transitions. [2023-12-16 04:10:32,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.5) internal successors, (140), 8 states have internal predecessors, (140), 2 states have call successors, (148), 2 states have call predecessors, (148), 4 states have return successors, (149), 2 states have call predecessors, (149), 2 states have call successors, (149) [2023-12-16 04:10:32,811 INFO L276 IsEmpty]: Start isEmpty. Operand 13613 states and 21027 transitions. [2023-12-16 04:10:32,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2023-12-16 04:10:32,822 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:32,822 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:32,836 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-16 04:10:33,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-16 04:10:33,034 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:33,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:33,034 INFO L85 PathProgramCache]: Analyzing trace with hash -887885591, now seen corresponding path program 1 times [2023-12-16 04:10:33,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:33,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164928581] [2023-12-16 04:10:33,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:33,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:33,088 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:33,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1402419182] [2023-12-16 04:10:33,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:33,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:33,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:33,089 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:33,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-16 04:10:33,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:33,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-16 04:10:33,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:36,018 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 8952 proven. 96 refuted. 0 times theorem prover too weak. 5572 trivial. 0 not checked. [2023-12-16 04:10:36,019 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:10:39,850 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 888 proven. 114 refuted. 0 times theorem prover too weak. 13618 trivial. 0 not checked. [2023-12-16 04:10:39,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:39,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164928581] [2023-12-16 04:10:39,851 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:39,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402419182] [2023-12-16 04:10:39,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402419182] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:10:39,851 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:10:39,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 34 [2023-12-16 04:10:39,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996116609] [2023-12-16 04:10:39,851 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:10:39,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-12-16 04:10:39,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:39,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-12-16 04:10:39,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=828, Unknown=0, NotChecked=0, Total=1122 [2023-12-16 04:10:39,854 INFO L87 Difference]: Start difference. First operand 13613 states and 21027 transitions. Second operand has 34 states, 32 states have (on average 8.90625) internal successors, (285), 30 states have internal predecessors, (285), 12 states have call successors, (172), 7 states have call predecessors, (172), 12 states have return successors, (172), 12 states have call predecessors, (172), 12 states have call successors, (172) Received shutdown request... [2023-12-16 04:10:41,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 04:10:41,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1121 GetRequests, 1082 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 500 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=489, Invalid=1151, Unknown=0, NotChecked=0, Total=1640 [2023-12-16 04:10:41,403 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 372 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 1287 mSolverCounterSat, 1100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 2387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1100 IncrementalHoareTripleChecker+Valid, 1287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:41,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 449 Invalid, 2387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1100 Valid, 1287 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 04:10:41,404 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 04:10:41,413 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-12-16 04:10:41,418 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 04:10:41,418 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 04:10:41,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-16 04:10:41,606 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (13613states) and FLOYD_HOARE automaton (currently 10 states, 34 states before enhancement),while ReachableStatesComputation was computing reachable states (155 states constructed, input type IntersectNwa). [2023-12-16 04:10:41,610 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:41,612 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 04:10:41,614 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 04:10:41 BoogieIcfgContainer [2023-12-16 04:10:41,614 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 04:10:41,614 INFO L158 Benchmark]: Toolchain (without parser) took 50181.50ms. Allocated memory was 251.7MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 196.2MB in the beginning and 1.1GB in the end (delta: -909.3MB). Peak memory consumption was 463.3MB. Max. memory is 8.0GB. [2023-12-16 04:10:41,614 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 198.2MB. Free memory is still 142.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 04:10:41,614 INFO L158 Benchmark]: CACSL2BoogieTranslator took 612.31ms. Allocated memory is still 251.7MB. Free memory was 195.7MB in the beginning and 159.0MB in the end (delta: 36.7MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. [2023-12-16 04:10:41,615 INFO L158 Benchmark]: Boogie Procedure Inliner took 154.23ms. Allocated memory is still 251.7MB. Free memory was 159.0MB in the beginning and 206.5MB in the end (delta: -47.5MB). Peak memory consumption was 20.7MB. Max. memory is 8.0GB. [2023-12-16 04:10:41,615 INFO L158 Benchmark]: Boogie Preprocessor took 121.14ms. Allocated memory is still 251.7MB. Free memory was 206.5MB in the beginning and 134.7MB in the end (delta: 71.8MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. [2023-12-16 04:10:41,615 INFO L158 Benchmark]: RCFGBuilder took 1231.78ms. Allocated memory is still 251.7MB. Free memory was 134.7MB in the beginning and 123.4MB in the end (delta: 11.3MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-16 04:10:41,615 INFO L158 Benchmark]: TraceAbstraction took 48055.08ms. Allocated memory was 251.7MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 122.9MB in the beginning and 1.1GB in the end (delta: -982.7MB). Peak memory consumption was 388.9MB. Max. memory is 8.0GB. [2023-12-16 04:10:41,617 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.14ms. Allocated memory is still 198.2MB. Free memory is still 142.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 612.31ms. Allocated memory is still 251.7MB. Free memory was 195.7MB in the beginning and 159.0MB in the end (delta: 36.7MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 154.23ms. Allocated memory is still 251.7MB. Free memory was 159.0MB in the beginning and 206.5MB in the end (delta: -47.5MB). Peak memory consumption was 20.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 121.14ms. Allocated memory is still 251.7MB. Free memory was 206.5MB in the beginning and 134.7MB in the end (delta: 71.8MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1231.78ms. Allocated memory is still 251.7MB. Free memory was 134.7MB in the beginning and 123.4MB in the end (delta: 11.3MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * TraceAbstraction took 48055.08ms. Allocated memory was 251.7MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 122.9MB in the beginning and 1.1GB in the end (delta: -982.7MB). Peak memory consumption was 388.9MB. 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 constructing difference of abstraction (13613states) and FLOYD_HOARE automaton (currently 10 states, 34 states before enhancement),while ReachableStatesComputation was computing reachable states (155 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 259 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 48.0s, OverallIterations: 17, TraceHistogramMax: 86, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 16.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 11986 SdHoareTripleChecker+Valid, 10.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11690 mSDsluCounter, 23121 SdHoareTripleChecker+Invalid, 9.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14451 mSDsCounter, 3416 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8900 IncrementalHoareTripleChecker+Invalid, 12316 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3416 mSolverCounterUnsat, 8670 mSDtfsCounter, 8900 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 12860 GetRequests, 12696 SyntacticMatches, 5 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 808 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17928occurred in iteration=15, InterpolantAutomatonStates: 131, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.1s AutomataMinimizationTime, 16 MinimizatonAttempts, 15932 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.3s SsaConstructionTime, 3.7s SatisfiabilityAnalysisTime, 14.1s InterpolantComputationTime, 10021 NumberOfCodeBlocks, 10021 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 12788 ConstructedInterpolants, 0 QuantifiedInterpolants, 42318 SizeOfPredicates, 62 NumberOfNonLiveVariables, 22485 ConjunctsInSsa, 135 ConjunctsInUnsatCore, 23 InterpolantComputations, 11 PerfectInterpolantSequences, 334622/336260 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