/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-ci_file-10.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 08:07:45,174 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 08:07:45,249 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:07:45,254 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 08:07:45,255 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 08:07:45,288 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 08:07:45,288 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 08:07:45,289 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 08:07:45,289 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 08:07:45,290 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 08:07:45,290 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 08:07:45,290 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 08:07:45,291 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 08:07:45,291 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 08:07:45,291 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 08:07:45,295 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 08:07:45,295 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 08:07:45,296 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 08:07:45,296 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 08:07:45,297 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 08:07:45,304 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 08:07:45,304 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 08:07:45,309 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 08:07:45,309 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 08:07:45,309 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 08:07:45,309 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 08:07:45,319 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 08:07:45,319 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 08:07:45,319 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 08:07:45,319 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 08:07:45,320 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 08:07:45,328 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 08:07:45,329 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 08:07:45,329 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 08:07:45,329 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 08:07:45,338 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 08:07:45,339 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 08:07:45,339 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 08:07:45,339 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 08:07:45,339 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 08:07:45,348 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 08:07:45,348 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 08:07:45,348 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 08:07:45,349 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:07:45,599 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 08:07:45,615 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 08:07:45,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 08:07:45,628 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 08:07:45,629 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 08:07:45,630 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-ci_file-10.i [2023-12-19 08:07:46,884 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 08:07:47,092 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 08:07:47,093 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-10.i [2023-12-19 08:07:47,102 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fa16ec50/e4d57099b44946098e7c5607689b171b/FLAGaa0b2306f [2023-12-19 08:07:47,118 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fa16ec50/e4d57099b44946098e7c5607689b171b [2023-12-19 08:07:47,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 08:07:47,122 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 08:07:47,124 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 08:07:47,124 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 08:07:47,132 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 08:07:47,133 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 08:07:47" (1/1) ... [2023-12-19 08:07:47,134 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7419c5b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:07:47, skipping insertion in model container [2023-12-19 08:07:47,134 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 08:07:47" (1/1) ... [2023-12-19 08:07:47,179 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 08:07:47,319 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-ci_file-10.i[919,932] [2023-12-19 08:07:47,397 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 08:07:47,410 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 08:07:47,421 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-ci_file-10.i[919,932] [2023-12-19 08:07:47,455 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 08:07:47,475 INFO L206 MainTranslator]: Completed translation [2023-12-19 08:07:47,476 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:07:47 WrapperNode [2023-12-19 08:07:47,476 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 08:07:47,477 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 08:07:47,477 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 08:07:47,478 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 08:07:47,485 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:07:47" (1/1) ... [2023-12-19 08:07:47,498 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:07:47" (1/1) ... [2023-12-19 08:07:47,556 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 298 [2023-12-19 08:07:47,559 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 08:07:47,577 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 08:07:47,577 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 08:07:47,577 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 08:07:47,585 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:07:47" (1/1) ... [2023-12-19 08:07:47,598 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:07:47" (1/1) ... [2023-12-19 08:07:47,603 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:07:47" (1/1) ... [2023-12-19 08:07:47,629 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:07:47,630 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:07:47" (1/1) ... [2023-12-19 08:07:47,637 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:07:47" (1/1) ... [2023-12-19 08:07:47,651 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:07:47" (1/1) ... [2023-12-19 08:07:47,665 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:07:47" (1/1) ... [2023-12-19 08:07:47,669 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:07:47" (1/1) ... [2023-12-19 08:07:47,683 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:07:47" (1/1) ... [2023-12-19 08:07:47,691 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 08:07:47,696 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 08:07:47,711 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 08:07:47,712 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 08:07:47,713 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:07:47" (1/1) ... [2023-12-19 08:07:47,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 08:07:47,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:07:47,758 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:07:47,790 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:07:47,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 08:07:47,797 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 08:07:47,798 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 08:07:47,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 08:07:47,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 08:07:47,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 08:07:47,919 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 08:07:47,923 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 08:07:48,532 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 08:07:48,569 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 08:07:48,569 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 08:07:48,569 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 08:07:48 BoogieIcfgContainer [2023-12-19 08:07:48,569 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 08:07:48,572 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 08:07:48,573 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 08:07:48,575 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 08:07:48,576 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 08:07:47" (1/3) ... [2023-12-19 08:07:48,577 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7249cadf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 08:07:48, skipping insertion in model container [2023-12-19 08:07:48,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 08:07:47" (2/3) ... [2023-12-19 08:07:48,577 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7249cadf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 08:07:48, skipping insertion in model container [2023-12-19 08:07:48,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 08:07:48" (3/3) ... [2023-12-19 08:07:48,578 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-10.i [2023-12-19 08:07:48,594 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 08:07:48,594 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 08:07:48,650 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 08:07:48,657 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;@6a91fa10, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 08:07:48,657 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 08:07:48,661 INFO L276 IsEmpty]: Start isEmpty. Operand has 113 states, 76 states have (on average 1.5263157894736843) internal successors, (116), 77 states have internal predecessors, (116), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-19 08:07:48,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-19 08:07:48,677 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:07:48,678 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:48,678 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:07:48,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:07:48,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1039551042, now seen corresponding path program 1 times [2023-12-19 08:07:48,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:07:48,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653208651] [2023-12-19 08:07:48,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:07:48,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:07:48,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:07:48,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:07:48,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653208651] [2023-12-19 08:07:48,950 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 08:07:48,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931330006] [2023-12-19 08:07:48,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:07:48,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:07:48,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:07:48,960 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:07:48,984 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:07:49,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:07:49,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 08:07:49,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:07:49,263 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2023-12-19 08:07:49,263 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:07:49,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931330006] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:07:49,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:07:49,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 08:07:49,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754063538] [2023-12-19 08:07:49,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:07:49,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 08:07:49,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:07:49,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 08:07:49,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 08:07:49,311 INFO L87 Difference]: Start difference. First operand has 113 states, 76 states have (on average 1.5263157894736843) internal successors, (116), 77 states have internal predecessors, (116), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2023-12-19 08:07:49,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:07:49,378 INFO L93 Difference]: Finished difference Result 223 states and 400 transitions. [2023-12-19 08:07:49,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 08:07:49,381 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) Word has length 215 [2023-12-19 08:07:49,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:07:49,391 INFO L225 Difference]: With dead ends: 223 [2023-12-19 08:07:49,391 INFO L226 Difference]: Without dead ends: 111 [2023-12-19 08:07:49,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 214 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:07:49,402 INFO L413 NwaCegarLoop]: 176 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, 176 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:07:49,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 176 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 08:07:49,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-12-19 08:07:49,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2023-12-19 08:07:49,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 75 states have (on average 1.48) internal successors, (111), 75 states have internal predecessors, (111), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-19 08:07:49,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 179 transitions. [2023-12-19 08:07:49,477 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 179 transitions. Word has length 215 [2023-12-19 08:07:49,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:07:49,478 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 179 transitions. [2023-12-19 08:07:49,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2023-12-19 08:07:49,479 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 179 transitions. [2023-12-19 08:07:49,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-19 08:07:49,490 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:07:49,491 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:49,502 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:07:49,703 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:07:49,703 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:07:49,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:07:49,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1786884998, now seen corresponding path program 1 times [2023-12-19 08:07:49,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:07:49,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193811621] [2023-12-19 08:07:49,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:07:49,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:07:49,806 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:07:49,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1696100099] [2023-12-19 08:07:49,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:07:49,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:07:49,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:07:49,809 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:07:49,813 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:07:49,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:07:49,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 08:07:50,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:07:50,310 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:07:50,311 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:07:50,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:07:50,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193811621] [2023-12-19 08:07:50,311 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:07:50,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696100099] [2023-12-19 08:07:50,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696100099] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:07:50,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:07:50,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 08:07:50,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401934157] [2023-12-19 08:07:50,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:07:50,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 08:07:50,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:07:50,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 08:07:50,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 08:07:50,315 INFO L87 Difference]: Start difference. First operand 111 states and 179 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:07:50,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:07:50,514 INFO L93 Difference]: Finished difference Result 332 states and 536 transitions. [2023-12-19 08:07:50,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 08:07:50,514 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 215 [2023-12-19 08:07:50,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:07:50,518 INFO L225 Difference]: With dead ends: 332 [2023-12-19 08:07:50,518 INFO L226 Difference]: Without dead ends: 222 [2023-12-19 08:07:50,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 08:07:50,520 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 182 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 687 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 08:07:50,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 687 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 08:07:50,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2023-12-19 08:07:50,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 171. [2023-12-19 08:07:50,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 100 states have (on average 1.36) internal successors, (136), 100 states have internal predecessors, (136), 68 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 08:07:50,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 272 transitions. [2023-12-19 08:07:50,552 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 272 transitions. Word has length 215 [2023-12-19 08:07:50,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:07:50,553 INFO L495 AbstractCegarLoop]: Abstraction has 171 states and 272 transitions. [2023-12-19 08:07:50,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:07:50,553 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 272 transitions. [2023-12-19 08:07:50,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-12-19 08:07:50,555 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:07:50,556 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:50,564 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:07:50,756 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:07:50,757 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:07:50,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:07:50,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1650734782, now seen corresponding path program 1 times [2023-12-19 08:07:50,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:07:50,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753469499] [2023-12-19 08:07:50,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:07:50,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:07:50,819 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:07:50,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1011342325] [2023-12-19 08:07:50,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:07:50,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:07:50,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:07:50,821 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:07:50,825 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:07:50,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:07:50,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-19 08:07:50,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:07:51,962 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1235 proven. 147 refuted. 0 times theorem prover too weak. 862 trivial. 0 not checked. [2023-12-19 08:07:51,962 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:08:42,055 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 45 proven. 150 refuted. 0 times theorem prover too weak. 2049 trivial. 0 not checked. [2023-12-19 08:08:42,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:08:42,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753469499] [2023-12-19 08:08:42,066 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:08:42,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011342325] [2023-12-19 08:08:42,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011342325] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:08:42,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:08:42,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2023-12-19 08:08:42,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473972308] [2023-12-19 08:08:42,067 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:08:42,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-19 08:08:42,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:08:42,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-19 08:08:42,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=404, Unknown=1, NotChecked=0, Total=552 [2023-12-19 08:08:42,071 INFO L87 Difference]: Start difference. First operand 171 states and 272 transitions. Second operand has 24 states, 24 states have (on average 4.541666666666667) internal successors, (109), 24 states have internal predecessors, (109), 7 states have call successors, (67), 4 states have call predecessors, (67), 8 states have return successors, (68), 6 states have call predecessors, (68), 7 states have call successors, (68) [2023-12-19 08:08:45,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:08:56,063 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:09:03,357 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:09:05,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:09:10,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:09:11,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:09:22,170 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:09:25,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.46s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:09:29,636 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:09:31,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:09:38,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.83s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:09:43,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:09:49,010 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:09:54,485 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:09:57,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:10:02,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:10:08,994 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:10:12,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:10:32,154 WARN L293 SmtUtils]: Spent 14.84s on a formula simplification that was a NOOP. DAG size: 34 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:10:44,132 WARN L293 SmtUtils]: Spent 11.93s on a formula simplification that was a NOOP. DAG size: 30 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:10:48,139 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:10:51,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:10:53,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:10:56,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.95s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:11:05,162 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:11:06,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:11:10,664 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:11:14,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:11:18,852 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:11:25,454 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:11:32,359 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:11:36,362 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:11:40,364 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:11:44,429 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:11:47,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:11:47,167 INFO L93 Difference]: Finished difference Result 446 states and 692 transitions. [2023-12-19 08:11:47,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-19 08:11:47,168 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.541666666666667) internal successors, (109), 24 states have internal predecessors, (109), 7 states have call successors, (67), 4 states have call predecessors, (67), 8 states have return successors, (68), 6 states have call predecessors, (68), 7 states have call successors, (68) Word has length 216 [2023-12-19 08:11:47,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:11:47,175 INFO L225 Difference]: With dead ends: 446 [2023-12-19 08:11:47,175 INFO L226 Difference]: Without dead ends: 336 [2023-12-19 08:11:47,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 376 ImplicationChecksByTransitivity, 66.4s TimeCoverageRelationStatistics Valid=496, Invalid=1308, Unknown=2, NotChecked=0, Total=1806 [2023-12-19 08:11:47,177 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 1102 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 962 mSolverCounterSat, 26 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 140.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1103 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 1005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 962 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 140.9s IncrementalHoareTripleChecker+Time [2023-12-19 08:11:47,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1103 Valid, 682 Invalid, 1005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 962 Invalid, 17 Unknown, 0 Unchecked, 140.9s Time] [2023-12-19 08:11:47,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2023-12-19 08:11:47,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 207. [2023-12-19 08:11:47,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 130 states have (on average 1.3461538461538463) internal successors, (175), 130 states have internal predecessors, (175), 68 states have call successors, (68), 8 states have call predecessors, (68), 8 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 08:11:47,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 311 transitions. [2023-12-19 08:11:47,205 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 311 transitions. Word has length 216 [2023-12-19 08:11:47,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:11:47,206 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 311 transitions. [2023-12-19 08:11:47,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.541666666666667) internal successors, (109), 24 states have internal predecessors, (109), 7 states have call successors, (67), 4 states have call predecessors, (67), 8 states have return successors, (68), 6 states have call predecessors, (68), 7 states have call successors, (68) [2023-12-19 08:11:47,206 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 311 transitions. [2023-12-19 08:11:47,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-12-19 08:11:47,209 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:11:47,209 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:47,224 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:11:47,424 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:11:47,424 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:11:47,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:11:47,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1076745662, now seen corresponding path program 1 times [2023-12-19 08:11:47,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:11:47,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896998852] [2023-12-19 08:11:47,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:11:47,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:11:47,483 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:11:47,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [668039706] [2023-12-19 08:11:47,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:11:47,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:11:47,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:11:47,489 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:11:47,493 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:11:47,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:11:47,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-19 08:11:47,678 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:11:57,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:11:57,161 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:11:57,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:11:57,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896998852] [2023-12-19 08:11:57,162 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:11:57,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668039706] [2023-12-19 08:11:57,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668039706] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:11:57,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:11:57,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-19 08:11:57,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597742610] [2023-12-19 08:11:57,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:11:57,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-19 08:11:57,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:11:57,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-19 08:11:57,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-12-19 08:11:57,164 INFO L87 Difference]: Start difference. First operand 207 states and 311 transitions. Second operand has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 12 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:11:58,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:11:58,819 INFO L93 Difference]: Finished difference Result 742 states and 1164 transitions. [2023-12-19 08:11:58,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-19 08:11:58,820 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 12 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 216 [2023-12-19 08:11:58,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:11:58,824 INFO L225 Difference]: With dead ends: 742 [2023-12-19 08:11:58,824 INFO L226 Difference]: Without dead ends: 608 [2023-12-19 08:11:58,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 253 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=263, Invalid=859, Unknown=0, NotChecked=0, Total=1122 [2023-12-19 08:11:58,826 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 1267 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1267 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-19 08:11:58,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1267 Valid, 938 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 953 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-19 08:11:58,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 608 states. [2023-12-19 08:11:58,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 608 to 357. [2023-12-19 08:11:58,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 263 states have (on average 1.467680608365019) internal successors, (386), 264 states have internal predecessors, (386), 82 states have call successors, (82), 11 states have call predecessors, (82), 11 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-19 08:11:58,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 550 transitions. [2023-12-19 08:11:58,864 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 550 transitions. Word has length 216 [2023-12-19 08:11:58,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:11:58,865 INFO L495 AbstractCegarLoop]: Abstraction has 357 states and 550 transitions. [2023-12-19 08:11:58,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 12 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:11:58,866 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 550 transitions. [2023-12-19 08:11:58,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-12-19 08:11:58,868 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:11:58,868 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:58,884 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 08:11:59,076 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:11:59,077 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:11:59,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:11:59,078 INFO L85 PathProgramCache]: Analyzing trace with hash 65628412, now seen corresponding path program 1 times [2023-12-19 08:11:59,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:11:59,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879022728] [2023-12-19 08:11:59,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:11:59,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:11:59,106 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:11:59,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [977720269] [2023-12-19 08:11:59,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:11:59,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:11:59,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:11:59,111 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:11:59,132 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:11:59,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:11:59,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 08:11:59,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:11:59,275 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:11:59,276 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 08:11:59,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:11:59,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879022728] [2023-12-19 08:11:59,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:11:59,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977720269] [2023-12-19 08:11:59,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977720269] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 08:11:59,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 08:11:59,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 08:11:59,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717280244] [2023-12-19 08:11:59,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:11:59,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 08:11:59,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:11:59,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 08:11:59,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 08:11:59,279 INFO L87 Difference]: Start difference. First operand 357 states and 550 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:11:59,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:11:59,352 INFO L93 Difference]: Finished difference Result 553 states and 846 transitions. [2023-12-19 08:11:59,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 08:11:59,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 216 [2023-12-19 08:11:59,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:11:59,357 INFO L225 Difference]: With dead ends: 553 [2023-12-19 08:11:59,358 INFO L226 Difference]: Without dead ends: 411 [2023-12-19 08:11:59,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 08:11:59,360 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 78 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 08:11:59,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 364 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 08:11:59,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2023-12-19 08:11:59,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 398. [2023-12-19 08:11:59,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 293 states have (on average 1.4368600682593857) internal successors, (421), 295 states have internal predecessors, (421), 90 states have call successors, (90), 14 states have call predecessors, (90), 14 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-19 08:11:59,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 601 transitions. [2023-12-19 08:11:59,393 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 601 transitions. Word has length 216 [2023-12-19 08:11:59,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:11:59,394 INFO L495 AbstractCegarLoop]: Abstraction has 398 states and 601 transitions. [2023-12-19 08:11:59,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:11:59,394 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 601 transitions. [2023-12-19 08:11:59,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-12-19 08:11:59,397 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:11:59,397 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:59,410 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:11:59,610 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:11:59,611 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:11:59,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:11:59,611 INFO L85 PathProgramCache]: Analyzing trace with hash 352659772, now seen corresponding path program 1 times [2023-12-19 08:11:59,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:11:59,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956134270] [2023-12-19 08:11:59,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:11:59,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:11:59,644 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:11:59,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1566063758] [2023-12-19 08:11:59,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:11:59,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:11:59,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:11:59,648 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:11:59,655 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:11:59,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:11:59,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 08:11:59,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:11:59,951 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 849 proven. 75 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2023-12-19 08:11:59,951 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:12:00,137 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 24 proven. 75 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2023-12-19 08:12:00,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:12:00,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956134270] [2023-12-19 08:12:00,138 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:12:00,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566063758] [2023-12-19 08:12:00,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566063758] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:12:00,138 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:12:00,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 08:12:00,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122451427] [2023-12-19 08:12:00,139 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:12:00,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 08:12:00,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:12:00,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 08:12:00,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 08:12:00,141 INFO L87 Difference]: Start difference. First operand 398 states and 601 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-19 08:12:00,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:12:00,350 INFO L93 Difference]: Finished difference Result 643 states and 971 transitions. [2023-12-19 08:12:00,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 08:12:00,351 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 216 [2023-12-19 08:12:00,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:12:00,358 INFO L225 Difference]: With dead ends: 643 [2023-12-19 08:12:00,358 INFO L226 Difference]: Without dead ends: 257 [2023-12-19 08:12:00,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 424 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 08:12:00,361 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 68 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 08:12:00,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 254 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 08:12:00,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-12-19 08:12:00,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 230. [2023-12-19 08:12:00,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 151 states have (on average 1.2980132450331126) internal successors, (196), 151 states have internal predecessors, (196), 68 states have call successors, (68), 10 states have call predecessors, (68), 10 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 08:12:00,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 332 transitions. [2023-12-19 08:12:00,392 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 332 transitions. Word has length 216 [2023-12-19 08:12:00,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:12:00,393 INFO L495 AbstractCegarLoop]: Abstraction has 230 states and 332 transitions. [2023-12-19 08:12:00,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-19 08:12:00,393 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 332 transitions. [2023-12-19 08:12:00,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-12-19 08:12:00,395 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:12:00,396 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:00,407 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:12:00,603 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:12:00,604 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:12:00,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:12:00,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1412783300, now seen corresponding path program 1 times [2023-12-19 08:12:00,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:12:00,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584521062] [2023-12-19 08:12:00,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:12:00,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:12:00,636 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:12:00,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1509024106] [2023-12-19 08:12:00,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:12:00,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:12:00,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:12:00,653 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:12:00,667 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:12:00,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:12:00,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-19 08:12:00,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:12:04,999 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1153 proven. 51 refuted. 0 times theorem prover too weak. 1040 trivial. 0 not checked. [2023-12-19 08:12:04,999 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:12:47,806 WARN L854 $PredicateComparison]: unable to prove that (or (let ((.cse37 (mod c_~var_1_5~0 65536)) (.cse22 (* 65535 c_~var_1_5~0))) (let ((.cse0 (mod (+ .cse22 c_~var_1_4~0) 65536)) (.cse27 (mod c_~var_1_7~0 65536)) (.cse5 (mod c_~var_1_1~0 65536)) (.cse4 (= (mod c_~last_1_var_1_8~0 256) 0)) (.cse3 (mod c_~var_1_16~0 65536)) (.cse2 (+ .cse37 c_~var_1_11~0)) (.cse1 (mod c_~var_1_14~0 65536))) (and (or (= .cse0 .cse1) (< .cse2 (+ .cse3 1))) (= 1 (mod c_~var_1_8~0 256)) (or .cse4 (let ((.cse36 (mod c_~var_1_4~0 65536)) (.cse25 (* 65535 c_~var_1_7~0))) (let ((.cse13 (= .cse5 (mod (+ .cse22 .cse25 56892) 65536))) (.cse11 (+ .cse5 65536)) (.cse23 (< .cse36 56893)) (.cse24 (< 56892 .cse36)) (.cse8 (+ .cse27 1))) (and (or (let ((.cse9 (mod (+ .cse22 56892) 65536))) (and (forall ((v_z_97 Int) (v_y_97 Int)) (let ((.cse7 (+ (* v_z_97 65535) (* 65536 v_y_97))) (.cse6 (+ v_z_97 .cse9))) (or (< v_z_97 0) (= .cse5 .cse6) (< .cse7 .cse8) (< 65535 .cse7) (< 65535 .cse6)))) (forall ((v_z_97 Int) (v_y_97 Int)) (let ((.cse10 (+ v_z_97 .cse9)) (.cse12 (+ (* v_z_97 65535) (* 65536 v_y_97)))) (or (= .cse10 .cse11) (< 65535 v_z_97) (< .cse12 .cse8) (< .cse10 65536) (< 65535 .cse12)))) (or .cse13 (forall ((v_z_97 Int) (v_y_97 Int)) (let ((.cse15 (+ v_z_97 .cse9)) (.cse14 (+ (* v_z_97 65535) (* 65536 v_y_97)))) (or (< v_z_97 0) (< .cse14 0) (= .cse15 .cse11) (= .cse5 .cse15) (< 65535 v_z_97) (< 65535 .cse14))))) (or .cse13 (forall ((v_z_97 Int) (v_y_97 Int)) (let ((.cse16 (+ (* v_z_97 65535) (* 65536 v_y_97))) (.cse17 (+ v_z_97 .cse9))) (or (< v_z_97 0) (< .cse16 0) (= .cse5 .cse17) (< 65535 .cse16) (< 65535 .cse17))))) (forall ((v_z_97 Int) (v_y_97 Int)) (let ((.cse18 (+ v_z_97 .cse9)) (.cse19 (+ (* v_z_97 65535) (* 65536 v_y_97)))) (or (< v_z_97 0) (= .cse18 .cse11) (= .cse5 .cse18) (< 65535 v_z_97) (< .cse19 .cse8) (< 65535 .cse19)))) (or .cse13 (forall ((v_z_97 Int) (v_y_97 Int)) (let ((.cse21 (+ v_z_97 .cse9)) (.cse20 (+ (* v_z_97 65535) (* 65536 v_y_97)))) (or (< .cse20 0) (= .cse21 .cse11) (< 65535 v_z_97) (< .cse21 65536) (< 65535 .cse20))))))) .cse23) (or .cse24 (= .cse5 (mod (+ .cse22 c_~var_1_4~0 .cse25) 65536))) (or .cse13 (and (forall ((v_z_99 Int) (v_y_99 Int)) (let ((.cse26 (+ v_z_99 .cse0)) (.cse28 (+ (* v_z_99 65535) (* 65536 v_y_99)))) (or (< 65535 .cse26) (= .cse5 .cse26) (< v_z_99 0) (< .cse27 .cse28) (< .cse28 0)))) (forall ((v_z_99 Int) (v_y_99 Int)) (let ((.cse29 (+ v_z_99 .cse0)) (.cse30 (+ (* v_z_99 65535) (* 65536 v_y_99)))) (or (< 65535 v_z_99) (= .cse5 .cse29) (< v_z_99 0) (< .cse27 .cse30) (= .cse11 .cse29) (< .cse30 0)))) (forall ((v_z_99 Int) (v_y_99 Int)) (let ((.cse31 (+ v_z_99 .cse0)) (.cse32 (+ (* v_z_99 65535) (* 65536 v_y_99)))) (or (< 65535 v_z_99) (< .cse31 65536) (< .cse27 .cse32) (= .cse11 .cse31) (< .cse32 0))))) .cse23) (or .cse24 (and (forall ((v_z_100 Int) (v_y_100 Int)) (let ((.cse33 (+ (* 65536 v_y_100) (* v_z_100 65535)))) (or (< (+ .cse0 v_z_100) 65536) (< .cse33 .cse8) (< 65535 .cse33) (< 65535 v_z_100)))) (forall ((v_z_100 Int) (v_y_100 Int)) (let ((.cse34 (+ (* 65536 v_y_100) (* v_z_100 65535)))) (or (< .cse34 .cse8) (< 65535 .cse34) (< 65535 v_z_100) (< v_z_100 0)))) (forall ((v_z_100 Int) (v_y_100 Int)) (let ((.cse35 (+ (* 65536 v_y_100) (* v_z_100 65535)))) (or (< 65535 (+ .cse0 v_z_100)) (< .cse35 .cse8) (< 65535 .cse35) (< v_z_100 0)))))))))) (or (let ((.cse38 (= .cse5 .cse37))) (and (or (< .cse27 (+ .cse37 1)) (< 65534 .cse27) .cse38) (or (< .cse37 .cse27) (< 65534 .cse37) .cse38))) (not .cse4)) (or (< .cse3 .cse2) (= .cse1 (mod (+ c_~var_1_4~0 (* c_~var_1_16~0 65535) c_~var_1_11~0) 65536)))))) (= (mod c_~var_1_9~0 256) 0)) is different from false [2023-12-19 08:13:33,405 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:13:33,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:13:33,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584521062] [2023-12-19 08:13:33,426 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:13:33,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509024106] [2023-12-19 08:13:33,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509024106] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 08:13:33,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 08:13:33,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [18] total 31 [2023-12-19 08:13:33,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664626082] [2023-12-19 08:13:33,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:13:33,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-19 08:13:33,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:13:33,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-19 08:13:33,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=212, Invalid=658, Unknown=4, NotChecked=56, Total=930 [2023-12-19 08:13:33,474 INFO L87 Difference]: Start difference. First operand 230 states and 332 transitions. Second operand has 15 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 15 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:13:57,559 WARN L293 SmtUtils]: Spent 7.08s on a formula simplification. DAG size of input: 284 DAG size of output: 266 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:14:01,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:14:03,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:14:08,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.43s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:14:09,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:14:25,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:14:25,564 INFO L93 Difference]: Finished difference Result 632 states and 950 transitions. [2023-12-19 08:14:25,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-19 08:14:25,565 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 15 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 216 [2023-12-19 08:14:25,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:14:25,568 INFO L225 Difference]: With dead ends: 632 [2023-12-19 08:14:25,568 INFO L226 Difference]: Without dead ends: 506 [2023-12-19 08:14:25,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 448 GetRequests, 401 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 671 ImplicationChecksByTransitivity, 64.4s TimeCoverageRelationStatistics Valid=570, Invalid=1686, Unknown=4, NotChecked=92, Total=2352 [2023-12-19 08:14:25,570 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 817 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 1437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 377 IncrementalHoareTripleChecker+Unchecked, 22.6s IncrementalHoareTripleChecker+Time [2023-12-19 08:14:25,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [817 Valid, 1414 Invalid, 1437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1046 Invalid, 1 Unknown, 377 Unchecked, 22.6s Time] [2023-12-19 08:14:25,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2023-12-19 08:14:25,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 238. [2023-12-19 08:14:25,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 159 states have (on average 1.3144654088050314) internal successors, (209), 159 states have internal predecessors, (209), 68 states have call successors, (68), 10 states have call predecessors, (68), 10 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 08:14:25,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 345 transitions. [2023-12-19 08:14:25,594 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 345 transitions. Word has length 216 [2023-12-19 08:14:25,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:14:25,594 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 345 transitions. [2023-12-19 08:14:25,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 15 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:14:25,595 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 345 transitions. [2023-12-19 08:14:25,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-12-19 08:14:25,596 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:14:25,596 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:25,606 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:14:25,806 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:14:25,807 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:14:25,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:14:25,807 INFO L85 PathProgramCache]: Analyzing trace with hash 175564602, now seen corresponding path program 1 times [2023-12-19 08:14:25,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:14:25,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674563099] [2023-12-19 08:14:25,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:25,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:14:25,848 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:14:25,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1062578653] [2023-12-19 08:14:25,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:14:25,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:14:25,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:14:25,851 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:14:25,859 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:14:26,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:14:26,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-19 08:14:26,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:14:30,485 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1143 proven. 54 refuted. 0 times theorem prover too weak. 1047 trivial. 0 not checked. [2023-12-19 08:14:30,485 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:16:37,352 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:16:37,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:16:37,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674563099] [2023-12-19 08:16:37,353 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:16:37,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062578653] [2023-12-19 08:16:37,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062578653] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 08:16:37,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 08:16:37,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [17] total 29 [2023-12-19 08:16:37,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855643040] [2023-12-19 08:16:37,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:16:37,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-19 08:16:37,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:16:37,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-19 08:16:37,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=618, Unknown=4, NotChecked=0, Total=812 [2023-12-19 08:16:37,356 INFO L87 Difference]: Start difference. First operand 238 states and 345 transitions. Second operand has 14 states, 14 states have (on average 3.5) internal successors, (49), 14 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:17:01,686 WARN L293 SmtUtils]: Spent 5.58s on a formula simplification. DAG size of input: 263 DAG size of output: 208 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:17:02,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:17:08,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:17:09,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:17:11,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:17:26,277 WARN L293 SmtUtils]: Spent 7.98s on a formula simplification. DAG size of input: 348 DAG size of output: 286 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:17:50,255 WARN L293 SmtUtils]: Spent 22.78s on a formula simplification. DAG size of input: 394 DAG size of output: 319 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:17:51,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:17:57,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:18:00,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:18:02,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:18:05,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:18:06,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:18:07,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 08:18:12,092 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 [1] [2023-12-19 08:18:15,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.99s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:18:27,257 WARN L293 SmtUtils]: Spent 8.43s on a formula simplification. DAG size of input: 319 DAG size of output: 200 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:18:36,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:18:38,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:18:43,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.67s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:18:47,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.12s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:18:57,743 WARN L293 SmtUtils]: Spent 8.44s on a formula simplification. DAG size of input: 318 DAG size of output: 199 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 08:18:59,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:19:05,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-12-19 08:19:09,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 08:19:09,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:19:09,333 INFO L93 Difference]: Finished difference Result 672 states and 1012 transitions. [2023-12-19 08:19:09,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-19 08:19:09,334 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.5) internal successors, (49), 14 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 216 [2023-12-19 08:19:09,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:19:09,337 INFO L225 Difference]: With dead ends: 672 [2023-12-19 08:19:09,337 INFO L226 Difference]: Without dead ends: 523 [2023-12-19 08:19:09,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 582 ImplicationChecksByTransitivity, 135.0s TimeCoverageRelationStatistics Valid=455, Invalid=1521, Unknown=4, NotChecked=0, Total=1980 [2023-12-19 08:19:09,339 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 741 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 1147 mSolverCounterSat, 10 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 1371 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1147 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.4s IncrementalHoareTripleChecker+Time [2023-12-19 08:19:09,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 1371 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1147 Invalid, 2 Unknown, 0 Unchecked, 62.4s Time] [2023-12-19 08:19:09,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2023-12-19 08:19:09,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 238. [2023-12-19 08:19:09,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 159 states have (on average 1.3144654088050314) internal successors, (209), 159 states have internal predecessors, (209), 68 states have call successors, (68), 10 states have call predecessors, (68), 10 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 08:19:09,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 345 transitions. [2023-12-19 08:19:09,366 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 345 transitions. Word has length 216 [2023-12-19 08:19:09,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:19:09,366 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 345 transitions. [2023-12-19 08:19:09,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.5) internal successors, (49), 14 states have internal predecessors, (49), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:19:09,367 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 345 transitions. [2023-12-19 08:19:09,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-12-19 08:19:09,368 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:19:09,368 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:09,376 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:19:09,575 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:19:09,576 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:19:09,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:19:09,577 INFO L85 PathProgramCache]: Analyzing trace with hash 216730382, now seen corresponding path program 1 times [2023-12-19 08:19:09,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:19:09,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931223434] [2023-12-19 08:19:09,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:19:09,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:19:09,605 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:19:09,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1935086476] [2023-12-19 08:19:09,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:19:09,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:19:09,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:19:09,607 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:19:09,613 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:19:09,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:19:09,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 57 conjunts are in the unsatisfiable core [2023-12-19 08:19:09,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:19:23,400 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1238 proven. 372 refuted. 0 times theorem prover too weak. 634 trivial. 0 not checked. [2023-12-19 08:19:23,400 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:20:08,740 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:20:08,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:20:08,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931223434] [2023-12-19 08:20:08,741 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:20:08,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935086476] [2023-12-19 08:20:08,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935086476] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 08:20:08,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 08:20:08,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [34] total 49 [2023-12-19 08:20:08,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465943346] [2023-12-19 08:20:08,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:20:08,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-19 08:20:08,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:20:08,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-19 08:20:08,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=444, Invalid=1908, Unknown=0, NotChecked=0, Total=2352 [2023-12-19 08:20:08,744 INFO L87 Difference]: Start difference. First operand 238 states and 345 transitions. Second operand has 17 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 17 states have internal predecessors, (50), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:20:56,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 08:21:28,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:21:28,138 INFO L93 Difference]: Finished difference Result 1050 states and 1598 transitions. [2023-12-19 08:21:28,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-12-19 08:21:28,139 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 17 states have internal predecessors, (50), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 217 [2023-12-19 08:21:28,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:21:28,143 INFO L225 Difference]: With dead ends: 1050 [2023-12-19 08:21:28,143 INFO L226 Difference]: Without dead ends: 901 [2023-12-19 08:21:28,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3920 ImplicationChecksByTransitivity, 81.4s TimeCoverageRelationStatistics Valid=1494, Invalid=9218, Unknown=0, NotChecked=0, Total=10712 [2023-12-19 08:21:28,147 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 1324 mSDsluCounter, 1555 mSDsCounter, 0 mSdLazyCounter, 1498 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1324 SdHoareTripleChecker+Valid, 1675 SdHoareTripleChecker+Invalid, 1522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-12-19 08:21:28,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1324 Valid, 1675 Invalid, 1522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1498 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2023-12-19 08:21:28,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2023-12-19 08:21:28,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 263. [2023-12-19 08:21:28,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 184 states have (on average 1.3532608695652173) internal successors, (249), 184 states have internal predecessors, (249), 68 states have call successors, (68), 10 states have call predecessors, (68), 10 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-19 08:21:28,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 385 transitions. [2023-12-19 08:21:28,175 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 385 transitions. Word has length 217 [2023-12-19 08:21:28,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:21:28,177 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 385 transitions. [2023-12-19 08:21:28,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 17 states have internal predecessors, (50), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:21:28,177 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 385 transitions. [2023-12-19 08:21:28,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-12-19 08:21:28,179 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:21:28,180 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:28,192 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-19 08:21:28,389 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:21:28,390 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:21:28,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:21:28,390 INFO L85 PathProgramCache]: Analyzing trace with hash 859136063, now seen corresponding path program 1 times [2023-12-19 08:21:28,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:21:28,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696923969] [2023-12-19 08:21:28,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:21:28,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:21:28,430 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:21:28,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1355255163] [2023-12-19 08:21:28,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:21:28,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:21:28,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:21:28,436 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:21:28,445 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:21:28,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:21:28,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 08:21:28,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:21:29,019 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 399 proven. 90 refuted. 0 times theorem prover too weak. 1755 trivial. 0 not checked. [2023-12-19 08:21:29,020 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:21:29,129 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 08:21:29,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:21:29,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696923969] [2023-12-19 08:21:29,130 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:21:29,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355255163] [2023-12-19 08:21:29,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355255163] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 08:21:29,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 08:21:29,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-12-19 08:21:29,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845918291] [2023-12-19 08:21:29,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 08:21:29,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 08:21:29,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:21:29,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 08:21:29,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-19 08:21:29,132 INFO L87 Difference]: Start difference. First operand 263 states and 385 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:21:29,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:21:29,249 INFO L93 Difference]: Finished difference Result 526 states and 779 transitions. [2023-12-19 08:21:29,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 08:21:29,250 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 217 [2023-12-19 08:21:29,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:21:29,252 INFO L225 Difference]: With dead ends: 526 [2023-12-19 08:21:29,252 INFO L226 Difference]: Without dead ends: 357 [2023-12-19 08:21:29,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 425 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-12-19 08:21:29,253 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 86 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 08:21:29,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 451 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 08:21:29,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-12-19 08:21:29,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 334. [2023-12-19 08:21:29,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 249 states have (on average 1.3734939759036144) internal successors, (342), 250 states have internal predecessors, (342), 72 states have call successors, (72), 12 states have call predecessors, (72), 12 states have return successors, (72), 71 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-19 08:21:29,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 486 transitions. [2023-12-19 08:21:29,286 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 486 transitions. Word has length 217 [2023-12-19 08:21:29,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:21:29,286 INFO L495 AbstractCegarLoop]: Abstraction has 334 states and 486 transitions. [2023-12-19 08:21:29,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2023-12-19 08:21:29,287 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 486 transitions. [2023-12-19 08:21:29,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-12-19 08:21:29,288 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:21:29,288 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:29,307 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-19 08:21:29,500 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:21:29,501 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:21:29,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:21:29,501 INFO L85 PathProgramCache]: Analyzing trace with hash -2084092208, now seen corresponding path program 1 times [2023-12-19 08:21:29,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:21:29,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696196630] [2023-12-19 08:21:29,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:21:29,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:21:29,528 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:21:29,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1519331848] [2023-12-19 08:21:29,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:21:29,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:21:29,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:21:29,530 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:21:29,550 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 08:21:29,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:21:29,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-19 08:21:29,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 08:21:31,874 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1267 proven. 333 refuted. 0 times theorem prover too weak. 644 trivial. 0 not checked. [2023-12-19 08:21:31,876 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 08:21:37,907 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 102 proven. 363 refuted. 0 times theorem prover too weak. 1779 trivial. 0 not checked. [2023-12-19 08:21:37,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 08:21:37,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696196630] [2023-12-19 08:21:37,907 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 08:21:37,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519331848] [2023-12-19 08:21:37,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519331848] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 08:21:37,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 08:21:37,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 42 [2023-12-19 08:21:37,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635192511] [2023-12-19 08:21:37,908 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 08:21:37,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-12-19 08:21:37,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 08:21:37,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-12-19 08:21:37,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=337, Invalid=1385, Unknown=0, NotChecked=0, Total=1722 [2023-12-19 08:21:37,911 INFO L87 Difference]: Start difference. First operand 334 states and 486 transitions. Second operand has 42 states, 42 states have (on average 2.9047619047619047) internal successors, (122), 42 states have internal predecessors, (122), 11 states have call successors, (67), 6 states have call predecessors, (67), 15 states have return successors, (68), 10 states have call predecessors, (68), 11 states have call successors, (68) [2023-12-19 08:21:48,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 08:21:48,860 INFO L93 Difference]: Finished difference Result 977 states and 1377 transitions. [2023-12-19 08:21:48,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-12-19 08:21:48,861 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 42 states have (on average 2.9047619047619047) internal successors, (122), 42 states have internal predecessors, (122), 11 states have call successors, (67), 6 states have call predecessors, (67), 15 states have return successors, (68), 10 states have call predecessors, (68), 11 states have call successors, (68) Word has length 217 [2023-12-19 08:21:48,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 08:21:48,864 INFO L225 Difference]: With dead ends: 977 [2023-12-19 08:21:48,864 INFO L226 Difference]: Without dead ends: 739 [2023-12-19 08:21:48,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3251 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=2366, Invalid=8976, Unknown=0, NotChecked=0, Total=11342 [2023-12-19 08:21:48,869 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 1359 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 2057 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1359 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 2236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 2057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-19 08:21:48,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1359 Valid, 998 Invalid, 2236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 2057 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-12-19 08:21:48,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2023-12-19 08:21:48,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 401. [2023-12-19 08:21:48,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 311 states have (on average 1.3569131832797428) internal successors, (422), 312 states have internal predecessors, (422), 70 states have call successors, (70), 19 states have call predecessors, (70), 19 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2023-12-19 08:21:48,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 562 transitions. [2023-12-19 08:21:48,919 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 562 transitions. Word has length 217 [2023-12-19 08:21:48,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 08:21:48,919 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 562 transitions. [2023-12-19 08:21:48,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 2.9047619047619047) internal successors, (122), 42 states have internal predecessors, (122), 11 states have call successors, (67), 6 states have call predecessors, (67), 15 states have return successors, (68), 10 states have call predecessors, (68), 11 states have call successors, (68) [2023-12-19 08:21:48,920 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 562 transitions. [2023-12-19 08:21:48,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-12-19 08:21:48,921 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 08:21:48,922 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:48,932 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-19 08:21:49,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 08:21:49,130 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 08:21:49,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 08:21:49,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1441686527, now seen corresponding path program 1 times [2023-12-19 08:21:49,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 08:21:49,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966401878] [2023-12-19 08:21:49,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:21:49,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 08:21:49,176 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 08:21:49,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [611006297] [2023-12-19 08:21:49,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 08:21:49,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 08:21:49,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 08:21:49,178 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 08:21:49,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 08:21:49,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 08:21:49,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 67 conjunts are in the unsatisfiable core [2023-12-19 08:21:49,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-19 08:21:50,879 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 08:21:50,887 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 08:21:50,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-19 08:21:50,919 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 08:21:51,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 08:21:51,081 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 218 with TraceHistMax 34,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 22 known predicates. [2023-12-19 08:21:51,085 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 08:21:51,087 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 08:21:51,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 08:21:51 BoogieIcfgContainer [2023-12-19 08:21:51,089 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 08:21:51,090 INFO L158 Benchmark]: Toolchain (without parser) took 843967.92ms. Allocated memory was 280.0MB in the beginning and 873.5MB in the end (delta: 593.5MB). Free memory was 225.4MB in the beginning and 736.9MB in the end (delta: -511.5MB). Peak memory consumption was 83.0MB. Max. memory is 8.0GB. [2023-12-19 08:21:51,090 INFO L158 Benchmark]: CDTParser took 4.05ms. Allocated memory is still 204.5MB. Free memory is still 152.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 08:21:51,090 INFO L158 Benchmark]: CACSL2BoogieTranslator took 352.45ms. Allocated memory is still 280.0MB. Free memory was 225.4MB in the beginning and 208.6MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-19 08:21:51,090 INFO L158 Benchmark]: Boogie Procedure Inliner took 98.69ms. Allocated memory is still 280.0MB. Free memory was 208.6MB in the beginning and 203.3MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-19 08:21:51,091 INFO L158 Benchmark]: Boogie Preprocessor took 114.92ms. Allocated memory is still 280.0MB. Free memory was 203.3MB in the beginning and 194.9MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-19 08:21:51,091 INFO L158 Benchmark]: RCFGBuilder took 873.78ms. Allocated memory is still 280.0MB. Free memory was 194.9MB in the beginning and 226.1MB in the end (delta: -31.2MB). Peak memory consumption was 26.5MB. Max. memory is 8.0GB. [2023-12-19 08:21:51,091 INFO L158 Benchmark]: TraceAbstraction took 842517.00ms. Allocated memory was 280.0MB in the beginning and 873.5MB in the end (delta: 593.5MB). Free memory was 225.6MB in the beginning and 736.9MB in the end (delta: -511.3MB). Peak memory consumption was 81.7MB. Max. memory is 8.0GB. [2023-12-19 08:21:51,092 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 4.05ms. Allocated memory is still 204.5MB. Free memory is still 152.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 352.45ms. Allocated memory is still 280.0MB. Free memory was 225.4MB in the beginning and 208.6MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 98.69ms. Allocated memory is still 280.0MB. Free memory was 208.6MB in the beginning and 203.3MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 114.92ms. Allocated memory is still 280.0MB. Free memory was 203.3MB in the beginning and 194.9MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 873.78ms. Allocated memory is still 280.0MB. Free memory was 194.9MB in the beginning and 226.1MB in the end (delta: -31.2MB). Peak memory consumption was 26.5MB. Max. memory is 8.0GB. * TraceAbstraction took 842517.00ms. Allocated memory was 280.0MB in the beginning and 873.5MB in the end (delta: 593.5MB). Free memory was 225.6MB in the beginning and 736.9MB in the end (delta: -511.3MB). Peak memory consumption was 81.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 218 with TraceHistMax 34,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 22 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 113 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 842.5s, OverallIterations: 12, TraceHistogramMax: 34, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 482.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 20 mSolverCounterUnknown, 7033 SdHoareTripleChecker+Valid, 240.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7024 mSDsluCounter, 9010 SdHoareTripleChecker+Invalid, 238.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 377 IncrementalHoareTripleChecker+Unchecked, 7290 mSDsCounter, 429 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7977 IncrementalHoareTripleChecker+Invalid, 8803 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 429 mSolverCounterUnsat, 1720 mSDtfsCounter, 7977 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4078 GetRequests, 3683 SyntacticMatches, 1 SemanticMatches, 394 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 9061 ImplicationChecksByTransitivity, 357.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=401occurred in iteration=11, InterpolantAutomatonStates: 271, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 11 MinimizatonAttempts, 2023 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 353.1s InterpolantComputationTime, 2592 NumberOfCodeBlocks, 2592 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 3874 ConstructedInterpolants, 20 QuantifiedInterpolants, 66852 SizeOfPredicates, 144 NumberOfNonLiveVariables, 5367 ConjunctsInSsa, 222 ConjunctsInUnsatCore, 18 InterpolantComputations, 8 PerfectInterpolantSequences, 38682/40392 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown