/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_operatoramount_amount100_file-68.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:04:46,620 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:04:46,679 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 21:04:46,682 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:04:46,683 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:04:46,709 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:04:46,710 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:04:46,710 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:04:46,710 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:04:46,713 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:04:46,713 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:04:46,714 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:04:46,714 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:04:46,715 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:04:46,715 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:04:46,715 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:04:46,716 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:04:46,716 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:04:46,716 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:04:46,717 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:04:46,717 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:04:46,717 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:04:46,718 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:04:46,718 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:04:46,718 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:04:46,718 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:04:46,718 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:04:46,718 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:04:46,719 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:04:46,719 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:04:46,719 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:04:46,720 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:04:46,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:04:46,720 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:04:46,720 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:04:46,720 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:04:46,720 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:04:46,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:04:46,720 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:04:46,720 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:04:46,721 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:04:46,721 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:04:46,721 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:04:46,721 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 21:04:46,895 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:04:46,919 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:04:46,921 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:04:46,921 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:04:46,923 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:04:46,923 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-68.i [2023-12-15 21:04:48,022 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:04:48,212 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:04:48,212 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-68.i [2023-12-15 21:04:48,219 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b152343b1/10a053d81fb0421a9c8afb4ec927f384/FLAG22ea7e8b9 [2023-12-15 21:04:48,231 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b152343b1/10a053d81fb0421a9c8afb4ec927f384 [2023-12-15 21:04:48,233 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:04:48,234 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:04:48,234 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:04:48,234 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:04:48,238 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:04:48,238 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,239 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47a8cb39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48, skipping insertion in model container [2023-12-15 21:04:48,239 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,271 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:04:48,375 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_operatoramount_amount100_file-68.i[916,929] [2023-12-15 21:04:48,456 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:04:48,468 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:04:48,475 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_operatoramount_amount100_file-68.i[916,929] [2023-12-15 21:04:48,532 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:04:48,544 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:04:48,544 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48 WrapperNode [2023-12-15 21:04:48,544 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:04:48,552 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:04:48,553 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:04:48,553 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:04:48,557 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,567 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,607 INFO L138 Inliner]: procedures = 26, calls = 53, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 370 [2023-12-15 21:04:48,608 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:04:48,608 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:04:48,609 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:04:48,609 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:04:48,616 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,620 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,635 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 21:04:48,636 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,636 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,647 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,650 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,653 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,656 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,661 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:04:48,662 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:04:48,662 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:04:48,662 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:04:48,663 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48" (1/1) ... [2023-12-15 21:04:48,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:04:48,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:04:48,686 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 21:04:48,724 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 21:04:48,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:04:48,740 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:04:48,740 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:04:48,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:04:48,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:04:48,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:04:48,843 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:04:48,844 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:04:49,386 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:04:49,421 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:04:49,421 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:04:49,421 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:04:49 BoogieIcfgContainer [2023-12-15 21:04:49,421 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:04:49,423 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:04:49,423 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:04:49,425 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:04:49,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:04:48" (1/3) ... [2023-12-15 21:04:49,425 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b8e1d2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:04:49, skipping insertion in model container [2023-12-15 21:04:49,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:04:48" (2/3) ... [2023-12-15 21:04:49,425 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b8e1d2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:04:49, skipping insertion in model container [2023-12-15 21:04:49,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:04:49" (3/3) ... [2023-12-15 21:04:49,426 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-68.i [2023-12-15 21:04:49,458 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:04:49,458 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:04:49,545 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:04:49,550 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;@7a92b0ff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:04:49,551 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:04:49,555 INFO L276 IsEmpty]: Start isEmpty. Operand has 142 states, 99 states have (on average 1.5555555555555556) internal successors, (154), 100 states have internal predecessors, (154), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-15 21:04:49,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-12-15 21:04:49,577 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:04:49,578 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:04:49,578 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:04:49,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:04:49,584 INFO L85 PathProgramCache]: Analyzing trace with hash 391233467, now seen corresponding path program 1 times [2023-12-15 21:04:49,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:04:49,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277967018] [2023-12-15 21:04:49,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:49,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:04:49,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:04:49,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:04:49,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277967018] [2023-12-15 21:04:49,829 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:04:49,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667906938] [2023-12-15 21:04:49,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:49,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:04:49,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:04:49,873 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 21:04:49,949 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 21:04:50,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:04:50,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:04:50,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:04:50,285 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2023-12-15 21:04:50,285 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:04:50,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1667906938] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:04:50,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:04:50,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:04:50,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78699375] [2023-12-15 21:04:50,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:04:50,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:04:50,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:04:50,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:04:50,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:04:50,324 INFO L87 Difference]: Start difference. First operand has 142 states, 99 states have (on average 1.5555555555555556) internal successors, (154), 100 states have internal predecessors, (154), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2023-12-15 21:04:50,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:04:50,367 INFO L93 Difference]: Finished difference Result 281 states and 506 transitions. [2023-12-15 21:04:50,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:04:50,370 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) Word has length 264 [2023-12-15 21:04:50,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:04:50,378 INFO L225 Difference]: With dead ends: 281 [2023-12-15 21:04:50,378 INFO L226 Difference]: Without dead ends: 140 [2023-12-15 21:04:50,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 263 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 21:04:50,383 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:04:50,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 226 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:04:50,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-12-15 21:04:50,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2023-12-15 21:04:50,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 98 states have (on average 1.5204081632653061) internal successors, (149), 98 states have internal predecessors, (149), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-15 21:04:50,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 229 transitions. [2023-12-15 21:04:50,421 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 229 transitions. Word has length 264 [2023-12-15 21:04:50,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:04:50,422 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 229 transitions. [2023-12-15 21:04:50,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2023-12-15 21:04:50,422 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 229 transitions. [2023-12-15 21:04:50,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-12-15 21:04:50,426 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:04:50,426 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:04:50,447 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 21:04:50,632 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 21:04:50,632 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:04:50,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:04:50,633 INFO L85 PathProgramCache]: Analyzing trace with hash -703805961, now seen corresponding path program 1 times [2023-12-15 21:04:50,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:04:50,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002782685] [2023-12-15 21:04:50,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:50,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:04:50,712 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:04:50,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [173700176] [2023-12-15 21:04:50,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:50,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:04:50,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:04:50,724 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 21:04:50,790 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 21:04:50,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:04:50,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:04:50,945 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:04:50,989 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-12-15 21:04:50,989 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:04:50,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:04:50,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002782685] [2023-12-15 21:04:50,989 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:04:50,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173700176] [2023-12-15 21:04:50,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [173700176] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:04:50,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:04:50,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:04:50,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395490059] [2023-12-15 21:04:50,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:04:50,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:04:50,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:04:50,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:04:50,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:04:50,996 INFO L87 Difference]: Start difference. First operand 140 states and 229 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-15 21:04:51,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:04:51,042 INFO L93 Difference]: Finished difference Result 279 states and 457 transitions. [2023-12-15 21:04:51,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:04:51,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 264 [2023-12-15 21:04:51,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:04:51,046 INFO L225 Difference]: With dead ends: 279 [2023-12-15 21:04:51,047 INFO L226 Difference]: Without dead ends: 140 [2023-12-15 21:04:51,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 262 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 21:04:51,051 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 56 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:04:51,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 390 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:04:51,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-12-15 21:04:51,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2023-12-15 21:04:51,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 98 states have (on average 1.510204081632653) internal successors, (148), 98 states have internal predecessors, (148), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-15 21:04:51,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 228 transitions. [2023-12-15 21:04:51,067 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 228 transitions. Word has length 264 [2023-12-15 21:04:51,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:04:51,069 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 228 transitions. [2023-12-15 21:04:51,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-15 21:04:51,069 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 228 transitions. [2023-12-15 21:04:51,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-12-15 21:04:51,072 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:04:51,072 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:04:51,087 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-15 21:04:51,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 21:04:51,278 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:04:51,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:04:51,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1347178037, now seen corresponding path program 1 times [2023-12-15 21:04:51,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:04:51,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309649401] [2023-12-15 21:04:51,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:51,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:04:51,326 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:04:51,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [949031873] [2023-12-15 21:04:51,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:51,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:04:51,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:04:51,350 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 21:04:51,391 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 21:04:51,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:04:51,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:04:51,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:04:51,764 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 477 proven. 108 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2023-12-15 21:04:51,764 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:04:51,949 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-12-15 21:04:51,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:04:51,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309649401] [2023-12-15 21:04:51,950 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:04:51,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949031873] [2023-12-15 21:04:51,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949031873] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:04:51,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:04:51,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-15 21:04:51,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145711731] [2023-12-15 21:04:51,950 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:04:51,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:04:51,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:04:51,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:04:51,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:04:51,952 INFO L87 Difference]: Start difference. First operand 140 states and 228 transitions. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-12-15 21:04:52,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:04:52,189 INFO L93 Difference]: Finished difference Result 285 states and 460 transitions. [2023-12-15 21:04:52,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:04:52,189 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 264 [2023-12-15 21:04:52,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:04:52,193 INFO L225 Difference]: With dead ends: 285 [2023-12-15 21:04:52,193 INFO L226 Difference]: Without dead ends: 146 [2023-12-15 21:04:52,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 520 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:04:52,196 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 216 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:04:52,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 373 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:04:52,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2023-12-15 21:04:52,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 144. [2023-12-15 21:04:52,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 101 states have (on average 1.4158415841584158) internal successors, (143), 101 states have internal predecessors, (143), 40 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-15 21:04:52,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 223 transitions. [2023-12-15 21:04:52,223 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 223 transitions. Word has length 264 [2023-12-15 21:04:52,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:04:52,224 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 223 transitions. [2023-12-15 21:04:52,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-12-15 21:04:52,225 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 223 transitions. [2023-12-15 21:04:52,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-12-15 21:04:52,230 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:04:52,230 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:04:52,238 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 21:04:52,439 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 21:04:52,440 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:04:52,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:04:52,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1429723039, now seen corresponding path program 1 times [2023-12-15 21:04:52,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:04:52,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029047143] [2023-12-15 21:04:52,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:52,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:04:52,490 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:04:52,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [778403618] [2023-12-15 21:04:52,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:52,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:04:52,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:04:52,502 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 21:04:52,528 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 21:04:52,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:04:52,638 INFO L262 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:04:52,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:04:52,867 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1219 proven. 87 refuted. 0 times theorem prover too weak. 1814 trivial. 0 not checked. [2023-12-15 21:04:52,867 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:04:53,082 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 30 proven. 87 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-12-15 21:04:53,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:04:53,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029047143] [2023-12-15 21:04:53,083 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:04:53,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778403618] [2023-12-15 21:04:53,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778403618] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:04:53,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:04:53,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-15 21:04:53,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079363275] [2023-12-15 21:04:53,084 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:04:53,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:04:53,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:04:53,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:04:53,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:04:53,086 INFO L87 Difference]: Start difference. First operand 144 states and 223 transitions. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-12-15 21:04:53,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:04:53,447 INFO L93 Difference]: Finished difference Result 446 states and 681 transitions. [2023-12-15 21:04:53,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 21:04:53,448 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 265 [2023-12-15 21:04:53,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:04:53,450 INFO L225 Difference]: With dead ends: 446 [2023-12-15 21:04:53,450 INFO L226 Difference]: Without dead ends: 303 [2023-12-15 21:04:53,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 540 GetRequests, 521 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-15 21:04:53,453 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 559 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:04:53,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 602 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:04:53,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2023-12-15 21:04:53,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 293. [2023-12-15 21:04:53,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 206 states have (on average 1.4029126213592233) internal successors, (289), 206 states have internal predecessors, (289), 80 states have call successors, (80), 6 states have call predecessors, (80), 6 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 21:04:53,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 449 transitions. [2023-12-15 21:04:53,486 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 449 transitions. Word has length 265 [2023-12-15 21:04:53,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:04:53,489 INFO L495 AbstractCegarLoop]: Abstraction has 293 states and 449 transitions. [2023-12-15 21:04:53,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-12-15 21:04:53,489 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 449 transitions. [2023-12-15 21:04:53,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-12-15 21:04:53,491 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:04:53,491 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:04:53,500 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 21:04:53,697 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 21:04:53,698 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:04:53,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:04:53,699 INFO L85 PathProgramCache]: Analyzing trace with hash 418605789, now seen corresponding path program 1 times [2023-12-15 21:04:53,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:04:53,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868055286] [2023-12-15 21:04:53,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:53,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:04:53,724 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:04:53,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [191445879] [2023-12-15 21:04:53,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:53,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:04:53,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:04:53,726 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 21:04:53,772 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 21:04:53,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:04:53,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:04:53,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:04:54,006 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1327 proven. 33 refuted. 0 times theorem prover too weak. 1760 trivial. 0 not checked. [2023-12-15 21:04:54,006 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:04:54,166 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 84 proven. 33 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-12-15 21:04:54,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:04:54,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868055286] [2023-12-15 21:04:54,170 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:04:54,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191445879] [2023-12-15 21:04:54,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191445879] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:04:54,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:04:54,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-15 21:04:54,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471691950] [2023-12-15 21:04:54,174 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:04:54,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 21:04:54,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:04:54,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 21:04:54,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:04:54,176 INFO L87 Difference]: Start difference. First operand 293 states and 449 transitions. Second operand has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 3 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-12-15 21:04:54,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:04:54,679 INFO L93 Difference]: Finished difference Result 617 states and 929 transitions. [2023-12-15 21:04:54,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-15 21:04:54,692 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 3 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 265 [2023-12-15 21:04:54,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:04:54,694 INFO L225 Difference]: With dead ends: 617 [2023-12-15 21:04:54,694 INFO L226 Difference]: Without dead ends: 325 [2023-12-15 21:04:54,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=123, Invalid=257, Unknown=0, NotChecked=0, Total=380 [2023-12-15 21:04:54,696 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 606 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 634 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:04:54,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [634 Valid, 567 Invalid, 814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:04:54,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2023-12-15 21:04:54,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 311. [2023-12-15 21:04:54,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 220 states have (on average 1.3772727272727272) internal successors, (303), 220 states have internal predecessors, (303), 80 states have call successors, (80), 10 states have call predecessors, (80), 10 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 21:04:54,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 463 transitions. [2023-12-15 21:04:54,742 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 463 transitions. Word has length 265 [2023-12-15 21:04:54,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:04:54,745 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 463 transitions. [2023-12-15 21:04:54,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 3 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-12-15 21:04:54,745 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 463 transitions. [2023-12-15 21:04:54,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-12-15 21:04:54,747 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:04:54,749 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:04:54,756 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 21:04:54,954 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 21:04:54,955 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:04:54,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:04:54,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1207174839, now seen corresponding path program 1 times [2023-12-15 21:04:54,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:04:54,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890600973] [2023-12-15 21:04:54,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:54,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:04:54,982 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:04:54,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1802040661] [2023-12-15 21:04:54,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:54,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:04:54,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:04:54,984 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 21:04:55,011 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 21:04:55,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:04:55,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:04:55,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:04:55,315 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1509 proven. 72 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2023-12-15 21:04:55,315 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:04:55,505 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 45 proven. 72 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-12-15 21:04:55,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:04:55,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890600973] [2023-12-15 21:04:55,505 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:04:55,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802040661] [2023-12-15 21:04:55,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802040661] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:04:55,506 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:04:55,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-15 21:04:55,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575326768] [2023-12-15 21:04:55,506 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:04:55,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 21:04:55,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:04:55,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 21:04:55,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:04:55,507 INFO L87 Difference]: Start difference. First operand 311 states and 463 transitions. Second operand has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 12 states have internal predecessors, (95), 3 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-12-15 21:04:55,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:04:55,931 INFO L93 Difference]: Finished difference Result 853 states and 1251 transitions. [2023-12-15 21:04:55,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 21:04:55,932 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 12 states have internal predecessors, (95), 3 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 266 [2023-12-15 21:04:55,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:04:55,935 INFO L225 Difference]: With dead ends: 853 [2023-12-15 21:04:55,935 INFO L226 Difference]: Without dead ends: 543 [2023-12-15 21:04:55,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 520 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=125, Invalid=255, Unknown=0, NotChecked=0, Total=380 [2023-12-15 21:04:55,937 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 785 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 813 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:04:55,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [813 Valid, 573 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:04:55,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2023-12-15 21:04:55,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 519. [2023-12-15 21:04:55,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 394 states have (on average 1.3959390862944163) internal successors, (550), 396 states have internal predecessors, (550), 106 states have call successors, (106), 18 states have call predecessors, (106), 18 states have return successors, (106), 104 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-15 21:04:55,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 762 transitions. [2023-12-15 21:04:55,991 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 762 transitions. Word has length 266 [2023-12-15 21:04:55,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:04:55,992 INFO L495 AbstractCegarLoop]: Abstraction has 519 states and 762 transitions. [2023-12-15 21:04:55,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.916666666666667) internal successors, (95), 12 states have internal predecessors, (95), 3 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-12-15 21:04:55,992 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 762 transitions. [2023-12-15 21:04:55,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-12-15 21:04:55,996 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:04:55,996 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:04:56,017 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 21:04:56,201 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 21:04:56,202 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:04:56,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:04:56,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1242425291, now seen corresponding path program 1 times [2023-12-15 21:04:56,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:04:56,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518988663] [2023-12-15 21:04:56,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:56,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:04:56,223 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:04:56,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1141300991] [2023-12-15 21:04:56,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:56,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:04:56,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:04:56,225 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 21:04:56,276 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 21:04:56,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:04:56,423 INFO L262 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:04:56,427 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:04:56,664 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 477 proven. 108 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2023-12-15 21:04:56,664 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:04:56,849 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-12-15 21:04:56,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:04:56,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518988663] [2023-12-15 21:04:56,849 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:04:56,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141300991] [2023-12-15 21:04:56,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141300991] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:04:56,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:04:56,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 21:04:56,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242727911] [2023-12-15 21:04:56,850 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:04:56,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 21:04:56,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:04:56,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 21:04:56,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:04:56,851 INFO L87 Difference]: Start difference. First operand 519 states and 762 transitions. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-12-15 21:04:57,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:04:57,148 INFO L93 Difference]: Finished difference Result 1065 states and 1559 transitions. [2023-12-15 21:04:57,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:04:57,149 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 266 [2023-12-15 21:04:57,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:04:57,153 INFO L225 Difference]: With dead ends: 1065 [2023-12-15 21:04:57,153 INFO L226 Difference]: Without dead ends: 547 [2023-12-15 21:04:57,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 535 GetRequests, 522 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-12-15 21:04:57,156 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 223 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 655 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:04:57,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 655 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:04:57,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2023-12-15 21:04:57,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 523. [2023-12-15 21:04:57,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 398 states have (on average 1.3919597989949748) internal successors, (554), 400 states have internal predecessors, (554), 106 states have call successors, (106), 18 states have call predecessors, (106), 18 states have return successors, (106), 104 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-15 21:04:57,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 766 transitions. [2023-12-15 21:04:57,209 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 766 transitions. Word has length 266 [2023-12-15 21:04:57,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:04:57,209 INFO L495 AbstractCegarLoop]: Abstraction has 523 states and 766 transitions. [2023-12-15 21:04:57,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-12-15 21:04:57,210 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 766 transitions. [2023-12-15 21:04:57,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-12-15 21:04:57,212 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:04:57,212 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:04:57,218 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 21:04:57,417 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 21:04:57,418 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:04:57,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:04:57,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1129313971, now seen corresponding path program 1 times [2023-12-15 21:04:57,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:04:57,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960913189] [2023-12-15 21:04:57,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:57,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:04:57,440 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:04:57,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2102707163] [2023-12-15 21:04:57,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:57,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:04:57,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:04:57,442 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 21:04:57,469 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 21:04:57,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:04:57,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:04:57,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:04:57,866 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-12-15 21:04:57,866 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:04:57,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:04:57,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960913189] [2023-12-15 21:04:57,866 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:04:57,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102707163] [2023-12-15 21:04:57,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102707163] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:04:57,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:04:57,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:04:57,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096423390] [2023-12-15 21:04:57,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:04:57,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:04:57,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:04:57,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:04:57,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:04:57,868 INFO L87 Difference]: Start difference. First operand 523 states and 766 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-15 21:04:58,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:04:58,110 INFO L93 Difference]: Finished difference Result 1591 states and 2320 transitions. [2023-12-15 21:04:58,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:04:58,110 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 266 [2023-12-15 21:04:58,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:04:58,114 INFO L225 Difference]: With dead ends: 1591 [2023-12-15 21:04:58,115 INFO L226 Difference]: Without dead ends: 1069 [2023-12-15 21:04:58,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:04:58,117 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 185 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:04:58,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 594 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:04:58,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1069 states. [2023-12-15 21:04:58,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1069 to 1063. [2023-12-15 21:04:58,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1063 states, 810 states have (on average 1.385185185185185) internal successors, (1122), 814 states have internal predecessors, (1122), 212 states have call successors, (212), 40 states have call predecessors, (212), 40 states have return successors, (212), 208 states have call predecessors, (212), 212 states have call successors, (212) [2023-12-15 21:04:58,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1546 transitions. [2023-12-15 21:04:58,178 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1546 transitions. Word has length 266 [2023-12-15 21:04:58,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:04:58,180 INFO L495 AbstractCegarLoop]: Abstraction has 1063 states and 1546 transitions. [2023-12-15 21:04:58,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-15 21:04:58,180 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1546 transitions. [2023-12-15 21:04:58,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-12-15 21:04:58,182 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:04:58,182 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:04:58,190 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 21:04:58,387 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 21:04:58,388 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:04:58,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:04:58,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1830913845, now seen corresponding path program 1 times [2023-12-15 21:04:58,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:04:58,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475948028] [2023-12-15 21:04:58,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:58,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:04:58,434 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:04:58,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1043339756] [2023-12-15 21:04:58,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:04:58,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:04:58,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:04:58,438 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 21:04:58,443 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 21:04:58,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:04:58,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-15 21:04:58,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:04:59,490 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1517 proven. 222 refuted. 0 times theorem prover too weak. 1381 trivial. 0 not checked. [2023-12-15 21:04:59,491 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:05:00,228 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 111 proven. 231 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2023-12-15 21:05:00,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:05:00,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475948028] [2023-12-15 21:05:00,228 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:05:00,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043339756] [2023-12-15 21:05:00,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043339756] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:05:00,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:05:00,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 30 [2023-12-15 21:05:00,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566063562] [2023-12-15 21:05:00,230 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:05:00,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-15 21:05:00,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:05:00,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-15 21:05:00,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=679, Unknown=0, NotChecked=0, Total=870 [2023-12-15 21:05:00,232 INFO L87 Difference]: Start difference. First operand 1063 states and 1546 transitions. Second operand has 30 states, 30 states have (on average 4.433333333333334) internal successors, (133), 30 states have internal predecessors, (133), 7 states have call successors, (67), 4 states have call predecessors, (67), 9 states have return successors, (68), 7 states have call predecessors, (68), 7 states have call successors, (68) [2023-12-15 21:05:03,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:05:03,726 INFO L93 Difference]: Finished difference Result 2827 states and 3970 transitions. [2023-12-15 21:05:03,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-12-15 21:05:03,727 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 4.433333333333334) internal successors, (133), 30 states have internal predecessors, (133), 7 states have call successors, (67), 4 states have call predecessors, (67), 9 states have return successors, (68), 7 states have call predecessors, (68), 7 states have call successors, (68) Word has length 266 [2023-12-15 21:05:03,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:05:03,732 INFO L225 Difference]: With dead ends: 2827 [2023-12-15 21:05:03,732 INFO L226 Difference]: Without dead ends: 1765 [2023-12-15 21:05:03,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 602 GetRequests, 512 SyntacticMatches, 0 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2242 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=2038, Invalid=6334, Unknown=0, NotChecked=0, Total=8372 [2023-12-15 21:05:03,737 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 1251 mSDsluCounter, 1614 mSDsCounter, 0 mSdLazyCounter, 2880 mSolverCounterSat, 392 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1251 SdHoareTripleChecker+Valid, 1886 SdHoareTripleChecker+Invalid, 3272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 392 IncrementalHoareTripleChecker+Valid, 2880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-15 21:05:03,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1251 Valid, 1886 Invalid, 3272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [392 Valid, 2880 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-15 21:05:03,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1765 states. [2023-12-15 21:05:03,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1765 to 731. [2023-12-15 21:05:03,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 731 states, 524 states have (on average 1.3015267175572518) internal successors, (682), 524 states have internal predecessors, (682), 160 states have call successors, (160), 46 states have call predecessors, (160), 46 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2023-12-15 21:05:03,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 731 states to 731 states and 1002 transitions. [2023-12-15 21:05:03,802 INFO L78 Accepts]: Start accepts. Automaton has 731 states and 1002 transitions. Word has length 266 [2023-12-15 21:05:03,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:05:03,802 INFO L495 AbstractCegarLoop]: Abstraction has 731 states and 1002 transitions. [2023-12-15 21:05:03,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 4.433333333333334) internal successors, (133), 30 states have internal predecessors, (133), 7 states have call successors, (67), 4 states have call predecessors, (67), 9 states have return successors, (68), 7 states have call predecessors, (68), 7 states have call successors, (68) [2023-12-15 21:05:03,803 INFO L276 IsEmpty]: Start isEmpty. Operand 731 states and 1002 transitions. [2023-12-15 21:05:03,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2023-12-15 21:05:03,805 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:05:03,805 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:05:03,812 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-15 21:05:04,010 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 21:05:04,011 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:05:04,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:05:04,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1883048982, now seen corresponding path program 1 times [2023-12-15 21:05:04,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:05:04,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240759816] [2023-12-15 21:05:04,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:05:04,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:05:04,035 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:05:04,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [553306021] [2023-12-15 21:05:04,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:05:04,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:05:04,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:05:04,037 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 21:05:04,075 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 21:05:04,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:05:04,224 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 21:05:04,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:05:04,843 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 477 proven. 108 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2023-12-15 21:05:04,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:05:05,058 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-12-15 21:05:05,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:05:05,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240759816] [2023-12-15 21:05:05,059 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:05:05,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553306021] [2023-12-15 21:05:05,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553306021] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:05:05,059 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:05:05,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-12-15 21:05:05,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127644326] [2023-12-15 21:05:05,059 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:05:05,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 21:05:05,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:05:05,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 21:05:05,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:05:05,060 INFO L87 Difference]: Start difference. First operand 731 states and 1002 transitions. Second operand has 11 states, 11 states have (on average 12.0) internal successors, (132), 11 states have internal predecessors, (132), 4 states have call successors, (80), 3 states have call predecessors, (80), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) [2023-12-15 21:05:05,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:05:05,600 INFO L93 Difference]: Finished difference Result 1629 states and 2238 transitions. [2023-12-15 21:05:05,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 21:05:05,600 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 12.0) internal successors, (132), 11 states have internal predecessors, (132), 4 states have call successors, (80), 3 states have call predecessors, (80), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) Word has length 267 [2023-12-15 21:05:05,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:05:05,603 INFO L225 Difference]: With dead ends: 1629 [2023-12-15 21:05:05,603 INFO L226 Difference]: Without dead ends: 899 [2023-12-15 21:05:05,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 523 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2023-12-15 21:05:05,605 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 609 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 612 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:05:05,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [612 Valid, 588 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:05:05,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 899 states. [2023-12-15 21:05:05,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 899 to 873. [2023-12-15 21:05:05,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 658 states have (on average 1.3328267477203648) internal successors, (877), 660 states have internal predecessors, (877), 166 states have call successors, (166), 48 states have call predecessors, (166), 48 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166) [2023-12-15 21:05:05,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1209 transitions. [2023-12-15 21:05:05,681 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1209 transitions. Word has length 267 [2023-12-15 21:05:05,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:05:05,681 INFO L495 AbstractCegarLoop]: Abstraction has 873 states and 1209 transitions. [2023-12-15 21:05:05,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.0) internal successors, (132), 11 states have internal predecessors, (132), 4 states have call successors, (80), 3 states have call predecessors, (80), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) [2023-12-15 21:05:05,681 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1209 transitions. [2023-12-15 21:05:05,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2023-12-15 21:05:05,683 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:05:05,683 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:05:05,689 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 21:05:05,888 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 21:05:05,889 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:05:05,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:05:05,889 INFO L85 PathProgramCache]: Analyzing trace with hash 417773608, now seen corresponding path program 1 times [2023-12-15 21:05:05,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:05:05,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7025230] [2023-12-15 21:05:05,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:05:05,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:05:05,920 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:05:05,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1872422302] [2023-12-15 21:05:05,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:05:05,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:05:05,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:05:05,921 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 21:05:05,926 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 21:05:06,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:05:06,070 INFO L262 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-15 21:05:06,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:05:06,260 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1190 proven. 48 refuted. 0 times theorem prover too weak. 1882 trivial. 0 not checked. [2023-12-15 21:05:06,260 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:05:06,407 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 90 proven. 27 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-12-15 21:05:06,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:05:06,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7025230] [2023-12-15 21:05:06,407 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:05:06,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872422302] [2023-12-15 21:05:06,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872422302] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:05:06,407 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:05:06,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 13 [2023-12-15 21:05:06,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221511756] [2023-12-15 21:05:06,408 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:05:06,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-15 21:05:06,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:05:06,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-15 21:05:06,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-12-15 21:05:06,409 INFO L87 Difference]: Start difference. First operand 873 states and 1209 transitions. Second operand has 13 states, 13 states have (on average 7.461538461538462) internal successors, (97), 13 states have internal predecessors, (97), 3 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-12-15 21:05:07,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:05:07,455 INFO L93 Difference]: Finished difference Result 3653 states and 4961 transitions. [2023-12-15 21:05:07,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-15 21:05:07,456 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.461538461538462) internal successors, (97), 13 states have internal predecessors, (97), 3 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 267 [2023-12-15 21:05:07,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:05:07,465 INFO L225 Difference]: With dead ends: 3653 [2023-12-15 21:05:07,465 INFO L226 Difference]: Without dead ends: 2781 [2023-12-15 21:05:07,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 522 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 349 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=348, Invalid=984, Unknown=0, NotChecked=0, Total=1332 [2023-12-15 21:05:07,468 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 813 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 649 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 1077 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 21:05:07,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [845 Valid, 1077 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 649 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 21:05:07,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2781 states. [2023-12-15 21:05:07,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2781 to 941. [2023-12-15 21:05:07,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 941 states, 718 states have (on average 1.3272980501392757) internal successors, (953), 720 states have internal predecessors, (953), 166 states have call successors, (166), 56 states have call predecessors, (166), 56 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166) [2023-12-15 21:05:07,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 941 states and 1285 transitions. [2023-12-15 21:05:07,564 INFO L78 Accepts]: Start accepts. Automaton has 941 states and 1285 transitions. Word has length 267 [2023-12-15 21:05:07,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:05:07,564 INFO L495 AbstractCegarLoop]: Abstraction has 941 states and 1285 transitions. [2023-12-15 21:05:07,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.461538461538462) internal successors, (97), 13 states have internal predecessors, (97), 3 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-12-15 21:05:07,565 INFO L276 IsEmpty]: Start isEmpty. Operand 941 states and 1285 transitions. [2023-12-15 21:05:07,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2023-12-15 21:05:07,566 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:05:07,566 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:05:07,589 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 21:05:07,771 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 21:05:07,772 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:05:07,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:05:07,772 INFO L85 PathProgramCache]: Analyzing trace with hash -426231894, now seen corresponding path program 1 times [2023-12-15 21:05:07,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:05:07,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071566507] [2023-12-15 21:05:07,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:05:07,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:05:07,790 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:05:07,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [760432897] [2023-12-15 21:05:07,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:05:07,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:05:07,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:05:07,791 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 21:05:07,793 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 21:05:07,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:05:07,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-15 21:05:07,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:05:08,378 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1985 proven. 87 refuted. 0 times theorem prover too weak. 1048 trivial. 0 not checked. [2023-12-15 21:05:08,378 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:05:09,203 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 246 proven. 96 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2023-12-15 21:05:09,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:05:09,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071566507] [2023-12-15 21:05:09,204 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:05:09,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760432897] [2023-12-15 21:05:09,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760432897] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:05:09,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:05:09,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2023-12-15 21:05:09,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792590996] [2023-12-15 21:05:09,204 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:05:09,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-15 21:05:09,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:05:09,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-15 21:05:09,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=330, Unknown=0, NotChecked=0, Total=462 [2023-12-15 21:05:09,206 INFO L87 Difference]: Start difference. First operand 941 states and 1285 transitions. Second operand has 22 states, 21 states have (on average 6.190476190476191) internal successors, (130), 20 states have internal predecessors, (130), 7 states have call successors, (61), 4 states have call predecessors, (61), 9 states have return successors, (62), 7 states have call predecessors, (62), 7 states have call successors, (62) [2023-12-15 21:05:13,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-15 21:05:19,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:05:19,215 INFO L93 Difference]: Finished difference Result 2961 states and 3969 transitions. [2023-12-15 21:05:19,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-12-15 21:05:19,215 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 6.190476190476191) internal successors, (130), 20 states have internal predecessors, (130), 7 states have call successors, (61), 4 states have call predecessors, (61), 9 states have return successors, (62), 7 states have call predecessors, (62), 7 states have call successors, (62) Word has length 267 [2023-12-15 21:05:19,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:05:19,221 INFO L225 Difference]: With dead ends: 2961 [2023-12-15 21:05:19,221 INFO L226 Difference]: Without dead ends: 2021 [2023-12-15 21:05:19,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 570 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 676 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=824, Invalid=2038, Unknown=0, NotChecked=0, Total=2862 [2023-12-15 21:05:19,223 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 562 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 1127 mSolverCounterSat, 246 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 562 SdHoareTripleChecker+Valid, 912 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 1127 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:05:19,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [562 Valid, 912 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 1127 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2023-12-15 21:05:19,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2021 states. [2023-12-15 21:05:19,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2021 to 979. [2023-12-15 21:05:19,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 979 states, 744 states have (on average 1.299731182795699) internal successors, (967), 746 states have internal predecessors, (967), 166 states have call successors, (166), 68 states have call predecessors, (166), 68 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166) [2023-12-15 21:05:19,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 979 states and 1299 transitions. [2023-12-15 21:05:19,329 INFO L78 Accepts]: Start accepts. Automaton has 979 states and 1299 transitions. Word has length 267 [2023-12-15 21:05:19,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:05:19,329 INFO L495 AbstractCegarLoop]: Abstraction has 979 states and 1299 transitions. [2023-12-15 21:05:19,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 6.190476190476191) internal successors, (130), 20 states have internal predecessors, (130), 7 states have call successors, (61), 4 states have call predecessors, (61), 9 states have return successors, (62), 7 states have call predecessors, (62), 7 states have call successors, (62) [2023-12-15 21:05:19,329 INFO L276 IsEmpty]: Start isEmpty. Operand 979 states and 1299 transitions. [2023-12-15 21:05:19,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2023-12-15 21:05:19,332 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:05:19,332 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:05:19,340 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 21:05:19,538 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 21:05:19,538 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:05:19,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:05:19,538 INFO L85 PathProgramCache]: Analyzing trace with hash 2141054130, now seen corresponding path program 1 times [2023-12-15 21:05:19,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:05:19,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866715337] [2023-12-15 21:05:19,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:05:19,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:05:19,557 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:05:19,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1736003595] [2023-12-15 21:05:19,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:05:19,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:05:19,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:05:19,589 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:05:19,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 21:05:19,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:05:19,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-15 21:05:19,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:05:20,839 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 515 proven. 210 refuted. 0 times theorem prover too weak. 2395 trivial. 0 not checked. [2023-12-15 21:05:20,839 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:05:21,675 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-12-15 21:05:21,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:05:21,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866715337] [2023-12-15 21:05:21,675 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:05:21,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1736003595] [2023-12-15 21:05:21,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1736003595] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:05:21,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:05:21,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 17 [2023-12-15 21:05:21,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664810795] [2023-12-15 21:05:21,677 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:05:21,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-15 21:05:21,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:05:21,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-15 21:05:21,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-12-15 21:05:21,678 INFO L87 Difference]: Start difference. First operand 979 states and 1299 transitions. Second operand has 17 states, 17 states have (on average 8.235294117647058) internal successors, (140), 16 states have internal predecessors, (140), 5 states have call successors, (80), 4 states have call predecessors, (80), 6 states have return successors, (80), 5 states have call predecessors, (80), 5 states have call successors, (80) [2023-12-15 21:05:22,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:05:22,350 INFO L93 Difference]: Finished difference Result 2455 states and 3291 transitions. [2023-12-15 21:05:22,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-15 21:05:22,350 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 8.235294117647058) internal successors, (140), 16 states have internal predecessors, (140), 5 states have call successors, (80), 4 states have call predecessors, (80), 6 states have return successors, (80), 5 states have call predecessors, (80), 5 states have call successors, (80) Word has length 268 [2023-12-15 21:05:22,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:05:22,355 INFO L225 Difference]: With dead ends: 2455 [2023-12-15 21:05:22,355 INFO L226 Difference]: Without dead ends: 1477 [2023-12-15 21:05:22,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 520 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=243, Invalid=513, Unknown=0, NotChecked=0, Total=756 [2023-12-15 21:05:22,357 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 571 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:05:22,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 533 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 560 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:05:22,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1477 states. [2023-12-15 21:05:22,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1477 to 435. [2023-12-15 21:05:22,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 318 states have (on average 1.248427672955975) internal successors, (397), 318 states have internal predecessors, (397), 80 states have call successors, (80), 36 states have call predecessors, (80), 36 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 21:05:22,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 557 transitions. [2023-12-15 21:05:22,443 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 557 transitions. Word has length 268 [2023-12-15 21:05:22,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:05:22,443 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 557 transitions. [2023-12-15 21:05:22,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.235294117647058) internal successors, (140), 16 states have internal predecessors, (140), 5 states have call successors, (80), 4 states have call predecessors, (80), 6 states have return successors, (80), 5 states have call predecessors, (80), 5 states have call successors, (80) [2023-12-15 21:05:22,443 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 557 transitions. [2023-12-15 21:05:22,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-12-15 21:05:22,444 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:05:22,444 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:05:22,452 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 21:05:22,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 21:05:22,651 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:05:22,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:05:22,651 INFO L85 PathProgramCache]: Analyzing trace with hash 353352417, now seen corresponding path program 1 times [2023-12-15 21:05:22,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:05:22,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944317010] [2023-12-15 21:05:22,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:05:22,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:05:22,681 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:05:22,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [788763391] [2023-12-15 21:05:22,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:05:22,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:05:22,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:05:22,682 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:05:22,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-15 21:05:22,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:05:22,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 61 conjunts are in the unsatisfiable core [2023-12-15 21:05:22,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:05:37,318 WARN L293 SmtUtils]: Spent 5.70s on a formula simplification. DAG size of input: 188 DAG size of output: 156 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-12-15 21:05:55,831 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:05:55,851 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 21:05:56,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-15 21:05:57,051 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-15 21:05:57,067 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:05:57,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 21:05:57,067 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 270 with TraceHistMax 40,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2023-12-15 21:05:57,071 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:05:57,073 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:05:57,074 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:05:57 BoogieIcfgContainer [2023-12-15 21:05:57,074 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:05:57,075 INFO L158 Benchmark]: Toolchain (without parser) took 68841.09ms. Allocated memory was 278.9MB in the beginning and 589.3MB in the end (delta: 310.4MB). Free memory was 218.3MB in the beginning and 497.7MB in the end (delta: -279.3MB). Peak memory consumption was 333.0MB. Max. memory is 8.0GB. [2023-12-15 21:05:57,075 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 185.6MB. Free memory was 136.6MB in the beginning and 136.5MB in the end (delta: 172.0kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:05:57,075 INFO L158 Benchmark]: CACSL2BoogieTranslator took 312.58ms. Allocated memory is still 278.9MB. Free memory was 217.8MB in the beginning and 200.0MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-15 21:05:57,075 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.57ms. Allocated memory is still 278.9MB. Free memory was 200.0MB in the beginning and 193.7MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-15 21:05:57,075 INFO L158 Benchmark]: Boogie Preprocessor took 52.88ms. Allocated memory is still 278.9MB. Free memory was 193.7MB in the beginning and 184.7MB in the end (delta: 8.9MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-15 21:05:57,075 INFO L158 Benchmark]: RCFGBuilder took 759.46ms. Allocated memory is still 278.9MB. Free memory was 184.7MB in the beginning and 139.1MB in the end (delta: 45.6MB). Peak memory consumption was 45.1MB. Max. memory is 8.0GB. [2023-12-15 21:05:57,075 INFO L158 Benchmark]: TraceAbstraction took 67651.65ms. Allocated memory was 278.9MB in the beginning and 589.3MB in the end (delta: 310.4MB). Free memory was 138.6MB in the beginning and 497.7MB in the end (delta: -359.0MB). Peak memory consumption was 253.3MB. Max. memory is 8.0GB. [2023-12-15 21:05:57,076 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.12ms. Allocated memory is still 185.6MB. Free memory was 136.6MB in the beginning and 136.5MB in the end (delta: 172.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 312.58ms. Allocated memory is still 278.9MB. Free memory was 217.8MB in the beginning and 200.0MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 55.57ms. Allocated memory is still 278.9MB. Free memory was 200.0MB in the beginning and 193.7MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 52.88ms. Allocated memory is still 278.9MB. Free memory was 193.7MB in the beginning and 184.7MB in the end (delta: 8.9MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * RCFGBuilder took 759.46ms. Allocated memory is still 278.9MB. Free memory was 184.7MB in the beginning and 139.1MB in the end (delta: 45.6MB). Peak memory consumption was 45.1MB. Max. memory is 8.0GB. * TraceAbstraction took 67651.65ms. Allocated memory was 278.9MB in the beginning and 589.3MB in the end (delta: 310.4MB). Free memory was 138.6MB in the beginning and 497.7MB in the end (delta: -359.0MB). Peak memory consumption was 253.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 270 with TraceHistMax 40,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 142 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 67.5s, OverallIterations: 14, TraceHistogramMax: 40, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 18.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 6547 SdHoareTripleChecker+Valid, 9.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6436 mSDsluCounter, 8976 SdHoareTripleChecker+Invalid, 8.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6576 mSDsCounter, 1615 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8046 IncrementalHoareTripleChecker+Invalid, 9662 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1615 mSolverCounterUnsat, 2400 mSDtfsCounter, 8046 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6287 GetRequests, 5983 SyntacticMatches, 5 SemanticMatches, 299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3593 ImplicationChecksByTransitivity, 8.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1063occurred in iteration=8, InterpolantAutomatonStates: 238, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 13 MinimizatonAttempts, 5064 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 8.4s InterpolantComputationTime, 3719 NumberOfCodeBlocks, 3719 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 6093 ConstructedInterpolants, 0 QuantifiedInterpolants, 25556 SizeOfPredicates, 65 NumberOfNonLiveVariables, 7854 ConjunctsInSsa, 143 ConjunctsInUnsatCore, 23 InterpolantComputations, 3 PerfectInterpolantSequences, 69699/71760 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 [2023-12-15 21:05:57,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown