/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_loopvsstraightlinecode_100-while_file-89.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 20:52:14,393 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 20:52:14,458 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:52:14,461 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 20:52:14,461 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 20:52:14,482 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 20:52:14,483 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 20:52:14,483 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 20:52:14,484 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 20:52:14,487 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 20:52:14,487 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 20:52:14,487 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 20:52:14,488 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 20:52:14,489 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 20:52:14,489 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 20:52:14,489 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 20:52:14,489 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 20:52:14,490 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 20:52:14,490 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 20:52:14,490 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 20:52:14,490 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 20:52:14,490 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 20:52:14,490 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 20:52:14,491 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 20:52:14,491 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 20:52:14,491 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 20:52:14,491 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 20:52:14,491 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 20:52:14,491 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 20:52:14,492 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 20:52:14,492 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 20:52:14,493 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 20:52:14,493 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:52:14,493 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 20:52:14,493 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 20:52:14,493 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 20:52:14,493 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 20:52:14,493 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 20:52:14,494 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 20:52:14,494 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 20:52:14,494 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 20:52:14,494 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 20:52:14,494 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 20:52:14,495 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:52:14,688 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 20:52:14,708 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 20:52:14,710 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 20:52:14,710 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 20:52:14,711 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 20:52:14,711 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-89.i [2023-12-15 20:52:15,697 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 20:52:16,256 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 20:52:16,256 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-89.i [2023-12-15 20:52:16,263 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/271e70bbc/4122eb9a3ab4437b9366ee1105d948ec/FLAGa146c41d8 [2023-12-15 20:52:16,276 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/271e70bbc/4122eb9a3ab4437b9366ee1105d948ec [2023-12-15 20:52:16,278 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 20:52:16,279 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 20:52:16,280 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 20:52:16,280 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 20:52:16,285 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 20:52:16,286 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:52:16" (1/1) ... [2023-12-15 20:52:16,287 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a838e00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:52:16, skipping insertion in model container [2023-12-15 20:52:16,287 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:52:16" (1/1) ... [2023-12-15 20:52:16,314 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 20:52:16,417 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_loopvsstraightlinecode_100-while_file-89.i[916,929] [2023-12-15 20:52:16,492 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:52:16,501 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 20:52:16,509 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_loopvsstraightlinecode_100-while_file-89.i[916,929] [2023-12-15 20:52:16,545 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:52:16,557 INFO L206 MainTranslator]: Completed translation [2023-12-15 20:52:16,558 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:52:16 WrapperNode [2023-12-15 20:52:16,558 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 20:52:16,558 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 20:52:16,559 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 20:52:16,559 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 20:52:16,563 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:52:16" (1/1) ... [2023-12-15 20:52:16,574 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:52:16" (1/1) ... [2023-12-15 20:52:16,619 INFO L138 Inliner]: procedures = 26, calls = 51, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 260 [2023-12-15 20:52:16,620 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 20:52:16,620 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 20:52:16,621 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 20:52:16,621 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 20:52:16,629 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:52:16" (1/1) ... [2023-12-15 20:52:16,629 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:52:16" (1/1) ... [2023-12-15 20:52:16,634 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:52:16" (1/1) ... [2023-12-15 20:52:16,689 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:52:16,689 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:52:16" (1/1) ... [2023-12-15 20:52:16,689 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:52:16" (1/1) ... [2023-12-15 20:52:16,700 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:52:16" (1/1) ... [2023-12-15 20:52:16,703 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:52:16" (1/1) ... [2023-12-15 20:52:16,706 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:52:16" (1/1) ... [2023-12-15 20:52:16,709 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:52:16" (1/1) ... [2023-12-15 20:52:16,715 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 20:52:16,715 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 20:52:16,716 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 20:52:16,716 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 20:52:16,716 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:52:16" (1/1) ... [2023-12-15 20:52:16,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:52:16,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:52:16,735 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:52:16,783 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:52:16,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 20:52:16,788 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 20:52:16,789 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 20:52:16,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 20:52:16,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 20:52:16,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 20:52:16,866 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 20:52:16,868 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 20:52:17,223 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 20:52:17,267 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 20:52:17,267 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 20:52:17,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:52:17 BoogieIcfgContainer [2023-12-15 20:52:17,268 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 20:52:17,269 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 20:52:17,269 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 20:52:17,271 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 20:52:17,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 08:52:16" (1/3) ... [2023-12-15 20:52:17,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3efdd1d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:52:17, skipping insertion in model container [2023-12-15 20:52:17,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:52:16" (2/3) ... [2023-12-15 20:52:17,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3efdd1d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:52:17, skipping insertion in model container [2023-12-15 20:52:17,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:52:17" (3/3) ... [2023-12-15 20:52:17,273 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-89.i [2023-12-15 20:52:17,288 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 20:52:17,289 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 20:52:17,328 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 20:52:17,333 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;@7eb2520f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 20:52:17,333 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 20:52:17,337 INFO L276 IsEmpty]: Start isEmpty. Operand has 108 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 68 states have internal predecessors, (99), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-15 20:52:17,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2023-12-15 20:52:17,350 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:52:17,351 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:17,351 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:52:17,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:52:17,355 INFO L85 PathProgramCache]: Analyzing trace with hash 519694657, now seen corresponding path program 1 times [2023-12-15 20:52:17,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:52:17,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007138101] [2023-12-15 20:52:17,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:17,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:52:17,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:52:17,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:52:17,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007138101] [2023-12-15 20:52:17,567 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 20:52:17,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337709468] [2023-12-15 20:52:17,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:17,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:52:17,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:52:17,571 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:52:17,608 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:52:17,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:52:17,785 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 20:52:17,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:52:17,858 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 2738 trivial. 0 not checked. [2023-12-15 20:52:17,859 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:52:17,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337709468] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:52:17,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:52:17,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 20:52:17,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807954786] [2023-12-15 20:52:17,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:52:17,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 20:52:17,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:52:17,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 20:52:17,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 20:52:17,885 INFO L87 Difference]: Start difference. First operand has 108 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 68 states have internal predecessors, (99), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-12-15 20:52:17,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:52:17,936 INFO L93 Difference]: Finished difference Result 213 states and 386 transitions. [2023-12-15 20:52:17,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 20:52:17,940 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) Word has length 233 [2023-12-15 20:52:17,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:52:17,948 INFO L225 Difference]: With dead ends: 213 [2023-12-15 20:52:17,948 INFO L226 Difference]: Without dead ends: 106 [2023-12-15 20:52:17,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 20:52:17,957 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:52:17,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 164 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:52:17,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2023-12-15 20:52:18,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2023-12-15 20:52:18,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 66 states have (on average 1.393939393939394) internal successors, (92), 66 states have internal predecessors, (92), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-15 20:52:18,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 168 transitions. [2023-12-15 20:52:18,011 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 168 transitions. Word has length 233 [2023-12-15 20:52:18,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:52:18,012 INFO L495 AbstractCegarLoop]: Abstraction has 106 states and 168 transitions. [2023-12-15 20:52:18,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-12-15 20:52:18,013 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 168 transitions. [2023-12-15 20:52:18,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2023-12-15 20:52:18,021 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:52:18,022 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:18,040 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 20:52:18,227 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:52:18,228 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:52:18,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:52:18,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1422491709, now seen corresponding path program 1 times [2023-12-15 20:52:18,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:52:18,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781402545] [2023-12-15 20:52:18,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:18,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:52:18,329 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:52:18,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [858325286] [2023-12-15 20:52:18,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:18,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:52:18,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:52:18,331 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:52:18,392 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:52:18,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:52:18,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 20:52:18,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:52:18,614 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-15 20:52:18,615 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:52:18,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:52:18,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781402545] [2023-12-15 20:52:18,615 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:52:18,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858325286] [2023-12-15 20:52:18,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858325286] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:52:18,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:52:18,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:52:18,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851501598] [2023-12-15 20:52:18,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:52:18,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 20:52:18,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:52:18,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 20:52:18,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:52:18,621 INFO L87 Difference]: Start difference. First operand 106 states and 168 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-15 20:52:18,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:52:18,709 INFO L93 Difference]: Finished difference Result 304 states and 482 transitions. [2023-12-15 20:52:18,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 20:52:18,709 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 233 [2023-12-15 20:52:18,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:52:18,711 INFO L225 Difference]: With dead ends: 304 [2023-12-15 20:52:18,712 INFO L226 Difference]: Without dead ends: 199 [2023-12-15 20:52:18,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 231 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:52:18,713 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 155 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:52:18,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 394 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:52:18,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2023-12-15 20:52:18,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 118. [2023-12-15 20:52:18,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 78 states have (on average 1.4230769230769231) internal successors, (111), 78 states have internal predecessors, (111), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-15 20:52:18,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 187 transitions. [2023-12-15 20:52:18,726 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 187 transitions. Word has length 233 [2023-12-15 20:52:18,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:52:18,727 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 187 transitions. [2023-12-15 20:52:18,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-15 20:52:18,727 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 187 transitions. [2023-12-15 20:52:18,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2023-12-15 20:52:18,729 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:52:18,730 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:18,738 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:52:18,935 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:52:18,936 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:52:18,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:52:18,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1680657147, now seen corresponding path program 1 times [2023-12-15 20:52:18,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:52:18,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159065609] [2023-12-15 20:52:18,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:18,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:52:18,969 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:52:18,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [371370607] [2023-12-15 20:52:18,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:18,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:52:18,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:52:18,982 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:52:19,009 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:52:19,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:52:19,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 20:52:19,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:52:19,304 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-15 20:52:19,304 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:52:19,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:52:19,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159065609] [2023-12-15 20:52:19,305 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:52:19,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [371370607] [2023-12-15 20:52:19,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [371370607] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:52:19,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:52:19,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:52:19,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392735238] [2023-12-15 20:52:19,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:52:19,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:52:19,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:52:19,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:52:19,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:52:19,308 INFO L87 Difference]: Start difference. First operand 118 states and 187 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-15 20:52:19,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:52:19,630 INFO L93 Difference]: Finished difference Result 337 states and 526 transitions. [2023-12-15 20:52:19,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 20:52:19,631 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 233 [2023-12-15 20:52:19,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:52:19,634 INFO L225 Difference]: With dead ends: 337 [2023-12-15 20:52:19,634 INFO L226 Difference]: Without dead ends: 220 [2023-12-15 20:52:19,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 231 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:52:19,635 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 261 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 20:52:19,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 434 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 20:52:19,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2023-12-15 20:52:19,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 140. [2023-12-15 20:52:19,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 99 states have (on average 1.4242424242424243) internal successors, (141), 99 states have internal predecessors, (141), 38 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-15 20:52:19,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 217 transitions. [2023-12-15 20:52:19,658 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 217 transitions. Word has length 233 [2023-12-15 20:52:19,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:52:19,658 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 217 transitions. [2023-12-15 20:52:19,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-15 20:52:19,659 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 217 transitions. [2023-12-15 20:52:19,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2023-12-15 20:52:19,661 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:52:19,662 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:19,680 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 20:52:19,868 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:52:19,868 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:52:19,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:52:19,869 INFO L85 PathProgramCache]: Analyzing trace with hash 604843259, now seen corresponding path program 1 times [2023-12-15 20:52:19,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:52:19,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673299227] [2023-12-15 20:52:19,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:19,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:52:19,918 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:52:19,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [110630976] [2023-12-15 20:52:19,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:19,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:52:19,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:52:19,929 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:52:19,929 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:52:20,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:52:20,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 20:52:20,116 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:52:20,195 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-15 20:52:20,195 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:52:20,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:52:20,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673299227] [2023-12-15 20:52:20,196 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:52:20,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110630976] [2023-12-15 20:52:20,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [110630976] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:52:20,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:52:20,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 20:52:20,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500272494] [2023-12-15 20:52:20,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:52:20,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 20:52:20,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:52:20,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 20:52:20,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-15 20:52:20,199 INFO L87 Difference]: Start difference. First operand 140 states and 217 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-15 20:52:20,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:52:20,451 INFO L93 Difference]: Finished difference Result 361 states and 552 transitions. [2023-12-15 20:52:20,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 20:52:20,452 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 233 [2023-12-15 20:52:20,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:52:20,455 INFO L225 Difference]: With dead ends: 361 [2023-12-15 20:52:20,456 INFO L226 Difference]: Without dead ends: 222 [2023-12-15 20:52:20,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-15 20:52:20,459 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 168 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:52:20,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 671 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 20:52:20,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2023-12-15 20:52:20,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 140. [2023-12-15 20:52:20,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 99 states have (on average 1.3636363636363635) internal successors, (135), 99 states have internal predecessors, (135), 38 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-15 20:52:20,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 211 transitions. [2023-12-15 20:52:20,476 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 211 transitions. Word has length 233 [2023-12-15 20:52:20,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:52:20,477 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 211 transitions. [2023-12-15 20:52:20,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-15 20:52:20,477 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 211 transitions. [2023-12-15 20:52:20,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-12-15 20:52:20,479 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:52:20,479 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:20,487 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:52:20,687 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:52:20,687 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:52:20,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:52:20,688 INFO L85 PathProgramCache]: Analyzing trace with hash 450128382, now seen corresponding path program 1 times [2023-12-15 20:52:20,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:52:20,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194287821] [2023-12-15 20:52:20,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:20,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:52:20,731 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:52:20,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1563158829] [2023-12-15 20:52:20,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:20,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:52:20,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:52:20,738 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:52:20,754 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:52:20,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:52:20,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-15 20:52:20,888 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:52:21,118 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 321 proven. 105 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2023-12-15 20:52:21,119 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:52:21,351 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 6 proven. 105 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-12-15 20:52:21,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:52:21,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194287821] [2023-12-15 20:52:21,352 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:52:21,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563158829] [2023-12-15 20:52:21,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563158829] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:52:21,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:52:21,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 20:52:21,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853094294] [2023-12-15 20:52:21,358 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:52:21,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 20:52:21,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:52:21,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 20:52:21,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-15 20:52:21,360 INFO L87 Difference]: Start difference. First operand 140 states and 211 transitions. Second operand has 10 states, 10 states have (on average 8.1) internal successors, (81), 10 states have internal predecessors, (81), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-12-15 20:52:21,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:52:21,601 INFO L93 Difference]: Finished difference Result 287 states and 428 transitions. [2023-12-15 20:52:21,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 20:52:21,601 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.1) internal successors, (81), 10 states have internal predecessors, (81), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 234 [2023-12-15 20:52:21,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:52:21,602 INFO L225 Difference]: With dead ends: 287 [2023-12-15 20:52:21,602 INFO L226 Difference]: Without dead ends: 148 [2023-12-15 20:52:21,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 458 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-12-15 20:52:21,604 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 138 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:52:21,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 349 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 20:52:21,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2023-12-15 20:52:21,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 144. [2023-12-15 20:52:21,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 102 states have (on average 1.3333333333333333) internal successors, (136), 102 states have internal predecessors, (136), 38 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-15 20:52:21,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 212 transitions. [2023-12-15 20:52:21,628 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 212 transitions. Word has length 234 [2023-12-15 20:52:21,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:52:21,633 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 212 transitions. [2023-12-15 20:52:21,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.1) internal successors, (81), 10 states have internal predecessors, (81), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-12-15 20:52:21,633 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 212 transitions. [2023-12-15 20:52:21,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2023-12-15 20:52:21,635 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:52:21,635 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:21,641 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:52:21,840 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:52:21,841 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:52:21,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:52:21,842 INFO L85 PathProgramCache]: Analyzing trace with hash 209986265, now seen corresponding path program 1 times [2023-12-15 20:52:21,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:52:21,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390986605] [2023-12-15 20:52:21,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:21,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:52:21,885 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:52:21,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [133435437] [2023-12-15 20:52:21,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:21,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:52:21,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:52:21,887 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:52:21,911 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:52:22,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:52:22,021 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 20:52:22,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:52:22,131 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-15 20:52:22,131 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:52:22,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:52:22,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390986605] [2023-12-15 20:52:22,132 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:52:22,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133435437] [2023-12-15 20:52:22,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133435437] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:52:22,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:52:22,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 20:52:22,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049060402] [2023-12-15 20:52:22,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:52:22,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 20:52:22,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:52:22,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 20:52:22,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 20:52:22,134 INFO L87 Difference]: Start difference. First operand 144 states and 212 transitions. Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-15 20:52:22,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:52:22,580 INFO L93 Difference]: Finished difference Result 525 states and 773 transitions. [2023-12-15 20:52:22,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 20:52:22,580 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 235 [2023-12-15 20:52:22,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:52:22,582 INFO L225 Difference]: With dead ends: 525 [2023-12-15 20:52:22,582 INFO L226 Difference]: Without dead ends: 382 [2023-12-15 20:52:22,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-15 20:52:22,583 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 471 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 969 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 20:52:22,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 969 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 20:52:22,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2023-12-15 20:52:22,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 286. [2023-12-15 20:52:22,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 203 states have (on average 1.3251231527093597) internal successors, (269), 203 states have internal predecessors, (269), 76 states have call successors, (76), 6 states have call predecessors, (76), 6 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-15 20:52:22,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 421 transitions. [2023-12-15 20:52:22,606 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 421 transitions. Word has length 235 [2023-12-15 20:52:22,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:52:22,606 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 421 transitions. [2023-12-15 20:52:22,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-15 20:52:22,607 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 421 transitions. [2023-12-15 20:52:22,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2023-12-15 20:52:22,608 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:52:22,608 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:22,616 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:52:22,814 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:52:22,815 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:52:22,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:52:22,815 INFO L85 PathProgramCache]: Analyzing trace with hash 532976550, now seen corresponding path program 1 times [2023-12-15 20:52:22,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:52:22,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952324031] [2023-12-15 20:52:22,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:22,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:52:22,832 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:52:22,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [735725386] [2023-12-15 20:52:22,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:22,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:52:22,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:52:22,834 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:52:22,857 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:52:22,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:52:22,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 20:52:22,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:52:23,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 37 proven. 111 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-12-15 20:52:23,327 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:52:23,576 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-12-15 20:52:23,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:52:23,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952324031] [2023-12-15 20:52:23,577 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:52:23,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [735725386] [2023-12-15 20:52:23,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [735725386] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:52:23,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:52:23,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-12-15 20:52:23,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718090259] [2023-12-15 20:52:23,577 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:52:23,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 20:52:23,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:52:23,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 20:52:23,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 20:52:23,578 INFO L87 Difference]: Start difference. First operand 286 states and 421 transitions. Second operand has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) [2023-12-15 20:52:23,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:52:23,879 INFO L93 Difference]: Finished difference Result 599 states and 868 transitions. [2023-12-15 20:52:23,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 20:52:23,881 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) Word has length 235 [2023-12-15 20:52:23,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:52:23,882 INFO L225 Difference]: With dead ends: 599 [2023-12-15 20:52:23,882 INFO L226 Difference]: Without dead ends: 314 [2023-12-15 20:52:23,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2023-12-15 20:52:23,883 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 132 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:52:23,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 482 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 20:52:23,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2023-12-15 20:52:23,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 280. [2023-12-15 20:52:23,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 195 states have (on average 1.2974358974358975) internal successors, (253), 195 states have internal predecessors, (253), 76 states have call successors, (76), 8 states have call predecessors, (76), 8 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-15 20:52:23,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 405 transitions. [2023-12-15 20:52:23,905 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 405 transitions. Word has length 235 [2023-12-15 20:52:23,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:52:23,906 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 405 transitions. [2023-12-15 20:52:23,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) [2023-12-15 20:52:23,906 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 405 transitions. [2023-12-15 20:52:23,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-12-15 20:52:23,908 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:52:23,908 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:23,928 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:52:24,114 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:52:24,114 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:52:24,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:52:24,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1621300849, now seen corresponding path program 1 times [2023-12-15 20:52:24,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:52:24,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417508973] [2023-12-15 20:52:24,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:24,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:52:24,139 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:52:24,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [493519995] [2023-12-15 20:52:24,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:24,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:52:24,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:52:24,157 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:52:24,157 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:52:24,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:52:24,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 20:52:24,293 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:52:24,651 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 37 proven. 111 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-12-15 20:52:24,651 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:52:24,886 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-12-15 20:52:24,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:52:24,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417508973] [2023-12-15 20:52:24,887 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:52:24,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493519995] [2023-12-15 20:52:24,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493519995] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:52:24,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:52:24,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-12-15 20:52:24,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388820706] [2023-12-15 20:52:24,887 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:52:24,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-15 20:52:24,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:52:24,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-15 20:52:24,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2023-12-15 20:52:24,888 INFO L87 Difference]: Start difference. First operand 280 states and 405 transitions. Second operand has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) [2023-12-15 20:52:25,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:52:25,365 INFO L93 Difference]: Finished difference Result 570 states and 819 transitions. [2023-12-15 20:52:25,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 20:52:25,365 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) Word has length 236 [2023-12-15 20:52:25,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:52:25,367 INFO L225 Difference]: With dead ends: 570 [2023-12-15 20:52:25,367 INFO L226 Difference]: Without dead ends: 291 [2023-12-15 20:52:25,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=128, Invalid=334, Unknown=0, NotChecked=0, Total=462 [2023-12-15 20:52:25,368 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 343 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 20:52:25,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 540 Invalid, 753 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 737 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 20:52:25,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2023-12-15 20:52:25,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 273. [2023-12-15 20:52:25,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 188 states have (on average 1.2872340425531914) internal successors, (242), 188 states have internal predecessors, (242), 76 states have call successors, (76), 8 states have call predecessors, (76), 8 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-15 20:52:25,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 394 transitions. [2023-12-15 20:52:25,387 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 394 transitions. Word has length 236 [2023-12-15 20:52:25,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:52:25,388 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 394 transitions. [2023-12-15 20:52:25,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 3 states have call successors, (76) [2023-12-15 20:52:25,388 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 394 transitions. [2023-12-15 20:52:25,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-12-15 20:52:25,389 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:52:25,390 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:25,407 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 20:52:25,595 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:52:25,596 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:52:25,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:52:25,596 INFO L85 PathProgramCache]: Analyzing trace with hash -306462852, now seen corresponding path program 1 times [2023-12-15 20:52:25,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:52:25,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150518426] [2023-12-15 20:52:25,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:25,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:52:25,612 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:52:25,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1452502402] [2023-12-15 20:52:25,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:25,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:52:25,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:52:25,616 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:52:25,641 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:52:25,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:52:25,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 20:52:25,769 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:52:25,811 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-15 20:52:25,811 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:52:25,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:52:25,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150518426] [2023-12-15 20:52:25,811 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:52:25,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452502402] [2023-12-15 20:52:25,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452502402] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:52:25,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:52:25,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 20:52:25,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090022835] [2023-12-15 20:52:25,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:52:25,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 20:52:25,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:52:25,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 20:52:25,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-15 20:52:25,812 INFO L87 Difference]: Start difference. First operand 273 states and 394 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-15 20:52:25,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:52:25,988 INFO L93 Difference]: Finished difference Result 573 states and 822 transitions. [2023-12-15 20:52:25,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 20:52:25,989 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 236 [2023-12-15 20:52:25,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:52:25,990 INFO L225 Difference]: With dead ends: 573 [2023-12-15 20:52:25,990 INFO L226 Difference]: Without dead ends: 301 [2023-12-15 20:52:25,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-15 20:52:25,991 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 80 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 866 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:52:25,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 866 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:52:25,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2023-12-15 20:52:26,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 280. [2023-12-15 20:52:26,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 195 states have (on average 1.2923076923076924) internal successors, (252), 195 states have internal predecessors, (252), 76 states have call successors, (76), 8 states have call predecessors, (76), 8 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-15 20:52:26,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 404 transitions. [2023-12-15 20:52:26,009 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 404 transitions. Word has length 236 [2023-12-15 20:52:26,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:52:26,010 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 404 transitions. [2023-12-15 20:52:26,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-15 20:52:26,010 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 404 transitions. [2023-12-15 20:52:26,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-12-15 20:52:26,011 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:52:26,011 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:26,016 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:52:26,216 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:52:26,216 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:52:26,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:52:26,217 INFO L85 PathProgramCache]: Analyzing trace with hash -493338525, now seen corresponding path program 1 times [2023-12-15 20:52:26,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:52:26,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247032285] [2023-12-15 20:52:26,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:26,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:52:26,240 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:52:26,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1700749833] [2023-12-15 20:52:26,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:26,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:52:26,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:52:26,241 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:52:26,243 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:52:26,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:52:26,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 20:52:26,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:52:26,691 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-15 20:52:26,692 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:52:26,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:52:26,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247032285] [2023-12-15 20:52:26,692 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:52:26,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700749833] [2023-12-15 20:52:26,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700749833] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:52:26,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:52:26,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:52:26,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149922627] [2023-12-15 20:52:26,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:52:26,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 20:52:26,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:52:26,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 20:52:26,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:52:26,694 INFO L87 Difference]: Start difference. First operand 280 states and 404 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-15 20:52:26,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:52:26,960 INFO L93 Difference]: Finished difference Result 785 states and 1135 transitions. [2023-12-15 20:52:26,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 20:52:26,961 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 236 [2023-12-15 20:52:26,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:52:26,965 INFO L225 Difference]: With dead ends: 785 [2023-12-15 20:52:26,965 INFO L226 Difference]: Without dead ends: 506 [2023-12-15 20:52:26,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-15 20:52:26,966 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 240 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:52:26,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 508 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 20:52:26,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2023-12-15 20:52:26,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 421. [2023-12-15 20:52:26,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 294 states have (on average 1.2891156462585034) internal successors, (379), 294 states have internal predecessors, (379), 114 states have call successors, (114), 12 states have call predecessors, (114), 12 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-15 20:52:26,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 607 transitions. [2023-12-15 20:52:26,991 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 607 transitions. Word has length 236 [2023-12-15 20:52:26,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:52:26,992 INFO L495 AbstractCegarLoop]: Abstraction has 421 states and 607 transitions. [2023-12-15 20:52:26,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-15 20:52:26,992 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 607 transitions. [2023-12-15 20:52:26,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-12-15 20:52:26,993 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:52:26,993 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:27,008 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:52:27,208 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:52:27,208 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:52:27,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:52:27,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1503719890, now seen corresponding path program 1 times [2023-12-15 20:52:27,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:52:27,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159244738] [2023-12-15 20:52:27,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:27,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:52:27,242 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:52:27,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2082635336] [2023-12-15 20:52:27,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:27,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:52:27,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:52:27,260 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:52:27,266 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:52:27,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:52:27,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 20:52:27,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:52:27,744 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 321 proven. 105 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2023-12-15 20:52:27,744 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:52:28,010 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 6 proven. 105 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-12-15 20:52:28,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:52:28,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159244738] [2023-12-15 20:52:28,011 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:52:28,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2082635336] [2023-12-15 20:52:28,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2082635336] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:52:28,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:52:28,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2023-12-15 20:52:28,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669565375] [2023-12-15 20:52:28,011 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:52:28,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-15 20:52:28,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:52:28,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-15 20:52:28,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2023-12-15 20:52:28,012 INFO L87 Difference]: Start difference. First operand 421 states and 607 transitions. Second operand has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-12-15 20:52:28,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:52:28,580 INFO L93 Difference]: Finished difference Result 949 states and 1349 transitions. [2023-12-15 20:52:28,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 20:52:28,582 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 237 [2023-12-15 20:52:28,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:52:28,584 INFO L225 Difference]: With dead ends: 949 [2023-12-15 20:52:28,584 INFO L226 Difference]: Without dead ends: 529 [2023-12-15 20:52:28,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=398, Unknown=0, NotChecked=0, Total=552 [2023-12-15 20:52:28,586 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 350 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 657 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 20:52:28,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 657 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 20:52:28,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2023-12-15 20:52:28,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 447. [2023-12-15 20:52:28,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 320 states have (on average 1.296875) internal successors, (415), 320 states have internal predecessors, (415), 114 states have call successors, (114), 12 states have call predecessors, (114), 12 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-15 20:52:28,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 643 transitions. [2023-12-15 20:52:28,612 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 643 transitions. Word has length 237 [2023-12-15 20:52:28,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:52:28,612 INFO L495 AbstractCegarLoop]: Abstraction has 447 states and 643 transitions. [2023-12-15 20:52:28,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-12-15 20:52:28,612 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 643 transitions. [2023-12-15 20:52:28,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-12-15 20:52:28,613 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:52:28,614 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:28,635 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:52:28,819 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:52:28,819 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:52:28,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:52:28,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1326964506, now seen corresponding path program 1 times [2023-12-15 20:52:28,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:52:28,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806517146] [2023-12-15 20:52:28,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:28,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:52:28,850 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:52:28,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [684183307] [2023-12-15 20:52:28,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:52:28,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:52:28,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:52:28,854 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:52:28,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process Received shutdown request... [2023-12-15 20:53:32,687 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:53:32,687 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:53:33,716 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 [2023-12-15 20:53:33,887 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forcibly destroying the process [2023-12-15 20:53:33,904 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-12-15 20:53:33,906 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 20:53:33,907 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forcibly destroying the process [2023-12-15 20:53:33,907 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:53:33,907 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 238 with TraceHistMax 38,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-12-15 20:53:33,910 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:53:33,911 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 20:53:33,913 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 08:53:33 BoogieIcfgContainer [2023-12-15 20:53:33,913 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 20:53:33,913 INFO L158 Benchmark]: Toolchain (without parser) took 77633.91ms. Allocated memory was 274.7MB in the beginning and 458.2MB in the end (delta: 183.5MB). Free memory was 215.1MB in the beginning and 201.3MB in the end (delta: 13.8MB). Peak memory consumption was 198.2MB. Max. memory is 8.0GB. [2023-12-15 20:53:33,913 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 227.5MB. Free memory was 178.0MB in the beginning and 177.8MB in the end (delta: 155.2kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 20:53:33,913 INFO L158 Benchmark]: CACSL2BoogieTranslator took 278.03ms. Allocated memory is still 274.7MB. Free memory was 215.1MB in the beginning and 197.2MB in the end (delta: 17.9MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-15 20:53:33,913 INFO L158 Benchmark]: Boogie Procedure Inliner took 61.51ms. Allocated memory is still 274.7MB. Free memory was 197.2MB in the beginning and 190.2MB in the end (delta: 7.0MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-15 20:53:33,914 INFO L158 Benchmark]: Boogie Preprocessor took 94.39ms. Allocated memory is still 274.7MB. Free memory was 190.2MB in the beginning and 233.5MB in the end (delta: -43.3MB). Peak memory consumption was 13.4MB. Max. memory is 8.0GB. [2023-12-15 20:53:33,914 INFO L158 Benchmark]: RCFGBuilder took 552.49ms. Allocated memory is still 274.7MB. Free memory was 233.5MB in the beginning and 192.4MB in the end (delta: 41.1MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB. [2023-12-15 20:53:33,914 INFO L158 Benchmark]: TraceAbstraction took 76643.54ms. Allocated memory was 274.7MB in the beginning and 458.2MB in the end (delta: 183.5MB). Free memory was 192.1MB in the beginning and 201.3MB in the end (delta: -9.2MB). Peak memory consumption was 174.3MB. Max. memory is 8.0GB. [2023-12-15 20:53:33,915 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks [2023-12-15 20:53:33,921 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 137 Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 227.5MB. Free memory was 178.0MB in the beginning and 177.8MB in the end (delta: 155.2kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 278.03ms. Allocated memory is still 274.7MB. Free memory was 215.1MB in the beginning and 197.2MB in the end (delta: 17.9MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 61.51ms. Allocated memory is still 274.7MB. Free memory was 197.2MB in the beginning and 190.2MB in the end (delta: 7.0MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 94.39ms. Allocated memory is still 274.7MB. Free memory was 190.2MB in the beginning and 233.5MB in the end (delta: -43.3MB). Peak memory consumption was 13.4MB. Max. memory is 8.0GB. * RCFGBuilder took 552.49ms. Allocated memory is still 274.7MB. Free memory was 233.5MB in the beginning and 192.4MB in the end (delta: 41.1MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB. * TraceAbstraction took 76643.54ms. Allocated memory was 274.7MB in the beginning and 458.2MB in the end (delta: 183.5MB). Free memory was 192.1MB in the beginning and 201.3MB in the end (delta: -9.2MB). Peak memory consumption was 174.3MB. 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 238 with TraceHistMax 38,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 108 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 76.6s, OverallIterations: 12, TraceHistogramMax: 38, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2342 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2338 mSDsluCounter, 6034 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3952 mSDsCounter, 149 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3227 IncrementalHoareTripleChecker+Invalid, 3376 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 149 mSolverCounterUnsat, 2082 mSDtfsCounter, 3227 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3553 GetRequests, 3449 SyntacticMatches, 0 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=447occurred in iteration=11, InterpolantAutomatonStates: 96, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 583 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 2814 NumberOfCodeBlocks, 2814 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 3508 ConstructedInterpolants, 0 QuantifiedInterpolants, 9872 SizeOfPredicates, 75 NumberOfNonLiveVariables, 5969 ConjunctsInSsa, 84 ConjunctsInUnsatCore, 15 InterpolantComputations, 7 PerfectInterpolantSequences, 41316/42180 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