/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-59.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 08:44:28,437 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 08:44:28,499 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 08:44:28,506 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 08:44:28,507 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 08:44:28,538 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 08:44:28,538 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 08:44:28,539 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 08:44:28,539 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 08:44:28,539 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 08:44:28,540 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 08:44:28,540 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 08:44:28,541 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 08:44:28,541 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 08:44:28,541 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 08:44:28,542 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 08:44:28,542 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 08:44:28,542 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 08:44:28,542 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 08:44:28,543 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 08:44:28,543 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 08:44:28,547 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 08:44:28,547 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 08:44:28,548 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 08:44:28,551 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 08:44:28,551 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 08:44:28,551 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 08:44:28,552 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 08:44:28,553 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 08:44:28,553 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 08:44:28,554 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 08:44:28,554 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 08:44:28,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 08:44:28,555 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 08:44:28,555 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 08:44:28,555 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 08:44:28,555 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 08:44:28,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 08:44:28,555 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 08:44:28,555 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 08:44:28,556 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 08:44:28,556 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 08:44:28,556 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 08:44:28,556 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 08:44:28,783 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 08:44:28,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 08:44:28,812 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 08:44:28,814 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 08:44:28,814 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 08:44:28,815 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-59.i [2023-12-19 08:44:30,144 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 08:44:30,339 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 08:44:30,339 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-59.i [2023-12-19 08:44:30,349 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbf4a44dc/53ee979125564e39a0c28fd3836ec91c/FLAGe0d6506b6 [2023-12-19 08:44:30,362 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbf4a44dc/53ee979125564e39a0c28fd3836ec91c [2023-12-19 08:44:30,364 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 08:44:30,366 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 08:44:30,369 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 08:44:30,369 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 08:44:30,372 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 08:44:30,372 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,373 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@451ec1c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30, skipping insertion in model container [2023-12-19 08:44:30,373 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,400 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 08:44:30,536 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-59.i[919,932] [2023-12-19 08:44:30,625 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 08:44:30,642 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 08:44:30,652 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-59.i[919,932] [2023-12-19 08:44:30,672 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 08:44:30,686 INFO L206 MainTranslator]: Completed translation [2023-12-19 08:44:30,687 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30 WrapperNode [2023-12-19 08:44:30,687 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 08:44:30,688 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 08:44:30,688 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 08:44:30,688 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 08:44:30,694 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,720 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,768 INFO L138 Inliner]: procedures = 26, calls = 40, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 214 [2023-12-19 08:44:30,768 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 08:44:30,769 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 08:44:30,769 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 08:44:30,769 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 08:44:30,784 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,784 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,787 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,817 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-19 08:44:30,818 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,818 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,826 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,829 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,831 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,833 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,836 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 08:44:30,836 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 08:44:30,837 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 08:44:30,837 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 08:44:30,837 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30" (1/1) ... [2023-12-19 08:44:30,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 08:44:30,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:44:30,873 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-19 08:44:30,882 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-19 08:44:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 08:44:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 08:44:30,898 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 08:44:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 08:44:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 08:44:30,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 08:44:30,995 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 08:44:30,999 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 08:44:31,397 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 08:44:31,480 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 08:44:31,481 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 08:44:31,481 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 08:44:31 BoogieIcfgContainer [2023-12-19 08:44:31,481 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 08:44:31,496 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 08:44:31,496 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 08:44:31,507 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 08:44:31,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 08:44:30" (1/3) ... [2023-12-19 08:44:31,508 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39975063 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 08:44:31, skipping insertion in model container [2023-12-19 08:44:31,508 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:44:30" (2/3) ... [2023-12-19 08:44:31,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39975063 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 08:44:31, skipping insertion in model container [2023-12-19 08:44:31,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 08:44:31" (3/3) ... [2023-12-19 08:44:31,511 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-59.i [2023-12-19 08:44:31,537 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 08:44:31,538 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 08:44:31,585 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 08:44:31,589 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;@4cc3d7ff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 08:44:31,589 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 08:44:31,592 INFO L276 IsEmpty]: Start isEmpty. Operand has 83 states, 53 states have (on average 1.5849056603773586) internal successors, (84), 54 states have internal predecessors, (84), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-19 08:44:31,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-19 08:44:31,602 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:44:31,602 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:44:31,602 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:44:31,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:44:31,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1624963548, now seen corresponding path program 1 times [2023-12-19 08:44:31,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:44:31,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670311971] [2023-12-19 08:44:31,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:44:31,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:44:31,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:44:31,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:44:31,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670311971] [2023-12-19 08:44:31,734 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 08:44:31,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [512408605] [2023-12-19 08:44:31,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:44:31,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:44:31,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:44:31,737 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:44:31,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 08:44:31,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:44:31,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 08:44:31,875 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:44:31,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 1352 trivial. 0 not checked. [2023-12-19 08:44:31,903 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:44:31,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [512408605] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:44:31,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:44:31,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 08:44:31,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822366635] [2023-12-19 08:44:31,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:44:31,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 08:44:31,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:44:31,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 08:44:31,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 08:44:31,929 INFO L87 Difference]: Start difference. First operand has 83 states, 53 states have (on average 1.5849056603773586) internal successors, (84), 54 states have internal predecessors, (84), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-19 08:44:31,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:44:31,964 INFO L93 Difference]: Finished difference Result 163 states and 301 transitions. [2023-12-19 08:44:31,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 08:44:31,966 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) Word has length 170 [2023-12-19 08:44:31,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:44:31,971 INFO L225 Difference]: With dead ends: 163 [2023-12-19 08:44:31,971 INFO L226 Difference]: Without dead ends: 81 [2023-12-19 08:44:31,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 08:44:31,976 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 08:44:31,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 128 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 08:44:31,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2023-12-19 08:44:32,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2023-12-19 08:44:32,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 52 states have (on average 1.4807692307692308) internal successors, (77), 52 states have internal predecessors, (77), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-19 08:44:32,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 131 transitions. [2023-12-19 08:44:32,007 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 131 transitions. Word has length 170 [2023-12-19 08:44:32,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:44:32,007 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 131 transitions. [2023-12-19 08:44:32,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-19 08:44:32,007 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 131 transitions. [2023-12-19 08:44:32,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-19 08:44:32,010 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:44:32,010 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:44:32,023 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 08:44:32,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-19 08:44:32,216 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:44:32,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:44:32,217 INFO L85 PathProgramCache]: Analyzing trace with hash -2101254502, now seen corresponding path program 1 times [2023-12-19 08:44:32,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:44:32,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484573728] [2023-12-19 08:44:32,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:44:32,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:44:32,282 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:44:32,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [601574357] [2023-12-19 08:44:32,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:44:32,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:44:32,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:44:32,296 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:44:32,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 08:44:32,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:44:32,437 INFO L262 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-19 08:44:32,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:44:32,686 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-12-19 08:44:32,686 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:44:32,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:44:32,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484573728] [2023-12-19 08:44:32,686 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:44:32,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601574357] [2023-12-19 08:44:32,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601574357] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:44:32,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:44:32,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 08:44:32,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241123912] [2023-12-19 08:44:32,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:44:32,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 08:44:32,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:44:32,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 08:44:32,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 08:44:32,689 INFO L87 Difference]: Start difference. First operand 81 states and 131 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-12-19 08:44:32,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:44:32,791 INFO L93 Difference]: Finished difference Result 242 states and 392 transitions. [2023-12-19 08:44:32,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 08:44:32,792 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 170 [2023-12-19 08:44:32,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:44:32,794 INFO L225 Difference]: With dead ends: 242 [2023-12-19 08:44:32,794 INFO L226 Difference]: Without dead ends: 162 [2023-12-19 08:44:32,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 08:44:32,796 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 80 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 08:44:32,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 378 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 08:44:32,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2023-12-19 08:44:32,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 128. [2023-12-19 08:44:32,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 71 states have (on average 1.352112676056338) internal successors, (96), 71 states have internal predecessors, (96), 54 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-19 08:44:32,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 204 transitions. [2023-12-19 08:44:32,827 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 204 transitions. Word has length 170 [2023-12-19 08:44:32,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:44:32,828 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 204 transitions. [2023-12-19 08:44:32,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-12-19 08:44:32,828 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 204 transitions. [2023-12-19 08:44:32,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-19 08:44:32,830 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:44:32,830 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:44:32,852 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 08:44:33,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-19 08:44:33,041 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:44:33,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:44:33,042 INFO L85 PathProgramCache]: Analyzing trace with hash 995021713, now seen corresponding path program 1 times [2023-12-19 08:44:33,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:44:33,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210568088] [2023-12-19 08:44:33,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:44:33,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:44:33,078 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:44:33,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [306486371] [2023-12-19 08:44:33,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:44:33,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:44:33,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:44:33,080 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:44:33,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-19 08:44:33,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:44:33,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 08:44:33,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:44:33,471 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2023-12-19 08:44:33,471 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:44:33,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:44:33,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210568088] [2023-12-19 08:44:33,472 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:44:33,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [306486371] [2023-12-19 08:44:33,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [306486371] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:44:33,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:44:33,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 08:44:33,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726181016] [2023-12-19 08:44:33,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:44:33,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 08:44:33,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:44:33,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 08:44:33,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-19 08:44:33,476 INFO L87 Difference]: Start difference. First operand 128 states and 204 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 5 states have internal predecessors, (39), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-12-19 08:44:33,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:44:33,851 INFO L93 Difference]: Finished difference Result 316 states and 510 transitions. [2023-12-19 08:44:33,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 08:44:33,852 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 5 states have internal predecessors, (39), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 171 [2023-12-19 08:44:33,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:44:33,885 INFO L225 Difference]: With dead ends: 316 [2023-12-19 08:44:33,885 INFO L226 Difference]: Without dead ends: 236 [2023-12-19 08:44:33,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-12-19 08:44:33,887 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 182 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 08:44:33,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 566 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 08:44:33,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2023-12-19 08:44:33,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 218. [2023-12-19 08:44:33,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 133 states have (on average 1.4210526315789473) internal successors, (189), 133 states have internal predecessors, (189), 81 states have call successors, (81), 3 states have call predecessors, (81), 3 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-19 08:44:33,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 351 transitions. [2023-12-19 08:44:33,929 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 351 transitions. Word has length 171 [2023-12-19 08:44:33,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:44:33,930 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 351 transitions. [2023-12-19 08:44:33,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 5 states have internal predecessors, (39), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-12-19 08:44:33,930 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 351 transitions. [2023-12-19 08:44:33,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-19 08:44:33,932 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:44:33,932 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:44:33,955 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 08:44:34,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:44:34,140 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:44:34,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:44:34,140 INFO L85 PathProgramCache]: Analyzing trace with hash 2077068387, now seen corresponding path program 1 times [2023-12-19 08:44:34,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:44:34,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064133547] [2023-12-19 08:44:34,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:44:34,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:44:34,171 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:44:34,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [850199981] [2023-12-19 08:44:34,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:44:34,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:44:34,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:44:34,173 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:44:34,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 08:44:34,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:44:34,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 08:44:34,328 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:44:34,602 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 222 proven. 72 refuted. 0 times theorem prover too weak. 1110 trivial. 0 not checked. [2023-12-19 08:44:34,602 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:44:34,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 6 proven. 72 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2023-12-19 08:44:34,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:44:34,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064133547] [2023-12-19 08:44:34,787 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:44:34,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850199981] [2023-12-19 08:44:34,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850199981] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:44:34,787 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:44:34,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-19 08:44:34,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416335809] [2023-12-19 08:44:34,788 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:44:34,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 08:44:34,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:44:34,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 08:44:34,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-19 08:44:34,789 INFO L87 Difference]: Start difference. First operand 218 states and 351 transitions. Second operand has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-12-19 08:44:35,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:44:35,027 INFO L93 Difference]: Finished difference Result 412 states and 649 transitions. [2023-12-19 08:44:35,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 08:44:35,028 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 172 [2023-12-19 08:44:35,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:44:35,030 INFO L225 Difference]: With dead ends: 412 [2023-12-19 08:44:35,030 INFO L226 Difference]: Without dead ends: 242 [2023-12-19 08:44:35,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 335 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=87, Invalid=153, Unknown=0, NotChecked=0, Total=240 [2023-12-19 08:44:35,032 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 243 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 08:44:35,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 213 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 08:44:35,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2023-12-19 08:44:35,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 218. [2023-12-19 08:44:35,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 130 states have (on average 1.3384615384615384) internal successors, (174), 130 states have internal predecessors, (174), 81 states have call successors, (81), 6 states have call predecessors, (81), 6 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-19 08:44:35,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 336 transitions. [2023-12-19 08:44:35,056 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 336 transitions. Word has length 172 [2023-12-19 08:44:35,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:44:35,057 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 336 transitions. [2023-12-19 08:44:35,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-12-19 08:44:35,057 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 336 transitions. [2023-12-19 08:44:35,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-19 08:44:35,058 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:44:35,058 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:44:35,068 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-19 08:44:35,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:44:35,264 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:44:35,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:44:35,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1122294730, now seen corresponding path program 1 times [2023-12-19 08:44:35,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:44:35,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492667971] [2023-12-19 08:44:35,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:44:35,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:44:35,287 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:44:35,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1619756788] [2023-12-19 08:44:35,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:44:35,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:44:35,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:44:35,354 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:44:35,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-19 08:44:35,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:44:35,530 INFO L262 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-19 08:44:35,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:44:36,244 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 308 proven. 69 refuted. 0 times theorem prover too weak. 1027 trivial. 0 not checked. [2023-12-19 08:44:36,244 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:44:36,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 9 proven. 69 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2023-12-19 08:44:36,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:44:36,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492667971] [2023-12-19 08:44:36,688 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:44:36,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619756788] [2023-12-19 08:44:36,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619756788] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:44:36,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:44:36,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-19 08:44:36,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560048779] [2023-12-19 08:44:36,689 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:44:36,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-19 08:44:36,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:44:36,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-19 08:44:36,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-12-19 08:44:36,690 INFO L87 Difference]: Start difference. First operand 218 states and 336 transitions. Second operand has 14 states, 14 states have (on average 5.142857142857143) internal successors, (72), 14 states have internal predecessors, (72), 4 states have call successors, (54), 3 states have call predecessors, (54), 5 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2023-12-19 08:44:37,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:44:37,823 INFO L93 Difference]: Finished difference Result 477 states and 723 transitions. [2023-12-19 08:44:37,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-19 08:44:37,824 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.142857142857143) internal successors, (72), 14 states have internal predecessors, (72), 4 states have call successors, (54), 3 states have call predecessors, (54), 5 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) Word has length 174 [2023-12-19 08:44:37,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:44:37,825 INFO L225 Difference]: With dead ends: 477 [2023-12-19 08:44:37,826 INFO L226 Difference]: Without dead ends: 311 [2023-12-19 08:44:37,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 338 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=253, Invalid=617, Unknown=0, NotChecked=0, Total=870 [2023-12-19 08:44:37,827 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 621 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 309 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 621 SdHoareTripleChecker+Valid, 418 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-19 08:44:37,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [621 Valid, 418 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-19 08:44:37,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2023-12-19 08:44:37,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 230. [2023-12-19 08:44:37,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 139 states have (on average 1.3021582733812949) internal successors, (181), 139 states have internal predecessors, (181), 81 states have call successors, (81), 9 states have call predecessors, (81), 9 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-19 08:44:37,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 343 transitions. [2023-12-19 08:44:37,895 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 343 transitions. Word has length 174 [2023-12-19 08:44:37,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:44:37,898 INFO L495 AbstractCegarLoop]: Abstraction has 230 states and 343 transitions. [2023-12-19 08:44:37,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.142857142857143) internal successors, (72), 14 states have internal predecessors, (72), 4 states have call successors, (54), 3 states have call predecessors, (54), 5 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2023-12-19 08:44:37,898 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 343 transitions. [2023-12-19 08:44:37,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-19 08:44:37,899 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:44:37,899 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:44:37,922 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 08:44:38,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:44:38,101 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:44:38,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:44:38,101 INFO L85 PathProgramCache]: Analyzing trace with hash 903440012, now seen corresponding path program 1 times [2023-12-19 08:44:38,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:44:38,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114431767] [2023-12-19 08:44:38,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:44:38,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:44:38,136 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:44:38,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1620793813] [2023-12-19 08:44:38,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:44:38,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:44:38,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:44:38,137 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:44:38,157 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-19 08:44:38,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:44:38,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 63 conjunts are in the unsatisfiable core [2023-12-19 08:44:38,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:44:41,215 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 696 proven. 324 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2023-12-19 08:44:41,215 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:45:36,857 WARN L293 SmtUtils]: Spent 17.43s on a formula simplification that was a NOOP. DAG size: 54 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:46:38,756 WARN L293 SmtUtils]: Spent 18.20s on a formula simplification that was a NOOP. DAG size: 57 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:46:53,214 WARN L293 SmtUtils]: Spent 5.22s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-19 08:47:40,611 WARN L293 SmtUtils]: Spent 16.58s on a formula simplification that was a NOOP. DAG size: 57 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:48:46,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:48:46,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114431767] [2023-12-19 08:48:46,510 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:48:46,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620793813] [2023-12-19 08:48:46,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1620793813] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 08:48:46,511 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 08:48:46,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2023-12-19 08:48:46,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236351819] [2023-12-19 08:48:46,511 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 08:48:46,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-19 08:48:46,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:48:46,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-19 08:48:46,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=381, Invalid=1335, Unknown=6, NotChecked=0, Total=1722 [2023-12-19 08:48:46,513 INFO L87 Difference]: Start difference. First operand 230 states and 343 transitions. Second operand has 29 states, 29 states have (on average 2.2758620689655173) internal successors, (66), 26 states have internal predecessors, (66), 7 states have call successors, (27), 7 states have call predecessors, (27), 9 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2023-12-19 08:49:01,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:49:01,443 INFO L93 Difference]: Finished difference Result 454 states and 672 transitions. [2023-12-19 08:49:01,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-19 08:49:01,443 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 2.2758620689655173) internal successors, (66), 26 states have internal predecessors, (66), 7 states have call successors, (27), 7 states have call predecessors, (27), 9 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) Word has length 174 [2023-12-19 08:49:01,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:49:01,445 INFO L225 Difference]: With dead ends: 454 [2023-12-19 08:49:01,445 INFO L226 Difference]: Without dead ends: 366 [2023-12-19 08:49:01,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1314 ImplicationChecksByTransitivity, 185.0s TimeCoverageRelationStatistics Valid=1226, Invalid=3879, Unknown=7, NotChecked=0, Total=5112 [2023-12-19 08:49:01,449 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 502 mSDsluCounter, 1313 mSDsCounter, 0 mSdLazyCounter, 1322 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 1428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 1322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-19 08:49:01,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 1420 Invalid, 1428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 1322 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-19 08:49:01,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2023-12-19 08:49:01,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 257. [2023-12-19 08:49:01,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 162 states have (on average 1.2901234567901234) internal successors, (209), 162 states have internal predecessors, (209), 81 states have call successors, (81), 13 states have call predecessors, (81), 13 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-19 08:49:01,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 371 transitions. [2023-12-19 08:49:01,509 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 371 transitions. Word has length 174 [2023-12-19 08:49:01,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:49:01,509 INFO L495 AbstractCegarLoop]: Abstraction has 257 states and 371 transitions. [2023-12-19 08:49:01,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 2.2758620689655173) internal successors, (66), 26 states have internal predecessors, (66), 7 states have call successors, (27), 7 states have call predecessors, (27), 9 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2023-12-19 08:49:01,509 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 371 transitions. [2023-12-19 08:49:01,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-19 08:49:01,510 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:49:01,511 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:49:01,518 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 08:49:01,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:49:01,718 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:49:01,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:49:01,719 INFO L85 PathProgramCache]: Analyzing trace with hash -117628342, now seen corresponding path program 1 times [2023-12-19 08:49:01,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:49:01,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31666512] [2023-12-19 08:49:01,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:49:01,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:49:01,745 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:49:01,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1287634056] [2023-12-19 08:49:01,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:49:01,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:49:01,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:49:01,756 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:49:01,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 08:49:01,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:49:01,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-19 08:49:01,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:49:02,211 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 722 proven. 42 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2023-12-19 08:49:02,211 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:49:02,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 36 proven. 42 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2023-12-19 08:49:02,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:49:02,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31666512] [2023-12-19 08:49:02,459 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:49:02,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287634056] [2023-12-19 08:49:02,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287634056] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:49:02,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:49:02,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2023-12-19 08:49:02,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258208531] [2023-12-19 08:49:02,459 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:49:02,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-19 08:49:02,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:49:02,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-19 08:49:02,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2023-12-19 08:49:02,461 INFO L87 Difference]: Start difference. First operand 257 states and 371 transitions. Second operand has 15 states, 15 states have (on average 5.133333333333334) internal successors, (77), 15 states have internal predecessors, (77), 4 states have call successors, (54), 3 states have call predecessors, (54), 5 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2023-12-19 08:49:03,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:49:03,967 INFO L93 Difference]: Finished difference Result 1044 states and 1534 transitions. [2023-12-19 08:49:03,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-19 08:49:03,968 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.133333333333334) internal successors, (77), 15 states have internal predecessors, (77), 4 states have call successors, (54), 3 states have call predecessors, (54), 5 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) Word has length 174 [2023-12-19 08:49:03,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:49:03,971 INFO L225 Difference]: With dead ends: 1044 [2023-12-19 08:49:03,971 INFO L226 Difference]: Without dead ends: 863 [2023-12-19 08:49:03,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 337 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 322 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=317, Invalid=1015, Unknown=0, NotChecked=0, Total=1332 [2023-12-19 08:49:03,973 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 836 mSDsluCounter, 1059 mSDsCounter, 0 mSdLazyCounter, 1127 mSolverCounterSat, 322 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 850 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 1449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 322 IncrementalHoareTripleChecker+Valid, 1127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-19 08:49:03,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [850 Valid, 1321 Invalid, 1449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [322 Valid, 1127 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-19 08:49:03,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2023-12-19 08:49:04,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 467. [2023-12-19 08:49:04,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467 states, 322 states have (on average 1.313664596273292) internal successors, (423), 325 states have internal predecessors, (423), 118 states have call successors, (118), 26 states have call predecessors, (118), 26 states have return successors, (118), 115 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-19 08:49:04,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 467 states and 659 transitions. [2023-12-19 08:49:04,046 INFO L78 Accepts]: Start accepts. Automaton has 467 states and 659 transitions. Word has length 174 [2023-12-19 08:49:04,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:49:04,047 INFO L495 AbstractCegarLoop]: Abstraction has 467 states and 659 transitions. [2023-12-19 08:49:04,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.133333333333334) internal successors, (77), 15 states have internal predecessors, (77), 4 states have call successors, (54), 3 states have call predecessors, (54), 5 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2023-12-19 08:49:04,047 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 659 transitions. [2023-12-19 08:49:04,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-19 08:49:04,048 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:49:04,048 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:49:04,056 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-19 08:49:04,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:49:04,254 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:49:04,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:49:04,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1326141838, now seen corresponding path program 1 times [2023-12-19 08:49:04,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:49:04,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069224406] [2023-12-19 08:49:04,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:49:04,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:49:04,276 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:49:04,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [651551930] [2023-12-19 08:49:04,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:49:04,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:49:04,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:49:04,292 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:49:04,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-19 08:49:04,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:49:04,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 08:49:04,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:49:04,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 722 proven. 42 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2023-12-19 08:49:04,576 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:49:04,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 36 proven. 42 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2023-12-19 08:49:04,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:49:04,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069224406] [2023-12-19 08:49:04,734 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:49:04,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651551930] [2023-12-19 08:49:04,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651551930] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:49:04,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:49:04,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-19 08:49:04,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725882594] [2023-12-19 08:49:04,735 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:49:04,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 08:49:04,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:49:04,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 08:49:04,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-19 08:49:04,736 INFO L87 Difference]: Start difference. First operand 467 states and 659 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-12-19 08:49:05,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:49:05,189 INFO L93 Difference]: Finished difference Result 828 states and 1161 transitions. [2023-12-19 08:49:05,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 08:49:05,190 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 174 [2023-12-19 08:49:05,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:49:05,193 INFO L225 Difference]: With dead ends: 828 [2023-12-19 08:49:05,193 INFO L226 Difference]: Without dead ends: 601 [2023-12-19 08:49:05,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 339 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-12-19 08:49:05,194 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 305 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 08:49:05,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 316 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 08:49:05,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2023-12-19 08:49:05,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 296. [2023-12-19 08:49:05,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296 states, 196 states have (on average 1.239795918367347) internal successors, (243), 196 states have internal predecessors, (243), 81 states have call successors, (81), 18 states have call predecessors, (81), 18 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-19 08:49:05,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 405 transitions. [2023-12-19 08:49:05,234 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 405 transitions. Word has length 174 [2023-12-19 08:49:05,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:49:05,235 INFO L495 AbstractCegarLoop]: Abstraction has 296 states and 405 transitions. [2023-12-19 08:49:05,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-12-19 08:49:05,235 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 405 transitions. [2023-12-19 08:49:05,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-19 08:49:05,237 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:49:05,237 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:49:05,261 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-19 08:49:05,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-19 08:49:05,444 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:49:05,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:49:05,445 INFO L85 PathProgramCache]: Analyzing trace with hash 305073484, now seen corresponding path program 1 times [2023-12-19 08:49:05,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:49:05,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690346384] [2023-12-19 08:49:05,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:49:05,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:49:05,461 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:49:05,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [867923756] [2023-12-19 08:49:05,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:49:05,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:49:05,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:49:05,463 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:49:05,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-19 08:49:05,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:49:05,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-19 08:49:05,676 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:49:07,163 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 276 proven. 198 refuted. 0 times theorem prover too weak. 930 trivial. 0 not checked. [2023-12-19 08:49:07,163 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:50:11,346 WARN L293 SmtUtils]: Spent 8.98s on a formula simplification that was a NOOP. DAG size: 35 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:50:50,477 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 9 proven. 69 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2023-12-19 08:50:50,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:50:50,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690346384] [2023-12-19 08:50:50,478 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:50:50,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867923756] [2023-12-19 08:50:50,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867923756] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:50:50,478 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:50:50,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10] total 25 [2023-12-19 08:50:50,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512946770] [2023-12-19 08:50:50,478 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:50:50,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-19 08:50:50,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:50:50,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-19 08:50:50,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=450, Unknown=2, NotChecked=0, Total=600 [2023-12-19 08:50:50,479 INFO L87 Difference]: Start difference. First operand 296 states and 405 transitions. Second operand has 25 states, 25 states have (on average 3.64) internal successors, (91), 24 states have internal predecessors, (91), 6 states have call successors, (54), 5 states have call predecessors, (54), 7 states have return successors, (54), 6 states have call predecessors, (54), 6 states have call successors, (54) [2023-12-19 08:50:58,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:51:02,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.86s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:51:06,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:51:10,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:51:14,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:51:19,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:51:35,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:51:41,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:51:42,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:51:46,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.53s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:51:50,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:51:54,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:51:59,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.88s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:00,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:02,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:09,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:13,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.94s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:16,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.73s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:18,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:19,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:22,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.70s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:26,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:30,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.17s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:34,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:39,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:41,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:45,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:49,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:52,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:56,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:52:59,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.96s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:53:03,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:53:04,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:53:06,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:53:10,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:53:12,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:53:16,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.68s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:53:21,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:53:26,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.54s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:53:32,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:53:37,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:54:01,347 WARN L293 SmtUtils]: Spent 17.58s on a formula simplification that was a NOOP. DAG size: 56 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:54:06,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:54:10,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:54:17,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.74s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:54:42,095 WARN L293 SmtUtils]: Spent 12.35s on a formula simplification that was a NOOP. DAG size: 53 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:54:44,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:54:46,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:54:48,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:54:50,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:54:54,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:55:06,506 WARN L293 SmtUtils]: Spent 11.51s on a formula simplification that was a NOOP. DAG size: 46 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:55:09,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.51s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:55:12,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:55:14,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:55:14,062 INFO L93 Difference]: Finished difference Result 612 states and 866 transitions. [2023-12-19 08:55:14,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-19 08:55:14,063 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 3.64) internal successors, (91), 24 states have internal predecessors, (91), 6 states have call successors, (54), 5 states have call predecessors, (54), 7 states have return successors, (54), 6 states have call predecessors, (54), 6 states have call successors, (54) Word has length 174 [2023-12-19 08:55:14,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:55:14,065 INFO L225 Difference]: With dead ends: 612 [2023-12-19 08:55:14,065 INFO L226 Difference]: Without dead ends: 394 [2023-12-19 08:55:14,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 508 ImplicationChecksByTransitivity, 120.8s TimeCoverageRelationStatistics Valid=437, Invalid=1451, Unknown=4, NotChecked=0, Total=1892 [2023-12-19 08:55:14,067 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 595 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 975 mSolverCounterSat, 103 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 190.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 975 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 191.2s IncrementalHoareTripleChecker+Time [2023-12-19 08:55:14,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 947 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 975 Invalid, 21 Unknown, 0 Unchecked, 191.2s Time] [2023-12-19 08:55:14,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2023-12-19 08:55:14,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 294. [2023-12-19 08:55:14,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 193 states have (on average 1.233160621761658) internal successors, (238), 193 states have internal predecessors, (238), 81 states have call successors, (81), 19 states have call predecessors, (81), 19 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-19 08:55:14,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 400 transitions. [2023-12-19 08:55:14,113 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 400 transitions. Word has length 174 [2023-12-19 08:55:14,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:55:14,113 INFO L495 AbstractCegarLoop]: Abstraction has 294 states and 400 transitions. [2023-12-19 08:55:14,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.64) internal successors, (91), 24 states have internal predecessors, (91), 6 states have call successors, (54), 5 states have call predecessors, (54), 7 states have return successors, (54), 6 states have call predecessors, (54), 6 states have call successors, (54) [2023-12-19 08:55:14,114 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 400 transitions. [2023-12-19 08:55:14,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-19 08:55:14,117 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:55:14,117 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:55:14,126 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-19 08:55:14,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:55:14,318 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:55:14,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:55:14,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1837600424, now seen corresponding path program 1 times [2023-12-19 08:55:14,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:55:14,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585682618] [2023-12-19 08:55:14,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:55:14,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:55:14,353 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:55:14,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [785921186] [2023-12-19 08:55:14,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:55:14,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:55:14,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:55:14,362 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:55:14,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-19 08:55:14,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:55:14,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-19 08:55:14,528 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:55:14,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 222 proven. 72 refuted. 0 times theorem prover too weak. 1110 trivial. 0 not checked. [2023-12-19 08:55:14,977 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:55:28,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:55:28,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585682618] [2023-12-19 08:55:28,808 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:55:28,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785921186] [2023-12-19 08:55:28,808 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2023-12-19 08:55:28,808 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 139 [2023-12-19 08:55:28,814 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-19 08:55:29,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 08:55:29,009 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. No stderr output. at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:140) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:99) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:67) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:268) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:410) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:394) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:500) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:252) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:199) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:391) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:326) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:579) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:341) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:416) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 53 more [2023-12-19 08:55:29,013 INFO L158 Benchmark]: Toolchain (without parser) took 658646.80ms. Allocated memory was 242.2MB in the beginning and 381.7MB in the end (delta: 139.5MB). Free memory was 188.5MB in the beginning and 212.5MB in the end (delta: -24.0MB). Peak memory consumption was 116.4MB. Max. memory is 8.0GB. [2023-12-19 08:55:29,013 INFO L158 Benchmark]: CDTParser took 0.54ms. Allocated memory is still 173.0MB. Free memory was 123.9MB in the beginning and 123.7MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 08:55:29,013 INFO L158 Benchmark]: CACSL2BoogieTranslator took 318.62ms. Allocated memory is still 242.2MB. Free memory was 188.5MB in the beginning and 172.4MB in the end (delta: 16.1MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-19 08:55:29,013 INFO L158 Benchmark]: Boogie Procedure Inliner took 80.65ms. Allocated memory is still 242.2MB. Free memory was 172.4MB in the beginning and 167.5MB in the end (delta: 4.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-19 08:55:29,013 INFO L158 Benchmark]: Boogie Preprocessor took 66.93ms. Allocated memory is still 242.2MB. Free memory was 167.5MB in the beginning and 159.8MB in the end (delta: 7.7MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-19 08:55:29,014 INFO L158 Benchmark]: RCFGBuilder took 644.67ms. Allocated memory is still 242.2MB. Free memory was 159.8MB in the beginning and 203.9MB in the end (delta: -44.1MB). Peak memory consumption was 35.9MB. Max. memory is 8.0GB. [2023-12-19 08:55:29,014 INFO L158 Benchmark]: TraceAbstraction took 657516.49ms. Allocated memory was 242.2MB in the beginning and 381.7MB in the end (delta: 139.5MB). Free memory was 203.4MB in the beginning and 212.5MB in the end (delta: -9.1MB). Peak memory consumption was 130.9MB. Max. memory is 8.0GB. [2023-12-19 08:55:29,015 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.54ms. Allocated memory is still 173.0MB. Free memory was 123.9MB in the beginning and 123.7MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 318.62ms. Allocated memory is still 242.2MB. Free memory was 188.5MB in the beginning and 172.4MB in the end (delta: 16.1MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 80.65ms. Allocated memory is still 242.2MB. Free memory was 172.4MB in the beginning and 167.5MB in the end (delta: 4.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 66.93ms. Allocated memory is still 242.2MB. Free memory was 167.5MB in the beginning and 159.8MB in the end (delta: 7.7MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 644.67ms. Allocated memory is still 242.2MB. Free memory was 159.8MB in the beginning and 203.9MB in the end (delta: -44.1MB). Peak memory consumption was 35.9MB. Max. memory is 8.0GB. * TraceAbstraction took 657516.49ms. Allocated memory was 242.2MB in the beginning and 381.7MB in the end (delta: 139.5MB). Free memory was 203.4MB in the beginning and 212.5MB in the end (delta: -9.1MB). Peak memory consumption was 130.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. No stderr output. de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. No stderr output.: de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...