/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-19.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 12:41:31,708 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 12:41:31,752 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-19 12:41:31,755 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 12:41:31,755 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 12:41:31,778 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 12:41:31,778 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 12:41:31,779 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 12:41:31,779 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 12:41:31,779 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 12:41:31,779 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 12:41:31,780 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 12:41:31,782 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 12:41:31,785 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 12:41:31,785 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 12:41:31,785 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 12:41:31,786 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 12:41:31,786 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 12:41:31,787 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 12:41:31,787 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 12:41:31,787 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 12:41:31,787 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 12:41:31,787 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 12:41:31,788 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 12:41:31,788 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 12:41:31,788 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 12:41:31,788 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 12:41:31,788 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 12:41:31,789 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 12:41:31,789 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 12:41:31,790 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 12:41:31,790 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 12:41:31,790 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 12:41:31,790 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 12:41:31,790 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 12:41:31,790 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 12:41:31,790 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 12:41:31,791 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 12:41:31,791 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 12:41:31,791 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 12:41:31,791 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 12:41:31,791 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 12:41:31,791 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 12:41:31,791 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 12:41:31,969 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 12:41:31,985 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 12:41:31,987 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 12:41:31,988 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 12:41:31,988 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 12:41:31,989 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-19.i [2023-12-19 12:41:32,977 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 12:41:33,117 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 12:41:33,118 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-19.i [2023-12-19 12:41:33,128 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f59a7983/4562d7b1bf4d4f5d8b7c029608390e9e/FLAGa694cdbd6 [2023-12-19 12:41:33,137 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f59a7983/4562d7b1bf4d4f5d8b7c029608390e9e [2023-12-19 12:41:33,139 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 12:41:33,140 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 12:41:33,140 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 12:41:33,141 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 12:41:33,143 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 12:41:33,144 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,144 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10e5bb64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33, skipping insertion in model container [2023-12-19 12:41:33,145 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,179 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 12:41:33,263 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_amount250_file-19.i[916,929] [2023-12-19 12:41:33,370 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 12:41:33,378 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 12:41:33,393 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_amount250_file-19.i[916,929] [2023-12-19 12:41:33,441 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 12:41:33,452 INFO L206 MainTranslator]: Completed translation [2023-12-19 12:41:33,453 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33 WrapperNode [2023-12-19 12:41:33,453 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 12:41:33,454 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 12:41:33,454 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 12:41:33,454 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 12:41:33,458 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,469 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,505 INFO L138 Inliner]: procedures = 26, calls = 58, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 377 [2023-12-19 12:41:33,505 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 12:41:33,506 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 12:41:33,506 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 12:41:33,506 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 12:41:33,514 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,527 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,580 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-19 12:41:33,580 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,580 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,600 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,603 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,608 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,611 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,622 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 12:41:33,622 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 12:41:33,622 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 12:41:33,623 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 12:41:33,623 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33" (1/1) ... [2023-12-19 12:41:33,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 12:41:33,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:41:33,689 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-19 12:41:33,709 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-19 12:41:33,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 12:41:33,718 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 12:41:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 12:41:33,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 12:41:33,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 12:41:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 12:41:33,812 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 12:41:33,816 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 12:41:34,306 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 12:41:34,338 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 12:41:34,338 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 12:41:34,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 12:41:34 BoogieIcfgContainer [2023-12-19 12:41:34,338 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 12:41:34,340 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 12:41:34,340 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 12:41:34,342 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 12:41:34,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 12:41:33" (1/3) ... [2023-12-19 12:41:34,342 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60bdecaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 12:41:34, skipping insertion in model container [2023-12-19 12:41:34,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:41:33" (2/3) ... [2023-12-19 12:41:34,343 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60bdecaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 12:41:34, skipping insertion in model container [2023-12-19 12:41:34,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 12:41:34" (3/3) ... [2023-12-19 12:41:34,343 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-19.i [2023-12-19 12:41:34,354 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 12:41:34,354 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 12:41:34,392 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 12:41:34,397 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;@73464a5d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 12:41:34,397 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 12:41:34,403 INFO L276 IsEmpty]: Start isEmpty. Operand has 148 states, 100 states have (on average 1.56) internal successors, (156), 101 states have internal predecessors, (156), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-12-19 12:41:34,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2023-12-19 12:41:34,423 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:41:34,454 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 12:41:34,454 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:41:34,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:41:34,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1936487276, now seen corresponding path program 1 times [2023-12-19 12:41:34,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:41:34,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366815614] [2023-12-19 12:41:34,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:34,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:41:34,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:41:34,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:41:34,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366815614] [2023-12-19 12:41:34,678 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 12:41:34,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617013471] [2023-12-19 12:41:34,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:34,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:41:34,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:41:34,682 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-19 12:41:34,711 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-19 12:41:34,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:41:34,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 12:41:34,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:41:34,967 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 3872 trivial. 0 not checked. [2023-12-19 12:41:34,968 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 12:41:34,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617013471] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:41:34,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:41:34,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 12:41:34,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141264572] [2023-12-19 12:41:34,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:41:34,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 12:41:34,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:41:35,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 12:41:35,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 12:41:35,011 INFO L87 Difference]: Start difference. First operand has 148 states, 100 states have (on average 1.56) internal successors, (156), 101 states have internal predecessors, (156), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2023-12-19 12:41:35,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:41:35,057 INFO L93 Difference]: Finished difference Result 292 states and 533 transitions. [2023-12-19 12:41:35,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 12:41:35,059 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) Word has length 289 [2023-12-19 12:41:35,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:41:35,066 INFO L225 Difference]: With dead ends: 292 [2023-12-19 12:41:35,066 INFO L226 Difference]: Without dead ends: 145 [2023-12-19 12:41:35,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 288 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-19 12:41:35,071 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 12:41:35,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 235 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 12:41:35,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2023-12-19 12:41:35,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2023-12-19 12:41:35,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 98 states have (on average 1.510204081632653) internal successors, (148), 98 states have internal predecessors, (148), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-12-19 12:41:35,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 238 transitions. [2023-12-19 12:41:35,110 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 238 transitions. Word has length 289 [2023-12-19 12:41:35,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:41:35,110 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 238 transitions. [2023-12-19 12:41:35,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2023-12-19 12:41:35,111 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 238 transitions. [2023-12-19 12:41:35,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2023-12-19 12:41:35,114 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:41:35,114 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 12:41:35,122 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-19 12:41:35,323 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-19 12:41:35,324 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:41:35,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:41:35,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1947210470, now seen corresponding path program 1 times [2023-12-19 12:41:35,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:41:35,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054051512] [2023-12-19 12:41:35,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:35,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:41:35,413 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:41:35,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1356757462] [2023-12-19 12:41:35,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:35,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:41:35,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:41:35,424 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-19 12:41:35,426 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-19 12:41:35,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:41:35,587 INFO L262 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 12:41:35,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:41:35,632 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-12-19 12:41:35,632 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 12:41:35,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:41:35,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054051512] [2023-12-19 12:41:35,632 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:41:35,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356757462] [2023-12-19 12:41:35,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356757462] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:41:35,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:41:35,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 12:41:35,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68946759] [2023-12-19 12:41:35,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:41:35,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 12:41:35,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:41:35,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 12:41:35,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 12:41:35,637 INFO L87 Difference]: Start difference. First operand 145 states and 238 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-12-19 12:41:35,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:41:35,726 INFO L93 Difference]: Finished difference Result 354 states and 580 transitions. [2023-12-19 12:41:35,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 12:41:35,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 289 [2023-12-19 12:41:35,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:41:35,756 INFO L225 Difference]: With dead ends: 354 [2023-12-19 12:41:35,756 INFO L226 Difference]: Without dead ends: 210 [2023-12-19 12:41:35,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 287 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-19 12:41:35,759 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 96 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 12:41:35,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 506 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 12:41:35,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2023-12-19 12:41:35,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 207. [2023-12-19 12:41:35,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 145 states have (on average 1.5172413793103448) internal successors, (220), 146 states have internal predecessors, (220), 59 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59) [2023-12-19 12:41:35,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 338 transitions. [2023-12-19 12:41:35,778 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 338 transitions. Word has length 289 [2023-12-19 12:41:35,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:41:35,779 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 338 transitions. [2023-12-19 12:41:35,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-12-19 12:41:35,779 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 338 transitions. [2023-12-19 12:41:35,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-19 12:41:35,794 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:41:35,795 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 12:41:35,818 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-19 12:41:35,995 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-19 12:41:35,996 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:41:35,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:41:35,996 INFO L85 PathProgramCache]: Analyzing trace with hash 2064631899, now seen corresponding path program 1 times [2023-12-19 12:41:35,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:41:35,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572326264] [2023-12-19 12:41:35,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:35,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:41:36,042 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:41:36,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1746406138] [2023-12-19 12:41:36,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:36,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:41:36,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:41:36,062 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-19 12:41:36,063 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-19 12:41:36,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:41:36,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 12:41:36,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:41:36,264 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-12-19 12:41:36,264 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 12:41:36,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:41:36,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572326264] [2023-12-19 12:41:36,265 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:41:36,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746406138] [2023-12-19 12:41:36,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746406138] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:41:36,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:41:36,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 12:41:36,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761013570] [2023-12-19 12:41:36,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:41:36,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 12:41:36,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:41:36,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 12:41:36,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 12:41:36,267 INFO L87 Difference]: Start difference. First operand 207 states and 338 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-12-19 12:41:36,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:41:36,334 INFO L93 Difference]: Finished difference Result 616 states and 1006 transitions. [2023-12-19 12:41:36,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 12:41:36,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 290 [2023-12-19 12:41:36,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:41:36,338 INFO L225 Difference]: With dead ends: 616 [2023-12-19 12:41:36,338 INFO L226 Difference]: Without dead ends: 410 [2023-12-19 12:41:36,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 288 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-19 12:41:36,341 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 220 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 12:41:36,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 588 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 12:41:36,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-12-19 12:41:36,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 219. [2023-12-19 12:41:36,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 157 states have (on average 1.5222929936305734) internal successors, (239), 158 states have internal predecessors, (239), 59 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59) [2023-12-19 12:41:36,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 357 transitions. [2023-12-19 12:41:36,380 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 357 transitions. Word has length 290 [2023-12-19 12:41:36,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:41:36,380 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 357 transitions. [2023-12-19 12:41:36,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-12-19 12:41:36,381 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 357 transitions. [2023-12-19 12:41:36,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-19 12:41:36,383 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:41:36,383 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 12:41:36,390 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-19 12:41:36,590 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-19 12:41:36,592 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:41:36,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:41:36,593 INFO L85 PathProgramCache]: Analyzing trace with hash 70487193, now seen corresponding path program 1 times [2023-12-19 12:41:36,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:41:36,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562761630] [2023-12-19 12:41:36,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:36,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:41:36,651 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:41:36,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1075516839] [2023-12-19 12:41:36,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:36,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:41:36,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:41:36,668 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-19 12:41:36,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 12:41:36,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:41:36,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 12:41:36,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:41:36,863 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-12-19 12:41:36,863 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 12:41:36,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:41:36,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562761630] [2023-12-19 12:41:36,863 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:41:36,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075516839] [2023-12-19 12:41:36,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075516839] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:41:36,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:41:36,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 12:41:36,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617617104] [2023-12-19 12:41:36,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:41:36,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 12:41:36,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:41:36,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 12:41:36,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 12:41:36,865 INFO L87 Difference]: Start difference. First operand 219 states and 357 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-12-19 12:41:36,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:41:36,921 INFO L93 Difference]: Finished difference Result 502 states and 818 transitions. [2023-12-19 12:41:36,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 12:41:36,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 290 [2023-12-19 12:41:36,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:41:36,924 INFO L225 Difference]: With dead ends: 502 [2023-12-19 12:41:36,924 INFO L226 Difference]: Without dead ends: 284 [2023-12-19 12:41:36,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 288 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-19 12:41:36,926 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 100 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 12:41:36,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 473 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 12:41:36,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2023-12-19 12:41:36,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 243. [2023-12-19 12:41:36,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 181 states have (on average 1.5524861878453038) internal successors, (281), 182 states have internal predecessors, (281), 59 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59) [2023-12-19 12:41:36,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 399 transitions. [2023-12-19 12:41:36,946 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 399 transitions. Word has length 290 [2023-12-19 12:41:36,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:41:36,946 INFO L495 AbstractCegarLoop]: Abstraction has 243 states and 399 transitions. [2023-12-19 12:41:36,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-12-19 12:41:36,947 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 399 transitions. [2023-12-19 12:41:36,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-19 12:41:36,949 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:41:36,950 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 12:41:36,960 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-19 12:41:37,156 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-19 12:41:37,157 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:41:37,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:41:37,157 INFO L85 PathProgramCache]: Analyzing trace with hash 127745495, now seen corresponding path program 1 times [2023-12-19 12:41:37,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:41:37,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654539707] [2023-12-19 12:41:37,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:37,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:41:37,205 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:41:37,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [207672041] [2023-12-19 12:41:37,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:37,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:41:37,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:41:37,213 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-19 12:41:37,239 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-19 12:41:37,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:41:37,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 12:41:37,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:41:37,619 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1752 proven. 90 refuted. 0 times theorem prover too weak. 2118 trivial. 0 not checked. [2023-12-19 12:41:37,620 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 12:41:37,819 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 42 proven. 90 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-12-19 12:41:37,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:41:37,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654539707] [2023-12-19 12:41:37,820 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:41:37,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207672041] [2023-12-19 12:41:37,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207672041] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 12:41:37,823 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 12:41:37,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 12:41:37,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105083665] [2023-12-19 12:41:37,827 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 12:41:37,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 12:41:37,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:41:37,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 12:41:37,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 12:41:37,829 INFO L87 Difference]: Start difference. First operand 243 states and 399 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-12-19 12:41:38,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:41:38,157 INFO L93 Difference]: Finished difference Result 495 states and 799 transitions. [2023-12-19 12:41:38,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 12:41:38,157 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 290 [2023-12-19 12:41:38,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:41:38,159 INFO L225 Difference]: With dead ends: 495 [2023-12-19 12:41:38,159 INFO L226 Difference]: Without dead ends: 253 [2023-12-19 12:41:38,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 582 GetRequests, 572 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 12:41:38,160 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 199 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 12:41:38,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 458 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 12:41:38,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2023-12-19 12:41:38,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 219. [2023-12-19 12:41:38,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 156 states have (on average 1.4871794871794872) internal successors, (232), 157 states have internal predecessors, (232), 59 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59) [2023-12-19 12:41:38,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 350 transitions. [2023-12-19 12:41:38,185 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 350 transitions. Word has length 290 [2023-12-19 12:41:38,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:41:38,187 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 350 transitions. [2023-12-19 12:41:38,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-12-19 12:41:38,187 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 350 transitions. [2023-12-19 12:41:38,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-19 12:41:38,190 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:41:38,190 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 12:41:38,216 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-19 12:41:38,400 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-19 12:41:38,400 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:41:38,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:41:38,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1806035783, now seen corresponding path program 1 times [2023-12-19 12:41:38,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:41:38,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052730839] [2023-12-19 12:41:38,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:38,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:41:38,455 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:41:38,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2100614486] [2023-12-19 12:41:38,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:38,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:41:38,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:41:38,456 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-19 12:41:38,483 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-19 12:41:38,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:41:38,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 12:41:38,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:41:38,868 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1518 proven. 99 refuted. 0 times theorem prover too weak. 2343 trivial. 0 not checked. [2023-12-19 12:41:38,869 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 12:41:39,079 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 33 proven. 99 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-12-19 12:41:39,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:41:39,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052730839] [2023-12-19 12:41:39,080 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:41:39,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100614486] [2023-12-19 12:41:39,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100614486] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 12:41:39,080 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 12:41:39,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-19 12:41:39,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087449989] [2023-12-19 12:41:39,080 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 12:41:39,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 12:41:39,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:41:39,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 12:41:39,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-19 12:41:39,082 INFO L87 Difference]: Start difference. First operand 219 states and 350 transitions. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-19 12:41:39,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:41:39,595 INFO L93 Difference]: Finished difference Result 687 states and 1076 transitions. [2023-12-19 12:41:39,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-19 12:41:39,596 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 290 [2023-12-19 12:41:39,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:41:39,598 INFO L225 Difference]: With dead ends: 687 [2023-12-19 12:41:39,598 INFO L226 Difference]: Without dead ends: 469 [2023-12-19 12:41:39,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 590 GetRequests, 571 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-19 12:41:39,600 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 509 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 795 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 12:41:39,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 795 Invalid, 696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 12:41:39,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2023-12-19 12:41:39,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 236. [2023-12-19 12:41:39,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 171 states have (on average 1.4678362573099415) internal successors, (251), 172 states have internal predecessors, (251), 59 states have call successors, (59), 5 states have call predecessors, (59), 5 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59) [2023-12-19 12:41:39,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 369 transitions. [2023-12-19 12:41:39,618 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 369 transitions. Word has length 290 [2023-12-19 12:41:39,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:41:39,618 INFO L495 AbstractCegarLoop]: Abstraction has 236 states and 369 transitions. [2023-12-19 12:41:39,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-19 12:41:39,619 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 369 transitions. [2023-12-19 12:41:39,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-19 12:41:39,621 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:41:39,621 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 12:41:39,627 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-19 12:41:39,827 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-19 12:41:39,827 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:41:39,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:41:39,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1164479239, now seen corresponding path program 1 times [2023-12-19 12:41:39,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:41:39,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853026869] [2023-12-19 12:41:39,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:39,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:41:39,853 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:41:39,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1602456077] [2023-12-19 12:41:39,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:39,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:41:39,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:41:39,854 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-19 12:41:39,879 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-19 12:41:40,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:41:40,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-19 12:41:40,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:41:41,019 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1682 proven. 93 refuted. 0 times theorem prover too weak. 2185 trivial. 0 not checked. [2023-12-19 12:41:41,019 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 12:41:41,554 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 39 proven. 93 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-12-19 12:41:41,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:41:41,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853026869] [2023-12-19 12:41:41,555 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:41:41,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602456077] [2023-12-19 12:41:41,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602456077] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 12:41:41,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 12:41:41,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 17 [2023-12-19 12:41:41,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553577513] [2023-12-19 12:41:41,555 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 12:41:41,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-19 12:41:41,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:41:41,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-19 12:41:41,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-19 12:41:41,557 INFO L87 Difference]: Start difference. First operand 236 states and 369 transitions. Second operand has 17 states, 17 states have (on average 6.823529411764706) internal successors, (116), 17 states have internal predecessors, (116), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) [2023-12-19 12:41:44,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:41:44,445 INFO L93 Difference]: Finished difference Result 3300 states and 5175 transitions. [2023-12-19 12:41:44,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-12-19 12:41:44,446 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 6.823529411764706) internal successors, (116), 17 states have internal predecessors, (116), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) Word has length 290 [2023-12-19 12:41:44,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:41:44,455 INFO L225 Difference]: With dead ends: 3300 [2023-12-19 12:41:44,455 INFO L226 Difference]: Without dead ends: 3064 [2023-12-19 12:41:44,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 653 GetRequests, 572 SyntacticMatches, 2 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2524 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1544, Invalid=4936, Unknown=0, NotChecked=0, Total=6480 [2023-12-19 12:41:44,457 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 3157 mSDsluCounter, 3857 mSDsCounter, 0 mSdLazyCounter, 1774 mSolverCounterSat, 573 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3191 SdHoareTripleChecker+Valid, 4280 SdHoareTripleChecker+Invalid, 2347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 573 IncrementalHoareTripleChecker+Valid, 1774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-19 12:41:44,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3191 Valid, 4280 Invalid, 2347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [573 Valid, 1774 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-19 12:41:44,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3064 states. [2023-12-19 12:41:44,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3064 to 366. [2023-12-19 12:41:44,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 255 states have (on average 1.380392156862745) internal successors, (352), 256 states have internal predecessors, (352), 100 states have call successors, (100), 10 states have call predecessors, (100), 10 states have return successors, (100), 99 states have call predecessors, (100), 100 states have call successors, (100) [2023-12-19 12:41:44,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 552 transitions. [2023-12-19 12:41:44,523 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 552 transitions. Word has length 290 [2023-12-19 12:41:44,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:41:44,524 INFO L495 AbstractCegarLoop]: Abstraction has 366 states and 552 transitions. [2023-12-19 12:41:44,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.823529411764706) internal successors, (116), 17 states have internal predecessors, (116), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) [2023-12-19 12:41:44,524 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 552 transitions. [2023-12-19 12:41:44,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-19 12:41:44,525 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:41:44,526 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 12:41:44,532 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-19 12:41:44,732 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-19 12:41:44,732 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:41:44,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:41:44,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1141846985, now seen corresponding path program 1 times [2023-12-19 12:41:44,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:41:44,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979010056] [2023-12-19 12:41:44,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:44,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:41:44,765 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:41:44,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2087215051] [2023-12-19 12:41:44,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:44,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:41:44,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:41:44,766 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-19 12:41:44,782 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-19 12:41:44,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:41:44,983 INFO L262 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-19 12:41:44,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:41:45,960 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1037 proven. 348 refuted. 0 times theorem prover too weak. 2575 trivial. 0 not checked. [2023-12-19 12:41:45,960 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 12:41:46,352 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 24 proven. 237 refuted. 0 times theorem prover too weak. 3699 trivial. 0 not checked. [2023-12-19 12:41:46,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:41:46,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979010056] [2023-12-19 12:41:46,353 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:41:46,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087215051] [2023-12-19 12:41:46,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087215051] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 12:41:46,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 12:41:46,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2023-12-19 12:41:46,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613383486] [2023-12-19 12:41:46,353 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 12:41:46,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-19 12:41:46,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:41:46,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-19 12:41:46,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=287, Unknown=0, NotChecked=0, Total=380 [2023-12-19 12:41:46,356 INFO L87 Difference]: Start difference. First operand 366 states and 552 transitions. Second operand has 20 states, 19 states have (on average 6.368421052631579) internal successors, (121), 20 states have internal predecessors, (121), 6 states have call successors, (90), 4 states have call predecessors, (90), 8 states have return successors, (90), 6 states have call predecessors, (90), 6 states have call successors, (90) [2023-12-19 12:41:47,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:41:47,694 INFO L93 Difference]: Finished difference Result 888 states and 1345 transitions. [2023-12-19 12:41:47,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-19 12:41:47,695 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 6.368421052631579) internal successors, (121), 20 states have internal predecessors, (121), 6 states have call successors, (90), 4 states have call predecessors, (90), 8 states have return successors, (90), 6 states have call predecessors, (90), 6 states have call successors, (90) Word has length 290 [2023-12-19 12:41:47,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:41:47,699 INFO L225 Difference]: With dead ends: 888 [2023-12-19 12:41:47,699 INFO L226 Difference]: Without dead ends: 620 [2023-12-19 12:41:47,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 563 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 428 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=482, Invalid=1240, Unknown=0, NotChecked=0, Total=1722 [2023-12-19 12:41:47,701 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 871 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 1460 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 880 SdHoareTripleChecker+Valid, 1523 SdHoareTripleChecker+Invalid, 1825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 1460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-19 12:41:47,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [880 Valid, 1523 Invalid, 1825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [365 Valid, 1460 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-19 12:41:47,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 620 states. [2023-12-19 12:41:47,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 620 to 374. [2023-12-19 12:41:47,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 261 states have (on average 1.367816091954023) internal successors, (357), 262 states have internal predecessors, (357), 100 states have call successors, (100), 12 states have call predecessors, (100), 12 states have return successors, (100), 99 states have call predecessors, (100), 100 states have call successors, (100) [2023-12-19 12:41:47,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 557 transitions. [2023-12-19 12:41:47,737 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 557 transitions. Word has length 290 [2023-12-19 12:41:47,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:41:47,739 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 557 transitions. [2023-12-19 12:41:47,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 6.368421052631579) internal successors, (121), 20 states have internal predecessors, (121), 6 states have call successors, (90), 4 states have call predecessors, (90), 8 states have return successors, (90), 6 states have call predecessors, (90), 6 states have call successors, (90) [2023-12-19 12:41:47,739 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 557 transitions. [2023-12-19 12:41:47,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-19 12:41:47,740 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:41:47,740 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 12:41:47,757 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-19 12:41:47,947 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-19 12:41:47,947 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:41:47,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:41:47,948 INFO L85 PathProgramCache]: Analyzing trace with hash 909137013, now seen corresponding path program 1 times [2023-12-19 12:41:47,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:41:47,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560705954] [2023-12-19 12:41:47,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:47,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:41:47,982 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:41:47,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1879768350] [2023-12-19 12:41:47,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:41:47,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:41:47,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:41:48,002 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-19 12:41:48,004 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-19 12:41:48,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:41:48,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 37 conjunts are in the unsatisfiable core [2023-12-19 12:41:48,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:41:49,847 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 2494 proven. 318 refuted. 0 times theorem prover too weak. 1148 trivial. 0 not checked. [2023-12-19 12:41:49,847 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 12:41:56,987 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 159 proven. 228 refuted. 0 times theorem prover too weak. 3573 trivial. 0 not checked. [2023-12-19 12:41:56,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:41:56,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560705954] [2023-12-19 12:41:56,988 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:41:56,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879768350] [2023-12-19 12:41:56,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879768350] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 12:41:56,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 12:41:56,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20] total 38 [2023-12-19 12:41:56,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211841627] [2023-12-19 12:41:56,988 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 12:41:56,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-12-19 12:41:56,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:41:56,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-12-19 12:41:56,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=1156, Unknown=0, NotChecked=0, Total=1406 [2023-12-19 12:41:56,990 INFO L87 Difference]: Start difference. First operand 374 states and 557 transitions. Second operand has 38 states, 37 states have (on average 4.297297297297297) internal successors, (159), 36 states have internal predecessors, (159), 10 states have call successors, (90), 6 states have call predecessors, (90), 12 states have return successors, (90), 10 states have call predecessors, (90), 10 states have call successors, (90) [2023-12-19 12:42:15,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:42:28,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:42:37,594 WARN L293 SmtUtils]: Spent 8.59s on a formula simplification. DAG size of input: 90 DAG size of output: 74 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:42:52,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:42:59,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.96s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:43:12,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:43:28,254 WARN L293 SmtUtils]: Spent 6.82s on a formula simplification. DAG size of input: 106 DAG size of output: 77 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:43:36,218 WARN L293 SmtUtils]: Spent 7.75s on a formula simplification. DAG size of input: 104 DAG size of output: 75 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:43:59,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:44:07,328 WARN L293 SmtUtils]: Spent 6.98s on a formula simplification. DAG size of input: 100 DAG size of output: 74 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:44:16,748 WARN L293 SmtUtils]: Spent 7.11s on a formula simplification. DAG size of input: 102 DAG size of output: 76 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:44:46,147 WARN L293 SmtUtils]: Spent 12.49s on a formula simplification. DAG size of input: 99 DAG size of output: 73 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:44:59,589 WARN L293 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 104 DAG size of output: 77 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:45:03,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:45:30,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:45:44,700 WARN L293 SmtUtils]: Spent 12.47s on a formula simplification. DAG size of input: 104 DAG size of output: 77 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:46:00,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:46:20,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:46:22,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:46:35,203 WARN L293 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 101 DAG size of output: 74 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:46:39,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:46:48,212 WARN L293 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 63 DAG size of output: 61 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:47:12,023 WARN L293 SmtUtils]: Spent 6.88s on a formula simplification. DAG size of input: 98 DAG size of output: 75 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:47:27,068 WARN L293 SmtUtils]: Spent 12.60s on a formula simplification. DAG size of input: 103 DAG size of output: 79 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:48:09,243 WARN L293 SmtUtils]: Spent 6.64s on a formula simplification. DAG size of input: 88 DAG size of output: 79 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:48:23,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.84s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:49:12,082 WARN L293 SmtUtils]: Spent 5.54s on a formula simplification. DAG size of input: 111 DAG size of output: 81 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:49:42,502 WARN L293 SmtUtils]: Spent 5.54s on a formula simplification. DAG size of input: 108 DAG size of output: 81 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:49:56,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:50:19,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:50:46,361 WARN L293 SmtUtils]: Spent 9.33s on a formula simplification. DAG size of input: 87 DAG size of output: 73 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:50:57,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:51:01,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:51:09,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:51:19,010 WARN L293 SmtUtils]: Spent 6.60s on a formula simplification. DAG size of input: 88 DAG size of output: 60 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:51:35,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:51:39,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:51:43,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:51:50,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:52:10,229 WARN L293 SmtUtils]: Spent 6.69s on a formula simplification. DAG size of input: 93 DAG size of output: 67 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:52:59,763 WARN L293 SmtUtils]: Spent 6.86s on a formula simplification. DAG size of input: 103 DAG size of output: 76 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:53:18,950 WARN L293 SmtUtils]: Spent 6.42s on a formula simplification. DAG size of input: 83 DAG size of output: 57 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:53:54,983 WARN L293 SmtUtils]: Spent 6.51s on a formula simplification. DAG size of input: 92 DAG size of output: 66 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:53:59,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:54:04,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:54:08,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:54:41,672 WARN L293 SmtUtils]: Spent 5.42s on a formula simplification. DAG size of input: 105 DAG size of output: 78 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:54:51,562 WARN L293 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 92 DAG size of output: 69 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:55:20,514 WARN L293 SmtUtils]: Spent 10.92s on a formula simplification. DAG size of input: 85 DAG size of output: 62 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:55:52,893 WARN L293 SmtUtils]: Spent 8.34s on a formula simplification. DAG size of input: 91 DAG size of output: 75 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:56:00,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:56:04,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:56:07,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.09s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 12:56:07,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:56:07,634 INFO L93 Difference]: Finished difference Result 4571 states and 6559 transitions. [2023-12-19 12:56:07,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 410 states. [2023-12-19 12:56:07,643 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 37 states have (on average 4.297297297297297) internal successors, (159), 36 states have internal predecessors, (159), 10 states have call successors, (90), 6 states have call predecessors, (90), 12 states have return successors, (90), 10 states have call predecessors, (90), 10 states have call successors, (90) Word has length 290 [2023-12-19 12:56:07,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:56:07,670 INFO L225 Difference]: With dead ends: 4571 [2023-12-19 12:56:07,670 INFO L226 Difference]: Without dead ends: 4308 [2023-12-19 12:56:07,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1093 GetRequests, 648 SyntacticMatches, 1 SemanticMatches, 444 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103383 ImplicationChecksByTransitivity, 711.4s TimeCoverageRelationStatistics Valid=35175, Invalid=163281, Unknown=14, NotChecked=0, Total=198470 [2023-12-19 12:56:07,694 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 7708 mSDsluCounter, 3554 mSDsCounter, 0 mSdLazyCounter, 6585 mSolverCounterSat, 3998 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 138.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7708 SdHoareTripleChecker+Valid, 3913 SdHoareTripleChecker+Invalid, 10602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3998 IncrementalHoareTripleChecker+Valid, 6585 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 140.8s IncrementalHoareTripleChecker+Time [2023-12-19 12:56:07,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7708 Valid, 3913 Invalid, 10602 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3998 Valid, 6585 Invalid, 19 Unknown, 0 Unchecked, 140.8s Time] [2023-12-19 12:56:07,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4308 states. [2023-12-19 12:56:08,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4308 to 2364. [2023-12-19 12:56:08,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2364 states, 1959 states have (on average 1.4583971413986727) internal successors, (2857), 1982 states have internal predecessors, (2857), 307 states have call successors, (307), 97 states have call predecessors, (307), 97 states have return successors, (307), 284 states have call predecessors, (307), 307 states have call successors, (307) [2023-12-19 12:56:08,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 3471 transitions. [2023-12-19 12:56:08,027 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 3471 transitions. Word has length 290 [2023-12-19 12:56:08,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:56:08,027 INFO L495 AbstractCegarLoop]: Abstraction has 2364 states and 3471 transitions. [2023-12-19 12:56:08,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 37 states have (on average 4.297297297297297) internal successors, (159), 36 states have internal predecessors, (159), 10 states have call successors, (90), 6 states have call predecessors, (90), 12 states have return successors, (90), 10 states have call predecessors, (90), 10 states have call successors, (90) [2023-12-19 12:56:08,027 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 3471 transitions. [2023-12-19 12:56:08,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2023-12-19 12:56:08,029 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:56:08,029 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 12:56:08,036 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-19 12:56:08,236 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-19 12:56:08,237 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:56:08,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:56:08,237 INFO L85 PathProgramCache]: Analyzing trace with hash 573004124, now seen corresponding path program 1 times [2023-12-19 12:56:08,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:56:08,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067824009] [2023-12-19 12:56:08,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:56:08,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:56:08,290 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:56:08,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2107949441] [2023-12-19 12:56:08,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:56:08,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:56:08,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:56:08,302 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-19 12:56:08,305 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-19 12:56:08,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:56:08,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 703 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 12:56:08,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:56:09,211 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 542 proven. 123 refuted. 0 times theorem prover too weak. 3295 trivial. 0 not checked. [2023-12-19 12:56:09,211 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 12:56:09,485 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 9 proven. 123 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-12-19 12:56:09,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:56:09,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067824009] [2023-12-19 12:56:09,485 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:56:09,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107949441] [2023-12-19 12:56:09,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107949441] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 12:56:09,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 12:56:09,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-19 12:56:09,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139384508] [2023-12-19 12:56:09,485 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 12:56:09,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 12:56:09,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:56:09,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 12:56:09,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2023-12-19 12:56:09,487 INFO L87 Difference]: Start difference. First operand 2364 states and 3471 transitions. Second operand has 10 states, 10 states have (on average 12.8) internal successors, (128), 10 states have internal predecessors, (128), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) Received shutdown request... [2023-12-19 12:56:10,813 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 12:56:10,813 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-19 12:56:10,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 12:56:10,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 584 GetRequests, 572 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=103, Unknown=0, NotChecked=0, Total=182 [2023-12-19 12:56:10,817 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 305 mSDsluCounter, 914 mSDsCounter, 0 mSdLazyCounter, 887 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-19 12:56:10,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 1078 Invalid, 908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 887 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-19 12:56:10,819 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 12:56:10,827 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-19 12:56:11,025 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-19 12:56:11,026 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (2364states) and FLOYD_HOARE automaton (currently 12 states, 10 states before enhancement),while ReachableStatesComputation was computing reachable states (6387 states constructed, input type IntersectNwa). [2023-12-19 12:56:11,030 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 12:56:11,032 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 12:56:11,033 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 12:56:11 BoogieIcfgContainer [2023-12-19 12:56:11,034 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 12:56:11,034 INFO L158 Benchmark]: Toolchain (without parser) took 877894.16ms. Allocated memory was 227.5MB in the beginning and 591.4MB in the end (delta: 363.9MB). Free memory was 173.0MB in the beginning and 339.8MB in the end (delta: -166.8MB). Peak memory consumption was 374.1MB. Max. memory is 8.0GB. [2023-12-19 12:56:11,034 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 227.5MB. Free memory is still 177.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 12:56:11,034 INFO L158 Benchmark]: CACSL2BoogieTranslator took 312.71ms. Allocated memory is still 227.5MB. Free memory was 173.0MB in the beginning and 148.4MB in the end (delta: 24.5MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-19 12:56:11,034 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.52ms. Allocated memory is still 227.5MB. Free memory was 148.4MB in the beginning and 137.3MB in the end (delta: 11.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-19 12:56:11,034 INFO L158 Benchmark]: Boogie Preprocessor took 116.24ms. Allocated memory was 227.5MB in the beginning and 296.7MB in the end (delta: 69.2MB). Free memory was 137.3MB in the beginning and 238.5MB in the end (delta: -101.2MB). Peak memory consumption was 13.9MB. Max. memory is 8.0GB. [2023-12-19 12:56:11,035 INFO L158 Benchmark]: RCFGBuilder took 716.04ms. Allocated memory is still 296.7MB. Free memory was 238.1MB in the beginning and 180.9MB in the end (delta: 57.1MB). Peak memory consumption was 57.7MB. Max. memory is 8.0GB. [2023-12-19 12:56:11,035 INFO L158 Benchmark]: TraceAbstraction took 876693.77ms. Allocated memory was 296.7MB in the beginning and 591.4MB in the end (delta: 294.6MB). Free memory was 180.4MB in the beginning and 339.8MB in the end (delta: -159.3MB). Peak memory consumption was 312.0MB. Max. memory is 8.0GB. [2023-12-19 12:56:11,036 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 227.5MB. Free memory is still 177.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 312.71ms. Allocated memory is still 227.5MB. Free memory was 173.0MB in the beginning and 148.4MB in the end (delta: 24.5MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 51.52ms. Allocated memory is still 227.5MB. Free memory was 148.4MB in the beginning and 137.3MB in the end (delta: 11.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 116.24ms. Allocated memory was 227.5MB in the beginning and 296.7MB in the end (delta: 69.2MB). Free memory was 137.3MB in the beginning and 238.5MB in the end (delta: -101.2MB). Peak memory consumption was 13.9MB. Max. memory is 8.0GB. * RCFGBuilder took 716.04ms. Allocated memory is still 296.7MB. Free memory was 238.1MB in the beginning and 180.9MB in the end (delta: 57.1MB). Peak memory consumption was 57.7MB. Max. memory is 8.0GB. * TraceAbstraction took 876693.77ms. Allocated memory was 296.7MB in the beginning and 591.4MB in the end (delta: 294.6MB). Free memory was 180.4MB in the beginning and 339.8MB in the end (delta: -159.3MB). Peak memory consumption was 312.0MB. 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 (2364states) and FLOYD_HOARE automaton (currently 12 states, 10 states before enhancement),while ReachableStatesComputation was computing reachable states (6387 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 148 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 876.7s, OverallIterations: 10, TraceHistogramMax: 45, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 857.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 19 mSolverCounterUnknown, 13279 SdHoareTripleChecker+Valid, 144.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 13165 mSDsluCounter, 13849 SdHoareTripleChecker+Invalid, 142.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11129 mSDsCounter, 5123 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11667 IncrementalHoareTripleChecker+Invalid, 16809 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5123 mSolverCounterUnsat, 2720 mSDtfsCounter, 11667 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5259 GetRequests, 4649 SyntacticMatches, 6 SemanticMatches, 604 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106413 ImplicationChecksByTransitivity, 713.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2364occurred in iteration=9, InterpolantAutomatonStates: 548, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 9 MinimizatonAttempts, 5390 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 13.6s InterpolantComputationTime, 3188 NumberOfCodeBlocks, 3188 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 4624 ConstructedInterpolants, 0 QuantifiedInterpolants, 28155 SizeOfPredicates, 46 NumberOfNonLiveVariables, 7046 ConjunctsInSsa, 111 ConjunctsInUnsatCore, 16 InterpolantComputations, 4 PerfectInterpolantSequences, 61419/63360 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