/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_fillercode_fillercodestructure_filler-pr-ci_file-78.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 09:04:24,166 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 09:04:24,263 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 09:04:24,267 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 09:04:24,267 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 09:04:24,315 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 09:04:24,315 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 09:04:24,315 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 09:04:24,316 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 09:04:24,319 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 09:04:24,319 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 09:04:24,319 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 09:04:24,319 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 09:04:24,320 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 09:04:24,321 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 09:04:24,321 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 09:04:24,321 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 09:04:24,321 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 09:04:24,321 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 09:04:24,321 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 09:04:24,322 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 09:04:24,322 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 09:04:24,323 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 09:04:24,323 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 09:04:24,323 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 09:04:24,323 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 09:04:24,323 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 09:04:24,323 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 09:04:24,324 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 09:04:24,324 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 09:04:24,325 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 09:04:24,325 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 09:04:24,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 09:04:24,325 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 09:04:24,325 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 09:04:24,325 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 09:04:24,325 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 09:04:24,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 09:04:24,325 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 09:04:24,325 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 09:04:24,326 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 09:04:24,327 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 09:04:24,327 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 09:04:24,327 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 09:04:24,740 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 09:04:24,772 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 09:04:24,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 09:04:24,775 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 09:04:24,792 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 09:04:24,793 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-78.i [2023-12-19 09:04:26,048 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 09:04:26,258 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 09:04:26,259 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-78.i [2023-12-19 09:04:26,268 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05a573de9/99e717fb064f4960bb9b736b127149c6/FLAGd69f7412f [2023-12-19 09:04:26,283 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05a573de9/99e717fb064f4960bb9b736b127149c6 [2023-12-19 09:04:26,285 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 09:04:26,287 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 09:04:26,289 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 09:04:26,289 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 09:04:26,292 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 09:04:26,293 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,294 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68e9e749 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26, skipping insertion in model container [2023-12-19 09:04:26,294 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,327 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 09:04:26,450 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-78.i[919,932] [2023-12-19 09:04:26,527 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 09:04:26,543 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 09:04:26,551 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-78.i[919,932] [2023-12-19 09:04:26,589 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 09:04:26,601 INFO L206 MainTranslator]: Completed translation [2023-12-19 09:04:26,602 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26 WrapperNode [2023-12-19 09:04:26,602 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 09:04:26,603 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 09:04:26,603 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 09:04:26,603 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 09:04:26,607 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,617 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,722 INFO L138 Inliner]: procedures = 26, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 293 [2023-12-19 09:04:26,723 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 09:04:26,723 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 09:04:26,723 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 09:04:26,724 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 09:04:26,750 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,751 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,757 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,830 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 09:04:26,830 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,830 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,885 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,913 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,919 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,923 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,951 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 09:04:26,952 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 09:04:26,952 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 09:04:26,952 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 09:04:26,953 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26" (1/1) ... [2023-12-19 09:04:26,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 09:04:26,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:27,000 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 09:04:27,002 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 09:04:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 09:04:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 09:04:27,038 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 09:04:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 09:04:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 09:04:27,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 09:04:27,165 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 09:04:27,179 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 09:04:27,664 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 09:04:27,681 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 09:04:27,682 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 09:04:27,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 09:04:27 BoogieIcfgContainer [2023-12-19 09:04:27,682 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 09:04:27,684 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 09:04:27,684 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 09:04:27,687 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 09:04:27,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 09:04:26" (1/3) ... [2023-12-19 09:04:27,687 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ed4e29b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 09:04:27, skipping insertion in model container [2023-12-19 09:04:27,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 09:04:26" (2/3) ... [2023-12-19 09:04:27,688 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ed4e29b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 09:04:27, skipping insertion in model container [2023-12-19 09:04:27,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 09:04:27" (3/3) ... [2023-12-19 09:04:27,689 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-78.i [2023-12-19 09:04:27,702 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 09:04:27,702 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 09:04:27,741 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 09:04:27,747 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;@1eb05090, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 09:04:27,748 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 09:04:27,752 INFO L276 IsEmpty]: Start isEmpty. Operand has 104 states, 71 states have (on average 1.5492957746478873) internal successors, (110), 72 states have internal predecessors, (110), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-19 09:04:27,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-19 09:04:27,765 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:04:27,766 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:04:27,766 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:04:27,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:04:27,771 INFO L85 PathProgramCache]: Analyzing trace with hash 859739914, now seen corresponding path program 1 times [2023-12-19 09:04:27,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:04:27,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581086013] [2023-12-19 09:04:27,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:27,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:04:27,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:28,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:04:28,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581086013] [2023-12-19 09:04:28,019 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 09:04:28,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134473682] [2023-12-19 09:04:28,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:28,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:04:28,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:28,059 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 09:04:28,085 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 09:04:28,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:28,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 09:04:28,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:04:28,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2023-12-19 09:04:28,308 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:04:28,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [134473682] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:04:28,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:04:28,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 09:04:28,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929027498] [2023-12-19 09:04:28,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:04:28,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 09:04:28,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:04:28,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 09:04:28,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 09:04:28,339 INFO L87 Difference]: Start difference. First operand has 104 states, 71 states have (on average 1.5492957746478873) internal successors, (110), 72 states have internal predecessors, (110), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-19 09:04:28,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:04:28,395 INFO L93 Difference]: Finished difference Result 205 states and 368 transitions. [2023-12-19 09:04:28,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 09:04:28,397 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) Word has length 195 [2023-12-19 09:04:28,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:04:28,404 INFO L225 Difference]: With dead ends: 205 [2023-12-19 09:04:28,404 INFO L226 Difference]: Without dead ends: 102 [2023-12-19 09:04:28,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 194 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 09:04:28,411 INFO L413 NwaCegarLoop]: 162 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, 162 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 09:04:28,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 162 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 09:04:28,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2023-12-19 09:04:28,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2023-12-19 09:04:28,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 70 states have (on average 1.5) internal successors, (105), 70 states have internal predecessors, (105), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-19 09:04:28,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 165 transitions. [2023-12-19 09:04:28,450 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 165 transitions. Word has length 195 [2023-12-19 09:04:28,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:04:28,450 INFO L495 AbstractCegarLoop]: Abstraction has 102 states and 165 transitions. [2023-12-19 09:04:28,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-19 09:04:28,451 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 165 transitions. [2023-12-19 09:04:28,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-19 09:04:28,454 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:04:28,454 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:04:28,462 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-19 09:04:28,658 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 09:04:28,659 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:04:28,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:04:28,660 INFO L85 PathProgramCache]: Analyzing trace with hash -390693354, now seen corresponding path program 1 times [2023-12-19 09:04:28,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:04:28,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026836189] [2023-12-19 09:04:28,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:28,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:04:28,727 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:04:28,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2099863057] [2023-12-19 09:04:28,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:28,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:04:28,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:28,729 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 09:04:28,795 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 09:04:28,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:28,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 09:04:28,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:04:28,922 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:04:28,922 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:04:28,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:04:28,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026836189] [2023-12-19 09:04:28,922 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:04:28,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099863057] [2023-12-19 09:04:28,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099863057] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:04:28,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:04:28,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 09:04:28,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343236414] [2023-12-19 09:04:28,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:04:28,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 09:04:28,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:04:28,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 09:04:28,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 09:04:28,925 INFO L87 Difference]: Start difference. First operand 102 states and 165 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:28,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:04:28,954 INFO L93 Difference]: Finished difference Result 203 states and 329 transitions. [2023-12-19 09:04:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 09:04:28,955 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 195 [2023-12-19 09:04:28,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:04:28,957 INFO L225 Difference]: With dead ends: 203 [2023-12-19 09:04:28,957 INFO L226 Difference]: Without dead ends: 102 [2023-12-19 09:04:28,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 09:04:28,958 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 50 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 09:04:28,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 420 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 09:04:28,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2023-12-19 09:04:28,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2023-12-19 09:04:28,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 70 states have (on average 1.4857142857142858) internal successors, (104), 70 states have internal predecessors, (104), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-19 09:04:28,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 164 transitions. [2023-12-19 09:04:28,966 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 164 transitions. Word has length 195 [2023-12-19 09:04:28,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:04:28,968 INFO L495 AbstractCegarLoop]: Abstraction has 102 states and 164 transitions. [2023-12-19 09:04:28,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:28,968 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 164 transitions. [2023-12-19 09:04:28,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-12-19 09:04:28,970 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:04:28,970 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:04:28,980 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-19 09:04:29,176 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 09:04:29,176 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:04:29,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:04:29,177 INFO L85 PathProgramCache]: Analyzing trace with hash 2122970786, now seen corresponding path program 1 times [2023-12-19 09:04:29,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:04:29,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497602748] [2023-12-19 09:04:29,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:29,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:04:29,248 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:04:29,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2027483325] [2023-12-19 09:04:29,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:29,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:04:29,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:29,261 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 09:04:29,288 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 09:04:29,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:29,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 09:04:29,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:04:29,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 857 proven. 33 refuted. 0 times theorem prover too weak. 850 trivial. 0 not checked. [2023-12-19 09:04:29,537 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:04:29,703 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 54 proven. 33 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2023-12-19 09:04:29,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:04:29,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497602748] [2023-12-19 09:04:29,704 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:04:29,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027483325] [2023-12-19 09:04:29,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2027483325] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 09:04:29,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 09:04:29,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 09:04:29,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320901485] [2023-12-19 09:04:29,705 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 09:04:29,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 09:04:29,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:04:29,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 09:04:29,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 09:04:29,707 INFO L87 Difference]: Start difference. First operand 102 states and 164 transitions. Second operand has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-12-19 09:04:29,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:04:29,964 INFO L93 Difference]: Finished difference Result 209 states and 332 transitions. [2023-12-19 09:04:29,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 09:04:29,965 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 196 [2023-12-19 09:04:29,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:04:29,973 INFO L225 Difference]: With dead ends: 209 [2023-12-19 09:04:29,974 INFO L226 Difference]: Without dead ends: 108 [2023-12-19 09:04:29,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 394 GetRequests, 384 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 09:04:29,979 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 106 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 09:04:29,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 289 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 09:04:29,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2023-12-19 09:04:30,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 106. [2023-12-19 09:04:30,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 73 states have (on average 1.4109589041095891) internal successors, (103), 73 states have internal predecessors, (103), 30 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-19 09:04:30,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 163 transitions. [2023-12-19 09:04:30,005 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 163 transitions. Word has length 196 [2023-12-19 09:04:30,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:04:30,006 INFO L495 AbstractCegarLoop]: Abstraction has 106 states and 163 transitions. [2023-12-19 09:04:30,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-12-19 09:04:30,006 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 163 transitions. [2023-12-19 09:04:30,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-19 09:04:30,014 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:04:30,015 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:04:30,039 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 09:04:30,224 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 09:04:30,227 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:04:30,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:04:30,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1069303756, now seen corresponding path program 1 times [2023-12-19 09:04:30,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:04:30,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010731556] [2023-12-19 09:04:30,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:30,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:04:30,314 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:04:30,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [520873424] [2023-12-19 09:04:30,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:30,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:04:30,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:30,321 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 09:04:30,354 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 09:04:30,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:30,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 09:04:30,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:04:30,485 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:04:30,486 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:04:30,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:04:30,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010731556] [2023-12-19 09:04:30,486 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:04:30,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520873424] [2023-12-19 09:04:30,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520873424] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:04:30,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:04:30,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 09:04:30,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762113686] [2023-12-19 09:04:30,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:04:30,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 09:04:30,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:04:30,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 09:04:30,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 09:04:30,491 INFO L87 Difference]: Start difference. First operand 106 states and 163 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:30,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:04:30,551 INFO L93 Difference]: Finished difference Result 287 states and 439 transitions. [2023-12-19 09:04:30,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 09:04:30,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 199 [2023-12-19 09:04:30,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:04:30,553 INFO L225 Difference]: With dead ends: 287 [2023-12-19 09:04:30,553 INFO L226 Difference]: Without dead ends: 182 [2023-12-19 09:04:30,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 197 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 09:04:30,557 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 102 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 09:04:30,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 351 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 09:04:30,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2023-12-19 09:04:30,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 179. [2023-12-19 09:04:30,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 124 states have (on average 1.3951612903225807) internal successors, (173), 125 states have internal predecessors, (173), 50 states have call successors, (50), 4 states have call predecessors, (50), 4 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-19 09:04:30,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 273 transitions. [2023-12-19 09:04:30,591 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 273 transitions. Word has length 199 [2023-12-19 09:04:30,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:04:30,593 INFO L495 AbstractCegarLoop]: Abstraction has 179 states and 273 transitions. [2023-12-19 09:04:30,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:30,593 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 273 transitions. [2023-12-19 09:04:30,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-19 09:04:30,596 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:04:30,596 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:04:30,614 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 09:04:30,803 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 09:04:30,803 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:04:30,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:04:30,804 INFO L85 PathProgramCache]: Analyzing trace with hash -210559922, now seen corresponding path program 1 times [2023-12-19 09:04:30,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:04:30,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714913113] [2023-12-19 09:04:30,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:30,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:04:30,841 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:04:30,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [633224746] [2023-12-19 09:04:30,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:30,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:04:30,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:30,853 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 09:04:30,854 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 09:04:30,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:30,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 09:04:30,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:04:31,063 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 789 proven. 27 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-12-19 09:04:31,064 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 09:04:31,193 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 60 proven. 27 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2023-12-19 09:04:31,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:04:31,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714913113] [2023-12-19 09:04:31,194 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:04:31,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633224746] [2023-12-19 09:04:31,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633224746] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 09:04:31,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 09:04:31,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 09:04:31,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521689311] [2023-12-19 09:04:31,195 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 09:04:31,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 09:04:31,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:04:31,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 09:04:31,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 09:04:31,197 INFO L87 Difference]: Start difference. First operand 179 states and 273 transitions. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2023-12-19 09:04:31,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:04:31,356 INFO L93 Difference]: Finished difference Result 290 states and 440 transitions. [2023-12-19 09:04:31,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 09:04:31,357 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 199 [2023-12-19 09:04:31,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:04:31,358 INFO L225 Difference]: With dead ends: 290 [2023-12-19 09:04:31,358 INFO L226 Difference]: Without dead ends: 112 [2023-12-19 09:04:31,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 390 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 09:04:31,359 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 105 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 09:04:31,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 279 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 09:04:31,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2023-12-19 09:04:31,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 110. [2023-12-19 09:04:31,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 76 states have (on average 1.355263157894737) internal successors, (103), 76 states have internal predecessors, (103), 30 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-19 09:04:31,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 163 transitions. [2023-12-19 09:04:31,369 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 163 transitions. Word has length 199 [2023-12-19 09:04:31,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:04:31,370 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 163 transitions. [2023-12-19 09:04:31,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2023-12-19 09:04:31,370 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 163 transitions. [2023-12-19 09:04:31,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-19 09:04:31,372 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:04:31,372 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:04:31,387 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 09:04:31,579 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 09:04:31,580 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:04:31,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:04:31,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1704533447, now seen corresponding path program 1 times [2023-12-19 09:04:31,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:04:31,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265946346] [2023-12-19 09:04:31,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:31,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:04:31,629 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:04:31,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1600575403] [2023-12-19 09:04:31,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:31,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:04:31,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:31,645 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 09:04:31,646 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 09:04:31,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:31,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 09:04:31,787 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:04:32,367 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:04:32,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:04:32,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:04:32,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265946346] [2023-12-19 09:04:32,368 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:04:32,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600575403] [2023-12-19 09:04:32,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600575403] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:04:32,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:04:32,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 09:04:32,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877578540] [2023-12-19 09:04:32,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:04:32,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 09:04:32,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:04:32,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 09:04:32,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 09:04:32,371 INFO L87 Difference]: Start difference. First operand 110 states and 163 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:32,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:04:32,537 INFO L93 Difference]: Finished difference Result 268 states and 399 transitions. [2023-12-19 09:04:32,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 09:04:32,537 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 201 [2023-12-19 09:04:32,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:04:32,539 INFO L225 Difference]: With dead ends: 268 [2023-12-19 09:04:32,539 INFO L226 Difference]: Without dead ends: 159 [2023-12-19 09:04:32,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-19 09:04:32,541 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 88 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 09:04:32,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 466 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 09:04:32,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2023-12-19 09:04:32,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 144. [2023-12-19 09:04:32,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 110 states have (on average 1.3909090909090909) internal successors, (153), 110 states have internal predecessors, (153), 30 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-19 09:04:32,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 213 transitions. [2023-12-19 09:04:32,553 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 213 transitions. Word has length 201 [2023-12-19 09:04:32,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:04:32,554 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 213 transitions. [2023-12-19 09:04:32,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:32,554 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 213 transitions. [2023-12-19 09:04:32,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-19 09:04:32,556 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:04:32,557 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:04:32,565 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 09:04:32,765 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 09:04:32,765 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:04:32,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:04:32,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1979293061, now seen corresponding path program 1 times [2023-12-19 09:04:32,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:04:32,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801821642] [2023-12-19 09:04:32,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:32,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:04:32,794 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:04:32,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1495299927] [2023-12-19 09:04:32,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:32,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:04:32,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:32,796 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 09:04:32,822 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 09:04:32,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:32,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 09:04:32,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:04:33,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:04:33,147 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:04:33,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:04:33,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801821642] [2023-12-19 09:04:33,148 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:04:33,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495299927] [2023-12-19 09:04:33,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495299927] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:04:33,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:04:33,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 09:04:33,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086333818] [2023-12-19 09:04:33,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:04:33,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 09:04:33,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:04:33,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 09:04:33,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 09:04:33,150 INFO L87 Difference]: Start difference. First operand 144 states and 213 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:33,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:04:33,235 INFO L93 Difference]: Finished difference Result 303 states and 447 transitions. [2023-12-19 09:04:33,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 09:04:33,236 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 201 [2023-12-19 09:04:33,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:04:33,237 INFO L225 Difference]: With dead ends: 303 [2023-12-19 09:04:33,237 INFO L226 Difference]: Without dead ends: 160 [2023-12-19 09:04:33,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-12-19 09:04:33,238 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 138 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 719 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 09:04:33,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 719 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 09:04:33,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-12-19 09:04:33,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 138. [2023-12-19 09:04:33,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 104 states have (on average 1.375) internal successors, (143), 104 states have internal predecessors, (143), 30 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-19 09:04:33,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 203 transitions. [2023-12-19 09:04:33,247 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 203 transitions. Word has length 201 [2023-12-19 09:04:33,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:04:33,247 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 203 transitions. [2023-12-19 09:04:33,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:33,248 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 203 transitions. [2023-12-19 09:04:33,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-12-19 09:04:33,250 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:04:33,250 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:04:33,263 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 09:04:33,458 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 09:04:33,458 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:04:33,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:04:33,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1180190890, now seen corresponding path program 1 times [2023-12-19 09:04:33,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:04:33,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621805071] [2023-12-19 09:04:33,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:33,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:04:33,480 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:04:33,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1869046760] [2023-12-19 09:04:33,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:33,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:04:33,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:33,490 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 09:04:33,492 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 09:04:33,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:33,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-19 09:04:33,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:04:33,845 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:04:33,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:04:33,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:04:33,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621805071] [2023-12-19 09:04:33,846 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:04:33,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1869046760] [2023-12-19 09:04:33,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1869046760] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:04:33,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:04:33,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 09:04:33,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928881417] [2023-12-19 09:04:33,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:04:33,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 09:04:33,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:04:33,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 09:04:33,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 09:04:33,848 INFO L87 Difference]: Start difference. First operand 138 states and 203 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:33,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:04:33,973 INFO L93 Difference]: Finished difference Result 413 states and 608 transitions. [2023-12-19 09:04:33,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 09:04:33,973 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 203 [2023-12-19 09:04:33,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:04:33,975 INFO L225 Difference]: With dead ends: 413 [2023-12-19 09:04:33,975 INFO L226 Difference]: Without dead ends: 276 [2023-12-19 09:04:33,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 09:04:33,977 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 105 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 09:04:33,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 425 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 09:04:33,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-12-19 09:04:33,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 262. [2023-12-19 09:04:33,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 195 states have (on average 1.353846153846154) internal successors, (264), 195 states have internal predecessors, (264), 60 states have call successors, (60), 6 states have call predecessors, (60), 6 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-19 09:04:33,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 384 transitions. [2023-12-19 09:04:33,997 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 384 transitions. Word has length 203 [2023-12-19 09:04:33,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:04:33,997 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 384 transitions. [2023-12-19 09:04:33,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:33,998 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 384 transitions. [2023-12-19 09:04:33,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-12-19 09:04:34,000 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:04:34,000 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:04:34,023 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 09:04:34,208 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 09:04:34,208 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:04:34,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:04:34,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1359315676, now seen corresponding path program 1 times [2023-12-19 09:04:34,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:04:34,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729260136] [2023-12-19 09:04:34,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:34,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:04:34,228 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:04:34,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1111099538] [2023-12-19 09:04:34,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:34,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:04:34,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:34,245 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 09:04:34,280 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 09:04:34,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:34,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-19 09:04:34,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:04:34,573 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:04:34,573 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:04:34,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:04:34,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729260136] [2023-12-19 09:04:34,574 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:04:34,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111099538] [2023-12-19 09:04:34,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111099538] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:04:34,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:04:34,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 09:04:34,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095845578] [2023-12-19 09:04:34,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:04:34,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 09:04:34,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:04:34,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 09:04:34,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 09:04:34,576 INFO L87 Difference]: Start difference. First operand 262 states and 384 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:34,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:04:34,695 INFO L93 Difference]: Finished difference Result 633 states and 928 transitions. [2023-12-19 09:04:34,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 09:04:34,696 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 205 [2023-12-19 09:04:34,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:04:34,698 INFO L225 Difference]: With dead ends: 633 [2023-12-19 09:04:34,699 INFO L226 Difference]: Without dead ends: 439 [2023-12-19 09:04:34,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 09:04:34,700 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 162 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 09:04:34,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 465 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 09:04:34,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2023-12-19 09:04:34,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 424. [2023-12-19 09:04:34,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 324 states have (on average 1.3580246913580247) internal successors, (440), 324 states have internal predecessors, (440), 90 states have call successors, (90), 9 states have call predecessors, (90), 9 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-19 09:04:34,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 620 transitions. [2023-12-19 09:04:34,795 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 620 transitions. Word has length 205 [2023-12-19 09:04:34,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:04:34,795 INFO L495 AbstractCegarLoop]: Abstraction has 424 states and 620 transitions. [2023-12-19 09:04:34,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:34,796 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 620 transitions. [2023-12-19 09:04:34,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-12-19 09:04:34,798 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:04:34,798 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:04:34,820 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-19 09:04:35,020 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 09:04:35,020 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:04:35,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:04:35,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1094418742, now seen corresponding path program 1 times [2023-12-19 09:04:35,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:04:35,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119014015] [2023-12-19 09:04:35,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:35,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:04:35,044 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:04:35,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1872317995] [2023-12-19 09:04:35,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:35,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:04:35,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:35,046 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 09:04:35,063 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 09:04:35,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:35,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 09:04:35,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:04:35,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:04:35,236 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:04:35,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:04:35,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119014015] [2023-12-19 09:04:35,236 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:04:35,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872317995] [2023-12-19 09:04:35,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872317995] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:04:35,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:04:35,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 09:04:35,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195447751] [2023-12-19 09:04:35,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:04:35,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 09:04:35,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:04:35,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 09:04:35,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 09:04:35,239 INFO L87 Difference]: Start difference. First operand 424 states and 620 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:35,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:04:35,297 INFO L93 Difference]: Finished difference Result 934 states and 1365 transitions. [2023-12-19 09:04:35,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 09:04:35,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 207 [2023-12-19 09:04:35,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:04:35,316 INFO L225 Difference]: With dead ends: 934 [2023-12-19 09:04:35,316 INFO L226 Difference]: Without dead ends: 648 [2023-12-19 09:04:35,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 205 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 09:04:35,318 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 38 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 09:04:35,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 287 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 09:04:35,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 648 states. [2023-12-19 09:04:35,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 648 to 626. [2023-12-19 09:04:35,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 626 states, 526 states have (on average 1.3935361216730038) internal successors, (733), 526 states have internal predecessors, (733), 90 states have call successors, (90), 9 states have call predecessors, (90), 9 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-19 09:04:35,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 626 states and 913 transitions. [2023-12-19 09:04:35,369 INFO L78 Accepts]: Start accepts. Automaton has 626 states and 913 transitions. Word has length 207 [2023-12-19 09:04:35,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:04:35,370 INFO L495 AbstractCegarLoop]: Abstraction has 626 states and 913 transitions. [2023-12-19 09:04:35,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:35,370 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 913 transitions. [2023-12-19 09:04:35,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-12-19 09:04:35,372 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:04:35,372 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:04:35,379 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 09:04:35,572 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 09:04:35,573 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:04:35,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:04:35,573 INFO L85 PathProgramCache]: Analyzing trace with hash -680588620, now seen corresponding path program 1 times [2023-12-19 09:04:35,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:04:35,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604713818] [2023-12-19 09:04:35,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:35,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:04:35,595 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:04:35,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1924404883] [2023-12-19 09:04:35,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:35,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:04:35,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:35,611 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 09:04:35,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 09:04:35,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:35,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 09:04:35,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:04:35,933 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:04:35,933 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:04:35,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:04:35,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604713818] [2023-12-19 09:04:35,933 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:04:35,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1924404883] [2023-12-19 09:04:35,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1924404883] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:04:35,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:04:35,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 09:04:35,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945915460] [2023-12-19 09:04:35,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:04:35,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 09:04:35,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:04:35,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 09:04:35,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 09:04:35,935 INFO L87 Difference]: Start difference. First operand 626 states and 913 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:36,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:04:36,002 INFO L93 Difference]: Finished difference Result 1658 states and 2433 transitions. [2023-12-19 09:04:36,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 09:04:36,002 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 207 [2023-12-19 09:04:36,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:04:36,007 INFO L225 Difference]: With dead ends: 1658 [2023-12-19 09:04:36,008 INFO L226 Difference]: Without dead ends: 1184 [2023-12-19 09:04:36,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-19 09:04:36,010 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 74 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 09:04:36,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 579 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 09:04:36,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1184 states. [2023-12-19 09:04:36,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1184 to 1182. [2023-12-19 09:04:36,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 1016 states have (on average 1.4005905511811023) internal successors, (1423), 1016 states have internal predecessors, (1423), 150 states have call successors, (150), 15 states have call predecessors, (150), 15 states have return successors, (150), 150 states have call predecessors, (150), 150 states have call successors, (150) [2023-12-19 09:04:36,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1723 transitions. [2023-12-19 09:04:36,084 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1723 transitions. Word has length 207 [2023-12-19 09:04:36,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:04:36,085 INFO L495 AbstractCegarLoop]: Abstraction has 1182 states and 1723 transitions. [2023-12-19 09:04:36,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:36,085 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1723 transitions. [2023-12-19 09:04:36,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-12-19 09:04:36,087 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:04:36,087 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:04:36,095 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-19 09:04:36,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 09:04:36,295 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:04:36,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:04:36,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1701656974, now seen corresponding path program 1 times [2023-12-19 09:04:36,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:04:36,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411587408] [2023-12-19 09:04:36,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:36,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:04:36,316 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:04:36,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1182451424] [2023-12-19 09:04:36,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:36,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:04:36,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:36,318 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 09:04:36,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 09:04:36,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:36,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 09:04:36,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:04:36,869 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:04:36,870 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:04:36,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:04:36,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411587408] [2023-12-19 09:04:36,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:04:36,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182451424] [2023-12-19 09:04:36,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182451424] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:04:36,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:04:36,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 09:04:36,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062334758] [2023-12-19 09:04:36,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:04:36,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 09:04:36,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:04:36,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 09:04:36,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 09:04:36,871 INFO L87 Difference]: Start difference. First operand 1182 states and 1723 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:37,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 09:04:37,019 INFO L93 Difference]: Finished difference Result 2074 states and 3025 transitions. [2023-12-19 09:04:37,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 09:04:37,020 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 207 [2023-12-19 09:04:37,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 09:04:37,023 INFO L225 Difference]: With dead ends: 2074 [2023-12-19 09:04:37,023 INFO L226 Difference]: Without dead ends: 1096 [2023-12-19 09:04:37,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 09:04:37,026 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 97 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 09:04:37,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 425 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 09:04:37,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2023-12-19 09:04:37,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 1054. [2023-12-19 09:04:37,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1054 states, 888 states have (on average 1.3885135135135136) internal successors, (1233), 888 states have internal predecessors, (1233), 150 states have call successors, (150), 15 states have call predecessors, (150), 15 states have return successors, (150), 150 states have call predecessors, (150), 150 states have call successors, (150) [2023-12-19 09:04:37,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1054 states to 1054 states and 1533 transitions. [2023-12-19 09:04:37,077 INFO L78 Accepts]: Start accepts. Automaton has 1054 states and 1533 transitions. Word has length 207 [2023-12-19 09:04:37,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 09:04:37,077 INFO L495 AbstractCegarLoop]: Abstraction has 1054 states and 1533 transitions. [2023-12-19 09:04:37,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:37,078 INFO L276 IsEmpty]: Start isEmpty. Operand 1054 states and 1533 transitions. [2023-12-19 09:04:37,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-12-19 09:04:37,079 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 09:04:37,079 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:04:37,103 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-19 09:04:37,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 09:04:37,287 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 09:04:37,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 09:04:37,288 INFO L85 PathProgramCache]: Analyzing trace with hash -770655114, now seen corresponding path program 1 times [2023-12-19 09:04:37,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 09:04:37,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69164459] [2023-12-19 09:04:37,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:37,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 09:04:37,310 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 09:04:37,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [352827974] [2023-12-19 09:04:37,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 09:04:37,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 09:04:37,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 09:04:37,316 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 09:04:37,317 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 09:04:37,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 09:04:37,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 09:04:37,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 09:04:43,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-19 09:04:43,241 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 09:04:43,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 09:04:43,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69164459] [2023-12-19 09:04:43,241 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 09:04:43,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352827974] [2023-12-19 09:04:43,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352827974] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 09:04:43,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 09:04:43,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 09:04:43,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951683938] [2023-12-19 09:04:43,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 09:04:43,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 09:04:43,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 09:04:43,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 09:04:43,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=17, Unknown=1, NotChecked=0, Total=30 [2023-12-19 09:04:43,242 INFO L87 Difference]: Start difference. First operand 1054 states and 1533 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-12-19 09:04:47,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 09:04:52,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 09:04:57,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 09:05:01,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 09:05:05,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 09:05:12,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 09:05:12,860 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 139 [2023-12-19 09:05:12,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=24, Invalid=31, Unknown=1, NotChecked=0, Total=56 [2023-12-19 09:05:12,862 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 68 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.9s IncrementalHoareTripleChecker+Time [2023-12-19 09:05:12,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 338 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 247 Invalid, 6 Unknown, 0 Unchecked, 26.9s Time] [2023-12-19 09:05:12,868 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-19 09:05:13,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-19 09:05:13,063 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Connection to SMT solver broken at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.convertIOException(Executor.java:337) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:177) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:139) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:99) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.pop(ManagedScript.java:138) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.unAssertPrecondition(IncrementalHoareTripleChecker.java:349) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.clearAssertionStack(IncrementalHoareTripleChecker.java:272) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.releaseLock(IncrementalHoareTripleChecker.java:284) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker$ProtectedHtc.releaseLock(ChainingHoareTripleChecker.java:449) at java.base/java.util.ArrayList$ArrayListSpliterator.forEachRemaining(ArrayList.java:1655) at java.base/java.util.stream.ReferencePipeline$Head.forEach(ReferencePipeline.java:658) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker.releaseLock(ChainingHoareTripleChecker.java:98) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.CachingHoareTripleChecker.releaseLock(CachingHoareTripleChecker.java:159) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.switchToReadonlyMode(AbstractInterpolantAutomaton.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:365) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:325) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:487) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:438) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:416) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: java.io.IOException: Stream closed at java.base/java.lang.ProcessBuilder$NullOutputStream.write(ProcessBuilder.java:442) at java.base/java.io.OutputStream.write(OutputStream.java:157) at java.base/java.io.BufferedOutputStream.flushBuffer(BufferedOutputStream.java:81) at java.base/java.io.BufferedOutputStream.flush(BufferedOutputStream.java:142) at java.base/sun.nio.cs.StreamEncoder.implFlush(StreamEncoder.java:318) at java.base/sun.nio.cs.StreamEncoder.flush(StreamEncoder.java:153) at java.base/java.io.OutputStreamWriter.flush(OutputStreamWriter.java:251) at java.base/java.io.BufferedWriter.flush(BufferedWriter.java:257) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:175) ... 36 more [2023-12-19 09:05:13,067 INFO L158 Benchmark]: Toolchain (without parser) took 46779.82ms. Allocated memory was 182.5MB in the beginning and 343.9MB in the end (delta: 161.5MB). Free memory was 122.9MB in the beginning and 165.9MB in the end (delta: -43.0MB). Peak memory consumption was 119.8MB. Max. memory is 8.0GB. [2023-12-19 09:05:13,067 INFO L158 Benchmark]: CDTParser took 0.79ms. Allocated memory is still 182.5MB. Free memory is still 136.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 09:05:13,067 INFO L158 Benchmark]: CACSL2BoogieTranslator took 313.10ms. Allocated memory is still 182.5MB. Free memory was 122.9MB in the beginning and 105.1MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-19 09:05:13,067 INFO L158 Benchmark]: Boogie Procedure Inliner took 120.12ms. Allocated memory was 182.5MB in the beginning and 219.2MB in the end (delta: 36.7MB). Free memory was 105.1MB in the beginning and 186.1MB in the end (delta: -80.9MB). Peak memory consumption was 12.3MB. Max. memory is 8.0GB. [2023-12-19 09:05:13,067 INFO L158 Benchmark]: Boogie Preprocessor took 227.62ms. Allocated memory is still 219.2MB. Free memory was 186.1MB in the beginning and 173.5MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-19 09:05:13,068 INFO L158 Benchmark]: RCFGBuilder took 730.39ms. Allocated memory is still 219.2MB. Free memory was 173.5MB in the beginning and 131.0MB in the end (delta: 42.5MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. [2023-12-19 09:05:13,068 INFO L158 Benchmark]: TraceAbstraction took 45382.52ms. Allocated memory was 219.2MB in the beginning and 343.9MB in the end (delta: 124.8MB). Free memory was 130.5MB in the beginning and 165.9MB in the end (delta: -35.4MB). Peak memory consumption was 89.7MB. Max. memory is 8.0GB. [2023-12-19 09:05:13,069 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.79ms. Allocated memory is still 182.5MB. Free memory is still 136.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 313.10ms. Allocated memory is still 182.5MB. Free memory was 122.9MB in the beginning and 105.1MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 120.12ms. Allocated memory was 182.5MB in the beginning and 219.2MB in the end (delta: 36.7MB). Free memory was 105.1MB in the beginning and 186.1MB in the end (delta: -80.9MB). Peak memory consumption was 12.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 227.62ms. Allocated memory is still 219.2MB. Free memory was 186.1MB in the beginning and 173.5MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * RCFGBuilder took 730.39ms. Allocated memory is still 219.2MB. Free memory was 173.5MB in the beginning and 131.0MB in the end (delta: 42.5MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. * TraceAbstraction took 45382.52ms. Allocated memory was 219.2MB in the beginning and 343.9MB in the end (delta: 124.8MB). Free memory was 130.5MB in the beginning and 165.9MB in the end (delta: -35.4MB). Peak memory consumption was 89.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Connection to SMT solver broken de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Connection to SMT solver broken: de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.convertIOException(Executor.java:337) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...