/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-50.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:19:59,918 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:20:00,006 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 21:20:00,018 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:20:00,019 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:20:00,045 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:20:00,046 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:20:00,046 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:20:00,047 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:20:00,050 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:20:00,050 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:20:00,051 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:20:00,052 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:20:00,053 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:20:00,053 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:20:00,053 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:20:00,053 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:20:00,054 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:20:00,054 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:20:00,054 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:20:00,054 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:20:00,055 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:20:00,056 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:20:00,056 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:20:00,056 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:20:00,056 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:20:00,056 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:20:00,056 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:20:00,057 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:20:00,057 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:20:00,058 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:20:00,058 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:20:00,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:20:00,058 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:20:00,059 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:20:00,059 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:20:00,059 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:20:00,059 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:20:00,059 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:20:00,059 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:20:00,059 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:20:00,060 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:20:00,060 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:20:00,060 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 21:20:00,285 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:20:00,306 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:20:00,308 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:20:00,309 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:20:00,309 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:20:00,310 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-50.i [2023-12-15 21:20:01,485 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:20:01,726 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:20:01,727 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-50.i [2023-12-15 21:20:01,741 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/faf7e6c14/1baf541ccd2c4731a6c70e3101c4b787/FLAGb91bd6854 [2023-12-15 21:20:01,753 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/faf7e6c14/1baf541ccd2c4731a6c70e3101c4b787 [2023-12-15 21:20:01,755 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:20:01,756 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:20:01,757 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:20:01,757 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:20:01,767 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:20:01,768 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:20:01" (1/1) ... [2023-12-15 21:20:01,769 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aee80b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:01, skipping insertion in model container [2023-12-15 21:20:01,769 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:20:01" (1/1) ... [2023-12-15 21:20:01,837 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:20:01,988 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_amount500_file-50.i[916,929] [2023-12-15 21:20:02,222 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:20:02,240 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:20:02,249 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_amount500_file-50.i[916,929] [2023-12-15 21:20:02,378 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:20:02,395 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:20:02,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02 WrapperNode [2023-12-15 21:20:02,396 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:20:02,403 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:20:02,403 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:20:02,403 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:20:02,409 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02" (1/1) ... [2023-12-15 21:20:02,436 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02" (1/1) ... [2023-12-15 21:20:02,581 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 704 [2023-12-15 21:20:02,583 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:20:02,583 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:20:02,583 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:20:02,584 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:20:02,593 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02" (1/1) ... [2023-12-15 21:20:02,593 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02" (1/1) ... [2023-12-15 21:20:02,610 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02" (1/1) ... [2023-12-15 21:20:02,663 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 21:20:02,663 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02" (1/1) ... [2023-12-15 21:20:02,663 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02" (1/1) ... [2023-12-15 21:20:02,708 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02" (1/1) ... [2023-12-15 21:20:02,724 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02" (1/1) ... [2023-12-15 21:20:02,749 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02" (1/1) ... [2023-12-15 21:20:02,759 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02" (1/1) ... [2023-12-15 21:20:02,788 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:20:02,790 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:20:02,790 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:20:02,790 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:20:02,790 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02" (1/1) ... [2023-12-15 21:20:02,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:20:02,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:02,816 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 21:20:02,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 21:20:02,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:20:02,848 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:20:02,849 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:20:02,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:20:02,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:20:02,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:20:02,996 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:20:02,998 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:20:03,981 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:20:04,029 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:20:04,029 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:20:04,030 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:20:04 BoogieIcfgContainer [2023-12-15 21:20:04,030 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:20:04,032 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:20:04,032 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:20:04,035 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:20:04,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:20:01" (1/3) ... [2023-12-15 21:20:04,036 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63d7a665 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:20:04, skipping insertion in model container [2023-12-15 21:20:04,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:20:02" (2/3) ... [2023-12-15 21:20:04,037 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63d7a665 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:20:04, skipping insertion in model container [2023-12-15 21:20:04,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:20:04" (3/3) ... [2023-12-15 21:20:04,038 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-50.i [2023-12-15 21:20:04,054 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:20:04,054 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:20:04,112 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:20:04,118 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;@78671baf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:20:04,119 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:20:04,126 INFO L276 IsEmpty]: Start isEmpty. Operand has 265 states, 195 states have (on average 1.564102564102564) internal successors, (305), 196 states have internal predecessors, (305), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-15 21:20:04,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2023-12-15 21:20:04,149 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:04,150 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:04,151 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:04,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:04,156 INFO L85 PathProgramCache]: Analyzing trace with hash 777573132, now seen corresponding path program 1 times [2023-12-15 21:20:04,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:04,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080244406] [2023-12-15 21:20:04,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:04,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:04,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:04,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:04,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080244406] [2023-12-15 21:20:04,521 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:20:04,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844924815] [2023-12-15 21:20:04,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:04,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:04,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:04,524 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:04,542 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 21:20:04,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:04,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 1226 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:20:04,938 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:05,023 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2023-12-15 21:20:05,023 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:05,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844924815] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:05,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:05,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:20:05,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96741292] [2023-12-15 21:20:05,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:05,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:20:05,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:05,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:20:05,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:20:05,068 INFO L87 Difference]: Start difference. First operand has 265 states, 195 states have (on average 1.564102564102564) internal successors, (305), 196 states have internal predecessors, (305), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 70.0) internal successors, (140), 2 states have internal predecessors, (140), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-12-15 21:20:05,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:05,169 INFO L93 Difference]: Finished difference Result 527 states and 943 transitions. [2023-12-15 21:20:05,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:20:05,172 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 70.0) internal successors, (140), 2 states have internal predecessors, (140), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 470 [2023-12-15 21:20:05,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:05,187 INFO L225 Difference]: With dead ends: 527 [2023-12-15 21:20:05,187 INFO L226 Difference]: Without dead ends: 263 [2023-12-15 21:20:05,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:20:05,197 INFO L413 NwaCegarLoop]: 428 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, 428 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:05,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 428 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:20:05,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2023-12-15 21:20:05,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 263. [2023-12-15 21:20:05,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 194 states have (on average 1.5309278350515463) internal successors, (297), 194 states have internal predecessors, (297), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-15 21:20:05,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 431 transitions. [2023-12-15 21:20:05,277 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 431 transitions. Word has length 470 [2023-12-15 21:20:05,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:05,278 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 431 transitions. [2023-12-15 21:20:05,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 70.0) internal successors, (140), 2 states have internal predecessors, (140), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-12-15 21:20:05,278 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 431 transitions. [2023-12-15 21:20:05,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2023-12-15 21:20:05,289 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:05,290 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:05,301 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:05,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 21:20:05,498 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:05,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:05,499 INFO L85 PathProgramCache]: Analyzing trace with hash 741468500, now seen corresponding path program 1 times [2023-12-15 21:20:05,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:05,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618034110] [2023-12-15 21:20:05,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:05,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:05,622 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:05,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [317987845] [2023-12-15 21:20:05,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:05,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:05,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:05,628 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:05,650 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 21:20:05,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:05,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:20:05,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:06,060 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:20:06,060 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:06,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:06,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618034110] [2023-12-15 21:20:06,060 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:06,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317987845] [2023-12-15 21:20:06,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317987845] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:06,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:06,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:06,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726051739] [2023-12-15 21:20:06,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:06,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:20:06,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:06,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:20:06,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:06,064 INFO L87 Difference]: Start difference. First operand 263 states and 431 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:06,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:06,189 INFO L93 Difference]: Finished difference Result 704 states and 1151 transitions. [2023-12-15 21:20:06,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:20:06,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 470 [2023-12-15 21:20:06,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:06,194 INFO L225 Difference]: With dead ends: 704 [2023-12-15 21:20:06,194 INFO L226 Difference]: Without dead ends: 442 [2023-12-15 21:20:06,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 468 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:06,196 INFO L413 NwaCegarLoop]: 682 mSDtfsCounter, 282 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:06,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 1085 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:20:06,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2023-12-15 21:20:06,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 439. [2023-12-15 21:20:06,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 338 states have (on average 1.5384615384615385) internal successors, (520), 339 states have internal predecessors, (520), 98 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-15 21:20:06,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 716 transitions. [2023-12-15 21:20:06,236 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 716 transitions. Word has length 470 [2023-12-15 21:20:06,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:06,239 INFO L495 AbstractCegarLoop]: Abstraction has 439 states and 716 transitions. [2023-12-15 21:20:06,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:06,240 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 716 transitions. [2023-12-15 21:20:06,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2023-12-15 21:20:06,249 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:06,249 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:06,263 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:06,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 21:20:06,458 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:06,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:06,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1258967600, now seen corresponding path program 1 times [2023-12-15 21:20:06,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:06,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427633705] [2023-12-15 21:20:06,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:06,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:06,577 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:06,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2059281042] [2023-12-15 21:20:06,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:06,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:06,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:06,589 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:06,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 21:20:06,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:06,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:20:06,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:07,000 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:20:07,001 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:07,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:07,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427633705] [2023-12-15 21:20:07,001 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:07,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059281042] [2023-12-15 21:20:07,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059281042] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:07,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:07,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:07,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194632029] [2023-12-15 21:20:07,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:07,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:20:07,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:07,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:20:07,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:07,005 INFO L87 Difference]: Start difference. First operand 439 states and 716 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:07,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:07,127 INFO L93 Difference]: Finished difference Result 1315 states and 2146 transitions. [2023-12-15 21:20:07,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:20:07,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 470 [2023-12-15 21:20:07,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:07,135 INFO L225 Difference]: With dead ends: 1315 [2023-12-15 21:20:07,135 INFO L226 Difference]: Without dead ends: 877 [2023-12-15 21:20:07,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 468 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:07,137 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 422 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:07,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 842 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:20:07,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2023-12-15 21:20:07,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 867. [2023-12-15 21:20:07,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 666 states have (on average 1.5315315315315314) internal successors, (1020), 668 states have internal predecessors, (1020), 196 states have call successors, (196), 4 states have call predecessors, (196), 4 states have return successors, (196), 194 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-15 21:20:07,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1412 transitions. [2023-12-15 21:20:07,199 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1412 transitions. Word has length 470 [2023-12-15 21:20:07,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:07,203 INFO L495 AbstractCegarLoop]: Abstraction has 867 states and 1412 transitions. [2023-12-15 21:20:07,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:07,203 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1412 transitions. [2023-12-15 21:20:07,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2023-12-15 21:20:07,212 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:07,212 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:07,226 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:07,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:07,421 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:07,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:07,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1252432496, now seen corresponding path program 1 times [2023-12-15 21:20:07,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:07,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177674402] [2023-12-15 21:20:07,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:07,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:07,489 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:07,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1441020276] [2023-12-15 21:20:07,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:07,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:07,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:07,491 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:07,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 21:20:07,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:07,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:20:07,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:07,935 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:20:07,935 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:07,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:07,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177674402] [2023-12-15 21:20:07,936 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:07,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441020276] [2023-12-15 21:20:07,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441020276] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:07,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:07,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:07,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883695884] [2023-12-15 21:20:07,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:07,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:20:07,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:07,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:20:07,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:07,938 INFO L87 Difference]: Start difference. First operand 867 states and 1412 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:08,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:08,087 INFO L93 Difference]: Finished difference Result 2595 states and 4226 transitions. [2023-12-15 21:20:08,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:20:08,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 470 [2023-12-15 21:20:08,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:08,096 INFO L225 Difference]: With dead ends: 2595 [2023-12-15 21:20:08,096 INFO L226 Difference]: Without dead ends: 1729 [2023-12-15 21:20:08,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 468 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:08,099 INFO L413 NwaCegarLoop]: 778 mSDtfsCounter, 400 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:08,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 1186 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:20:08,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1729 states. [2023-12-15 21:20:08,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1729 to 1723. [2023-12-15 21:20:08,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1723 states, 1322 states have (on average 1.5143721633888048) internal successors, (2002), 1326 states have internal predecessors, (2002), 392 states have call successors, (392), 8 states have call predecessors, (392), 8 states have return successors, (392), 388 states have call predecessors, (392), 392 states have call successors, (392) [2023-12-15 21:20:08,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1723 states to 1723 states and 2786 transitions. [2023-12-15 21:20:08,232 INFO L78 Accepts]: Start accepts. Automaton has 1723 states and 2786 transitions. Word has length 470 [2023-12-15 21:20:08,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:08,233 INFO L495 AbstractCegarLoop]: Abstraction has 1723 states and 2786 transitions. [2023-12-15 21:20:08,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:08,234 INFO L276 IsEmpty]: Start isEmpty. Operand 1723 states and 2786 transitions. [2023-12-15 21:20:08,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2023-12-15 21:20:08,242 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:08,242 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:08,250 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:08,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:08,451 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:08,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:08,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1317639120, now seen corresponding path program 1 times [2023-12-15 21:20:08,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:08,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117971234] [2023-12-15 21:20:08,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:08,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:08,520 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:08,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1532318638] [2023-12-15 21:20:08,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:08,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:08,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:08,522 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:08,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 21:20:08,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:08,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:20:08,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:08,927 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:20:08,927 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:08,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:08,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117971234] [2023-12-15 21:20:08,950 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:08,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1532318638] [2023-12-15 21:20:08,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1532318638] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:08,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:08,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:08,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460342334] [2023-12-15 21:20:08,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:08,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:20:08,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:08,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:20:08,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:08,957 INFO L87 Difference]: Start difference. First operand 1723 states and 2786 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:09,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:09,136 INFO L93 Difference]: Finished difference Result 5143 states and 8316 transitions. [2023-12-15 21:20:09,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:20:09,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 470 [2023-12-15 21:20:09,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:09,154 INFO L225 Difference]: With dead ends: 5143 [2023-12-15 21:20:09,154 INFO L226 Difference]: Without dead ends: 3421 [2023-12-15 21:20:09,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 468 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:09,160 INFO L413 NwaCegarLoop]: 792 mSDtfsCounter, 408 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:09,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 1207 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:20:09,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3421 states. [2023-12-15 21:20:09,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3421 to 3419. [2023-12-15 21:20:09,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3419 states, 2618 states have (on average 1.5103132161955692) internal successors, (3954), 2626 states have internal predecessors, (3954), 784 states have call successors, (784), 16 states have call predecessors, (784), 16 states have return successors, (784), 776 states have call predecessors, (784), 784 states have call successors, (784) [2023-12-15 21:20:09,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3419 states to 3419 states and 5522 transitions. [2023-12-15 21:20:09,405 INFO L78 Accepts]: Start accepts. Automaton has 3419 states and 5522 transitions. Word has length 470 [2023-12-15 21:20:09,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:09,406 INFO L495 AbstractCegarLoop]: Abstraction has 3419 states and 5522 transitions. [2023-12-15 21:20:09,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:09,406 INFO L276 IsEmpty]: Start isEmpty. Operand 3419 states and 5522 transitions. [2023-12-15 21:20:09,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2023-12-15 21:20:09,411 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:09,411 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:09,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:09,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:09,625 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:09,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:09,625 INFO L85 PathProgramCache]: Analyzing trace with hash -731748722, now seen corresponding path program 1 times [2023-12-15 21:20:09,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:09,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494670736] [2023-12-15 21:20:09,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:09,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:09,695 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:09,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1803265440] [2023-12-15 21:20:09,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:09,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:09,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:09,697 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:09,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 21:20:10,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:10,053 INFO L262 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:20:10,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:10,150 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:20:10,150 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:10,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:10,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494670736] [2023-12-15 21:20:10,151 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:10,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803265440] [2023-12-15 21:20:10,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803265440] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:10,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:10,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:10,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966145994] [2023-12-15 21:20:10,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:10,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:20:10,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:10,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:20:10,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:10,153 INFO L87 Difference]: Start difference. First operand 3419 states and 5522 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:10,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:10,448 INFO L93 Difference]: Finished difference Result 10195 states and 16444 transitions. [2023-12-15 21:20:10,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:20:10,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 470 [2023-12-15 21:20:10,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:10,480 INFO L225 Difference]: With dead ends: 10195 [2023-12-15 21:20:10,481 INFO L226 Difference]: Without dead ends: 6777 [2023-12-15 21:20:10,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 468 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:10,493 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 365 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:10,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [365 Valid, 1044 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:20:10,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6777 states. [2023-12-15 21:20:10,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6777 to 6775. [2023-12-15 21:20:10,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6775 states, 5174 states have (on average 1.4947816003092385) internal successors, (7734), 5190 states have internal predecessors, (7734), 1568 states have call successors, (1568), 32 states have call predecessors, (1568), 32 states have return successors, (1568), 1552 states have call predecessors, (1568), 1568 states have call successors, (1568) [2023-12-15 21:20:10,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6775 states to 6775 states and 10870 transitions. [2023-12-15 21:20:10,989 INFO L78 Accepts]: Start accepts. Automaton has 6775 states and 10870 transitions. Word has length 470 [2023-12-15 21:20:10,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:10,990 INFO L495 AbstractCegarLoop]: Abstraction has 6775 states and 10870 transitions. [2023-12-15 21:20:10,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:10,990 INFO L276 IsEmpty]: Start isEmpty. Operand 6775 states and 10870 transitions. [2023-12-15 21:20:10,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2023-12-15 21:20:10,996 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:10,997 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:11,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:11,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:11,205 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:11,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:11,206 INFO L85 PathProgramCache]: Analyzing trace with hash -393721928, now seen corresponding path program 1 times [2023-12-15 21:20:11,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:11,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808764898] [2023-12-15 21:20:11,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:11,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:11,265 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:11,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [674847437] [2023-12-15 21:20:11,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:11,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:11,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:11,267 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:11,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 21:20:11,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:11,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 1226 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:20:11,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:12,682 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:20:12,682 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:12,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:12,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808764898] [2023-12-15 21:20:12,682 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:12,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674847437] [2023-12-15 21:20:12,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674847437] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:12,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:12,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:12,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777908833] [2023-12-15 21:20:12,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:12,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:20:12,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:12,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:20:12,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:20:12,685 INFO L87 Difference]: Start difference. First operand 6775 states and 10870 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:13,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:13,324 INFO L93 Difference]: Finished difference Result 16162 states and 25894 transitions. [2023-12-15 21:20:13,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:20:13,325 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 471 [2023-12-15 21:20:13,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:13,366 INFO L225 Difference]: With dead ends: 16162 [2023-12-15 21:20:13,366 INFO L226 Difference]: Without dead ends: 9388 [2023-12-15 21:20:13,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 468 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:20:13,386 INFO L413 NwaCegarLoop]: 492 mSDtfsCounter, 529 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:13,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [529 Valid, 1291 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:20:13,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9388 states. [2023-12-15 21:20:13,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9388 to 8452. [2023-12-15 21:20:13,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8452 states, 6451 states have (on average 1.490466594326461) internal successors, (9615), 6471 states have internal predecessors, (9615), 1960 states have call successors, (1960), 40 states have call predecessors, (1960), 40 states have return successors, (1960), 1940 states have call predecessors, (1960), 1960 states have call successors, (1960) [2023-12-15 21:20:14,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8452 states to 8452 states and 13535 transitions. [2023-12-15 21:20:14,028 INFO L78 Accepts]: Start accepts. Automaton has 8452 states and 13535 transitions. Word has length 471 [2023-12-15 21:20:14,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:14,028 INFO L495 AbstractCegarLoop]: Abstraction has 8452 states and 13535 transitions. [2023-12-15 21:20:14,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:14,029 INFO L276 IsEmpty]: Start isEmpty. Operand 8452 states and 13535 transitions. [2023-12-15 21:20:14,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2023-12-15 21:20:14,037 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:14,037 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:14,053 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:14,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:14,246 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:14,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:14,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1849820468, now seen corresponding path program 1 times [2023-12-15 21:20:14,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:14,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507683557] [2023-12-15 21:20:14,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:14,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:14,297 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:14,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1667667182] [2023-12-15 21:20:14,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:14,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:14,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:14,299 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:14,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 21:20:14,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:14,660 INFO L262 TraceCheckSpWp]: Trace formula consists of 1228 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:20:14,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:14,815 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:20:14,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:14,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:14,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507683557] [2023-12-15 21:20:14,816 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:14,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667667182] [2023-12-15 21:20:14,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1667667182] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:14,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:14,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:20:14,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108898477] [2023-12-15 21:20:14,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:14,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:20:14,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:14,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:20:14,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:20:14,818 INFO L87 Difference]: Start difference. First operand 8452 states and 13535 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:15,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:15,748 INFO L93 Difference]: Finished difference Result 28058 states and 44830 transitions. [2023-12-15 21:20:15,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:20:15,749 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 471 [2023-12-15 21:20:15,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:15,823 INFO L225 Difference]: With dead ends: 28058 [2023-12-15 21:20:15,823 INFO L226 Difference]: Without dead ends: 19607 [2023-12-15 21:20:15,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 468 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:20:15,850 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 764 mSDsluCounter, 1017 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 764 SdHoareTripleChecker+Valid, 1427 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:15,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [764 Valid, 1427 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:20:15,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19607 states. [2023-12-15 21:20:17,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19607 to 10532. [2023-12-15 21:20:17,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10532 states, 8531 states have (on average 1.5265502285781267) internal successors, (13023), 8551 states have internal predecessors, (13023), 1960 states have call successors, (1960), 40 states have call predecessors, (1960), 40 states have return successors, (1960), 1940 states have call predecessors, (1960), 1960 states have call successors, (1960) [2023-12-15 21:20:17,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10532 states to 10532 states and 16943 transitions. [2023-12-15 21:20:17,163 INFO L78 Accepts]: Start accepts. Automaton has 10532 states and 16943 transitions. Word has length 471 [2023-12-15 21:20:17,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:17,163 INFO L495 AbstractCegarLoop]: Abstraction has 10532 states and 16943 transitions. [2023-12-15 21:20:17,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:17,164 INFO L276 IsEmpty]: Start isEmpty. Operand 10532 states and 16943 transitions. [2023-12-15 21:20:17,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2023-12-15 21:20:17,174 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:17,174 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:17,184 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:17,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 21:20:17,384 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:17,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:17,384 INFO L85 PathProgramCache]: Analyzing trace with hash -90902481, now seen corresponding path program 1 times [2023-12-15 21:20:17,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:17,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671973571] [2023-12-15 21:20:17,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:17,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:17,433 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:17,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [963479793] [2023-12-15 21:20:17,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:17,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:17,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:17,435 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:17,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 21:20:17,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:17,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:20:17,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:18,084 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3936 proven. 63 refuted. 0 times theorem prover too weak. 4845 trivial. 0 not checked. [2023-12-15 21:20:18,085 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:20:18,464 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 135 proven. 63 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-15 21:20:18,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:18,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671973571] [2023-12-15 21:20:18,464 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:18,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963479793] [2023-12-15 21:20:18,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963479793] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:20:18,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:20:18,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:20:18,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120694226] [2023-12-15 21:20:18,465 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:20:18,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:20:18,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:18,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:20:18,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:20:18,467 INFO L87 Difference]: Start difference. First operand 10532 states and 16943 transitions. Second operand has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (88), 2 states have call predecessors, (88), 4 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2023-12-15 21:20:19,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:19,163 INFO L93 Difference]: Finished difference Result 21223 states and 34025 transitions. [2023-12-15 21:20:19,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:20:19,164 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (88), 2 states have call predecessors, (88), 4 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) Word has length 472 [2023-12-15 21:20:19,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:19,201 INFO L225 Difference]: With dead ends: 21223 [2023-12-15 21:20:19,201 INFO L226 Difference]: Without dead ends: 10692 [2023-12-15 21:20:19,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 946 GetRequests, 936 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-15 21:20:19,231 INFO L413 NwaCegarLoop]: 350 mSDtfsCounter, 284 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:19,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 913 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:20:19,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10692 states. [2023-12-15 21:20:19,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10692 to 10612. [2023-12-15 21:20:19,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10612 states, 8591 states have (on average 1.5135607030613432) internal successors, (13003), 8611 states have internal predecessors, (13003), 1960 states have call successors, (1960), 60 states have call predecessors, (1960), 60 states have return successors, (1960), 1940 states have call predecessors, (1960), 1960 states have call successors, (1960) [2023-12-15 21:20:19,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10612 states to 10612 states and 16923 transitions. [2023-12-15 21:20:19,919 INFO L78 Accepts]: Start accepts. Automaton has 10612 states and 16923 transitions. Word has length 472 [2023-12-15 21:20:19,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:19,920 INFO L495 AbstractCegarLoop]: Abstraction has 10612 states and 16923 transitions. [2023-12-15 21:20:19,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (88), 2 states have call predecessors, (88), 4 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2023-12-15 21:20:19,920 INFO L276 IsEmpty]: Start isEmpty. Operand 10612 states and 16923 transitions. [2023-12-15 21:20:19,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-12-15 21:20:19,930 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:19,930 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:19,942 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:20,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:20,140 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:20,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:20,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1092277711, now seen corresponding path program 1 times [2023-12-15 21:20:20,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:20,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157749508] [2023-12-15 21:20:20,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:20,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:20,198 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:20,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1646715924] [2023-12-15 21:20:20,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:20,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:20,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:20,200 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:20,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 21:20:20,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:20,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-15 21:20:20,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:21,151 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:20:21,151 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:21,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:21,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157749508] [2023-12-15 21:20:21,151 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:21,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646715924] [2023-12-15 21:20:21,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646715924] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:21,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:21,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 21:20:21,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630437852] [2023-12-15 21:20:21,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:21,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 21:20:21,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:21,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 21:20:21,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:20:21,153 INFO L87 Difference]: Start difference. First operand 10612 states and 16923 transitions. Second operand has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:22,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:22,389 INFO L93 Difference]: Finished difference Result 44946 states and 71517 transitions. [2023-12-15 21:20:22,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 21:20:22,390 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 473 [2023-12-15 21:20:22,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:22,486 INFO L225 Difference]: With dead ends: 44946 [2023-12-15 21:20:22,486 INFO L226 Difference]: Without dead ends: 34335 [2023-12-15 21:20:22,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:20:22,517 INFO L413 NwaCegarLoop]: 536 mSDtfsCounter, 1488 mSDsluCounter, 1726 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 324 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1488 SdHoareTripleChecker+Valid, 2262 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 324 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:22,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1488 Valid, 2262 Invalid, 465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [324 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:20:22,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34335 states. [2023-12-15 21:20:23,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34335 to 20736. [2023-12-15 21:20:23,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20736 states, 16655 states have (on average 1.4963074151906335) internal successors, (24921), 16695 states have internal predecessors, (24921), 3920 states have call successors, (3920), 160 states have call predecessors, (3920), 160 states have return successors, (3920), 3880 states have call predecessors, (3920), 3920 states have call successors, (3920) [2023-12-15 21:20:23,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20736 states to 20736 states and 32761 transitions. [2023-12-15 21:20:23,970 INFO L78 Accepts]: Start accepts. Automaton has 20736 states and 32761 transitions. Word has length 473 [2023-12-15 21:20:23,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:23,970 INFO L495 AbstractCegarLoop]: Abstraction has 20736 states and 32761 transitions. [2023-12-15 21:20:23,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:23,971 INFO L276 IsEmpty]: Start isEmpty. Operand 20736 states and 32761 transitions. [2023-12-15 21:20:23,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-12-15 21:20:23,988 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:23,989 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:24,000 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:24,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 21:20:24,201 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:24,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:24,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1169178509, now seen corresponding path program 1 times [2023-12-15 21:20:24,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:24,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547835158] [2023-12-15 21:20:24,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:24,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:24,250 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:24,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [250935620] [2023-12-15 21:20:24,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:24,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:24,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:24,252 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:24,264 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 21:20:24,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:24,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:20:24,651 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:24,835 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3732 proven. 57 refuted. 0 times theorem prover too weak. 5055 trivial. 0 not checked. [2023-12-15 21:20:24,835 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:20:25,113 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 141 proven. 57 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-15 21:20:25,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:25,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547835158] [2023-12-15 21:20:25,114 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:25,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250935620] [2023-12-15 21:20:25,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250935620] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:20:25,114 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:20:25,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:20:25,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589292448] [2023-12-15 21:20:25,114 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:20:25,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:20:25,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:25,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:20:25,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:20:25,116 INFO L87 Difference]: Start difference. First operand 20736 states and 32761 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 7 states have internal predecessors, (150), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-15 21:20:25,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:25,892 INFO L93 Difference]: Finished difference Result 31687 states and 49831 transitions. [2023-12-15 21:20:25,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:20:25,893 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 7 states have internal predecessors, (150), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) Word has length 473 [2023-12-15 21:20:25,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:25,920 INFO L225 Difference]: With dead ends: 31687 [2023-12-15 21:20:25,920 INFO L226 Difference]: Without dead ends: 10952 [2023-12-15 21:20:25,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 948 GetRequests, 938 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-15 21:20:25,953 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 548 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:25,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 899 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:20:25,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10952 states. [2023-12-15 21:20:26,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10952 to 10832. [2023-12-15 21:20:26,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10832 states, 8751 states have (on average 1.4845160553079648) internal successors, (12991), 8771 states have internal predecessors, (12991), 1960 states have call successors, (1960), 120 states have call predecessors, (1960), 120 states have return successors, (1960), 1940 states have call predecessors, (1960), 1960 states have call successors, (1960) [2023-12-15 21:20:26,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10832 states to 10832 states and 16911 transitions. [2023-12-15 21:20:26,770 INFO L78 Accepts]: Start accepts. Automaton has 10832 states and 16911 transitions. Word has length 473 [2023-12-15 21:20:26,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:26,771 INFO L495 AbstractCegarLoop]: Abstraction has 10832 states and 16911 transitions. [2023-12-15 21:20:26,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 7 states have internal predecessors, (150), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-15 21:20:26,771 INFO L276 IsEmpty]: Start isEmpty. Operand 10832 states and 16911 transitions. [2023-12-15 21:20:26,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2023-12-15 21:20:26,782 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:26,782 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:26,793 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:26,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 21:20:26,991 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:26,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:26,992 INFO L85 PathProgramCache]: Analyzing trace with hash -488612431, now seen corresponding path program 1 times [2023-12-15 21:20:26,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:26,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837527186] [2023-12-15 21:20:26,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:26,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:27,046 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:27,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [777488727] [2023-12-15 21:20:27,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:27,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:27,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:27,048 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:27,069 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 21:20:27,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:27,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:20:27,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:27,521 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:20:27,521 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:27,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:27,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837527186] [2023-12-15 21:20:27,521 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:27,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [777488727] [2023-12-15 21:20:27,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [777488727] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:27,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:27,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:20:27,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900055871] [2023-12-15 21:20:27,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:27,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:20:27,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:27,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:20:27,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:20:27,524 INFO L87 Difference]: Start difference. First operand 10832 states and 16911 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:28,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:28,177 INFO L93 Difference]: Finished difference Result 21663 states and 33821 transitions. [2023-12-15 21:20:28,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:20:28,178 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 474 [2023-12-15 21:20:28,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:28,204 INFO L225 Difference]: With dead ends: 21663 [2023-12-15 21:20:28,204 INFO L226 Difference]: Without dead ends: 10832 [2023-12-15 21:20:28,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 471 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:20:28,226 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 400 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 831 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:28,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 831 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:20:28,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10832 states. [2023-12-15 21:20:28,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10832 to 5387. [2023-12-15 21:20:28,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5387 states, 4346 states have (on average 1.4792913023469858) internal successors, (6429), 4356 states have internal predecessors, (6429), 980 states have call successors, (980), 60 states have call predecessors, (980), 60 states have return successors, (980), 970 states have call predecessors, (980), 980 states have call successors, (980) [2023-12-15 21:20:28,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5387 states to 5387 states and 8389 transitions. [2023-12-15 21:20:28,755 INFO L78 Accepts]: Start accepts. Automaton has 5387 states and 8389 transitions. Word has length 474 [2023-12-15 21:20:28,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:28,755 INFO L495 AbstractCegarLoop]: Abstraction has 5387 states and 8389 transitions. [2023-12-15 21:20:28,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:28,756 INFO L276 IsEmpty]: Start isEmpty. Operand 5387 states and 8389 transitions. [2023-12-15 21:20:28,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2023-12-15 21:20:28,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:28,762 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:28,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:28,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 21:20:28,970 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:28,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:28,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1304031792, now seen corresponding path program 1 times [2023-12-15 21:20:28,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:28,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149415182] [2023-12-15 21:20:28,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:28,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:29,030 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:29,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [728648014] [2023-12-15 21:20:29,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:29,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:29,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:29,031 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:29,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 21:20:29,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:29,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:20:29,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:29,519 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:20:29,519 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:29,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:29,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149415182] [2023-12-15 21:20:29,520 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:29,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728648014] [2023-12-15 21:20:29,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728648014] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:29,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:29,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:20:29,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373341719] [2023-12-15 21:20:29,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:29,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:20:29,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:29,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:20:29,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:29,522 INFO L87 Difference]: Start difference. First operand 5387 states and 8389 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:29,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:29,952 INFO L93 Difference]: Finished difference Result 13361 states and 20682 transitions. [2023-12-15 21:20:29,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:20:29,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 475 [2023-12-15 21:20:29,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:29,974 INFO L225 Difference]: With dead ends: 13361 [2023-12-15 21:20:29,974 INFO L226 Difference]: Without dead ends: 7975 [2023-12-15 21:20:29,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 473 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:20:29,987 INFO L413 NwaCegarLoop]: 821 mSDtfsCounter, 390 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 1225 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:29,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 1225 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:20:29,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7975 states. [2023-12-15 21:20:30,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7975 to 5005. [2023-12-15 21:20:30,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5005 states, 3964 states have (on average 1.4513118062563068) internal successors, (5753), 3974 states have internal predecessors, (5753), 980 states have call successors, (980), 60 states have call predecessors, (980), 60 states have return successors, (980), 970 states have call predecessors, (980), 980 states have call successors, (980) [2023-12-15 21:20:30,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5005 states to 5005 states and 7713 transitions. [2023-12-15 21:20:30,421 INFO L78 Accepts]: Start accepts. Automaton has 5005 states and 7713 transitions. Word has length 475 [2023-12-15 21:20:30,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:30,422 INFO L495 AbstractCegarLoop]: Abstraction has 5005 states and 7713 transitions. [2023-12-15 21:20:30,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:30,422 INFO L276 IsEmpty]: Start isEmpty. Operand 5005 states and 7713 transitions. [2023-12-15 21:20:30,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2023-12-15 21:20:30,428 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:30,429 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:30,443 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:30,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 21:20:30,637 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:30,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:30,638 INFO L85 PathProgramCache]: Analyzing trace with hash -2141105895, now seen corresponding path program 1 times [2023-12-15 21:20:30,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:30,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493173163] [2023-12-15 21:20:30,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:30,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:30,691 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:30,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [702830979] [2023-12-15 21:20:30,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:30,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:30,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:30,693 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:20:30,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-15 21:20:31,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:31,140 INFO L262 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:20:31,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:32,247 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:20:32,247 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:32,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:32,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493173163] [2023-12-15 21:20:32,248 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:32,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702830979] [2023-12-15 21:20:32,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702830979] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:32,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:32,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:20:32,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563373681] [2023-12-15 21:20:32,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:32,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:20:32,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:32,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:20:32,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:20:32,255 INFO L87 Difference]: Start difference. First operand 5005 states and 7713 transitions. Second operand has 5 states, 5 states have (on average 28.8) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:33,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:33,445 INFO L93 Difference]: Finished difference Result 20383 states and 31447 transitions. [2023-12-15 21:20:33,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:20:33,446 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.8) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 476 [2023-12-15 21:20:33,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:33,473 INFO L225 Difference]: With dead ends: 20383 [2023-12-15 21:20:33,473 INFO L226 Difference]: Without dead ends: 15379 [2023-12-15 21:20:33,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 472 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:20:33,487 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 1056 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1056 SdHoareTripleChecker+Valid, 1686 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:33,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1056 Valid, 1686 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 21:20:33,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15379 states. [2023-12-15 21:20:34,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15379 to 12441. [2023-12-15 21:20:34,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12441 states, 9840 states have (on average 1.43739837398374) internal successors, (14144), 9865 states have internal predecessors, (14144), 2450 states have call successors, (2450), 150 states have call predecessors, (2450), 150 states have return successors, (2450), 2425 states have call predecessors, (2450), 2450 states have call successors, (2450) [2023-12-15 21:20:34,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12441 states to 12441 states and 19044 transitions. [2023-12-15 21:20:34,326 INFO L78 Accepts]: Start accepts. Automaton has 12441 states and 19044 transitions. Word has length 476 [2023-12-15 21:20:34,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:34,326 INFO L495 AbstractCegarLoop]: Abstraction has 12441 states and 19044 transitions. [2023-12-15 21:20:34,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.8) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:34,327 INFO L276 IsEmpty]: Start isEmpty. Operand 12441 states and 19044 transitions. [2023-12-15 21:20:34,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2023-12-15 21:20:34,336 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:34,337 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:34,345 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:34,545 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-15 21:20:34,545 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:34,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:34,546 INFO L85 PathProgramCache]: Analyzing trace with hash -201943849, now seen corresponding path program 1 times [2023-12-15 21:20:34,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:34,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888817561] [2023-12-15 21:20:34,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:34,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:34,591 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:34,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [113887627] [2023-12-15 21:20:34,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:34,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:34,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:34,593 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-15 21:20:34,610 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-15 21:20:35,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:35,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:20:35,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:35,302 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4446 proven. 108 refuted. 0 times theorem prover too weak. 4290 trivial. 0 not checked. [2023-12-15 21:20:35,302 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:20:35,564 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 90 proven. 108 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-15 21:20:35,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:35,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888817561] [2023-12-15 21:20:35,565 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:35,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113887627] [2023-12-15 21:20:35,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113887627] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:20:35,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:20:35,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:20:35,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560095671] [2023-12-15 21:20:35,568 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:20:35,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:20:35,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:35,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:20:35,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:20:35,571 INFO L87 Difference]: Start difference. First operand 12441 states and 19044 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-15 21:20:36,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:36,644 INFO L93 Difference]: Finished difference Result 25331 states and 38487 transitions. [2023-12-15 21:20:36,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:20:36,645 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 476 [2023-12-15 21:20:36,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:36,671 INFO L225 Difference]: With dead ends: 25331 [2023-12-15 21:20:36,671 INFO L226 Difference]: Without dead ends: 12891 [2023-12-15 21:20:36,690 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 954 GetRequests, 944 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-15 21:20:36,691 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 513 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:36,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 892 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:20:36,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12891 states. [2023-12-15 21:20:37,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12891 to 12466. [2023-12-15 21:20:37,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12466 states, 9890 states have (on average 1.4301314459049546) internal successors, (14144), 9915 states have internal predecessors, (14144), 2400 states have call successors, (2400), 175 states have call predecessors, (2400), 175 states have return successors, (2400), 2375 states have call predecessors, (2400), 2400 states have call successors, (2400) [2023-12-15 21:20:37,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12466 states to 12466 states and 18944 transitions. [2023-12-15 21:20:37,636 INFO L78 Accepts]: Start accepts. Automaton has 12466 states and 18944 transitions. Word has length 476 [2023-12-15 21:20:37,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:37,636 INFO L495 AbstractCegarLoop]: Abstraction has 12466 states and 18944 transitions. [2023-12-15 21:20:37,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-15 21:20:37,637 INFO L276 IsEmpty]: Start isEmpty. Operand 12466 states and 18944 transitions. [2023-12-15 21:20:37,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2023-12-15 21:20:37,645 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:37,646 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:37,656 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:37,855 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-15 21:20:37,856 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:37,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:37,856 INFO L85 PathProgramCache]: Analyzing trace with hash 2015686549, now seen corresponding path program 1 times [2023-12-15 21:20:37,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:37,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652488281] [2023-12-15 21:20:37,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:37,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:37,912 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:37,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [26995222] [2023-12-15 21:20:37,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:37,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:37,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:37,914 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-15 21:20:37,919 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-15 21:20:38,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:38,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 1230 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 21:20:38,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:38,814 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:20:38,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:38,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:38,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652488281] [2023-12-15 21:20:38,815 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:38,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [26995222] [2023-12-15 21:20:38,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [26995222] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:38,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:38,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 21:20:38,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874236251] [2023-12-15 21:20:38,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:38,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:20:38,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:38,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:20:38,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:20:38,817 INFO L87 Difference]: Start difference. First operand 12466 states and 18944 transitions. Second operand has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 6 states have internal predecessors, (144), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:41,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:41,660 INFO L93 Difference]: Finished difference Result 47749 states and 72672 transitions. [2023-12-15 21:20:41,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 21:20:41,661 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 6 states have internal predecessors, (144), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 476 [2023-12-15 21:20:41,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:41,727 INFO L225 Difference]: With dead ends: 47749 [2023-12-15 21:20:41,727 INFO L226 Difference]: Without dead ends: 35284 [2023-12-15 21:20:41,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 470 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:20:41,752 INFO L413 NwaCegarLoop]: 909 mSDtfsCounter, 2293 mSDsluCounter, 2318 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2293 SdHoareTripleChecker+Valid, 3227 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:41,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2293 Valid, 3227 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 21:20:41,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35284 states. [2023-12-15 21:20:42,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35284 to 18027. [2023-12-15 21:20:42,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18027 states, 14666 states have (on average 1.415655257057139) internal successors, (20762), 14726 states have internal predecessors, (20762), 3160 states have call successors, (3160), 200 states have call predecessors, (3160), 200 states have return successors, (3160), 3100 states have call predecessors, (3160), 3160 states have call successors, (3160) [2023-12-15 21:20:42,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18027 states to 18027 states and 27082 transitions. [2023-12-15 21:20:43,001 INFO L78 Accepts]: Start accepts. Automaton has 18027 states and 27082 transitions. Word has length 476 [2023-12-15 21:20:43,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:43,002 INFO L495 AbstractCegarLoop]: Abstraction has 18027 states and 27082 transitions. [2023-12-15 21:20:43,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 6 states have internal predecessors, (144), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:20:43,002 INFO L276 IsEmpty]: Start isEmpty. Operand 18027 states and 27082 transitions. [2023-12-15 21:20:43,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-12-15 21:20:43,010 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:43,010 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:43,018 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-15 21:20:43,218 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-15 21:20:43,219 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:43,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:43,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1099789338, now seen corresponding path program 1 times [2023-12-15 21:20:43,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:43,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594264854] [2023-12-15 21:20:43,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:43,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:43,262 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:43,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [773134704] [2023-12-15 21:20:43,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:43,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:43,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:43,264 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-15 21:20:43,291 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-15 21:20:43,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:43,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:20:43,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:44,310 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 2038 proven. 24 refuted. 0 times theorem prover too weak. 6782 trivial. 0 not checked. [2023-12-15 21:20:44,310 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:20:44,695 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 174 proven. 24 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-15 21:20:44,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:44,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594264854] [2023-12-15 21:20:44,696 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:44,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773134704] [2023-12-15 21:20:44,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [773134704] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:20:44,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:20:44,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-15 21:20:44,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641903255] [2023-12-15 21:20:44,697 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:20:44,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-15 21:20:44,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:44,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-15 21:20:44,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:20:44,699 INFO L87 Difference]: Start difference. First operand 18027 states and 27082 transitions. Second operand has 14 states, 14 states have (on average 17.928571428571427) internal successors, (251), 14 states have internal predecessors, (251), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-12-15 21:20:49,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:49,061 INFO L93 Difference]: Finished difference Result 67041 states and 100929 transitions. [2023-12-15 21:20:49,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 21:20:49,064 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 17.928571428571427) internal successors, (251), 14 states have internal predecessors, (251), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) Word has length 477 [2023-12-15 21:20:49,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:49,151 INFO L225 Difference]: With dead ends: 67041 [2023-12-15 21:20:49,152 INFO L226 Difference]: Without dead ends: 49015 [2023-12-15 21:20:49,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 964 GetRequests, 942 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2023-12-15 21:20:49,178 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 1980 mSDsluCounter, 1900 mSDsCounter, 0 mSdLazyCounter, 1373 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2045 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 1769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 1373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:49,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2045 Valid, 2228 Invalid, 1769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 1373 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 21:20:49,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49015 states. [2023-12-15 21:20:51,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49015 to 36003. [2023-12-15 21:20:51,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36003 states, 29262 states have (on average 1.4100881689563256) internal successors, (41262), 29382 states have internal predecessors, (41262), 6320 states have call successors, (6320), 420 states have call predecessors, (6320), 420 states have return successors, (6320), 6200 states have call predecessors, (6320), 6320 states have call successors, (6320) [2023-12-15 21:20:51,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36003 states to 36003 states and 53902 transitions. [2023-12-15 21:20:51,984 INFO L78 Accepts]: Start accepts. Automaton has 36003 states and 53902 transitions. Word has length 477 [2023-12-15 21:20:51,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:51,985 INFO L495 AbstractCegarLoop]: Abstraction has 36003 states and 53902 transitions. [2023-12-15 21:20:51,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.928571428571427) internal successors, (251), 14 states have internal predecessors, (251), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-12-15 21:20:51,985 INFO L276 IsEmpty]: Start isEmpty. Operand 36003 states and 53902 transitions. [2023-12-15 21:20:52,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-12-15 21:20:52,000 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:52,000 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:52,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:52,208 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-15 21:20:52,209 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:52,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:52,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1995150618, now seen corresponding path program 1 times [2023-12-15 21:20:52,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:52,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64377857] [2023-12-15 21:20:52,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:52,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:52,259 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:52,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2064241336] [2023-12-15 21:20:52,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:52,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:52,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:52,260 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-15 21:20:52,276 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-15 21:20:52,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:52,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 64 conjunts are in the unsatisfiable core [2023-12-15 21:20:52,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-15 21:20:54,962 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:20:54,972 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-15 21:20:54,984 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:20:54,984 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:20:55,171 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-15 21:20:55,172 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 478 with TraceHistMax 67,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-8-1 term,while PolyPacSimplificationTermWalker was simplifying 8 xjuncts wrt. a ATOM-1 context. [2023-12-15 21:20:55,177 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:20:55,182 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:20:55,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:20:55 BoogieIcfgContainer [2023-12-15 21:20:55,184 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:20:55,184 INFO L158 Benchmark]: Toolchain (without parser) took 53428.85ms. Allocated memory was 273.7MB in the beginning and 2.5GB in the end (delta: 2.2GB). Free memory was 224.7MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 967.3MB. Max. memory is 8.0GB. [2023-12-15 21:20:55,185 INFO L158 Benchmark]: CDTParser took 0.61ms. Allocated memory is still 187.7MB. Free memory is still 141.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:20:55,185 INFO L158 Benchmark]: CACSL2BoogieTranslator took 639.53ms. Allocated memory is still 273.7MB. Free memory was 224.7MB in the beginning and 184.4MB in the end (delta: 40.3MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. [2023-12-15 21:20:55,185 INFO L158 Benchmark]: Boogie Procedure Inliner took 180.33ms. Allocated memory is still 273.7MB. Free memory was 184.4MB in the beginning and 225.7MB in the end (delta: -41.3MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-12-15 21:20:55,186 INFO L158 Benchmark]: Boogie Preprocessor took 205.28ms. Allocated memory is still 273.7MB. Free memory was 225.7MB in the beginning and 169.9MB in the end (delta: 55.8MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. [2023-12-15 21:20:55,186 INFO L158 Benchmark]: RCFGBuilder took 1240.25ms. Allocated memory is still 273.7MB. Free memory was 169.9MB in the beginning and 192.6MB in the end (delta: -22.7MB). Peak memory consumption was 90.2MB. Max. memory is 8.0GB. [2023-12-15 21:20:55,186 INFO L158 Benchmark]: TraceAbstraction took 51152.18ms. Allocated memory was 273.7MB in the beginning and 2.5GB in the end (delta: 2.2GB). Free memory was 192.1MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 934.3MB. Max. memory is 8.0GB. [2023-12-15 21:20:55,187 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.61ms. Allocated memory is still 187.7MB. Free memory is still 141.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 639.53ms. Allocated memory is still 273.7MB. Free memory was 224.7MB in the beginning and 184.4MB in the end (delta: 40.3MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 180.33ms. Allocated memory is still 273.7MB. Free memory was 184.4MB in the beginning and 225.7MB in the end (delta: -41.3MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 205.28ms. Allocated memory is still 273.7MB. Free memory was 225.7MB in the beginning and 169.9MB in the end (delta: 55.8MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. * RCFGBuilder took 1240.25ms. Allocated memory is still 273.7MB. Free memory was 169.9MB in the beginning and 192.6MB in the end (delta: -22.7MB). Peak memory consumption was 90.2MB. Max. memory is 8.0GB. * TraceAbstraction took 51152.18ms. Allocated memory was 273.7MB in the beginning and 2.5GB in the end (delta: 2.2GB). Free memory was 192.1MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 934.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 478 with TraceHistMax 67,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-8-1 term,while PolyPacSimplificationTermWalker was simplifying 8 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 265 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 51.1s, OverallIterations: 18, TraceHistogramMax: 67, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 16.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 12308 SdHoareTripleChecker+Valid, 5.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12122 mSDsluCounter, 22673 SdHoareTripleChecker+Invalid, 4.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 13359 mSDsCounter, 1663 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3922 IncrementalHoareTripleChecker+Invalid, 5585 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1663 mSolverCounterUnsat, 9314 mSDtfsCounter, 3922 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9950 GetRequests, 9860 SyntacticMatches, 3 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=36003occurred in iteration=17, InterpolantAutomatonStates: 98, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 12.7s AutomataMinimizationTime, 17 MinimizatonAttempts, 65880 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.3s SsaConstructionTime, 3.0s SatisfiabilityAnalysisTime, 6.8s InterpolantComputationTime, 8504 NumberOfCodeBlocks, 8504 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 9911 ConstructedInterpolants, 0 QuantifiedInterpolants, 22698 SizeOfPredicates, 36 NumberOfNonLiveVariables, 20894 ConjunctsInSsa, 86 ConjunctsInUnsatCore, 21 InterpolantComputations, 13 PerfectInterpolantSequences, 185220/185724 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