/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-63.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 03:54:22,550 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 03:54:22,620 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-16 03:54:22,624 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 03:54:22,625 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 03:54:22,646 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 03:54:22,647 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 03:54:22,647 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 03:54:22,648 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 03:54:22,651 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 03:54:22,651 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 03:54:22,651 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 03:54:22,651 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 03:54:22,652 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 03:54:22,653 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 03:54:22,653 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 03:54:22,653 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 03:54:22,653 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 03:54:22,653 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 03:54:22,653 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 03:54:22,654 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 03:54:22,654 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 03:54:22,654 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 03:54:22,654 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 03:54:22,654 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 03:54:22,655 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 03:54:22,655 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 03:54:22,655 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 03:54:22,655 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 03:54:22,656 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 03:54:22,656 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 03:54:22,656 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 03:54:22,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:54:22,657 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 03:54:22,657 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 03:54:22,657 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 03:54:22,657 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 03:54:22,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 03:54:22,657 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 03:54:22,657 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 03:54:22,658 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 03:54:22,658 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 03:54:22,658 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 03:54:22,659 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 -> false [2023-12-16 03:54:22,840 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 03:54:22,860 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 03:54:22,862 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 03:54:22,862 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 03:54:22,863 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 03:54:22,863 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-63.i [2023-12-16 03:54:23,873 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 03:54:24,015 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 03:54:24,015 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-63.i [2023-12-16 03:54:24,021 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c173d7cf4/e9ee55e6c5c74a7ca7cd87a405132007/FLAG141323d49 [2023-12-16 03:54:24,030 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c173d7cf4/e9ee55e6c5c74a7ca7cd87a405132007 [2023-12-16 03:54:24,033 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 03:54:24,034 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 03:54:24,034 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 03:54:24,035 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 03:54:24,038 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 03:54:24,038 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,039 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4106d30f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24, skipping insertion in model container [2023-12-16 03:54:24,039 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,075 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 03:54:24,173 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-63.i[916,929] [2023-12-16 03:54:24,245 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:54:24,254 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 03:54:24,267 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-63.i[916,929] [2023-12-16 03:54:24,301 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:54:24,321 INFO L206 MainTranslator]: Completed translation [2023-12-16 03:54:24,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24 WrapperNode [2023-12-16 03:54:24,322 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 03:54:24,323 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 03:54:24,323 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 03:54:24,323 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 03:54:24,327 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,342 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,416 INFO L138 Inliner]: procedures = 26, calls = 33, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 210 [2023-12-16 03:54:24,417 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 03:54:24,417 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 03:54:24,417 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 03:54:24,417 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 03:54:24,425 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,425 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,429 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,471 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-16 03:54:24,471 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,471 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,505 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,508 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,511 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,513 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,533 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 03:54:24,534 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 03:54:24,534 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 03:54:24,534 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 03:54:24,535 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24" (1/1) ... [2023-12-16 03:54:24,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:54:24,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:24,561 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-16 03:54:24,582 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-16 03:54:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 03:54:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 03:54:24,587 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 03:54:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 03:54:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 03:54:24,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 03:54:24,677 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 03:54:24,680 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 03:54:24,970 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 03:54:25,020 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 03:54:25,020 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 03:54:25,021 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:54:25 BoogieIcfgContainer [2023-12-16 03:54:25,021 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 03:54:25,022 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 03:54:25,022 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 03:54:25,025 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 03:54:25,026 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:54:24" (1/3) ... [2023-12-16 03:54:25,027 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39fcedbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:54:25, skipping insertion in model container [2023-12-16 03:54:25,028 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:54:24" (2/3) ... [2023-12-16 03:54:25,028 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39fcedbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:54:25, skipping insertion in model container [2023-12-16 03:54:25,028 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:54:25" (3/3) ... [2023-12-16 03:54:25,029 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-63.i [2023-12-16 03:54:25,042 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 03:54:25,042 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 03:54:25,076 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 03:54:25,081 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;@74866062, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 03:54:25,082 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 03:54:25,085 INFO L276 IsEmpty]: Start isEmpty. Operand has 77 states, 54 states have (on average 1.537037037037037) internal successors, (83), 55 states have internal predecessors, (83), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-16 03:54:25,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 03:54:25,098 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:25,098 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:25,098 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:25,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:25,102 INFO L85 PathProgramCache]: Analyzing trace with hash 423368569, now seen corresponding path program 1 times [2023-12-16 03:54:25,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:25,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447120298] [2023-12-16 03:54:25,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:25,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:25,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:25,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:25,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447120298] [2023-12-16 03:54:25,236 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 03:54:25,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970654894] [2023-12-16 03:54:25,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:25,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:25,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:25,253 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-16 03:54:25,259 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-16 03:54:25,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:25,382 INFO L262 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 03:54:25,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:25,414 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2023-12-16 03:54:25,414 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:54:25,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970654894] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:54:25,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:54:25,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:54:25,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010709161] [2023-12-16 03:54:25,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:54:25,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 03:54:25,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:25,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 03:54:25,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:54:25,438 INFO L87 Difference]: Start difference. First operand has 77 states, 54 states have (on average 1.537037037037037) internal successors, (83), 55 states have internal predecessors, (83), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-16 03:54:25,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:25,464 INFO L93 Difference]: Finished difference Result 151 states and 264 transitions. [2023-12-16 03:54:25,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 03:54:25,466 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) Word has length 141 [2023-12-16 03:54:25,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:25,471 INFO L225 Difference]: With dead ends: 151 [2023-12-16 03:54:25,471 INFO L226 Difference]: Without dead ends: 75 [2023-12-16 03:54:25,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 140 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-16 03:54:25,475 INFO L413 NwaCegarLoop]: 113 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, 113 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-16 03:54:25,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 113 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:54:25,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2023-12-16 03:54:25,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2023-12-16 03:54:25,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 53 states have (on average 1.4339622641509433) internal successors, (76), 53 states have internal predecessors, (76), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-16 03:54:25,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 116 transitions. [2023-12-16 03:54:25,503 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 116 transitions. Word has length 141 [2023-12-16 03:54:25,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:25,503 INFO L495 AbstractCegarLoop]: Abstraction has 75 states and 116 transitions. [2023-12-16 03:54:25,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-16 03:54:25,503 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 116 transitions. [2023-12-16 03:54:25,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 03:54:25,507 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:25,507 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:25,514 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-16 03:54:25,713 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-16 03:54:25,713 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:25,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:25,715 INFO L85 PathProgramCache]: Analyzing trace with hash -22439561, now seen corresponding path program 1 times [2023-12-16 03:54:25,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:25,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089321202] [2023-12-16 03:54:25,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:25,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:25,789 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:25,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [608293699] [2023-12-16 03:54:25,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:25,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:25,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:25,806 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-16 03:54:25,850 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-16 03:54:25,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:25,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:54:25,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:25,948 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 03:54:25,948 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:54:25,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:25,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089321202] [2023-12-16 03:54:25,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:25,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608293699] [2023-12-16 03:54:25,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608293699] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:54:25,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:54:25,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:54:25,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614293518] [2023-12-16 03:54:25,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:54:25,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:54:25,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:25,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:54:25,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:54:25,951 INFO L87 Difference]: Start difference. First operand 75 states and 116 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:25,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:25,977 INFO L93 Difference]: Finished difference Result 150 states and 233 transitions. [2023-12-16 03:54:25,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:54:25,979 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2023-12-16 03:54:25,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:25,980 INFO L225 Difference]: With dead ends: 150 [2023-12-16 03:54:25,980 INFO L226 Difference]: Without dead ends: 76 [2023-12-16 03:54:25,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 139 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-16 03:54:25,982 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 0 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:25,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 219 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:54:25,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-12-16 03:54:25,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-12-16 03:54:25,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 54 states have (on average 1.4259259259259258) internal successors, (77), 54 states have internal predecessors, (77), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-16 03:54:25,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 117 transitions. [2023-12-16 03:54:25,989 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 117 transitions. Word has length 141 [2023-12-16 03:54:25,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:25,990 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 117 transitions. [2023-12-16 03:54:25,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:25,991 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 117 transitions. [2023-12-16 03:54:26,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 03:54:26,006 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:26,006 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:26,014 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-16 03:54:26,207 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-16 03:54:26,210 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:26,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:26,211 INFO L85 PathProgramCache]: Analyzing trace with hash -41777385, now seen corresponding path program 1 times [2023-12-16 03:54:26,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:26,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096685225] [2023-12-16 03:54:26,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:26,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:26,244 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:26,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [607715562] [2023-12-16 03:54:26,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:26,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:26,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:26,260 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-16 03:54:26,319 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-16 03:54:26,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:26,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 03:54:26,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:26,434 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 03:54:26,434 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:54:26,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:26,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096685225] [2023-12-16 03:54:26,434 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:26,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607715562] [2023-12-16 03:54:26,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607715562] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:54:26,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:54:26,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:54:26,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805929078] [2023-12-16 03:54:26,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:54:26,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:54:26,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:26,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:54:26,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:54:26,436 INFO L87 Difference]: Start difference. First operand 76 states and 117 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:26,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:26,478 INFO L93 Difference]: Finished difference Result 155 states and 238 transitions. [2023-12-16 03:54:26,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:54:26,481 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2023-12-16 03:54:26,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:26,482 INFO L225 Difference]: With dead ends: 155 [2023-12-16 03:54:26,482 INFO L226 Difference]: Without dead ends: 80 [2023-12-16 03:54:26,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:54:26,483 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 3 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:26,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 328 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:54:26,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-12-16 03:54:26,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 78. [2023-12-16 03:54:26,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 56 states have (on average 1.4107142857142858) internal successors, (79), 56 states have internal predecessors, (79), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-16 03:54:26,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 119 transitions. [2023-12-16 03:54:26,490 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 119 transitions. Word has length 141 [2023-12-16 03:54:26,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:26,491 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 119 transitions. [2023-12-16 03:54:26,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:26,491 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 119 transitions. [2023-12-16 03:54:26,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 03:54:26,499 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:26,499 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:26,517 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-16 03:54:26,709 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-16 03:54:26,710 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:26,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:26,710 INFO L85 PathProgramCache]: Analyzing trace with hash -41717803, now seen corresponding path program 1 times [2023-12-16 03:54:26,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:26,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268547287] [2023-12-16 03:54:26,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:26,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:26,729 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:26,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [224419268] [2023-12-16 03:54:26,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:26,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:26,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:26,752 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-16 03:54:26,765 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-16 03:54:26,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:26,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:54:26,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:26,978 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 397 proven. 30 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2023-12-16 03:54:26,978 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:54:27,085 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 27 proven. 30 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2023-12-16 03:54:27,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:27,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268547287] [2023-12-16 03:54:27,086 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:27,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224419268] [2023-12-16 03:54:27,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224419268] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:54:27,086 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:54:27,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:54:27,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349377829] [2023-12-16 03:54:27,087 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:54:27,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:54:27,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:27,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:54:27,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:54:27,088 INFO L87 Difference]: Start difference. First operand 78 states and 119 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-16 03:54:27,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:27,209 INFO L93 Difference]: Finished difference Result 162 states and 243 transitions. [2023-12-16 03:54:27,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:54:27,210 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 141 [2023-12-16 03:54:27,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:27,211 INFO L225 Difference]: With dead ends: 162 [2023-12-16 03:54:27,211 INFO L226 Difference]: Without dead ends: 85 [2023-12-16 03:54:27,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 274 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:54:27,212 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 121 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:27,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 193 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:54:27,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2023-12-16 03:54:27,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 81. [2023-12-16 03:54:27,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 58 states have (on average 1.3448275862068966) internal successors, (78), 58 states have internal predecessors, (78), 20 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-16 03:54:27,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 118 transitions. [2023-12-16 03:54:27,235 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 118 transitions. Word has length 141 [2023-12-16 03:54:27,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:27,236 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 118 transitions. [2023-12-16 03:54:27,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-16 03:54:27,236 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 118 transitions. [2023-12-16 03:54:27,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 03:54:27,237 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:27,237 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:27,245 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-16 03:54:27,442 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-16 03:54:27,443 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:27,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:27,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1055450153, now seen corresponding path program 1 times [2023-12-16 03:54:27,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:27,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308010026] [2023-12-16 03:54:27,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:27,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:27,468 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:27,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [591227704] [2023-12-16 03:54:27,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:27,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:27,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:27,469 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-16 03:54:27,488 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-16 03:54:27,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:27,670 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 03:54:27,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:27,784 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 03:54:27,784 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:54:27,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:27,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308010026] [2023-12-16 03:54:27,785 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:27,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591227704] [2023-12-16 03:54:27,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591227704] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:54:27,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:54:27,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:54:27,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135163430] [2023-12-16 03:54:27,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:54:27,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:54:27,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:27,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:54:27,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:54:27,786 INFO L87 Difference]: Start difference. First operand 81 states and 118 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:27,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:27,861 INFO L93 Difference]: Finished difference Result 242 states and 353 transitions. [2023-12-16 03:54:27,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:54:27,862 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2023-12-16 03:54:27,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:27,863 INFO L225 Difference]: With dead ends: 242 [2023-12-16 03:54:27,863 INFO L226 Difference]: Without dead ends: 162 [2023-12-16 03:54:27,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:54:27,864 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 70 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:27,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 312 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:54:27,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2023-12-16 03:54:27,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 130. [2023-12-16 03:54:27,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 85 states have (on average 1.2823529411764707) internal successors, (109), 85 states have internal predecessors, (109), 40 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-16 03:54:27,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 189 transitions. [2023-12-16 03:54:27,877 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 189 transitions. Word has length 141 [2023-12-16 03:54:27,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:27,878 INFO L495 AbstractCegarLoop]: Abstraction has 130 states and 189 transitions. [2023-12-16 03:54:27,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:27,878 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 189 transitions. [2023-12-16 03:54:27,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 03:54:27,879 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:27,879 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:27,909 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-16 03:54:28,111 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-16 03:54:28,112 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:28,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:28,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1434078809, now seen corresponding path program 1 times [2023-12-16 03:54:28,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:28,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621244395] [2023-12-16 03:54:28,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:28,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:28,127 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:28,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [526558772] [2023-12-16 03:54:28,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:28,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:28,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:28,142 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-16 03:54:28,143 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-16 03:54:28,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:28,269 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-16 03:54:28,272 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:29,461 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 03:54:29,461 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:54:29,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:29,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621244395] [2023-12-16 03:54:29,462 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:29,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526558772] [2023-12-16 03:54:29,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526558772] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:54:29,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:54:29,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 03:54:29,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551895572] [2023-12-16 03:54:29,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:54:29,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 03:54:29,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:29,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 03:54:29,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-12-16 03:54:29,463 INFO L87 Difference]: Start difference. First operand 130 states and 189 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:29,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:29,828 INFO L93 Difference]: Finished difference Result 310 states and 447 transitions. [2023-12-16 03:54:29,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 03:54:29,828 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2023-12-16 03:54:29,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:29,830 INFO L225 Difference]: With dead ends: 310 [2023-12-16 03:54:29,830 INFO L226 Difference]: Without dead ends: 230 [2023-12-16 03:54:29,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=78, Unknown=0, NotChecked=0, Total=132 [2023-12-16 03:54:29,831 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 176 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:29,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 342 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:54:29,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2023-12-16 03:54:29,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 149. [2023-12-16 03:54:29,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 104 states have (on average 1.3173076923076923) internal successors, (137), 104 states have internal predecessors, (137), 40 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-16 03:54:29,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 217 transitions. [2023-12-16 03:54:29,843 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 217 transitions. Word has length 141 [2023-12-16 03:54:29,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:29,844 INFO L495 AbstractCegarLoop]: Abstraction has 149 states and 217 transitions. [2023-12-16 03:54:29,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:29,844 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 217 transitions. [2023-12-16 03:54:29,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 03:54:29,845 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:29,845 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:29,853 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-16 03:54:30,051 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-16 03:54:30,051 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:30,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:30,052 INFO L85 PathProgramCache]: Analyzing trace with hash 847272795, now seen corresponding path program 1 times [2023-12-16 03:54:30,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:30,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979483096] [2023-12-16 03:54:30,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:30,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:30,068 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:30,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1324523935] [2023-12-16 03:54:30,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:30,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:30,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:30,070 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-16 03:54:30,088 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-16 03:54:30,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:30,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-16 03:54:30,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:30,943 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 547 proven. 114 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-12-16 03:54:30,944 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:54:31,869 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 15 proven. 42 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2023-12-16 03:54:31,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:31,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979483096] [2023-12-16 03:54:31,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:31,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324523935] [2023-12-16 03:54:31,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324523935] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:54:31,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:54:31,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 14] total 33 [2023-12-16 03:54:31,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104375583] [2023-12-16 03:54:31,870 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:54:31,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-16 03:54:31,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:31,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-16 03:54:31,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=223, Invalid=833, Unknown=0, NotChecked=0, Total=1056 [2023-12-16 03:54:31,872 INFO L87 Difference]: Start difference. First operand 149 states and 217 transitions. Second operand has 33 states, 33 states have (on average 3.0303030303030303) internal successors, (100), 33 states have internal predecessors, (100), 8 states have call successors, (36), 5 states have call predecessors, (36), 10 states have return successors, (37), 8 states have call predecessors, (37), 8 states have call successors, (37) [2023-12-16 03:54:34,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:34,608 INFO L93 Difference]: Finished difference Result 648 states and 862 transitions. [2023-12-16 03:54:34,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2023-12-16 03:54:34,609 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 33 states have (on average 3.0303030303030303) internal successors, (100), 33 states have internal predecessors, (100), 8 states have call successors, (36), 5 states have call predecessors, (36), 10 states have return successors, (37), 8 states have call predecessors, (37), 8 states have call successors, (37) Word has length 141 [2023-12-16 03:54:34,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:34,613 INFO L225 Difference]: With dead ends: 648 [2023-12-16 03:54:34,613 INFO L226 Difference]: Without dead ends: 549 [2023-12-16 03:54:34,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3369 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=2368, Invalid=8552, Unknown=0, NotChecked=0, Total=10920 [2023-12-16 03:54:34,619 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 1177 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1187 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 1340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:34,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1187 Valid, 781 Invalid, 1340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 03:54:34,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2023-12-16 03:54:34,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 221. [2023-12-16 03:54:34,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 165 states have (on average 1.2969696969696969) internal successors, (214), 166 states have internal predecessors, (214), 42 states have call successors, (42), 13 states have call predecessors, (42), 13 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2023-12-16 03:54:34,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 298 transitions. [2023-12-16 03:54:34,638 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 298 transitions. Word has length 141 [2023-12-16 03:54:34,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:34,638 INFO L495 AbstractCegarLoop]: Abstraction has 221 states and 298 transitions. [2023-12-16 03:54:34,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 3.0303030303030303) internal successors, (100), 33 states have internal predecessors, (100), 8 states have call successors, (36), 5 states have call predecessors, (36), 10 states have return successors, (37), 8 states have call predecessors, (37), 8 states have call successors, (37) [2023-12-16 03:54:34,638 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 298 transitions. [2023-12-16 03:54:34,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 03:54:34,639 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:34,640 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:34,650 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-16 03:54:34,844 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-16 03:54:34,845 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:34,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:34,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1652933527, now seen corresponding path program 1 times [2023-12-16 03:54:34,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:34,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365771711] [2023-12-16 03:54:34,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:34,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:34,860 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:34,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1935461861] [2023-12-16 03:54:34,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:34,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:34,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:34,865 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-16 03:54:34,867 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-16 03:54:34,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:34,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 03:54:34,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:34,966 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 03:54:34,967 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:54:34,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:34,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365771711] [2023-12-16 03:54:34,967 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:34,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935461861] [2023-12-16 03:54:34,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935461861] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:54:34,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:54:34,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:54:34,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117271379] [2023-12-16 03:54:34,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:54:34,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:54:34,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:34,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:54:34,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:54:34,969 INFO L87 Difference]: Start difference. First operand 221 states and 298 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:35,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:35,016 INFO L93 Difference]: Finished difference Result 492 states and 668 transitions. [2023-12-16 03:54:35,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:54:35,017 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2023-12-16 03:54:35,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:35,019 INFO L225 Difference]: With dead ends: 492 [2023-12-16 03:54:35,019 INFO L226 Difference]: Without dead ends: 337 [2023-12-16 03:54:35,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:54:35,020 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 106 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:35,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 357 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:54:35,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2023-12-16 03:54:35,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 231. [2023-12-16 03:54:35,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 175 states have (on average 1.2971428571428572) internal successors, (227), 176 states have internal predecessors, (227), 42 states have call successors, (42), 13 states have call predecessors, (42), 13 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2023-12-16 03:54:35,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 311 transitions. [2023-12-16 03:54:35,038 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 311 transitions. Word has length 141 [2023-12-16 03:54:35,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:35,038 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 311 transitions. [2023-12-16 03:54:35,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:35,038 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 311 transitions. [2023-12-16 03:54:35,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 03:54:35,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:35,039 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:35,069 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-16 03:54:35,259 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-16 03:54:35,260 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:35,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:35,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1066127513, now seen corresponding path program 1 times [2023-12-16 03:54:35,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:35,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014914623] [2023-12-16 03:54:35,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:35,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:35,274 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:35,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1425275072] [2023-12-16 03:54:35,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:35,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:35,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:35,289 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-16 03:54:35,298 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-16 03:54:35,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:35,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 03:54:35,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:35,424 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 03:54:35,424 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:54:35,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:35,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014914623] [2023-12-16 03:54:35,424 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:35,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425275072] [2023-12-16 03:54:35,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425275072] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:54:35,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:54:35,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:54:35,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259911021] [2023-12-16 03:54:35,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:54:35,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:54:35,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:35,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:54:35,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:54:35,426 INFO L87 Difference]: Start difference. First operand 231 states and 311 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:35,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:35,515 INFO L93 Difference]: Finished difference Result 513 states and 695 transitions. [2023-12-16 03:54:35,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:54:35,515 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2023-12-16 03:54:35,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:35,517 INFO L225 Difference]: With dead ends: 513 [2023-12-16 03:54:35,517 INFO L226 Difference]: Without dead ends: 346 [2023-12-16 03:54:35,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:54:35,518 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 67 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:35,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 335 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:54:35,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2023-12-16 03:54:35,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 319. [2023-12-16 03:54:35,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 251 states have (on average 1.3107569721115537) internal successors, (329), 253 states have internal predecessors, (329), 50 states have call successors, (50), 17 states have call predecessors, (50), 17 states have return successors, (50), 48 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-16 03:54:35,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 429 transitions. [2023-12-16 03:54:35,538 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 429 transitions. Word has length 141 [2023-12-16 03:54:35,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:35,539 INFO L495 AbstractCegarLoop]: Abstraction has 319 states and 429 transitions. [2023-12-16 03:54:35,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:35,539 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 429 transitions. [2023-12-16 03:54:35,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 03:54:35,540 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:35,540 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:35,548 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 03:54:35,745 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-16 03:54:35,746 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:35,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:35,746 INFO L85 PathProgramCache]: Analyzing trace with hash 638031861, now seen corresponding path program 1 times [2023-12-16 03:54:35,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:35,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950949161] [2023-12-16 03:54:35,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:35,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:35,762 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:35,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1006823612] [2023-12-16 03:54:35,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:35,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:35,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:35,763 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-16 03:54:35,799 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-16 03:54:35,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:35,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 03:54:35,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:35,904 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 03:54:35,904 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:54:35,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:35,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950949161] [2023-12-16 03:54:35,904 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:35,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1006823612] [2023-12-16 03:54:35,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1006823612] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:54:35,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:54:35,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:54:35,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654248774] [2023-12-16 03:54:35,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:54:35,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:54:35,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:35,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:54:35,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:54:35,906 INFO L87 Difference]: Start difference. First operand 319 states and 429 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:35,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:35,996 INFO L93 Difference]: Finished difference Result 766 states and 1039 transitions. [2023-12-16 03:54:35,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:54:35,996 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2023-12-16 03:54:35,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:36,001 INFO L225 Difference]: With dead ends: 766 [2023-12-16 03:54:36,001 INFO L226 Difference]: Without dead ends: 516 [2023-12-16 03:54:36,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:54:36,002 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 55 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:36,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 389 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:54:36,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2023-12-16 03:54:36,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 394. [2023-12-16 03:54:36,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 326 states have (on average 1.3282208588957056) internal successors, (433), 328 states have internal predecessors, (433), 50 states have call successors, (50), 17 states have call predecessors, (50), 17 states have return successors, (50), 48 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-16 03:54:36,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 533 transitions. [2023-12-16 03:54:36,035 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 533 transitions. Word has length 141 [2023-12-16 03:54:36,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:36,035 INFO L495 AbstractCegarLoop]: Abstraction has 394 states and 533 transitions. [2023-12-16 03:54:36,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:36,035 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 533 transitions. [2023-12-16 03:54:36,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-16 03:54:36,036 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:36,036 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:36,044 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-16 03:54:36,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 03:54:36,242 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:36,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:36,242 INFO L85 PathProgramCache]: Analyzing trace with hash -2127554457, now seen corresponding path program 1 times [2023-12-16 03:54:36,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:36,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177529561] [2023-12-16 03:54:36,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:36,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:36,262 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:36,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2123590308] [2023-12-16 03:54:36,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:36,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:36,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:36,263 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-16 03:54:36,265 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-16 03:54:36,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:36,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 03:54:36,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:36,379 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 03:54:36,379 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:54:36,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:36,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177529561] [2023-12-16 03:54:36,379 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:36,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123590308] [2023-12-16 03:54:36,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123590308] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:54:36,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:54:36,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:54:36,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910652042] [2023-12-16 03:54:36,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:54:36,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:54:36,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:36,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:54:36,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:54:36,381 INFO L87 Difference]: Start difference. First operand 394 states and 533 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:36,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:36,453 INFO L93 Difference]: Finished difference Result 797 states and 1072 transitions. [2023-12-16 03:54:36,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:54:36,453 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 142 [2023-12-16 03:54:36,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:36,455 INFO L225 Difference]: With dead ends: 797 [2023-12-16 03:54:36,455 INFO L226 Difference]: Without dead ends: 480 [2023-12-16 03:54:36,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:54:36,456 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 52 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:36,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 286 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:54:36,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2023-12-16 03:54:36,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 369. [2023-12-16 03:54:36,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 302 states have (on average 1.2980132450331126) internal successors, (392), 303 states have internal predecessors, (392), 48 states have call successors, (48), 18 states have call predecessors, (48), 18 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-16 03:54:36,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 488 transitions. [2023-12-16 03:54:36,492 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 488 transitions. Word has length 142 [2023-12-16 03:54:36,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:36,492 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 488 transitions. [2023-12-16 03:54:36,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:36,492 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 488 transitions. [2023-12-16 03:54:36,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-16 03:54:36,493 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:36,493 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:36,510 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-16 03:54:36,698 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-16 03:54:36,699 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:36,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:36,699 INFO L85 PathProgramCache]: Analyzing trace with hash -311075886, now seen corresponding path program 1 times [2023-12-16 03:54:36,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:36,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823639242] [2023-12-16 03:54:36,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:36,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:36,710 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:36,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1542838348] [2023-12-16 03:54:36,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:36,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:36,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:36,712 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-16 03:54:36,743 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-16 03:54:36,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:36,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-16 03:54:36,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:38,820 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 433 proven. 57 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2023-12-16 03:54:38,821 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:54:41,588 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 03:54:41,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:41,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823639242] [2023-12-16 03:54:41,589 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:41,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542838348] [2023-12-16 03:54:41,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542838348] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-16 03:54:41,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 03:54:41,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [17] total 26 [2023-12-16 03:54:41,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387590072] [2023-12-16 03:54:41,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:54:41,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-16 03:54:41,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:41,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-16 03:54:41,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=503, Unknown=0, NotChecked=0, Total=650 [2023-12-16 03:54:41,596 INFO L87 Difference]: Start difference. First operand 369 states and 488 transitions. Second operand has 11 states, 11 states have (on average 4.090909090909091) internal successors, (45), 11 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:45,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:45,961 INFO L93 Difference]: Finished difference Result 1008 states and 1343 transitions. [2023-12-16 03:54:45,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-16 03:54:45,961 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.090909090909091) internal successors, (45), 11 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 142 [2023-12-16 03:54:45,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:45,963 INFO L225 Difference]: With dead ends: 1008 [2023-12-16 03:54:45,963 INFO L226 Difference]: Without dead ends: 720 [2023-12-16 03:54:45,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 675 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=423, Invalid=1739, Unknown=0, NotChecked=0, Total=2162 [2023-12-16 03:54:45,965 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 497 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:45,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 615 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 03:54:45,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 720 states. [2023-12-16 03:54:45,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 720 to 373. [2023-12-16 03:54:45,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 306 states have (on average 1.3006535947712419) internal successors, (398), 307 states have internal predecessors, (398), 48 states have call successors, (48), 18 states have call predecessors, (48), 18 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-16 03:54:45,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 494 transitions. [2023-12-16 03:54:45,986 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 494 transitions. Word has length 142 [2023-12-16 03:54:45,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:45,986 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 494 transitions. [2023-12-16 03:54:45,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.090909090909091) internal successors, (45), 11 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:45,986 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 494 transitions. [2023-12-16 03:54:45,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-16 03:54:45,987 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:45,987 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:46,006 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-16 03:54:46,193 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-16 03:54:46,193 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:46,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:46,194 INFO L85 PathProgramCache]: Analyzing trace with hash -704102896, now seen corresponding path program 1 times [2023-12-16 03:54:46,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:46,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960485557] [2023-12-16 03:54:46,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:46,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:46,205 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:46,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1306050413] [2023-12-16 03:54:46,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:46,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:46,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:46,206 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-16 03:54:46,232 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-16 03:54:46,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:46,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:54:46,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:46,369 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 03:54:46,369 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:54:46,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:46,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960485557] [2023-12-16 03:54:46,369 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:46,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306050413] [2023-12-16 03:54:46,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306050413] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:54:46,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:54:46,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 03:54:46,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907813406] [2023-12-16 03:54:46,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:54:46,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:54:46,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:46,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:54:46,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:54:46,371 INFO L87 Difference]: Start difference. First operand 373 states and 494 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:46,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:46,542 INFO L93 Difference]: Finished difference Result 970 states and 1290 transitions. [2023-12-16 03:54:46,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:54:46,543 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 142 [2023-12-16 03:54:46,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:46,545 INFO L225 Difference]: With dead ends: 970 [2023-12-16 03:54:46,545 INFO L226 Difference]: Without dead ends: 678 [2023-12-16 03:54:46,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 03:54:46,547 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 344 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 344 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:46,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [344 Valid, 425 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:54:46,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2023-12-16 03:54:46,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 282. [2023-12-16 03:54:46,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 225 states have (on average 1.271111111111111) internal successors, (286), 225 states have internal predecessors, (286), 40 states have call successors, (40), 16 states have call predecessors, (40), 16 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-16 03:54:46,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 366 transitions. [2023-12-16 03:54:46,567 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 366 transitions. Word has length 142 [2023-12-16 03:54:46,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:46,567 INFO L495 AbstractCegarLoop]: Abstraction has 282 states and 366 transitions. [2023-12-16 03:54:46,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:46,567 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 366 transitions. [2023-12-16 03:54:46,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-16 03:54:46,570 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:46,570 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:46,592 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-16 03:54:46,776 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-16 03:54:46,776 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:46,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:46,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1263995042, now seen corresponding path program 1 times [2023-12-16 03:54:46,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:46,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698307744] [2023-12-16 03:54:46,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:46,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:46,803 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:46,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1256876080] [2023-12-16 03:54:46,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:46,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:46,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:46,825 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-16 03:54:46,846 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-16 03:54:46,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:46,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-16 03:54:46,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:47,294 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 511 proven. 60 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-12-16 03:54:47,294 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:54:47,445 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 03:54:47,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:47,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698307744] [2023-12-16 03:54:47,445 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:47,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1256876080] [2023-12-16 03:54:47,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1256876080] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-16 03:54:47,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 03:54:47,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [15] total 19 [2023-12-16 03:54:47,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852132222] [2023-12-16 03:54:47,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:54:47,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 03:54:47,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:47,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 03:54:47,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2023-12-16 03:54:47,447 INFO L87 Difference]: Start difference. First operand 282 states and 366 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:47,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:47,727 INFO L93 Difference]: Finished difference Result 726 states and 954 transitions. [2023-12-16 03:54:47,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:54:47,728 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 142 [2023-12-16 03:54:47,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:47,729 INFO L225 Difference]: With dead ends: 726 [2023-12-16 03:54:47,729 INFO L226 Difference]: Without dead ends: 529 [2023-12-16 03:54:47,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2023-12-16 03:54:47,730 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 208 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:47,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 375 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:54:47,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2023-12-16 03:54:47,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 322. [2023-12-16 03:54:47,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 265 states have (on average 1.2943396226415094) internal successors, (343), 265 states have internal predecessors, (343), 40 states have call successors, (40), 16 states have call predecessors, (40), 16 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-16 03:54:47,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 423 transitions. [2023-12-16 03:54:47,747 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 423 transitions. Word has length 142 [2023-12-16 03:54:47,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:47,747 INFO L495 AbstractCegarLoop]: Abstraction has 322 states and 423 transitions. [2023-12-16 03:54:47,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:47,748 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 423 transitions. [2023-12-16 03:54:47,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-16 03:54:47,748 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:47,749 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:47,754 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-16 03:54:47,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:47,954 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:47,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:47,954 INFO L85 PathProgramCache]: Analyzing trace with hash -15868636, now seen corresponding path program 1 times [2023-12-16 03:54:47,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:47,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733183247] [2023-12-16 03:54:47,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:47,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:47,967 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:47,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [371441563] [2023-12-16 03:54:47,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:47,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:47,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:47,992 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:54:47,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-16 03:54:48,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:48,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 03:54:48,086 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:48,203 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 03:54:48,203 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:54:48,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:48,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733183247] [2023-12-16 03:54:48,204 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:48,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [371441563] [2023-12-16 03:54:48,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [371441563] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:54:48,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:54:48,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:54:48,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396672343] [2023-12-16 03:54:48,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:54:48,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:54:48,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:48,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:54:48,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:54:48,207 INFO L87 Difference]: Start difference. First operand 322 states and 423 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:48,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:48,419 INFO L93 Difference]: Finished difference Result 858 states and 1141 transitions. [2023-12-16 03:54:48,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:54:48,420 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 142 [2023-12-16 03:54:48,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:48,421 INFO L225 Difference]: With dead ends: 858 [2023-12-16 03:54:48,422 INFO L226 Difference]: Without dead ends: 621 [2023-12-16 03:54:48,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 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-16 03:54:48,422 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 148 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:48,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 488 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:54:48,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2023-12-16 03:54:48,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 532. [2023-12-16 03:54:48,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 447 states have (on average 1.3154362416107384) internal successors, (588), 447 states have internal predecessors, (588), 60 states have call successors, (60), 24 states have call predecessors, (60), 24 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-16 03:54:48,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 708 transitions. [2023-12-16 03:54:48,449 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 708 transitions. Word has length 142 [2023-12-16 03:54:48,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:48,450 INFO L495 AbstractCegarLoop]: Abstraction has 532 states and 708 transitions. [2023-12-16 03:54:48,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 03:54:48,450 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 708 transitions. [2023-12-16 03:54:48,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-16 03:54:48,451 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:48,451 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:48,456 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-16 03:54:48,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-16 03:54:48,656 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:48,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:48,656 INFO L85 PathProgramCache]: Analyzing trace with hash 446346592, now seen corresponding path program 1 times [2023-12-16 03:54:48,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:48,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486031401] [2023-12-16 03:54:48,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:48,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:48,672 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:48,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1257514724] [2023-12-16 03:54:48,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:48,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:48,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:48,674 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:54:48,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-16 03:54:48,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:48,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-16 03:54:48,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:49,064 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 379 proven. 57 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2023-12-16 03:54:49,064 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:54:49,327 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2023-12-16 03:54:49,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:49,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486031401] [2023-12-16 03:54:49,328 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:49,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257514724] [2023-12-16 03:54:49,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257514724] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:54:49,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:54:49,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-12-16 03:54:49,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300023470] [2023-12-16 03:54:49,328 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:54:49,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-16 03:54:49,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:49,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-16 03:54:49,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2023-12-16 03:54:49,330 INFO L87 Difference]: Start difference. First operand 532 states and 708 transitions. Second operand has 18 states, 18 states have (on average 4.722222222222222) internal successors, (85), 18 states have internal predecessors, (85), 5 states have call successors, (39), 3 states have call predecessors, (39), 5 states have return successors, (40), 4 states have call predecessors, (40), 5 states have call successors, (40) [2023-12-16 03:54:51,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:54:51,039 INFO L93 Difference]: Finished difference Result 1526 states and 1955 transitions. [2023-12-16 03:54:51,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-12-16 03:54:51,040 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.722222222222222) internal successors, (85), 18 states have internal predecessors, (85), 5 states have call successors, (39), 3 states have call predecessors, (39), 5 states have return successors, (40), 4 states have call predecessors, (40), 5 states have call successors, (40) Word has length 142 [2023-12-16 03:54:51,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:54:51,043 INFO L225 Difference]: With dead ends: 1526 [2023-12-16 03:54:51,043 INFO L226 Difference]: Without dead ends: 1289 [2023-12-16 03:54:51,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 747 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=722, Invalid=2584, Unknown=0, NotChecked=0, Total=3306 [2023-12-16 03:54:51,045 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 594 mSDsluCounter, 903 mSDsCounter, 0 mSdLazyCounter, 1464 mSolverCounterSat, 463 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 1927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 463 IncrementalHoareTripleChecker+Valid, 1464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:54:51,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 1088 Invalid, 1927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [463 Valid, 1464 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 03:54:51,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1289 states. [2023-12-16 03:54:51,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1289 to 562. [2023-12-16 03:54:51,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 474 states have (on average 1.3143459915611815) internal successors, (623), 474 states have internal predecessors, (623), 60 states have call successors, (60), 27 states have call predecessors, (60), 27 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-16 03:54:51,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 743 transitions. [2023-12-16 03:54:51,104 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 743 transitions. Word has length 142 [2023-12-16 03:54:51,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:54:51,104 INFO L495 AbstractCegarLoop]: Abstraction has 562 states and 743 transitions. [2023-12-16 03:54:51,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.722222222222222) internal successors, (85), 18 states have internal predecessors, (85), 5 states have call successors, (39), 3 states have call predecessors, (39), 5 states have return successors, (40), 4 states have call predecessors, (40), 5 states have call successors, (40) [2023-12-16 03:54:51,104 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 743 transitions. [2023-12-16 03:54:51,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-16 03:54:51,105 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:54:51,105 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:54:51,113 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-16 03:54:51,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-16 03:54:51,311 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:54:51,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:54:51,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1391915319, now seen corresponding path program 1 times [2023-12-16 03:54:51,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:54:51,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352871579] [2023-12-16 03:54:51,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:51,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:54:51,329 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:54:51,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1967976817] [2023-12-16 03:54:51,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:54:51,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:54:51,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:54:51,334 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:54:51,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-16 03:54:51,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:54:51,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 43 conjunts are in the unsatisfiable core [2023-12-16 03:54:51,616 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:54:53,442 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 420 proven. 108 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2023-12-16 03:54:53,443 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:54:59,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:54:59,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352871579] [2023-12-16 03:54:59,047 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:54:59,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967976817] [2023-12-16 03:54:59,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967976817] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 03:54:59,047 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 03:54:59,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2023-12-16 03:54:59,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881161531] [2023-12-16 03:54:59,048 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 03:54:59,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-16 03:54:59,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:54:59,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-16 03:54:59,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=735, Unknown=0, NotChecked=0, Total=930 [2023-12-16 03:54:59,049 INFO L87 Difference]: Start difference. First operand 562 states and 743 transitions. Second operand has 22 states, 22 states have (on average 2.8636363636363638) internal successors, (63), 21 states have internal predecessors, (63), 4 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2023-12-16 03:55:00,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:55:00,658 INFO L93 Difference]: Finished difference Result 1500 states and 1998 transitions. [2023-12-16 03:55:00,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-16 03:55:00,658 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.8636363636363638) internal successors, (63), 21 states have internal predecessors, (63), 4 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 142 [2023-12-16 03:55:00,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:55:00,661 INFO L225 Difference]: With dead ends: 1500 [2023-12-16 03:55:00,661 INFO L226 Difference]: Without dead ends: 1027 [2023-12-16 03:55:00,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 810 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=715, Invalid=2825, Unknown=0, NotChecked=0, Total=3540 [2023-12-16 03:55:00,663 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 396 mSDsluCounter, 785 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 1135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 03:55:00,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 888 Invalid, 1135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 03:55:00,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1027 states. [2023-12-16 03:55:00,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1027 to 577. [2023-12-16 03:55:00,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 489 states have (on average 1.3149284253578732) internal successors, (643), 489 states have internal predecessors, (643), 60 states have call successors, (60), 27 states have call predecessors, (60), 27 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-16 03:55:00,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 763 transitions. [2023-12-16 03:55:00,701 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 763 transitions. Word has length 142 [2023-12-16 03:55:00,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:55:00,701 INFO L495 AbstractCegarLoop]: Abstraction has 577 states and 763 transitions. [2023-12-16 03:55:00,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.8636363636363638) internal successors, (63), 21 states have internal predecessors, (63), 4 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2023-12-16 03:55:00,702 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 763 transitions. [2023-12-16 03:55:00,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-16 03:55:00,702 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:55:00,702 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:55:00,728 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-12-16 03:55:00,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-16 03:55:00,908 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:55:00,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:55:00,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1214108235, now seen corresponding path program 1 times [2023-12-16 03:55:00,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:55:00,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310832441] [2023-12-16 03:55:00,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:55:00,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:55:00,925 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:55:00,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1481059116] [2023-12-16 03:55:00,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:55:00,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:55:00,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:55:00,926 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:55:00,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-16 03:55:01,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:55:01,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-16 03:55:01,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:55:01,537 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 172 proven. 102 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2023-12-16 03:55:01,537 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:55:02,009 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 6 proven. 105 refuted. 0 times theorem prover too weak. 649 trivial. 0 not checked. [2023-12-16 03:55:02,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:55:02,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310832441] [2023-12-16 03:55:02,009 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:55:02,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481059116] [2023-12-16 03:55:02,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481059116] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:55:02,010 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:55:02,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 22 [2023-12-16 03:55:02,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792469652] [2023-12-16 03:55:02,010 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:55:02,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-16 03:55:02,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:55:02,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-16 03:55:02,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=364, Unknown=0, NotChecked=0, Total=462 [2023-12-16 03:55:02,011 INFO L87 Difference]: Start difference. First operand 577 states and 763 transitions. Second operand has 22 states, 21 states have (on average 4.142857142857143) internal successors, (87), 22 states have internal predecessors, (87), 6 states have call successors, (40), 4 states have call predecessors, (40), 7 states have return successors, (40), 4 states have call predecessors, (40), 6 states have call successors, (40) [2023-12-16 03:55:03,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:55:03,387 INFO L93 Difference]: Finished difference Result 1443 states and 1919 transitions. [2023-12-16 03:55:03,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-16 03:55:03,387 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 4.142857142857143) internal successors, (87), 22 states have internal predecessors, (87), 6 states have call successors, (40), 4 states have call predecessors, (40), 7 states have return successors, (40), 4 states have call predecessors, (40), 6 states have call successors, (40) Word has length 142 [2023-12-16 03:55:03,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:55:03,390 INFO L225 Difference]: With dead ends: 1443 [2023-12-16 03:55:03,390 INFO L226 Difference]: Without dead ends: 970 [2023-12-16 03:55:03,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 498 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=651, Invalid=1701, Unknown=0, NotChecked=0, Total=2352 [2023-12-16 03:55:03,392 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 711 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 1161 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 1361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 1161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 03:55:03,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [715 Valid, 754 Invalid, 1361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 1161 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 03:55:03,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 970 states. [2023-12-16 03:55:03,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 970 to 589. [2023-12-16 03:55:03,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 589 states, 501 states have (on average 1.307385229540918) internal successors, (655), 501 states have internal predecessors, (655), 60 states have call successors, (60), 27 states have call predecessors, (60), 27 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-16 03:55:03,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 589 states and 775 transitions. [2023-12-16 03:55:03,440 INFO L78 Accepts]: Start accepts. Automaton has 589 states and 775 transitions. Word has length 142 [2023-12-16 03:55:03,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:55:03,441 INFO L495 AbstractCegarLoop]: Abstraction has 589 states and 775 transitions. [2023-12-16 03:55:03,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 4.142857142857143) internal successors, (87), 22 states have internal predecessors, (87), 6 states have call successors, (40), 4 states have call predecessors, (40), 7 states have return successors, (40), 4 states have call predecessors, (40), 6 states have call successors, (40) [2023-12-16 03:55:03,441 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 775 transitions. [2023-12-16 03:55:03,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-16 03:55:03,441 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:55:03,441 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:55:03,462 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-16 03:55:03,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-16 03:55:03,647 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:55:03,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:55:03,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1781349515, now seen corresponding path program 1 times [2023-12-16 03:55:03,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:55:03,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361718630] [2023-12-16 03:55:03,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:55:03,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:55:03,660 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:55:03,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [795366697] [2023-12-16 03:55:03,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:55:03,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:55:03,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:55:03,661 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:55:03,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-16 03:55:03,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:55:03,756 INFO L262 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:55:03,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:55:03,866 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 343 proven. 39 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2023-12-16 03:55:03,866 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:55:03,988 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 18 proven. 39 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2023-12-16 03:55:03,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:55:03,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361718630] [2023-12-16 03:55:03,988 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:55:03,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795366697] [2023-12-16 03:55:03,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795366697] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:55:03,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:55:03,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:55:03,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901272552] [2023-12-16 03:55:03,989 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:55:03,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:55:03,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:55:03,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:55:03,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:55:03,992 INFO L87 Difference]: Start difference. First operand 589 states and 775 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 2 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-12-16 03:55:04,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:55:04,148 INFO L93 Difference]: Finished difference Result 1091 states and 1432 transitions. [2023-12-16 03:55:04,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 03:55:04,149 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 2 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 142 [2023-12-16 03:55:04,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:55:04,151 INFO L225 Difference]: With dead ends: 1091 [2023-12-16 03:55:04,151 INFO L226 Difference]: Without dead ends: 470 [2023-12-16 03:55:04,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 276 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:55:04,153 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 50 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:55:04,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 196 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:55:04,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2023-12-16 03:55:04,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 446. [2023-12-16 03:55:04,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 355 states have (on average 1.2422535211267605) internal successors, (441), 355 states have internal predecessors, (441), 60 states have call successors, (60), 30 states have call predecessors, (60), 30 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-16 03:55:04,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 561 transitions. [2023-12-16 03:55:04,196 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 561 transitions. Word has length 142 [2023-12-16 03:55:04,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:55:04,196 INFO L495 AbstractCegarLoop]: Abstraction has 446 states and 561 transitions. [2023-12-16 03:55:04,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 2 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-12-16 03:55:04,196 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 561 transitions. [2023-12-16 03:55:04,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-16 03:55:04,197 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:55:04,197 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:55:04,218 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-12-16 03:55:04,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:55:04,403 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:55:04,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:55:04,403 INFO L85 PathProgramCache]: Analyzing trace with hash 2117972448, now seen corresponding path program 1 times [2023-12-16 03:55:04,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:55:04,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285648009] [2023-12-16 03:55:04,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:55:04,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:55:04,417 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:55:04,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2090843161] [2023-12-16 03:55:04,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:55:04,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:55:04,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:55:04,431 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:55:04,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-12-16 03:55:04,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:55:04,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-16 03:55:04,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 03:55:32,413 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-16 03:55:32,414 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:55:32,510 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 03:55:32,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2023-12-16 03:55:32,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:55:32,729 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 144 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-54-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 context. [2023-12-16 03:55:32,733 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:55:32,736 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 03:55:32,738 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 03:55:32 BoogieIcfgContainer [2023-12-16 03:55:32,738 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 03:55:32,739 INFO L158 Benchmark]: Toolchain (without parser) took 68705.14ms. Allocated memory was 199.2MB in the beginning and 6.8GB in the end (delta: 6.6GB). Free memory was 132.0MB in the beginning and 4.1GB in the end (delta: -3.9GB). Peak memory consumption was 4.3GB. Max. memory is 8.0GB. [2023-12-16 03:55:32,739 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 199.2MB. Free memory is still 147.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 03:55:32,739 INFO L158 Benchmark]: CACSL2BoogieTranslator took 287.57ms. Allocated memory is still 199.2MB. Free memory was 131.7MB in the beginning and 115.3MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-16 03:55:32,740 INFO L158 Benchmark]: Boogie Procedure Inliner took 94.20ms. Allocated memory was 199.2MB in the beginning and 277.9MB in the end (delta: 78.6MB). Free memory was 115.3MB in the beginning and 240.6MB in the end (delta: -125.3MB). Peak memory consumption was 9.8MB. Max. memory is 8.0GB. [2023-12-16 03:55:32,740 INFO L158 Benchmark]: Boogie Preprocessor took 116.26ms. Allocated memory is still 277.9MB. Free memory was 240.6MB in the beginning and 236.4MB in the end (delta: 4.2MB). Peak memory consumption was 10.7MB. Max. memory is 8.0GB. [2023-12-16 03:55:32,740 INFO L158 Benchmark]: RCFGBuilder took 486.84ms. Allocated memory is still 277.9MB. Free memory was 236.4MB in the beginning and 201.3MB in the end (delta: 35.1MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. [2023-12-16 03:55:32,741 INFO L158 Benchmark]: TraceAbstraction took 67716.14ms. Allocated memory was 277.9MB in the beginning and 6.8GB in the end (delta: 6.5GB). Free memory was 200.7MB in the beginning and 4.1GB in the end (delta: -3.9GB). Peak memory consumption was 4.2GB. Max. memory is 8.0GB. [2023-12-16 03:55:32,742 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.10ms. Allocated memory is still 199.2MB. Free memory is still 147.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 287.57ms. Allocated memory is still 199.2MB. Free memory was 131.7MB in the beginning and 115.3MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 94.20ms. Allocated memory was 199.2MB in the beginning and 277.9MB in the end (delta: 78.6MB). Free memory was 115.3MB in the beginning and 240.6MB in the end (delta: -125.3MB). Peak memory consumption was 9.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 116.26ms. Allocated memory is still 277.9MB. Free memory was 240.6MB in the beginning and 236.4MB in the end (delta: 4.2MB). Peak memory consumption was 10.7MB. Max. memory is 8.0GB. * RCFGBuilder took 486.84ms. Allocated memory is still 277.9MB. Free memory was 236.4MB in the beginning and 201.3MB in the end (delta: 35.1MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. * TraceAbstraction took 67716.14ms. Allocated memory was 277.9MB in the beginning and 6.8GB in the end (delta: 6.5GB). Free memory was 200.7MB in the beginning and 4.1GB in the end (delta: -3.9GB). Peak memory consumption was 4.2GB. 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 144 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-54-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 77 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 67.7s, OverallIterations: 20, TraceHistogramMax: 20, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 13.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4805 SdHoareTripleChecker+Valid, 5.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4775 mSDsluCounter, 8484 SdHoareTripleChecker+Invalid, 4.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6196 mSDsCounter, 1030 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6542 IncrementalHoareTripleChecker+Invalid, 7572 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1030 mSolverCounterUnsat, 2288 mSDtfsCounter, 6542 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3921 GetRequests, 3533 SyntacticMatches, 2 SemanticMatches, 386 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6227 ImplicationChecksByTransitivity, 11.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=589occurred in iteration=18, InterpolantAutomatonStates: 311, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 19 MinimizatonAttempts, 3434 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 18.2s InterpolantComputationTime, 2829 NumberOfCodeBlocks, 2829 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 3654 ConstructedInterpolants, 0 QuantifiedInterpolants, 23862 SizeOfPredicates, 130 NumberOfNonLiveVariables, 6917 ConjunctsInSsa, 229 ConjunctsInUnsatCore, 26 InterpolantComputations, 13 PerfectInterpolantSequences, 18920/19760 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown