/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-ps-co_file-81.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 20:35:53,365 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 20:35:53,443 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-15 20:35:53,446 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 20:35:53,446 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 20:35:53,464 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 20:35:53,465 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 20:35:53,465 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 20:35:53,466 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 20:35:53,466 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 20:35:53,466 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 20:35:53,467 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 20:35:53,467 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 20:35:53,467 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 20:35:53,467 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 20:35:53,468 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 20:35:53,468 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 20:35:53,468 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 20:35:53,469 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 20:35:53,469 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 20:35:53,469 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 20:35:53,472 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 20:35:53,472 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 20:35:53,472 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 20:35:53,473 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 20:35:53,473 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 20:35:53,473 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 20:35:53,473 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 20:35:53,474 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 20:35:53,474 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 20:35:53,474 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 20:35:53,474 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 20:35:53,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:35:53,475 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 20:35:53,475 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 20:35:53,475 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 20:35:53,475 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 20:35:53,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 20:35:53,476 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 20:35:53,476 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 20:35:53,476 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 20:35:53,477 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 20:35:53,477 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 20:35:53,477 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-15 20:35:53,681 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 20:35:53,697 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 20:35:53,699 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 20:35:53,700 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 20:35:53,704 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 20:35:53,705 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-ps-co_file-81.i [2023-12-15 20:35:54,751 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 20:35:54,923 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 20:35:54,923 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-81.i [2023-12-15 20:35:54,932 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c62589b88/9858ad4d48a6434bbd0a387ef50ebdf9/FLAG3984ada9e [2023-12-15 20:35:54,942 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c62589b88/9858ad4d48a6434bbd0a387ef50ebdf9 [2023-12-15 20:35:54,944 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 20:35:54,944 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 20:35:54,945 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 20:35:54,945 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 20:35:54,950 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 20:35:54,951 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:35:54" (1/1) ... [2023-12-15 20:35:54,952 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@186cde7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:54, skipping insertion in model container [2023-12-15 20:35:54,952 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:35:54" (1/1) ... [2023-12-15 20:35:54,984 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 20:35:55,077 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-ps-co_file-81.i[919,932] [2023-12-15 20:35:55,154 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:35:55,172 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 20:35:55,182 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-ps-co_file-81.i[919,932] [2023-12-15 20:35:55,209 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:35:55,221 INFO L206 MainTranslator]: Completed translation [2023-12-15 20:35:55,222 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55 WrapperNode [2023-12-15 20:35:55,222 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 20:35:55,225 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 20:35:55,225 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 20:35:55,226 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 20:35:55,230 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55" (1/1) ... [2023-12-15 20:35:55,241 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55" (1/1) ... [2023-12-15 20:35:55,301 INFO L138 Inliner]: procedures = 26, calls = 61, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 309 [2023-12-15 20:35:55,302 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 20:35:55,302 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 20:35:55,302 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 20:35:55,302 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 20:35:55,310 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55" (1/1) ... [2023-12-15 20:35:55,311 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55" (1/1) ... [2023-12-15 20:35:55,315 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55" (1/1) ... [2023-12-15 20:35:55,330 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-15 20:35:55,331 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55" (1/1) ... [2023-12-15 20:35:55,331 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55" (1/1) ... [2023-12-15 20:35:55,357 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55" (1/1) ... [2023-12-15 20:35:55,360 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55" (1/1) ... [2023-12-15 20:35:55,364 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55" (1/1) ... [2023-12-15 20:35:55,374 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55" (1/1) ... [2023-12-15 20:35:55,381 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 20:35:55,381 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 20:35:55,381 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 20:35:55,382 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 20:35:55,382 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55" (1/1) ... [2023-12-15 20:35:55,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:35:55,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:35:55,413 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-15 20:35:55,431 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-15 20:35:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 20:35:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 20:35:55,442 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 20:35:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 20:35:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 20:35:55,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 20:35:55,550 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 20:35:55,553 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 20:35:56,019 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 20:35:56,047 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 20:35:56,048 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 20:35:56,048 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:35:56 BoogieIcfgContainer [2023-12-15 20:35:56,048 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 20:35:56,050 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 20:35:56,050 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 20:35:56,054 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 20:35:56,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 08:35:54" (1/3) ... [2023-12-15 20:35:56,055 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63e47db3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:35:56, skipping insertion in model container [2023-12-15 20:35:56,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:35:55" (2/3) ... [2023-12-15 20:35:56,055 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63e47db3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:35:56, skipping insertion in model container [2023-12-15 20:35:56,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:35:56" (3/3) ... [2023-12-15 20:35:56,057 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-co_file-81.i [2023-12-15 20:35:56,070 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 20:35:56,070 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 20:35:56,109 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 20:35:56,113 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;@2e493858, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 20:35:56,114 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 20:35:56,116 INFO L276 IsEmpty]: Start isEmpty. Operand has 121 states, 70 states have (on average 1.4857142857142858) internal successors, (104), 71 states have internal predecessors, (104), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-15 20:35:56,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2023-12-15 20:35:56,131 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:35:56,132 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:35:56,132 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:35:56,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:35:56,136 INFO L85 PathProgramCache]: Analyzing trace with hash 186748594, now seen corresponding path program 1 times [2023-12-15 20:35:56,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:35:56,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844479548] [2023-12-15 20:35:56,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:35:56,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:35:56,338 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:35:56,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1509357866] [2023-12-15 20:35:56,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:35:56,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:35:56,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:35:56,344 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-15 20:35:56,384 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-15 20:35:56,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:35:56,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 20:35:56,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:35:56,996 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-15 20:35:56,996 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:35:56,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:35:56,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844479548] [2023-12-15 20:35:56,997 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:35:56,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509357866] [2023-12-15 20:35:56,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509357866] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:35:56,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:35:56,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 20:35:57,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336790209] [2023-12-15 20:35:57,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:35:57,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 20:35:57,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:35:57,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 20:35:57,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:35:57,044 INFO L87 Difference]: Start difference. First operand has 121 states, 70 states have (on average 1.4857142857142858) internal successors, (104), 71 states have internal predecessors, (104), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:35:57,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:35:57,132 INFO L93 Difference]: Finished difference Result 343 states and 670 transitions. [2023-12-15 20:35:57,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 20:35:57,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 291 [2023-12-15 20:35:57,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:35:57,152 INFO L225 Difference]: With dead ends: 343 [2023-12-15 20:35:57,152 INFO L226 Difference]: Without dead ends: 223 [2023-12-15 20:35:57,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 289 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-15 20:35:57,162 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 39 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:35:57,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 372 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:35:57,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2023-12-15 20:35:57,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 209. [2023-12-15 20:35:57,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 110 states have (on average 1.3545454545454545) internal successors, (149), 110 states have internal predecessors, (149), 96 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2023-12-15 20:35:57,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 341 transitions. [2023-12-15 20:35:57,268 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 341 transitions. Word has length 291 [2023-12-15 20:35:57,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:35:57,270 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 341 transitions. [2023-12-15 20:35:57,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:35:57,271 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 341 transitions. [2023-12-15 20:35:57,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2023-12-15 20:35:57,279 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:35:57,279 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:35:57,295 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 20:35:57,488 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-15 20:35:57,488 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:35:57,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:35:57,489 INFO L85 PathProgramCache]: Analyzing trace with hash -464564611, now seen corresponding path program 1 times [2023-12-15 20:35:57,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:35:57,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111770486] [2023-12-15 20:35:57,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:35:57,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:35:57,559 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:35:57,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1425794271] [2023-12-15 20:35:57,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:35:57,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:35:57,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:35:57,560 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-15 20:35:57,587 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-15 20:35:57,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:35:57,720 INFO L262 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 20:35:57,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:35:58,576 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1446 proven. 249 refuted. 0 times theorem prover too weak. 2817 trivial. 0 not checked. [2023-12-15 20:35:58,576 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:35:59,013 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 27 proven. 252 refuted. 0 times theorem prover too weak. 4233 trivial. 0 not checked. [2023-12-15 20:35:59,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:35:59,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111770486] [2023-12-15 20:35:59,014 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:35:59,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425794271] [2023-12-15 20:35:59,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425794271] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:35:59,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:35:59,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-15 20:35:59,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104697078] [2023-12-15 20:35:59,015 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:35:59,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 20:35:59,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:35:59,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 20:35:59,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-12-15 20:35:59,017 INFO L87 Difference]: Start difference. First operand 209 states and 341 transitions. Second operand has 16 states, 16 states have (on average 7.3125) internal successors, (117), 16 states have internal predecessors, (117), 5 states have call successors, (95), 3 states have call predecessors, (95), 7 states have return successors, (96), 4 states have call predecessors, (96), 5 states have call successors, (96) [2023-12-15 20:35:59,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:35:59,805 INFO L93 Difference]: Finished difference Result 441 states and 677 transitions. [2023-12-15 20:35:59,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-15 20:35:59,806 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.3125) internal successors, (117), 16 states have internal predecessors, (117), 5 states have call successors, (95), 3 states have call predecessors, (95), 7 states have return successors, (96), 4 states have call predecessors, (96), 5 states have call successors, (96) Word has length 292 [2023-12-15 20:35:59,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:35:59,809 INFO L225 Difference]: With dead ends: 441 [2023-12-15 20:35:59,809 INFO L226 Difference]: Without dead ends: 323 [2023-12-15 20:35:59,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 604 GetRequests, 571 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=356, Invalid=834, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 20:35:59,811 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 432 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 20:35:59,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 561 Invalid, 922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 799 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 20:35:59,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-12-15 20:35:59,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 268. [2023-12-15 20:35:59,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 152 states have (on average 1.2960526315789473) internal successors, (197), 153 states have internal predecessors, (197), 106 states have call successors, (106), 9 states have call predecessors, (106), 9 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-15 20:35:59,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 409 transitions. [2023-12-15 20:35:59,843 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 409 transitions. Word has length 292 [2023-12-15 20:35:59,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:35:59,844 INFO L495 AbstractCegarLoop]: Abstraction has 268 states and 409 transitions. [2023-12-15 20:35:59,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.3125) internal successors, (117), 16 states have internal predecessors, (117), 5 states have call successors, (95), 3 states have call predecessors, (95), 7 states have return successors, (96), 4 states have call predecessors, (96), 5 states have call successors, (96) [2023-12-15 20:35:59,844 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 409 transitions. [2023-12-15 20:35:59,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-12-15 20:35:59,847 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:35:59,847 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:35:59,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 20:36:00,055 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-15 20:36:00,056 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:36:00,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:36:00,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1858025252, now seen corresponding path program 1 times [2023-12-15 20:36:00,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:36:00,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80038462] [2023-12-15 20:36:00,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:00,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:36:00,088 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:36:00,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [7971301] [2023-12-15 20:36:00,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:00,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:36:00,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:36:00,090 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-15 20:36:00,128 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-15 20:36:00,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:36:00,260 INFO L262 TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-15 20:36:00,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:36:01,002 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1229 proven. 252 refuted. 0 times theorem prover too weak. 3031 trivial. 0 not checked. [2023-12-15 20:36:01,003 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:36:01,268 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 24 proven. 117 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-15 20:36:01,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:36:01,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80038462] [2023-12-15 20:36:01,269 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:36:01,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [7971301] [2023-12-15 20:36:01,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [7971301] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:36:01,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:36:01,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-12-15 20:36:01,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517068964] [2023-12-15 20:36:01,270 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:36:01,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-15 20:36:01,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:36:01,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-15 20:36:01,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2023-12-15 20:36:01,272 INFO L87 Difference]: Start difference. First operand 268 states and 409 transitions. Second operand has 17 states, 17 states have (on average 6.882352941176471) internal successors, (117), 17 states have internal predecessors, (117), 4 states have call successors, (94), 3 states have call predecessors, (94), 6 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) [2023-12-15 20:36:02,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:36:02,655 INFO L93 Difference]: Finished difference Result 634 states and 932 transitions. [2023-12-15 20:36:02,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-12-15 20:36:02,656 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 6.882352941176471) internal successors, (117), 17 states have internal predecessors, (117), 4 states have call successors, (94), 3 states have call predecessors, (94), 6 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) Word has length 293 [2023-12-15 20:36:02,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:36:02,659 INFO L225 Difference]: With dead ends: 634 [2023-12-15 20:36:02,659 INFO L226 Difference]: Without dead ends: 469 [2023-12-15 20:36:02,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 623 GetRequests, 572 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 669 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=599, Invalid=2157, Unknown=0, NotChecked=0, Total=2756 [2023-12-15 20:36:02,661 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 544 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 1380 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 1022 SdHoareTripleChecker+Invalid, 1764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 1380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 20:36:02,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 1022 Invalid, 1764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 1380 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 20:36:02,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2023-12-15 20:36:02,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 352. [2023-12-15 20:36:02,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 211 states have (on average 1.2132701421800949) internal successors, (256), 213 states have internal predecessors, (256), 117 states have call successors, (117), 23 states have call predecessors, (117), 23 states have return successors, (117), 115 states have call predecessors, (117), 117 states have call successors, (117) [2023-12-15 20:36:02,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 490 transitions. [2023-12-15 20:36:02,702 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 490 transitions. Word has length 293 [2023-12-15 20:36:02,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:36:02,704 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 490 transitions. [2023-12-15 20:36:02,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.882352941176471) internal successors, (117), 17 states have internal predecessors, (117), 4 states have call successors, (94), 3 states have call predecessors, (94), 6 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) [2023-12-15 20:36:02,704 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 490 transitions. [2023-12-15 20:36:02,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-12-15 20:36:02,707 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:36:02,707 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:36:02,720 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-15 20:36:02,914 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-15 20:36:02,915 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:36:02,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:36:02,915 INFO L85 PathProgramCache]: Analyzing trace with hash -123084992, now seen corresponding path program 1 times [2023-12-15 20:36:02,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:36:02,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28662824] [2023-12-15 20:36:02,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:02,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:36:02,942 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:36:02,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [739021254] [2023-12-15 20:36:02,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:02,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:36:02,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:36:02,944 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-15 20:36:02,969 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-15 20:36:03,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:36:03,076 INFO L262 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 20:36:03,080 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:36:03,096 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-15 20:36:03,096 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:36:03,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:36:03,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28662824] [2023-12-15 20:36:03,096 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:36:03,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739021254] [2023-12-15 20:36:03,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739021254] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:36:03,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:36:03,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:36:03,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038035133] [2023-12-15 20:36:03,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:36:03,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 20:36:03,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:36:03,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 20:36:03,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:36:03,099 INFO L87 Difference]: Start difference. First operand 352 states and 490 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:36:03,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:36:03,148 INFO L93 Difference]: Finished difference Result 683 states and 922 transitions. [2023-12-15 20:36:03,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 20:36:03,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 294 [2023-12-15 20:36:03,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:36:03,154 INFO L225 Difference]: With dead ends: 683 [2023-12-15 20:36:03,155 INFO L226 Difference]: Without dead ends: 446 [2023-12-15 20:36:03,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 292 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-15 20:36:03,156 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 27 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:36:03,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 377 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:36:03,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2023-12-15 20:36:03,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 441. [2023-12-15 20:36:03,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 279 states have (on average 1.189964157706093) internal successors, (332), 284 states have internal predecessors, (332), 129 states have call successors, (129), 32 states have call predecessors, (129), 32 states have return successors, (129), 124 states have call predecessors, (129), 129 states have call successors, (129) [2023-12-15 20:36:03,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 590 transitions. [2023-12-15 20:36:03,210 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 590 transitions. Word has length 294 [2023-12-15 20:36:03,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:36:03,211 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 590 transitions. [2023-12-15 20:36:03,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:36:03,211 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 590 transitions. [2023-12-15 20:36:03,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-12-15 20:36:03,213 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:36:03,213 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:36:03,234 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-15 20:36:03,420 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-15 20:36:03,420 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:36:03,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:36:03,421 INFO L85 PathProgramCache]: Analyzing trace with hash -65826690, now seen corresponding path program 1 times [2023-12-15 20:36:03,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:36:03,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623002571] [2023-12-15 20:36:03,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:03,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:36:03,444 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:36:03,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1103007015] [2023-12-15 20:36:03,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:03,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:36:03,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:36:03,447 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-15 20:36:03,458 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-15 20:36:03,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:36:03,606 INFO L262 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 20:36:03,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:36:03,799 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-15 20:36:03,799 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:36:03,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:36:03,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623002571] [2023-12-15 20:36:03,801 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:36:03,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103007015] [2023-12-15 20:36:03,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103007015] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:36:03,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:36:03,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:36:03,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683633452] [2023-12-15 20:36:03,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:36:03,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:36:03,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:36:03,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:36:03,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:36:03,807 INFO L87 Difference]: Start difference. First operand 441 states and 590 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:36:03,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:36:03,939 INFO L93 Difference]: Finished difference Result 781 states and 1040 transitions. [2023-12-15 20:36:03,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 20:36:03,940 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 294 [2023-12-15 20:36:03,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:36:03,942 INFO L225 Difference]: With dead ends: 781 [2023-12-15 20:36:03,942 INFO L226 Difference]: Without dead ends: 452 [2023-12-15 20:36:03,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:36:03,944 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 32 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 446 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:36:03,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 446 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:36:03,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2023-12-15 20:36:03,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 442. [2023-12-15 20:36:03,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 280 states have (on average 1.1892857142857143) internal successors, (333), 285 states have internal predecessors, (333), 129 states have call successors, (129), 32 states have call predecessors, (129), 32 states have return successors, (129), 124 states have call predecessors, (129), 129 states have call successors, (129) [2023-12-15 20:36:03,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 591 transitions. [2023-12-15 20:36:03,980 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 591 transitions. Word has length 294 [2023-12-15 20:36:03,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:36:03,980 INFO L495 AbstractCegarLoop]: Abstraction has 442 states and 591 transitions. [2023-12-15 20:36:03,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:36:03,981 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 591 transitions. [2023-12-15 20:36:03,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-12-15 20:36:03,983 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:36:03,984 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:36:03,992 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-15 20:36:04,191 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-15 20:36:04,192 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:36:04,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:36:04,192 INFO L85 PathProgramCache]: Analyzing trace with hash -156426639, now seen corresponding path program 1 times [2023-12-15 20:36:04,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:36:04,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081543137] [2023-12-15 20:36:04,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:04,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:36:04,215 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:36:04,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1064884] [2023-12-15 20:36:04,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:04,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:36:04,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:36:04,217 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-15 20:36:04,225 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-15 20:36:04,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:36:04,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 20:36:04,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:36:05,065 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 47 proven. 141 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-15 20:36:05,066 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:36:05,597 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-15 20:36:05,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:36:05,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081543137] [2023-12-15 20:36:05,598 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:36:05,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064884] [2023-12-15 20:36:05,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064884] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:36:05,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:36:05,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-12-15 20:36:05,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707363471] [2023-12-15 20:36:05,599 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:36:05,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 20:36:05,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:36:05,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 20:36:05,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-15 20:36:05,600 INFO L87 Difference]: Start difference. First operand 442 states and 591 transitions. Second operand has 16 states, 15 states have (on average 7.2) internal successors, (108), 16 states have internal predecessors, (108), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-15 20:36:07,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:36:07,225 INFO L93 Difference]: Finished difference Result 1002 states and 1340 transitions. [2023-12-15 20:36:07,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-15 20:36:07,226 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 7.2) internal successors, (108), 16 states have internal predecessors, (108), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) Word has length 295 [2023-12-15 20:36:07,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:36:07,229 INFO L225 Difference]: With dead ends: 1002 [2023-12-15 20:36:07,229 INFO L226 Difference]: Without dead ends: 676 [2023-12-15 20:36:07,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 614 GetRequests, 580 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=345, Invalid=915, Unknown=0, NotChecked=0, Total=1260 [2023-12-15 20:36:07,230 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 999 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 1250 mSolverCounterSat, 776 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 999 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 2026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 776 IncrementalHoareTripleChecker+Valid, 1250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:36:07,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [999 Valid, 903 Invalid, 2026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [776 Valid, 1250 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 20:36:07,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2023-12-15 20:36:07,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 442. [2023-12-15 20:36:07,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 280 states have (on average 1.1821428571428572) internal successors, (331), 285 states have internal predecessors, (331), 129 states have call successors, (129), 32 states have call predecessors, (129), 32 states have return successors, (129), 124 states have call predecessors, (129), 129 states have call successors, (129) [2023-12-15 20:36:07,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 589 transitions. [2023-12-15 20:36:07,278 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 589 transitions. Word has length 295 [2023-12-15 20:36:07,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:36:07,279 INFO L495 AbstractCegarLoop]: Abstraction has 442 states and 589 transitions. [2023-12-15 20:36:07,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 7.2) internal successors, (108), 16 states have internal predecessors, (108), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-15 20:36:07,279 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 589 transitions. [2023-12-15 20:36:07,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-12-15 20:36:07,280 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:36:07,280 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:36:07,289 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-15 20:36:07,487 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-15 20:36:07,487 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:36:07,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:36:07,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1436290317, now seen corresponding path program 1 times [2023-12-15 20:36:07,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:36:07,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252831038] [2023-12-15 20:36:07,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:07,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:36:07,508 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:36:07,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1034757784] [2023-12-15 20:36:07,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:07,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:36:07,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:36:07,518 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-15 20:36:07,527 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-15 20:36:07,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:36:07,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-15 20:36:07,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:36:16,005 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 96 proven. 276 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-12-15 20:36:16,006 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:36:21,280 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-15 20:36:21,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:36:21,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252831038] [2023-12-15 20:36:21,281 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:36:21,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1034757784] [2023-12-15 20:36:21,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1034757784] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 20:36:21,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 20:36:21,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [16] total 23 [2023-12-15 20:36:21,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261938815] [2023-12-15 20:36:21,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:36:21,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 20:36:21,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:36:21,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 20:36:21,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=387, Unknown=0, NotChecked=0, Total=506 [2023-12-15 20:36:21,283 INFO L87 Difference]: Start difference. First operand 442 states and 589 transitions. Second operand has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:36:22,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:36:22,649 INFO L93 Difference]: Finished difference Result 877 states and 1140 transitions. [2023-12-15 20:36:22,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-15 20:36:22,649 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 295 [2023-12-15 20:36:22,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:36:22,652 INFO L225 Difference]: With dead ends: 877 [2023-12-15 20:36:22,652 INFO L226 Difference]: Without dead ends: 551 [2023-12-15 20:36:22,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 594 GetRequests, 567 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=173, Invalid=639, Unknown=0, NotChecked=0, Total=812 [2023-12-15 20:36:22,653 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 174 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 826 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 20:36:22,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 826 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 20:36:22,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2023-12-15 20:36:22,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 454. [2023-12-15 20:36:22,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 292 states have (on average 1.1849315068493151) internal successors, (346), 297 states have internal predecessors, (346), 129 states have call successors, (129), 32 states have call predecessors, (129), 32 states have return successors, (129), 124 states have call predecessors, (129), 129 states have call successors, (129) [2023-12-15 20:36:22,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 604 transitions. [2023-12-15 20:36:22,695 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 604 transitions. Word has length 295 [2023-12-15 20:36:22,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:36:22,695 INFO L495 AbstractCegarLoop]: Abstraction has 454 states and 604 transitions. [2023-12-15 20:36:22,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:36:22,695 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 604 transitions. [2023-12-15 20:36:22,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-12-15 20:36:22,697 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:36:22,697 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:36:22,716 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-15 20:36:22,912 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-15 20:36:22,912 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:36:22,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:36:22,913 INFO L85 PathProgramCache]: Analyzing trace with hash -792484041, now seen corresponding path program 1 times [2023-12-15 20:36:22,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:36:22,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178327760] [2023-12-15 20:36:22,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:22,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:36:22,933 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:36:22,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [886923848] [2023-12-15 20:36:22,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:22,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:36:22,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:36:22,938 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-15 20:36:22,946 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-15 20:36:23,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:36:23,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 20:36:23,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:36:23,108 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-15 20:36:23,109 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:36:23,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:36:23,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178327760] [2023-12-15 20:36:23,109 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:36:23,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886923848] [2023-12-15 20:36:23,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886923848] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:36:23,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:36:23,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:36:23,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572252236] [2023-12-15 20:36:23,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:36:23,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:36:23,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:36:23,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:36:23,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:36:23,110 INFO L87 Difference]: Start difference. First operand 454 states and 604 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:36:23,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:36:23,210 INFO L93 Difference]: Finished difference Result 799 states and 1050 transitions. [2023-12-15 20:36:23,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 20:36:23,211 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 295 [2023-12-15 20:36:23,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:36:23,212 INFO L225 Difference]: With dead ends: 799 [2023-12-15 20:36:23,212 INFO L226 Difference]: Without dead ends: 461 [2023-12-15 20:36:23,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 292 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-15 20:36:23,214 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 66 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 534 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:36:23,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 534 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:36:23,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2023-12-15 20:36:23,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 456. [2023-12-15 20:36:23,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 456 states, 294 states have (on average 1.183673469387755) internal successors, (348), 299 states have internal predecessors, (348), 129 states have call successors, (129), 32 states have call predecessors, (129), 32 states have return successors, (129), 124 states have call predecessors, (129), 129 states have call successors, (129) [2023-12-15 20:36:23,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 606 transitions. [2023-12-15 20:36:23,253 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 606 transitions. Word has length 295 [2023-12-15 20:36:23,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:36:23,254 INFO L495 AbstractCegarLoop]: Abstraction has 456 states and 606 transitions. [2023-12-15 20:36:23,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:36:23,254 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 606 transitions. [2023-12-15 20:36:23,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-12-15 20:36:23,255 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:36:23,255 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:36:23,263 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-15 20:36:23,460 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-15 20:36:23,460 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:36:23,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:36:23,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1178124879, now seen corresponding path program 1 times [2023-12-15 20:36:23,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:36:23,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676404018] [2023-12-15 20:36:23,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:23,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:36:23,479 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:36:23,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [124314607] [2023-12-15 20:36:23,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:23,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:36:23,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:36:23,480 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-15 20:36:23,485 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-15 20:36:23,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:36:23,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 66 conjunts are in the unsatisfiable core [2023-12-15 20:36:23,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:36:47,225 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1552 proven. 909 refuted. 0 times theorem prover too weak. 2051 trivial. 0 not checked. [2023-12-15 20:36:47,225 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:36:52,721 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-15 20:36:52,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:36:52,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676404018] [2023-12-15 20:36:52,721 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:36:52,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124314607] [2023-12-15 20:36:52,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124314607] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 20:36:52,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 20:36:52,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [38] total 45 [2023-12-15 20:36:52,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452253358] [2023-12-15 20:36:52,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:36:52,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 20:36:52,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:36:52,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 20:36:52,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=376, Invalid=1604, Unknown=0, NotChecked=0, Total=1980 [2023-12-15 20:36:52,723 INFO L87 Difference]: Start difference. First operand 456 states and 606 transitions. Second operand has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:36:53,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:36:53,799 INFO L93 Difference]: Finished difference Result 838 states and 1090 transitions. [2023-12-15 20:36:53,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 20:36:53,805 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 295 [2023-12-15 20:36:53,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:36:53,807 INFO L225 Difference]: With dead ends: 838 [2023-12-15 20:36:53,807 INFO L226 Difference]: Without dead ends: 498 [2023-12-15 20:36:53,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 777 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=418, Invalid=2032, Unknown=0, NotChecked=0, Total=2450 [2023-12-15 20:36:53,809 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 112 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 976 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 20:36:53,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 976 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 20:36:53,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2023-12-15 20:36:53,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 456. [2023-12-15 20:36:53,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 456 states, 294 states have (on average 1.183673469387755) internal successors, (348), 299 states have internal predecessors, (348), 129 states have call successors, (129), 32 states have call predecessors, (129), 32 states have return successors, (129), 124 states have call predecessors, (129), 129 states have call successors, (129) [2023-12-15 20:36:53,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 606 transitions. [2023-12-15 20:36:53,882 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 606 transitions. Word has length 295 [2023-12-15 20:36:53,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:36:53,883 INFO L495 AbstractCegarLoop]: Abstraction has 456 states and 606 transitions. [2023-12-15 20:36:53,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:36:53,883 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 606 transitions. [2023-12-15 20:36:53,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-12-15 20:36:53,884 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:36:53,885 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:36:53,896 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-15 20:36:54,088 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-15 20:36:54,089 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:36:54,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:36:54,089 INFO L85 PathProgramCache]: Analyzing trace with hash -2023096331, now seen corresponding path program 1 times [2023-12-15 20:36:54,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:36:54,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622480585] [2023-12-15 20:36:54,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:54,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:36:54,124 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:36:54,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1728032866] [2023-12-15 20:36:54,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:54,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:36:54,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:36:54,129 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-15 20:36:54,132 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-15 20:36:54,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:36:54,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-15 20:36:54,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:36:55,336 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 47 proven. 141 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-15 20:36:55,336 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:36:55,866 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-15 20:36:55,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:36:55,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622480585] [2023-12-15 20:36:55,867 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:36:55,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728032866] [2023-12-15 20:36:55,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728032866] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:36:55,868 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:36:55,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-12-15 20:36:55,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933100499] [2023-12-15 20:36:55,868 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:36:55,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-15 20:36:55,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:36:55,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-15 20:36:55,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-12-15 20:36:55,870 INFO L87 Difference]: Start difference. First operand 456 states and 606 transitions. Second operand has 18 states, 17 states have (on average 6.470588235294118) internal successors, (110), 18 states have internal predecessors, (110), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-15 20:36:57,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:36:57,326 INFO L93 Difference]: Finished difference Result 958 states and 1249 transitions. [2023-12-15 20:36:57,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-15 20:36:57,327 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 6.470588235294118) internal successors, (110), 18 states have internal predecessors, (110), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) Word has length 295 [2023-12-15 20:36:57,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:36:57,331 INFO L225 Difference]: With dead ends: 958 [2023-12-15 20:36:57,331 INFO L226 Difference]: Without dead ends: 618 [2023-12-15 20:36:57,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 574 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=271, Invalid=785, Unknown=0, NotChecked=0, Total=1056 [2023-12-15 20:36:57,333 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 587 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 1496 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 634 SdHoareTripleChecker+Valid, 955 SdHoareTripleChecker+Invalid, 1772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 1496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:36:57,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [634 Valid, 955 Invalid, 1772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 1496 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 20:36:57,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2023-12-15 20:36:57,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 473. [2023-12-15 20:36:57,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 311 states have (on average 1.1961414790996785) internal successors, (372), 316 states have internal predecessors, (372), 129 states have call successors, (129), 32 states have call predecessors, (129), 32 states have return successors, (129), 124 states have call predecessors, (129), 129 states have call successors, (129) [2023-12-15 20:36:57,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 630 transitions. [2023-12-15 20:36:57,397 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 630 transitions. Word has length 295 [2023-12-15 20:36:57,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:36:57,397 INFO L495 AbstractCegarLoop]: Abstraction has 473 states and 630 transitions. [2023-12-15 20:36:57,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 6.470588235294118) internal successors, (110), 18 states have internal predecessors, (110), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-15 20:36:57,398 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 630 transitions. [2023-12-15 20:36:57,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-12-15 20:36:57,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:36:57,399 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:36:57,423 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-15 20:36:57,605 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-15 20:36:57,605 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:36:57,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:36:57,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1980477424, now seen corresponding path program 1 times [2023-12-15 20:36:57,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:36:57,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525137856] [2023-12-15 20:36:57,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:57,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:36:57,635 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:36:57,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [242233435] [2023-12-15 20:36:57,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:57,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:36:57,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:36:57,650 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-15 20:36:57,676 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-15 20:36:57,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:36:57,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 20:36:57,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:36:57,820 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-15 20:36:57,820 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:36:57,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:36:57,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525137856] [2023-12-15 20:36:57,820 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:36:57,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242233435] [2023-12-15 20:36:57,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242233435] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:36:57,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:36:57,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:36:57,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866266253] [2023-12-15 20:36:57,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:36:57,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:36:57,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:36:57,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:36:57,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:36:57,823 INFO L87 Difference]: Start difference. First operand 473 states and 630 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:36:57,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:36:57,942 INFO L93 Difference]: Finished difference Result 774 states and 1018 transitions. [2023-12-15 20:36:57,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 20:36:57,943 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 295 [2023-12-15 20:36:57,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:36:57,945 INFO L225 Difference]: With dead ends: 774 [2023-12-15 20:36:57,945 INFO L226 Difference]: Without dead ends: 434 [2023-12-15 20:36:57,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 292 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-15 20:36:57,946 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 51 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:36:57,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 523 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:36:57,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2023-12-15 20:36:57,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 405. [2023-12-15 20:36:57,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 260 states have (on average 1.1884615384615385) internal successors, (309), 262 states have internal predecessors, (309), 117 states have call successors, (117), 27 states have call predecessors, (117), 27 states have return successors, (117), 115 states have call predecessors, (117), 117 states have call successors, (117) [2023-12-15 20:36:57,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 543 transitions. [2023-12-15 20:36:57,995 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 543 transitions. Word has length 295 [2023-12-15 20:36:57,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:36:57,996 INFO L495 AbstractCegarLoop]: Abstraction has 405 states and 543 transitions. [2023-12-15 20:36:57,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:36:57,996 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 543 transitions. [2023-12-15 20:36:57,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-12-15 20:36:57,997 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:36:57,997 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:36:58,014 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-15 20:36:58,200 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-15 20:36:58,201 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:36:58,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:36:58,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1864204560, now seen corresponding path program 1 times [2023-12-15 20:36:58,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:36:58,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807982668] [2023-12-15 20:36:58,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:58,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:36:58,230 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:36:58,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1931693809] [2023-12-15 20:36:58,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:36:58,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:36:58,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:36:58,233 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-15 20:36:58,256 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-15 20:36:58,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:36:58,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-15 20:36:58,416 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-15 20:37:00,082 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 20:37:00,087 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 20:37:00,095 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-15 20:37:00,111 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 20:37:00,288 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-15 20:37:00,288 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 296 with TraceHistMax 48,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-12-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-12-2-2-1 context. [2023-12-15 20:37:00,292 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:37:00,294 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 20:37:00,295 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 08:37:00 BoogieIcfgContainer [2023-12-15 20:37:00,295 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 20:37:00,296 INFO L158 Benchmark]: Toolchain (without parser) took 65351.41ms. Allocated memory was 254.8MB in the beginning and 652.2MB in the end (delta: 397.4MB). Free memory was 205.2MB in the beginning and 418.7MB in the end (delta: -213.5MB). Peak memory consumption was 184.8MB. Max. memory is 8.0GB. [2023-12-15 20:37:00,296 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 195.0MB. Free memory is still 146.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 20:37:00,296 INFO L158 Benchmark]: CACSL2BoogieTranslator took 277.00ms. Allocated memory is still 254.8MB. Free memory was 204.9MB in the beginning and 188.0MB in the end (delta: 16.9MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-15 20:37:00,296 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.38ms. Allocated memory is still 254.8MB. Free memory was 187.7MB in the beginning and 182.1MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 20:37:00,296 INFO L158 Benchmark]: Boogie Preprocessor took 78.50ms. Allocated memory is still 254.8MB. Free memory was 182.1MB in the beginning and 174.8MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-15 20:37:00,297 INFO L158 Benchmark]: RCFGBuilder took 666.77ms. Allocated memory is still 254.8MB. Free memory was 174.8MB in the beginning and 198.4MB in the end (delta: -23.6MB). Peak memory consumption was 19.0MB. Max. memory is 8.0GB. [2023-12-15 20:37:00,297 INFO L158 Benchmark]: TraceAbstraction took 64245.73ms. Allocated memory was 254.8MB in the beginning and 652.2MB in the end (delta: 397.4MB). Free memory was 197.8MB in the beginning and 418.7MB in the end (delta: -220.8MB). Peak memory consumption was 177.4MB. Max. memory is 8.0GB. [2023-12-15 20:37:00,298 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.13ms. Allocated memory is still 195.0MB. Free memory is still 146.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 277.00ms. Allocated memory is still 254.8MB. Free memory was 204.9MB in the beginning and 188.0MB in the end (delta: 16.9MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 76.38ms. Allocated memory is still 254.8MB. Free memory was 187.7MB in the beginning and 182.1MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 78.50ms. Allocated memory is still 254.8MB. Free memory was 182.1MB in the beginning and 174.8MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 666.77ms. Allocated memory is still 254.8MB. Free memory was 174.8MB in the beginning and 198.4MB in the end (delta: -23.6MB). Peak memory consumption was 19.0MB. Max. memory is 8.0GB. * TraceAbstraction took 64245.73ms. Allocated memory was 254.8MB in the beginning and 652.2MB in the end (delta: 397.4MB). Free memory was 197.8MB in the beginning and 418.7MB in the end (delta: -220.8MB). Peak memory consumption was 177.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 296 with TraceHistMax 48,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-12-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-12-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 121 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 64.2s, OverallIterations: 12, TraceHistogramMax: 48, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 8.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3115 SdHoareTripleChecker+Valid, 5.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3063 mSDsluCounter, 7495 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5422 mSDsCounter, 1573 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5574 IncrementalHoareTripleChecker+Invalid, 7147 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1573 mSolverCounterUnsat, 2073 mSDtfsCounter, 5574 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5099 GetRequests, 4865 SyntacticMatches, 0 SemanticMatches, 234 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2322 ImplicationChecksByTransitivity, 13.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=473occurred in iteration=10, InterpolantAutomatonStates: 157, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 11 MinimizatonAttempts, 753 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 48.4s InterpolantComputationTime, 3234 NumberOfCodeBlocks, 3234 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 4982 ConstructedInterpolants, 2 QuantifiedInterpolants, 46529 SizeOfPredicates, 116 NumberOfNonLiveVariables, 7251 ConjunctsInSsa, 178 ConjunctsInUnsatCore, 17 InterpolantComputations, 7 PerfectInterpolantSequences, 74085/76704 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown