/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-22.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 20:46:13,749 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 20:46:13,796 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 20:46:13,803 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 20:46:13,804 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 20:46:13,836 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 20:46:13,837 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 20:46:13,837 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 20:46:13,838 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 20:46:13,841 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 20:46:13,842 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 20:46:13,842 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 20:46:13,843 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 20:46:13,844 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 20:46:13,844 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 20:46:13,845 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 20:46:13,845 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 20:46:13,845 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 20:46:13,845 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 20:46:13,846 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 20:46:13,846 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 20:46:13,847 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 20:46:13,847 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 20:46:13,847 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 20:46:13,848 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 20:46:13,848 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 20:46:13,848 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 20:46:13,848 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 20:46:13,849 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 20:46:13,849 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 20:46:13,850 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 20:46:13,850 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 20:46:13,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:46:13,850 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 20:46:13,851 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 20:46:13,851 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 20:46:13,851 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 20:46:13,851 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 20:46:13,851 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 20:46:13,851 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 20:46:13,852 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 20:46:13,852 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 20:46:13,852 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 20:46:13,852 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 20:46:14,075 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 20:46:14,102 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 20:46:14,105 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 20:46:14,106 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 20:46:14,106 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 20:46:14,107 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-22.i [2023-12-15 20:46:15,255 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 20:46:15,479 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 20:46:15,480 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-22.i [2023-12-15 20:46:15,496 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a77c860c/fc3027fbdc374a2e9384d776be41f417/FLAG65bc90f44 [2023-12-15 20:46:15,506 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a77c860c/fc3027fbdc374a2e9384d776be41f417 [2023-12-15 20:46:15,508 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 20:46:15,509 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 20:46:15,510 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 20:46:15,510 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 20:46:15,514 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 20:46:15,514 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:15,515 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b7bd5ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15, skipping insertion in model container [2023-12-15 20:46:15,515 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:15,563 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 20:46:15,713 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-22.i[916,929] [2023-12-15 20:46:15,807 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:46:15,817 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 20:46:15,825 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-22.i[916,929] [2023-12-15 20:46:15,877 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:46:15,900 INFO L206 MainTranslator]: Completed translation [2023-12-15 20:46:15,901 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15 WrapperNode [2023-12-15 20:46:15,901 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 20:46:15,902 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 20:46:15,902 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 20:46:15,902 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 20:46:15,908 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:15,918 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:15,962 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 262 [2023-12-15 20:46:15,963 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 20:46:15,963 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 20:46:15,963 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 20:46:15,963 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 20:46:15,972 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:15,972 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:15,977 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:16,008 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 20:46:16,009 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:16,009 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:16,024 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:16,048 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:16,053 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:16,055 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:16,063 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 20:46:16,069 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 20:46:16,069 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 20:46:16,069 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 20:46:16,074 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15" (1/1) ... [2023-12-15 20:46:16,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:46:16,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:46:16,109 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 20:46:16,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 20:46:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 20:46:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 20:46:16,140 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 20:46:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 20:46:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 20:46:16,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 20:46:16,243 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 20:46:16,245 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 20:46:16,670 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 20:46:16,715 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 20:46:16,715 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 20:46:16,715 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:46:16 BoogieIcfgContainer [2023-12-15 20:46:16,716 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 20:46:16,729 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 20:46:16,729 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 20:46:16,732 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 20:46:16,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 08:46:15" (1/3) ... [2023-12-15 20:46:16,733 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e0c832d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:46:16, skipping insertion in model container [2023-12-15 20:46:16,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:46:15" (2/3) ... [2023-12-15 20:46:16,733 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e0c832d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:46:16, skipping insertion in model container [2023-12-15 20:46:16,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:46:16" (3/3) ... [2023-12-15 20:46:16,734 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-22.i [2023-12-15 20:46:16,749 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 20:46:16,750 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 20:46:16,791 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 20:46:16,797 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;@6405c578, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 20:46:16,797 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 20:46:16,808 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 57 states have (on average 1.5087719298245614) internal successors, (86), 58 states have internal predecessors, (86), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-12-15 20:46:16,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-15 20:46:16,828 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:46:16,829 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:46:16,829 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:46:16,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:46:16,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1782272740, now seen corresponding path program 1 times [2023-12-15 20:46:16,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:46:16,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040264002] [2023-12-15 20:46:16,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:16,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:46:16,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:46:17,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:46:17,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040264002] [2023-12-15 20:46:17,070 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 20:46:17,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754438903] [2023-12-15 20:46:17,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:17,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:17,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:46:17,078 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:46:17,091 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 20:46:17,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:46:17,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 20:46:17,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:46:17,377 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 1800 trivial. 0 not checked. [2023-12-15 20:46:17,378 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:46:17,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754438903] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:46:17,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:46:17,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 20:46:17,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102479750] [2023-12-15 20:46:17,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:46:17,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 20:46:17,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:46:17,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 20:46:17,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 20:46:17,414 INFO L87 Difference]: Start difference. First operand has 91 states, 57 states have (on average 1.5087719298245614) internal successors, (86), 58 states have internal predecessors, (86), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-15 20:46:17,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:46:17,465 INFO L93 Difference]: Finished difference Result 181 states and 326 transitions. [2023-12-15 20:46:17,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 20:46:17,468 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) Word has length 195 [2023-12-15 20:46:17,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:46:17,477 INFO L225 Difference]: With dead ends: 181 [2023-12-15 20:46:17,478 INFO L226 Difference]: Without dead ends: 89 [2023-12-15 20:46:17,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 20:46:17,488 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:46:17,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 140 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:46:17,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2023-12-15 20:46:17,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2023-12-15 20:46:17,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 56 states have (on average 1.4464285714285714) internal successors, (81), 56 states have internal predecessors, (81), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-12-15 20:46:17,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 143 transitions. [2023-12-15 20:46:17,544 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 143 transitions. Word has length 195 [2023-12-15 20:46:17,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:46:17,545 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 143 transitions. [2023-12-15 20:46:17,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-15 20:46:17,546 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 143 transitions. [2023-12-15 20:46:17,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-15 20:46:17,555 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:46:17,556 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:46:17,561 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 20:46:17,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 20:46:17,760 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:46:17,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:46:17,761 INFO L85 PathProgramCache]: Analyzing trace with hash -964509018, now seen corresponding path program 1 times [2023-12-15 20:46:17,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:46:17,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881721441] [2023-12-15 20:46:17,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:17,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:46:17,827 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:46:17,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [984687764] [2023-12-15 20:46:17,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:17,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:17,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:46:17,840 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:46:17,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 20:46:17,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:46:17,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 20:46:17,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:46:18,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-15 20:46:18,703 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:46:18,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:46:18,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881721441] [2023-12-15 20:46:18,703 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:46:18,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984687764] [2023-12-15 20:46:18,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984687764] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:46:18,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:46:18,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 20:46:18,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824610588] [2023-12-15 20:46:18,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:46:18,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 20:46:18,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:46:18,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 20:46:18,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 20:46:18,709 INFO L87 Difference]: Start difference. First operand 89 states and 143 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:19,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:46:19,030 INFO L93 Difference]: Finished difference Result 298 states and 480 transitions. [2023-12-15 20:46:19,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 20:46:19,030 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 195 [2023-12-15 20:46:19,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:46:19,037 INFO L225 Difference]: With dead ends: 298 [2023-12-15 20:46:19,037 INFO L226 Difference]: Without dead ends: 210 [2023-12-15 20:46:19,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-15 20:46:19,039 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 239 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:46:19,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 594 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 20:46:19,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2023-12-15 20:46:19,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 198. [2023-12-15 20:46:19,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 133 states have (on average 1.481203007518797) internal successors, (197), 133 states have internal predecessors, (197), 62 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-15 20:46:19,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 321 transitions. [2023-12-15 20:46:19,067 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 321 transitions. Word has length 195 [2023-12-15 20:46:19,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:46:19,068 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 321 transitions. [2023-12-15 20:46:19,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:19,068 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 321 transitions. [2023-12-15 20:46:19,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-15 20:46:19,070 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:46:19,070 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:46:19,083 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 20:46:19,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 20:46:19,278 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:46:19,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:46:19,278 INFO L85 PathProgramCache]: Analyzing trace with hash -541807192, now seen corresponding path program 1 times [2023-12-15 20:46:19,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:46:19,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076869317] [2023-12-15 20:46:19,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:19,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:46:19,346 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:46:19,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [141332414] [2023-12-15 20:46:19,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:19,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:19,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:46:19,351 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:46:19,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 20:46:19,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:46:19,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 20:46:19,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:46:19,712 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-15 20:46:19,713 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:46:19,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:46:19,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076869317] [2023-12-15 20:46:19,713 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:46:19,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141332414] [2023-12-15 20:46:19,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141332414] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:46:19,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:46:19,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:46:19,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231077014] [2023-12-15 20:46:19,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:46:19,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 20:46:19,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:46:19,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 20:46:19,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:46:19,717 INFO L87 Difference]: Start difference. First operand 198 states and 321 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:19,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:46:19,943 INFO L93 Difference]: Finished difference Result 520 states and 842 transitions. [2023-12-15 20:46:19,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 20:46:19,944 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 195 [2023-12-15 20:46:19,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:46:19,947 INFO L225 Difference]: With dead ends: 520 [2023-12-15 20:46:19,947 INFO L226 Difference]: Without dead ends: 323 [2023-12-15 20:46:19,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 191 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-15 20:46:19,949 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 241 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:46:19,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 512 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 20:46:19,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-12-15 20:46:19,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 283. [2023-12-15 20:46:19,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 186 states have (on average 1.446236559139785) internal successors, (269), 186 states have internal predecessors, (269), 93 states have call successors, (93), 3 states have call predecessors, (93), 3 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-12-15 20:46:19,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 455 transitions. [2023-12-15 20:46:19,984 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 455 transitions. Word has length 195 [2023-12-15 20:46:19,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:46:19,985 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 455 transitions. [2023-12-15 20:46:19,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:19,985 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 455 transitions. [2023-12-15 20:46:19,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-12-15 20:46:19,987 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:46:19,988 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:46:19,999 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 20:46:20,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:20,195 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:46:20,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:46:20,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1113038048, now seen corresponding path program 1 times [2023-12-15 20:46:20,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:46:20,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708854055] [2023-12-15 20:46:20,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:20,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:46:20,237 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:46:20,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [435139140] [2023-12-15 20:46:20,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:20,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:20,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:46:20,247 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:46:20,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 20:46:20,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:46:20,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 20:46:20,403 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:46:20,895 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-15 20:46:20,895 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:46:20,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:46:20,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708854055] [2023-12-15 20:46:20,896 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:46:20,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435139140] [2023-12-15 20:46:20,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435139140] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:46:20,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:46:20,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:46:20,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514284244] [2023-12-15 20:46:20,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:46:20,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:46:20,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:46:20,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:46:20,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:46:20,898 INFO L87 Difference]: Start difference. First operand 283 states and 455 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:21,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:46:21,064 INFO L93 Difference]: Finished difference Result 697 states and 1116 transitions. [2023-12-15 20:46:21,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 20:46:21,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 196 [2023-12-15 20:46:21,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:46:21,067 INFO L225 Difference]: With dead ends: 697 [2023-12-15 20:46:21,068 INFO L226 Difference]: Without dead ends: 415 [2023-12-15 20:46:21,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:46:21,069 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 108 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:46:21,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 385 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:46:21,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-12-15 20:46:21,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 386. [2023-12-15 20:46:21,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 257 states have (on average 1.45136186770428) internal successors, (373), 257 states have internal predecessors, (373), 124 states have call successors, (124), 4 states have call predecessors, (124), 4 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2023-12-15 20:46:21,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 621 transitions. [2023-12-15 20:46:21,105 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 621 transitions. Word has length 196 [2023-12-15 20:46:21,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:46:21,106 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 621 transitions. [2023-12-15 20:46:21,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:21,106 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 621 transitions. [2023-12-15 20:46:21,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-12-15 20:46:21,108 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:46:21,108 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:46:21,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 20:46:21,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:21,320 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:46:21,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:46:21,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1238334746, now seen corresponding path program 1 times [2023-12-15 20:46:21,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:46:21,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40294519] [2023-12-15 20:46:21,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:21,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:46:21,376 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:46:21,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2024906938] [2023-12-15 20:46:21,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:21,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:21,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:46:21,381 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:46:21,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 20:46:21,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:46:21,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 20:46:21,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:46:21,980 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-15 20:46:21,980 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:46:21,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:46:21,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40294519] [2023-12-15 20:46:21,981 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:46:21,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024906938] [2023-12-15 20:46:21,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024906938] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:46:21,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:46:21,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 20:46:21,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569347118] [2023-12-15 20:46:21,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:46:21,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 20:46:21,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:46:21,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 20:46:21,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 20:46:21,992 INFO L87 Difference]: Start difference. First operand 386 states and 621 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:22,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:46:22,283 INFO L93 Difference]: Finished difference Result 764 states and 1226 transitions. [2023-12-15 20:46:22,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 20:46:22,283 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 198 [2023-12-15 20:46:22,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:46:22,286 INFO L225 Difference]: With dead ends: 764 [2023-12-15 20:46:22,286 INFO L226 Difference]: Without dead ends: 434 [2023-12-15 20:46:22,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-15 20:46:22,288 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 227 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:46:22,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 599 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 20:46:22,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2023-12-15 20:46:22,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 385. [2023-12-15 20:46:22,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 256 states have (on average 1.4453125) internal successors, (370), 256 states have internal predecessors, (370), 124 states have call successors, (124), 4 states have call predecessors, (124), 4 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2023-12-15 20:46:22,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 618 transitions. [2023-12-15 20:46:22,318 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 618 transitions. Word has length 198 [2023-12-15 20:46:22,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:46:22,319 INFO L495 AbstractCegarLoop]: Abstraction has 385 states and 618 transitions. [2023-12-15 20:46:22,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:22,319 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 618 transitions. [2023-12-15 20:46:22,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-12-15 20:46:22,321 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:46:22,321 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:46:22,330 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 20:46:22,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:22,528 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:46:22,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:46:22,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1251194216, now seen corresponding path program 1 times [2023-12-15 20:46:22,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:46:22,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408288169] [2023-12-15 20:46:22,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:22,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:46:22,572 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:46:22,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [174528237] [2023-12-15 20:46:22,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:22,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:22,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:46:22,580 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:46:22,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 20:46:22,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:46:22,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 20:46:22,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:46:23,196 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-15 20:46:23,196 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:46:23,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:46:23,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408288169] [2023-12-15 20:46:23,196 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:46:23,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174528237] [2023-12-15 20:46:23,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174528237] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:46:23,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:46:23,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:46:23,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182146602] [2023-12-15 20:46:23,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:46:23,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:46:23,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:46:23,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:46:23,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:46:23,198 INFO L87 Difference]: Start difference. First operand 385 states and 618 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:23,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:46:23,362 INFO L93 Difference]: Finished difference Result 987 states and 1588 transitions. [2023-12-15 20:46:23,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 20:46:23,363 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 198 [2023-12-15 20:46:23,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:46:23,371 INFO L225 Difference]: With dead ends: 987 [2023-12-15 20:46:23,371 INFO L226 Difference]: Without dead ends: 688 [2023-12-15 20:46:23,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:46:23,373 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 55 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 319 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:46:23,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 319 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:46:23,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 688 states. [2023-12-15 20:46:23,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 688 to 682. [2023-12-15 20:46:23,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 457 states have (on average 1.437636761487965) internal successors, (657), 457 states have internal predecessors, (657), 217 states have call successors, (217), 7 states have call predecessors, (217), 7 states have return successors, (217), 217 states have call predecessors, (217), 217 states have call successors, (217) [2023-12-15 20:46:23,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 1091 transitions. [2023-12-15 20:46:23,424 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 1091 transitions. Word has length 198 [2023-12-15 20:46:23,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:46:23,425 INFO L495 AbstractCegarLoop]: Abstraction has 682 states and 1091 transitions. [2023-12-15 20:46:23,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:23,425 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1091 transitions. [2023-12-15 20:46:23,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-12-15 20:46:23,427 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:46:23,427 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:46:23,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 20:46:23,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:23,634 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:46:23,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:46:23,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1509359654, now seen corresponding path program 1 times [2023-12-15 20:46:23,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:46:23,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467674169] [2023-12-15 20:46:23,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:23,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:46:23,665 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:46:23,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [296197997] [2023-12-15 20:46:23,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:23,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:23,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:46:23,669 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:46:23,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 20:46:23,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:46:23,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 20:46:23,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:46:24,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-15 20:46:24,045 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:46:24,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:46:24,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467674169] [2023-12-15 20:46:24,046 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:46:24,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [296197997] [2023-12-15 20:46:24,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [296197997] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:46:24,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:46:24,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:46:24,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640361726] [2023-12-15 20:46:24,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:46:24,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 20:46:24,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:46:24,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 20:46:24,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:46:24,048 INFO L87 Difference]: Start difference. First operand 682 states and 1091 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:24,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:46:24,281 INFO L93 Difference]: Finished difference Result 1653 states and 2652 transitions. [2023-12-15 20:46:24,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 20:46:24,282 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 198 [2023-12-15 20:46:24,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:46:24,287 INFO L225 Difference]: With dead ends: 1653 [2023-12-15 20:46:24,287 INFO L226 Difference]: Without dead ends: 1075 [2023-12-15 20:46:24,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-15 20:46:24,290 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 198 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:46:24,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 481 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 20:46:24,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2023-12-15 20:46:24,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 897. [2023-12-15 20:46:24,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 897 states, 608 states have (on average 1.4457236842105263) internal successors, (879), 608 states have internal predecessors, (879), 279 states have call successors, (279), 9 states have call predecessors, (279), 9 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2023-12-15 20:46:24,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 897 states and 1437 transitions. [2023-12-15 20:46:24,364 INFO L78 Accepts]: Start accepts. Automaton has 897 states and 1437 transitions. Word has length 198 [2023-12-15 20:46:24,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:46:24,364 INFO L495 AbstractCegarLoop]: Abstraction has 897 states and 1437 transitions. [2023-12-15 20:46:24,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:24,365 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1437 transitions. [2023-12-15 20:46:24,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-15 20:46:24,366 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:46:24,367 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:46:24,380 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 20:46:24,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:24,574 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:46:24,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:46:24,574 INFO L85 PathProgramCache]: Analyzing trace with hash -96569986, now seen corresponding path program 1 times [2023-12-15 20:46:24,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:46:24,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008631069] [2023-12-15 20:46:24,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:24,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:46:24,596 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:46:24,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2113416898] [2023-12-15 20:46:24,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:24,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:24,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:46:24,598 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:46:24,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 20:46:24,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:46:24,731 INFO L262 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 20:46:24,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:46:24,761 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-15 20:46:24,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:46:24,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:46:24,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008631069] [2023-12-15 20:46:24,761 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:46:24,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2113416898] [2023-12-15 20:46:24,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2113416898] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:46:24,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:46:24,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:46:24,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635100680] [2023-12-15 20:46:24,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:46:24,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:46:24,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:46:24,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:46:24,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:46:24,763 INFO L87 Difference]: Start difference. First operand 897 states and 1437 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:24,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:46:24,866 INFO L93 Difference]: Finished difference Result 2040 states and 3265 transitions. [2023-12-15 20:46:24,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 20:46:24,867 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 199 [2023-12-15 20:46:24,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:46:24,874 INFO L225 Difference]: With dead ends: 2040 [2023-12-15 20:46:24,874 INFO L226 Difference]: Without dead ends: 1219 [2023-12-15 20:46:24,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:46:24,880 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 62 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:46:24,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 401 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:46:24,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1219 states. [2023-12-15 20:46:24,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1219 to 999. [2023-12-15 20:46:24,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 999 states, 710 states have (on average 1.4183098591549297) internal successors, (1007), 710 states have internal predecessors, (1007), 279 states have call successors, (279), 9 states have call predecessors, (279), 9 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2023-12-15 20:46:24,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 999 states and 1565 transitions. [2023-12-15 20:46:24,961 INFO L78 Accepts]: Start accepts. Automaton has 999 states and 1565 transitions. Word has length 199 [2023-12-15 20:46:24,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:46:24,962 INFO L495 AbstractCegarLoop]: Abstraction has 999 states and 1565 transitions. [2023-12-15 20:46:24,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:24,962 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1565 transitions. [2023-12-15 20:46:24,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-15 20:46:24,965 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:46:24,965 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:46:24,974 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 20:46:25,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 20:46:25,175 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:46:25,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:46:25,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1684917888, now seen corresponding path program 1 times [2023-12-15 20:46:25,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:46:25,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561508799] [2023-12-15 20:46:25,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:25,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:46:25,196 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:46:25,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1660734945] [2023-12-15 20:46:25,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:25,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:25,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:46:25,198 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:46:25,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 20:46:25,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:46:25,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-15 20:46:25,381 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:46:26,797 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 1207 proven. 93 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2023-12-15 20:46:26,798 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:46:28,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 81 proven. 96 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2023-12-15 20:46:28,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:46:28,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561508799] [2023-12-15 20:46:28,359 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:46:28,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1660734945] [2023-12-15 20:46:28,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1660734945] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:46:28,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:46:28,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15] total 27 [2023-12-15 20:46:28,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173444866] [2023-12-15 20:46:28,359 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:46:28,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-12-15 20:46:28,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:46:28,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-12-15 20:46:28,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=531, Unknown=0, NotChecked=0, Total=702 [2023-12-15 20:46:28,361 INFO L87 Difference]: Start difference. First operand 999 states and 1565 transitions. Second operand has 27 states, 27 states have (on average 3.814814814814815) internal successors, (103), 27 states have internal predecessors, (103), 6 states have call successors, (62), 4 states have call predecessors, (62), 8 states have return successors, (62), 6 states have call predecessors, (62), 6 states have call successors, (62) [2023-12-15 20:46:31,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:46:31,931 INFO L93 Difference]: Finished difference Result 2989 states and 4562 transitions. [2023-12-15 20:46:31,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-12-15 20:46:31,933 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 3.814814814814815) internal successors, (103), 27 states have internal predecessors, (103), 6 states have call successors, (62), 4 states have call predecessors, (62), 8 states have return successors, (62), 6 states have call predecessors, (62), 6 states have call successors, (62) Word has length 199 [2023-12-15 20:46:31,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:46:31,943 INFO L225 Difference]: With dead ends: 2989 [2023-12-15 20:46:31,943 INFO L226 Difference]: Without dead ends: 2128 [2023-12-15 20:46:31,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1289 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1474, Invalid=3496, Unknown=0, NotChecked=0, Total=4970 [2023-12-15 20:46:31,949 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 649 mSDsluCounter, 1277 mSDsCounter, 0 mSdLazyCounter, 2118 mSolverCounterSat, 414 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 1407 SdHoareTripleChecker+Invalid, 2532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 414 IncrementalHoareTripleChecker+Valid, 2118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:46:31,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 1407 Invalid, 2532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [414 Valid, 2118 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-15 20:46:31,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2128 states. [2023-12-15 20:46:32,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2128 to 1603. [2023-12-15 20:46:32,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1603 states, 1130 states have (on average 1.388495575221239) internal successors, (1569), 1130 states have internal predecessors, (1569), 434 states have call successors, (434), 38 states have call predecessors, (434), 38 states have return successors, (434), 434 states have call predecessors, (434), 434 states have call successors, (434) [2023-12-15 20:46:32,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1603 states to 1603 states and 2437 transitions. [2023-12-15 20:46:32,133 INFO L78 Accepts]: Start accepts. Automaton has 1603 states and 2437 transitions. Word has length 199 [2023-12-15 20:46:32,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:46:32,133 INFO L495 AbstractCegarLoop]: Abstraction has 1603 states and 2437 transitions. [2023-12-15 20:46:32,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 3.814814814814815) internal successors, (103), 27 states have internal predecessors, (103), 6 states have call successors, (62), 4 states have call predecessors, (62), 8 states have return successors, (62), 6 states have call predecessors, (62), 6 states have call successors, (62) [2023-12-15 20:46:32,133 INFO L276 IsEmpty]: Start isEmpty. Operand 1603 states and 2437 transitions. [2023-12-15 20:46:32,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-15 20:46:32,135 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:46:32,136 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:46:32,148 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-15 20:46:32,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:32,342 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:46:32,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:46:32,343 INFO L85 PathProgramCache]: Analyzing trace with hash -983853310, now seen corresponding path program 1 times [2023-12-15 20:46:32,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:46:32,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407277728] [2023-12-15 20:46:32,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:32,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:46:32,364 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:46:32,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1909280102] [2023-12-15 20:46:32,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:32,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:32,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:46:32,366 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:46:32,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 20:46:32,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:46:32,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-15 20:46:32,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:46:33,866 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 1221 proven. 111 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2023-12-15 20:46:33,866 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:46:34,985 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 141 proven. 120 refuted. 0 times theorem prover too weak. 1599 trivial. 0 not checked. [2023-12-15 20:46:34,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:46:34,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407277728] [2023-12-15 20:46:34,985 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:46:34,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909280102] [2023-12-15 20:46:34,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909280102] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:46:34,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:46:34,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 18] total 31 [2023-12-15 20:46:34,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121912150] [2023-12-15 20:46:34,986 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:46:34,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-12-15 20:46:34,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:46:34,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-12-15 20:46:34,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=705, Unknown=0, NotChecked=0, Total=930 [2023-12-15 20:46:34,988 INFO L87 Difference]: Start difference. First operand 1603 states and 2437 transitions. Second operand has 31 states, 30 states have (on average 3.6333333333333333) internal successors, (109), 29 states have internal predecessors, (109), 8 states have call successors, (62), 5 states have call predecessors, (62), 10 states have return successors, (62), 8 states have call predecessors, (62), 8 states have call successors, (62) [2023-12-15 20:46:37,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:46:37,792 INFO L93 Difference]: Finished difference Result 2949 states and 4514 transitions. [2023-12-15 20:46:37,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-12-15 20:46:37,793 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 3.6333333333333333) internal successors, (109), 29 states have internal predecessors, (109), 8 states have call successors, (62), 5 states have call predecessors, (62), 10 states have return successors, (62), 8 states have call predecessors, (62), 8 states have call successors, (62) Word has length 199 [2023-12-15 20:46:37,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:46:37,801 INFO L225 Difference]: With dead ends: 2949 [2023-12-15 20:46:37,801 INFO L226 Difference]: Without dead ends: 1522 [2023-12-15 20:46:37,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 372 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1000 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=950, Invalid=2472, Unknown=0, NotChecked=0, Total=3422 [2023-12-15 20:46:37,808 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 551 mSDsluCounter, 1445 mSDsCounter, 0 mSdLazyCounter, 2165 mSolverCounterSat, 289 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 1572 SdHoareTripleChecker+Invalid, 2454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 289 IncrementalHoareTripleChecker+Valid, 2165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-15 20:46:37,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 1572 Invalid, 2454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [289 Valid, 2165 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-15 20:46:37,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1522 states. [2023-12-15 20:46:38,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1522 to 1013. [2023-12-15 20:46:38,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1013 states, 719 states have (on average 1.4075104311543811) internal successors, (1012), 719 states have internal predecessors, (1012), 279 states have call successors, (279), 14 states have call predecessors, (279), 14 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2023-12-15 20:46:38,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 1013 states and 1570 transitions. [2023-12-15 20:46:38,027 INFO L78 Accepts]: Start accepts. Automaton has 1013 states and 1570 transitions. Word has length 199 [2023-12-15 20:46:38,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:46:38,028 INFO L495 AbstractCegarLoop]: Abstraction has 1013 states and 1570 transitions. [2023-12-15 20:46:38,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 3.6333333333333333) internal successors, (109), 29 states have internal predecessors, (109), 8 states have call successors, (62), 5 states have call predecessors, (62), 10 states have return successors, (62), 8 states have call predecessors, (62), 8 states have call successors, (62) [2023-12-15 20:46:38,029 INFO L276 IsEmpty]: Start isEmpty. Operand 1013 states and 1570 transitions. [2023-12-15 20:46:38,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-15 20:46:38,031 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:46:38,031 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:46:38,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 20:46:38,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 20:46:38,242 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:46:38,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:46:38,242 INFO L85 PathProgramCache]: Analyzing trace with hash -770505681, now seen corresponding path program 1 times [2023-12-15 20:46:38,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:46:38,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044407275] [2023-12-15 20:46:38,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:38,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:46:38,264 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:46:38,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1459862438] [2023-12-15 20:46:38,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:38,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:38,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:46:38,266 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:46:38,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 20:46:38,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:46:38,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 20:46:38,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:46:38,428 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-15 20:46:38,428 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:46:38,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:46:38,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044407275] [2023-12-15 20:46:38,428 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:46:38,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459862438] [2023-12-15 20:46:38,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459862438] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:46:38,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:46:38,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:46:38,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408161932] [2023-12-15 20:46:38,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:46:38,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 20:46:38,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:46:38,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 20:46:38,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:46:38,430 INFO L87 Difference]: Start difference. First operand 1013 states and 1570 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:38,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:46:38,547 INFO L93 Difference]: Finished difference Result 2183 states and 3412 transitions. [2023-12-15 20:46:38,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 20:46:38,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 199 [2023-12-15 20:46:38,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:46:38,556 INFO L225 Difference]: With dead ends: 2183 [2023-12-15 20:46:38,556 INFO L226 Difference]: Without dead ends: 1267 [2023-12-15 20:46:38,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:46:38,560 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 35 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:46:38,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 269 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:46:38,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1267 states. [2023-12-15 20:46:38,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1267 to 1162. [2023-12-15 20:46:38,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1162 states, 868 states have (on average 1.4170506912442395) internal successors, (1230), 868 states have internal predecessors, (1230), 279 states have call successors, (279), 14 states have call predecessors, (279), 14 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2023-12-15 20:46:38,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1162 states to 1162 states and 1788 transitions. [2023-12-15 20:46:38,693 INFO L78 Accepts]: Start accepts. Automaton has 1162 states and 1788 transitions. Word has length 199 [2023-12-15 20:46:38,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:46:38,693 INFO L495 AbstractCegarLoop]: Abstraction has 1162 states and 1788 transitions. [2023-12-15 20:46:38,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-15 20:46:38,694 INFO L276 IsEmpty]: Start isEmpty. Operand 1162 states and 1788 transitions. [2023-12-15 20:46:38,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-15 20:46:38,695 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:46:38,695 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:46:38,704 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 20:46:38,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 20:46:38,902 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:46:38,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:46:38,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1781622931, now seen corresponding path program 1 times [2023-12-15 20:46:38,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:46:38,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84554047] [2023-12-15 20:46:38,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:38,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:46:38,922 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:46:38,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1239630891] [2023-12-15 20:46:38,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:46:38,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:46:38,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:46:38,924 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:46:38,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 20:46:39,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:46:39,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 76 conjunts are in the unsatisfiable core [2023-12-15 20:46:39,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:46:43,412 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 1493 proven. 159 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-12-15 20:46:43,412 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:47:06,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:47:06,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84554047] [2023-12-15 20:47:06,581 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:47:06,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1239630891] [2023-12-15 20:47:06,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1239630891] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 20:47:06,581 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-15 20:47:06,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42] total 42 [2023-12-15 20:47:06,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400563647] [2023-12-15 20:47:06,582 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-15 20:47:06,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-12-15 20:47:06,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:47:06,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-12-15 20:47:06,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=499, Invalid=2363, Unknown=0, NotChecked=0, Total=2862 [2023-12-15 20:47:06,584 INFO L87 Difference]: Start difference. First operand 1162 states and 1788 transitions. Second operand has 43 states, 43 states have (on average 2.13953488372093) internal successors, (92), 38 states have internal predecessors, (92), 11 states have call successors, (31), 11 states have call predecessors, (31), 16 states have return successors, (31), 12 states have call predecessors, (31), 11 states have call successors, (31) Received shutdown request... [2023-12-15 20:47:15,286 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 20:47:15,292 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 20:47:15,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-12-15 20:47:15,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2375 ImplicationChecksByTransitivity, 23.0s TimeCoverageRelationStatistics Valid=1839, Invalid=7667, Unknown=0, NotChecked=0, Total=9506 [2023-12-15 20:47:15,306 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 239 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 1024 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 1167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 1024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 20:47:15,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 538 Invalid, 1167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 1024 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 20:47:15,307 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 20:47:15,316 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 20:47:15,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 20:47:15,508 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (1162states) and FLOYD_HOARE automaton (currently 46 states, 43 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-17-1 term,while SimplifyDDA2 was simplifying 17 xjuncts wrt. a ATOM-1 context. [2023-12-15 20:47:15,513 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:47:15,514 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 20:47:15,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 08:47:15 BoogieIcfgContainer [2023-12-15 20:47:15,516 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 20:47:15,516 INFO L158 Benchmark]: Toolchain (without parser) took 60007.70ms. Allocated memory was 280.0MB in the beginning and 738.2MB in the end (delta: 458.2MB). Free memory was 231.6MB in the beginning and 479.7MB in the end (delta: -248.1MB). Peak memory consumption was 211.7MB. Max. memory is 8.0GB. [2023-12-15 20:47:15,517 INFO L158 Benchmark]: CDTParser took 0.52ms. Allocated memory is still 197.1MB. Free memory is still 151.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 20:47:15,517 INFO L158 Benchmark]: CACSL2BoogieTranslator took 391.41ms. Allocated memory is still 280.0MB. Free memory was 231.1MB in the beginning and 213.7MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-15 20:47:15,517 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.87ms. Allocated memory is still 280.0MB. Free memory was 213.7MB in the beginning and 207.6MB in the end (delta: 6.1MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-15 20:47:15,517 INFO L158 Benchmark]: Boogie Preprocessor took 99.73ms. Allocated memory is still 280.0MB. Free memory was 207.6MB in the beginning and 196.5MB in the end (delta: 11.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-15 20:47:15,518 INFO L158 Benchmark]: RCFGBuilder took 651.92ms. Allocated memory is still 280.0MB. Free memory was 196.5MB in the beginning and 232.1MB in the end (delta: -35.6MB). Peak memory consumption was 25.1MB. Max. memory is 8.0GB. [2023-12-15 20:47:15,518 INFO L158 Benchmark]: TraceAbstraction took 58787.26ms. Allocated memory was 280.0MB in the beginning and 738.2MB in the end (delta: 458.2MB). Free memory was 231.6MB in the beginning and 479.7MB in the end (delta: -248.1MB). Peak memory consumption was 210.7MB. Max. memory is 8.0GB. [2023-12-15 20:47:15,519 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.52ms. Allocated memory is still 197.1MB. Free memory is still 151.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 391.41ms. Allocated memory is still 280.0MB. Free memory was 231.1MB in the beginning and 213.7MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 60.87ms. Allocated memory is still 280.0MB. Free memory was 213.7MB in the beginning and 207.6MB in the end (delta: 6.1MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 99.73ms. Allocated memory is still 280.0MB. Free memory was 207.6MB in the beginning and 196.5MB in the end (delta: 11.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * RCFGBuilder took 651.92ms. Allocated memory is still 280.0MB. Free memory was 196.5MB in the beginning and 232.1MB in the end (delta: -35.6MB). Peak memory consumption was 25.1MB. Max. memory is 8.0GB. * TraceAbstraction took 58787.26ms. Allocated memory was 280.0MB in the beginning and 738.2MB in the end (delta: 458.2MB). Free memory was 231.6MB in the beginning and 479.7MB in the end (delta: -248.1MB). Peak memory consumption was 210.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 constructing difference of abstraction (1162states) and FLOYD_HOARE automaton (currently 46 states, 43 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-17-1 term,while SimplifyDDA2 was simplifying 17 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 91 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 58.7s, OverallIterations: 12, TraceHistogramMax: 31, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 16.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2632 SdHoareTripleChecker+Valid, 6.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2604 mSDsluCounter, 7217 SdHoareTripleChecker+Invalid, 5.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5636 mSDsCounter, 1178 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6061 IncrementalHoareTripleChecker+Invalid, 7239 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1178 mSolverCounterUnsat, 1581 mSDtfsCounter, 6061 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2935 GetRequests, 2675 SyntacticMatches, 0 SemanticMatches, 259 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4674 ImplicationChecksByTransitivity, 26.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1603occurred in iteration=9, InterpolantAutomatonStates: 135, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 11 MinimizatonAttempts, 1673 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 35.4s InterpolantComputationTime, 2565 NumberOfCodeBlocks, 2565 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 2754 ConstructedInterpolants, 12 QuantifiedInterpolants, 22904 SizeOfPredicates, 77 NumberOfNonLiveVariables, 6061 ConjunctsInSsa, 190 ConjunctsInUnsatCore, 14 InterpolantComputations, 9 PerfectInterpolantSequences, 25461/26040 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