/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-93.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:23:28,466 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:23:28,532 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:23:28,536 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:23:28,537 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:23:28,558 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:23:28,558 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:23:28,558 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:23:28,559 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:23:28,561 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:23:28,562 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:23:28,562 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:23:28,562 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:23:28,563 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:23:28,563 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:23:28,563 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:23:28,563 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:23:28,564 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:23:28,564 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:23:28,564 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:23:28,564 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:23:28,564 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:23:28,565 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:23:28,565 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:23:28,565 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:23:28,565 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:23:28,565 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:23:28,565 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:23:28,566 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:23:28,566 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:23:28,567 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:23:28,567 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:23:28,567 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:23:28,567 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:23:28,567 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:23:28,567 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:23:28,567 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:23:28,567 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:23:28,567 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:23:28,568 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:23:28,568 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:23:28,568 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:23:28,568 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:23:28,568 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:23:28,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:23:28,747 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:23:28,748 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:23:28,749 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:23:28,751 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:23:28,751 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-93.i [2023-12-15 21:23:29,774 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:23:29,977 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:23:29,977 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-93.i [2023-12-15 21:23:29,995 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a44d23f90/0fd77e04bc5f47c480f129d1307950fd/FLAG0addfe968 [2023-12-15 21:23:30,006 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a44d23f90/0fd77e04bc5f47c480f129d1307950fd [2023-12-15 21:23:30,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:23:30,009 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:23:30,010 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:23:30,010 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:23:30,019 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:23:30,020 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:23:30" (1/1) ... [2023-12-15 21:23:30,021 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@612b4d86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:30, skipping insertion in model container [2023-12-15 21:23:30,021 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:23:30" (1/1) ... [2023-12-15 21:23:30,073 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:23:30,195 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-93.i[916,929] [2023-12-15 21:23:30,402 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:23:30,413 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:23:30,421 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-93.i[916,929] [2023-12-15 21:23:30,487 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:23:30,500 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:23:30,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:30 WrapperNode [2023-12-15 21:23:30,500 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:23:30,501 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:23:30,501 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:23:30,501 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:23:30,505 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:23:30" (1/1) ... [2023-12-15 21:23:30,522 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:23:30" (1/1) ... [2023-12-15 21:23:30,583 INFO L138 Inliner]: procedures = 26, calls = 92, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 849 [2023-12-15 21:23:30,583 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:23:30,584 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:23:30,584 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:23:30,584 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:23:30,591 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:30" (1/1) ... [2023-12-15 21:23:30,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:30" (1/1) ... [2023-12-15 21:23:30,601 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:30" (1/1) ... [2023-12-15 21:23:30,662 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:23:30,662 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:30" (1/1) ... [2023-12-15 21:23:30,662 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:30" (1/1) ... [2023-12-15 21:23:30,683 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:30" (1/1) ... [2023-12-15 21:23:30,687 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:30" (1/1) ... [2023-12-15 21:23:30,699 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:30" (1/1) ... [2023-12-15 21:23:30,707 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:30" (1/1) ... [2023-12-15 21:23:30,731 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:23:30,732 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:23:30,732 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:23:30,732 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:23:30,734 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:30" (1/1) ... [2023-12-15 21:23:30,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:23:30,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:30,757 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:23:30,773 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:23:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:23:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:23:30,780 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:23:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:23:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:23:30,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:23:30,927 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:23:30,928 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:23:31,735 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:23:31,786 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:23:31,786 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:23:31,786 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:23:31 BoogieIcfgContainer [2023-12-15 21:23:31,786 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:23:31,788 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:23:31,788 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:23:31,790 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:23:31,790 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:23:30" (1/3) ... [2023-12-15 21:23:31,791 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f2a1b31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:23:31, skipping insertion in model container [2023-12-15 21:23:31,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:30" (2/3) ... [2023-12-15 21:23:31,791 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f2a1b31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:23:31, skipping insertion in model container [2023-12-15 21:23:31,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:23:31" (3/3) ... [2023-12-15 21:23:31,792 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-93.i [2023-12-15 21:23:31,804 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:23:31,805 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:23:31,851 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:23:31,856 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;@1b4e6c48, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:23:31,856 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:23:31,860 INFO L276 IsEmpty]: Start isEmpty. Operand has 305 states, 223 states have (on average 1.5695067264573992) internal successors, (350), 224 states have internal predecessors, (350), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-12-15 21:23:31,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2023-12-15 21:23:31,882 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:31,883 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:31,884 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:31,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:31,887 INFO L85 PathProgramCache]: Analyzing trace with hash -2109325268, now seen corresponding path program 1 times [2023-12-15 21:23:31,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:31,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474533660] [2023-12-15 21:23:31,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:31,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:32,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:32,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:32,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474533660] [2023-12-15 21:23:32,267 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:23:32,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054673418] [2023-12-15 21:23:32,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:32,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:32,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:32,273 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:23:32,292 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:23:32,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:32,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 1338 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:23:32,670 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:32,736 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 156 proven. 0 refuted. 0 times theorem prover too weak. 12168 trivial. 0 not checked. [2023-12-15 21:23:32,736 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:32,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054673418] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:32,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:32,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:23:32,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125593394] [2023-12-15 21:23:32,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:32,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:23:32,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:32,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:23:32,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:23:32,773 INFO L87 Difference]: Start difference. First operand has 305 states, 223 states have (on average 1.5695067264573992) internal successors, (350), 224 states have internal predecessors, (350), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) Second operand has 2 states, 2 states have (on average 74.0) internal successors, (148), 2 states have internal predecessors, (148), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-15 21:23:32,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:32,861 INFO L93 Difference]: Finished difference Result 607 states and 1093 transitions. [2023-12-15 21:23:32,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:23:32,864 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 74.0) internal successors, (148), 2 states have internal predecessors, (148), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 2 states have call successors, (79) Word has length 538 [2023-12-15 21:23:32,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:32,871 INFO L225 Difference]: With dead ends: 607 [2023-12-15 21:23:32,871 INFO L226 Difference]: Without dead ends: 303 [2023-12-15 21:23:32,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 537 GetRequests, 537 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:23:32,880 INFO L413 NwaCegarLoop]: 494 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, 494 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:23:32,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 494 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:23:32,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2023-12-15 21:23:32,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 303. [2023-12-15 21:23:32,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 222 states have (on average 1.527027027027027) internal successors, (339), 222 states have internal predecessors, (339), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-12-15 21:23:32,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 497 transitions. [2023-12-15 21:23:32,951 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 497 transitions. Word has length 538 [2023-12-15 21:23:32,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:32,953 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 497 transitions. [2023-12-15 21:23:32,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 74.0) internal successors, (148), 2 states have internal predecessors, (148), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-15 21:23:32,953 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 497 transitions. [2023-12-15 21:23:32,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2023-12-15 21:23:32,965 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:32,966 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:32,976 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:23:33,176 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:23:33,177 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:33,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:33,177 INFO L85 PathProgramCache]: Analyzing trace with hash 419045886, now seen corresponding path program 1 times [2023-12-15 21:23:33,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:33,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083921564] [2023-12-15 21:23:33,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:33,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:33,324 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:33,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [497785081] [2023-12-15 21:23:33,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:33,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:33,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:33,326 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:23:33,354 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:23:33,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:33,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 1342 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:23:33,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:33,788 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 2272 proven. 0 refuted. 0 times theorem prover too weak. 10052 trivial. 0 not checked. [2023-12-15 21:23:33,788 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:33,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:33,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083921564] [2023-12-15 21:23:33,788 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:33,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497785081] [2023-12-15 21:23:33,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497785081] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:33,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:33,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:23:33,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938690177] [2023-12-15 21:23:33,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:33,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:23:33,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:33,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:23:33,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:23:33,794 INFO L87 Difference]: Start difference. First operand 303 states and 497 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-15 21:23:34,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:34,070 INFO L93 Difference]: Finished difference Result 605 states and 993 transitions. [2023-12-15 21:23:34,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:23:34,078 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 539 [2023-12-15 21:23:34,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:34,081 INFO L225 Difference]: With dead ends: 605 [2023-12-15 21:23:34,081 INFO L226 Difference]: Without dead ends: 303 [2023-12-15 21:23:34,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 536 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:23:34,083 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 622 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:34,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 633 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:23:34,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2023-12-15 21:23:34,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 303. [2023-12-15 21:23:34,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 222 states have (on average 1.5225225225225225) internal successors, (338), 222 states have internal predecessors, (338), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-12-15 21:23:34,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 496 transitions. [2023-12-15 21:23:34,110 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 496 transitions. Word has length 539 [2023-12-15 21:23:34,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:34,112 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 496 transitions. [2023-12-15 21:23:34,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-15 21:23:34,112 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 496 transitions. [2023-12-15 21:23:34,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2023-12-15 21:23:34,115 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:34,116 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:34,177 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-15 21:23:34,351 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:23:34,352 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:34,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:34,352 INFO L85 PathProgramCache]: Analyzing trace with hash -2141816960, now seen corresponding path program 1 times [2023-12-15 21:23:34,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:34,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927335456] [2023-12-15 21:23:34,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:34,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:34,442 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:34,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [153228381] [2023-12-15 21:23:34,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:34,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:34,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:34,449 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:23:34,472 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:23:34,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:34,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 1344 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:23:34,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:34,841 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:23:34,842 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:34,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:34,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927335456] [2023-12-15 21:23:34,842 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:34,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153228381] [2023-12-15 21:23:34,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153228381] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:34,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:34,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:23:34,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273886560] [2023-12-15 21:23:34,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:34,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:23:34,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:34,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:23:34,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:34,844 INFO L87 Difference]: Start difference. First operand 303 states and 496 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:34,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:34,916 INFO L93 Difference]: Finished difference Result 902 states and 1478 transitions. [2023-12-15 21:23:34,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:23:34,917 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 539 [2023-12-15 21:23:34,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:34,930 INFO L225 Difference]: With dead ends: 902 [2023-12-15 21:23:34,930 INFO L226 Difference]: Without dead ends: 600 [2023-12-15 21:23:34,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 537 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:23:34,934 INFO L413 NwaCegarLoop]: 700 mSDtfsCounter, 478 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 1173 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:34,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 1173 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:23:34,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2023-12-15 21:23:34,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 431. [2023-12-15 21:23:34,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 350 states have (on average 1.582857142857143) internal successors, (554), 350 states have internal predecessors, (554), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-12-15 21:23:34,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 712 transitions. [2023-12-15 21:23:34,984 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 712 transitions. Word has length 539 [2023-12-15 21:23:34,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:34,987 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 712 transitions. [2023-12-15 21:23:34,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:34,987 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 712 transitions. [2023-12-15 21:23:34,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2023-12-15 21:23:34,991 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:34,991 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:35,006 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:23:35,196 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:23:35,197 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:35,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:35,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1901577214, now seen corresponding path program 1 times [2023-12-15 21:23:35,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:35,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4946803] [2023-12-15 21:23:35,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:35,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:35,252 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:35,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [48070794] [2023-12-15 21:23:35,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:35,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:35,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:35,254 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:23:35,272 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:23:35,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:35,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 1345 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:23:35,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:35,640 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:23:35,640 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:35,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:35,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4946803] [2023-12-15 21:23:35,640 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:35,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48070794] [2023-12-15 21:23:35,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48070794] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:35,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:35,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:23:35,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735898426] [2023-12-15 21:23:35,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:35,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:23:35,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:35,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:23:35,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:23:35,644 INFO L87 Difference]: Start difference. First operand 431 states and 712 transitions. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:35,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:35,830 INFO L93 Difference]: Finished difference Result 1433 states and 2347 transitions. [2023-12-15 21:23:35,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:23:35,831 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 539 [2023-12-15 21:23:35,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:35,835 INFO L225 Difference]: With dead ends: 1433 [2023-12-15 21:23:35,836 INFO L226 Difference]: Without dead ends: 1003 [2023-12-15 21:23:35,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 540 GetRequests, 537 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:23:35,840 INFO L413 NwaCegarLoop]: 830 mSDtfsCounter, 1079 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1950 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:35,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 1950 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:23:35,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1003 states. [2023-12-15 21:23:35,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1003 to 759. [2023-12-15 21:23:35,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 648 states have (on average 1.5925925925925926) internal successors, (1032), 649 states have internal predecessors, (1032), 108 states have call successors, (108), 2 states have call predecessors, (108), 2 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-15 21:23:35,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1248 transitions. [2023-12-15 21:23:35,906 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1248 transitions. Word has length 539 [2023-12-15 21:23:35,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:35,907 INFO L495 AbstractCegarLoop]: Abstraction has 759 states and 1248 transitions. [2023-12-15 21:23:35,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:35,907 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1248 transitions. [2023-12-15 21:23:35,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2023-12-15 21:23:35,911 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:35,911 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:35,932 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:23:36,123 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:23:36,124 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:36,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:36,125 INFO L85 PathProgramCache]: Analyzing trace with hash 514259136, now seen corresponding path program 1 times [2023-12-15 21:23:36,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:36,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125420955] [2023-12-15 21:23:36,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:36,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:36,181 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:36,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [54512018] [2023-12-15 21:23:36,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:36,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:36,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:36,183 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:23:36,185 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:23:36,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:36,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 1344 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:23:36,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:36,547 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:23:36,547 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:36,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:36,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125420955] [2023-12-15 21:23:36,548 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:36,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54512018] [2023-12-15 21:23:36,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [54512018] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:36,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:36,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:23:36,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396240468] [2023-12-15 21:23:36,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:36,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:23:36,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:36,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:23:36,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:36,550 INFO L87 Difference]: Start difference. First operand 759 states and 1248 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:36,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:36,633 INFO L93 Difference]: Finished difference Result 1412 states and 2312 transitions. [2023-12-15 21:23:36,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:23:36,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 539 [2023-12-15 21:23:36,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:36,636 INFO L225 Difference]: With dead ends: 1412 [2023-12-15 21:23:36,636 INFO L226 Difference]: Without dead ends: 654 [2023-12-15 21:23:36,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 537 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:23:36,638 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 347 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 985 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:36,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 985 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:23:36,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2023-12-15 21:23:36,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 555. [2023-12-15 21:23:36,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 473 states have (on average 1.5835095137420718) internal successors, (749), 473 states have internal predecessors, (749), 79 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-12-15 21:23:36,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 907 transitions. [2023-12-15 21:23:36,657 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 907 transitions. Word has length 539 [2023-12-15 21:23:36,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:36,658 INFO L495 AbstractCegarLoop]: Abstraction has 555 states and 907 transitions. [2023-12-15 21:23:36,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:36,658 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 907 transitions. [2023-12-15 21:23:36,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2023-12-15 21:23:36,661 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:36,661 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:36,668 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:23:36,868 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:23:36,869 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:36,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:36,869 INFO L85 PathProgramCache]: Analyzing trace with hash 541324738, now seen corresponding path program 1 times [2023-12-15 21:23:36,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:36,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622661541] [2023-12-15 21:23:36,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:36,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:36,922 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:36,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1940772957] [2023-12-15 21:23:36,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:36,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:36,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:36,924 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:23:36,928 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:23:37,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:37,286 INFO L262 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 21:23:37,291 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:37,377 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:23:37,377 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:37,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:37,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622661541] [2023-12-15 21:23:37,377 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:37,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940772957] [2023-12-15 21:23:37,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940772957] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:37,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:37,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:23:37,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654335356] [2023-12-15 21:23:37,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:37,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:23:37,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:37,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:23:37,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:23:37,379 INFO L87 Difference]: Start difference. First operand 555 states and 907 transitions. Second operand has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:37,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:37,943 INFO L93 Difference]: Finished difference Result 1672 states and 2710 transitions. [2023-12-15 21:23:37,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:23:37,944 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 539 [2023-12-15 21:23:37,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:37,949 INFO L225 Difference]: With dead ends: 1672 [2023-12-15 21:23:37,949 INFO L226 Difference]: Without dead ends: 1118 [2023-12-15 21:23:37,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 535 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:23:37,950 INFO L413 NwaCegarLoop]: 742 mSDtfsCounter, 998 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 2499 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:37,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 2499 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 435 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 21:23:37,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1118 states. [2023-12-15 21:23:37,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1118 to 666. [2023-12-15 21:23:37,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 584 states have (on average 1.5736301369863013) internal successors, (919), 584 states have internal predecessors, (919), 79 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-12-15 21:23:37,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 1077 transitions. [2023-12-15 21:23:37,982 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 1077 transitions. Word has length 539 [2023-12-15 21:23:37,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:37,982 INFO L495 AbstractCegarLoop]: Abstraction has 666 states and 1077 transitions. [2023-12-15 21:23:37,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:37,983 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1077 transitions. [2023-12-15 21:23:37,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2023-12-15 21:23:37,986 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:37,986 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:37,995 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:23:38,195 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:23:38,196 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:38,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:38,196 INFO L85 PathProgramCache]: Analyzing trace with hash 789471232, now seen corresponding path program 1 times [2023-12-15 21:23:38,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:38,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005303273] [2023-12-15 21:23:38,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:38,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:38,244 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:38,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [499153065] [2023-12-15 21:23:38,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:38,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:38,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:38,248 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:23:38,272 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:23:38,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:38,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 21:23:38,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:38,885 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 6084 proven. 135 refuted. 0 times theorem prover too weak. 6105 trivial. 0 not checked. [2023-12-15 21:23:38,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:23:39,191 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 99 proven. 135 refuted. 0 times theorem prover too weak. 12090 trivial. 0 not checked. [2023-12-15 21:23:39,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:39,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005303273] [2023-12-15 21:23:39,191 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:39,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499153065] [2023-12-15 21:23:39,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499153065] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:23:39,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:23:39,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 21:23:39,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069098926] [2023-12-15 21:23:39,192 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:23:39,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 21:23:39,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:39,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 21:23:39,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:23:39,194 INFO L87 Difference]: Start difference. First operand 666 states and 1077 transitions. Second operand has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2023-12-15 21:23:40,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:40,133 INFO L93 Difference]: Finished difference Result 2012 states and 3243 transitions. [2023-12-15 21:23:40,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 21:23:40,138 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) Word has length 539 [2023-12-15 21:23:40,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:40,147 INFO L225 Difference]: With dead ends: 2012 [2023-12-15 21:23:40,147 INFO L226 Difference]: Without dead ends: 1347 [2023-12-15 21:23:40,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1087 GetRequests, 1069 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=124, Invalid=256, Unknown=0, NotChecked=0, Total=380 [2023-12-15 21:23:40,148 INFO L413 NwaCegarLoop]: 760 mSDtfsCounter, 686 mSDsluCounter, 1968 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 2728 SdHoareTripleChecker+Invalid, 1297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:40,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 2728 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 1126 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 21:23:40,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1347 states. [2023-12-15 21:23:40,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1347 to 1114. [2023-12-15 21:23:40,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1114 states, 1031 states have (on average 1.594568380213385) internal successors, (1644), 1031 states have internal predecessors, (1644), 79 states have call successors, (79), 3 states have call predecessors, (79), 3 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-12-15 21:23:40,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 1114 states and 1802 transitions. [2023-12-15 21:23:40,192 INFO L78 Accepts]: Start accepts. Automaton has 1114 states and 1802 transitions. Word has length 539 [2023-12-15 21:23:40,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:40,192 INFO L495 AbstractCegarLoop]: Abstraction has 1114 states and 1802 transitions. [2023-12-15 21:23:40,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2023-12-15 21:23:40,193 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1802 transitions. [2023-12-15 21:23:40,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2023-12-15 21:23:40,196 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:40,196 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:40,206 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:23:40,403 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:23:40,404 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:40,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:40,405 INFO L85 PathProgramCache]: Analyzing trace with hash -205222466, now seen corresponding path program 1 times [2023-12-15 21:23:40,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:40,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776778935] [2023-12-15 21:23:40,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:40,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:40,450 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:40,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1663940480] [2023-12-15 21:23:40,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:40,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:40,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:40,451 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:23:40,454 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:23:40,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:40,794 INFO L262 TraceCheckSpWp]: Trace formula consists of 1344 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:23:40,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:40,830 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:23:40,831 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:40,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:40,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776778935] [2023-12-15 21:23:40,831 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:40,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1663940480] [2023-12-15 21:23:40,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1663940480] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:40,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:40,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:23:40,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260112716] [2023-12-15 21:23:40,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:40,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:23:40,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:40,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:23:40,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:40,833 INFO L87 Difference]: Start difference. First operand 1114 states and 1802 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:40,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:40,937 INFO L93 Difference]: Finished difference Result 2845 states and 4604 transitions. [2023-12-15 21:23:40,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:23:40,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 539 [2023-12-15 21:23:40,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:40,943 INFO L225 Difference]: With dead ends: 2845 [2023-12-15 21:23:40,944 INFO L226 Difference]: Without dead ends: 1732 [2023-12-15 21:23:40,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 537 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:23:40,947 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 468 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 468 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:40,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [468 Valid, 992 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:23:40,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1732 states. [2023-12-15 21:23:41,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1732 to 1730. [2023-12-15 21:23:41,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1730 states, 1565 states have (on average 1.5667731629392971) internal successors, (2452), 1565 states have internal predecessors, (2452), 158 states have call successors, (158), 6 states have call predecessors, (158), 6 states have return successors, (158), 158 states have call predecessors, (158), 158 states have call successors, (158) [2023-12-15 21:23:41,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1730 states to 1730 states and 2768 transitions. [2023-12-15 21:23:41,031 INFO L78 Accepts]: Start accepts. Automaton has 1730 states and 2768 transitions. Word has length 539 [2023-12-15 21:23:41,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:41,032 INFO L495 AbstractCegarLoop]: Abstraction has 1730 states and 2768 transitions. [2023-12-15 21:23:41,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:41,032 INFO L276 IsEmpty]: Start isEmpty. Operand 1730 states and 2768 transitions. [2023-12-15 21:23:41,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2023-12-15 21:23:41,037 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:41,037 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:41,050 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:23:41,244 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:23:41,244 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:41,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:41,245 INFO L85 PathProgramCache]: Analyzing trace with hash -299862596, now seen corresponding path program 1 times [2023-12-15 21:23:41,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:41,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139452372] [2023-12-15 21:23:41,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:41,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:41,298 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:41,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [634713402] [2023-12-15 21:23:41,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:41,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:41,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:41,299 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:23:41,303 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:23:41,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:41,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 1342 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 21:23:41,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:42,204 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:23:42,204 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:42,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:42,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139452372] [2023-12-15 21:23:42,204 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:42,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634713402] [2023-12-15 21:23:42,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634713402] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:42,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:42,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 21:23:42,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667627113] [2023-12-15 21:23:42,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:42,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:23:42,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:42,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:23:42,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:23:42,206 INFO L87 Difference]: Start difference. First operand 1730 states and 2768 transitions. Second operand has 7 states, 7 states have (on average 21.0) internal successors, (147), 6 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:44,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:44,257 INFO L93 Difference]: Finished difference Result 11732 states and 18727 transitions. [2023-12-15 21:23:44,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 21:23:44,258 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 6 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 539 [2023-12-15 21:23:44,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:44,290 INFO L225 Difference]: With dead ends: 11732 [2023-12-15 21:23:44,290 INFO L226 Difference]: Without dead ends: 10003 [2023-12-15 21:23:44,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 533 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:23:44,295 INFO L413 NwaCegarLoop]: 769 mSDtfsCounter, 2784 mSDsluCounter, 2783 mSDsCounter, 0 mSdLazyCounter, 1440 mSolverCounterSat, 572 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2784 SdHoareTripleChecker+Valid, 3552 SdHoareTripleChecker+Invalid, 2012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 572 IncrementalHoareTripleChecker+Valid, 1440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:44,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2784 Valid, 3552 Invalid, 2012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [572 Valid, 1440 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-15 21:23:44,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10003 states. [2023-12-15 21:23:44,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10003 to 7411. [2023-12-15 21:23:44,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7411 states, 6690 states have (on average 1.5378176382660687) internal successors, (10288), 6694 states have internal predecessors, (10288), 690 states have call successors, (690), 30 states have call predecessors, (690), 30 states have return successors, (690), 686 states have call predecessors, (690), 690 states have call successors, (690) [2023-12-15 21:23:44,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7411 states to 7411 states and 11668 transitions. [2023-12-15 21:23:44,637 INFO L78 Accepts]: Start accepts. Automaton has 7411 states and 11668 transitions. Word has length 539 [2023-12-15 21:23:44,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:44,638 INFO L495 AbstractCegarLoop]: Abstraction has 7411 states and 11668 transitions. [2023-12-15 21:23:44,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 6 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:44,638 INFO L276 IsEmpty]: Start isEmpty. Operand 7411 states and 11668 transitions. [2023-12-15 21:23:44,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2023-12-15 21:23:44,648 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:44,648 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:44,657 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:23:44,857 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:23:44,858 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:44,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:44,859 INFO L85 PathProgramCache]: Analyzing trace with hash -2021217346, now seen corresponding path program 1 times [2023-12-15 21:23:44,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:44,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699975085] [2023-12-15 21:23:44,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:44,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:44,906 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:44,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [485222518] [2023-12-15 21:23:44,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:44,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:44,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:44,908 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:23:44,947 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:23:45,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:45,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 1340 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 21:23:45,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:45,512 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:23:45,512 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:45,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:45,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699975085] [2023-12-15 21:23:45,513 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:45,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485222518] [2023-12-15 21:23:45,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485222518] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:45,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:45,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:23:45,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75399257] [2023-12-15 21:23:45,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:45,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:23:45,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:45,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:23:45,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:23:45,514 INFO L87 Difference]: Start difference. First operand 7411 states and 11668 transitions. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:46,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:46,233 INFO L93 Difference]: Finished difference Result 18068 states and 28388 transitions. [2023-12-15 21:23:46,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:23:46,234 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 539 [2023-12-15 21:23:46,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:46,275 INFO L225 Difference]: With dead ends: 18068 [2023-12-15 21:23:46,275 INFO L226 Difference]: Without dead ends: 10658 [2023-12-15 21:23:46,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 540 GetRequests, 537 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:23:46,287 INFO L413 NwaCegarLoop]: 1141 mSDtfsCounter, 691 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 2336 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:46,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 2336 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:23:46,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10658 states. [2023-12-15 21:23:46,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10658 to 9955. [2023-12-15 21:23:46,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9955 states, 8928 states have (on average 1.5274417562724014) internal successors, (13637), 8937 states have internal predecessors, (13637), 981 states have call successors, (981), 45 states have call predecessors, (981), 45 states have return successors, (981), 972 states have call predecessors, (981), 981 states have call successors, (981) [2023-12-15 21:23:46,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9955 states to 9955 states and 15599 transitions. [2023-12-15 21:23:46,789 INFO L78 Accepts]: Start accepts. Automaton has 9955 states and 15599 transitions. Word has length 539 [2023-12-15 21:23:46,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:46,790 INFO L495 AbstractCegarLoop]: Abstraction has 9955 states and 15599 transitions. [2023-12-15 21:23:46,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:46,790 INFO L276 IsEmpty]: Start isEmpty. Operand 9955 states and 15599 transitions. [2023-12-15 21:23:46,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-12-15 21:23:46,800 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:46,800 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:46,808 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:23:47,008 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:23:47,008 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:47,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:47,009 INFO L85 PathProgramCache]: Analyzing trace with hash 164031289, now seen corresponding path program 1 times [2023-12-15 21:23:47,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:47,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625338417] [2023-12-15 21:23:47,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:47,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:47,054 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:47,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1649516088] [2023-12-15 21:23:47,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:47,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:47,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:47,056 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:23:47,059 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:23:47,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:47,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 1342 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:23:47,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:47,704 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 6072 proven. 0 refuted. 0 times theorem prover too weak. 6252 trivial. 0 not checked. [2023-12-15 21:23:47,704 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:47,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:47,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625338417] [2023-12-15 21:23:47,704 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:47,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649516088] [2023-12-15 21:23:47,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649516088] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:47,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:47,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:23:47,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731053496] [2023-12-15 21:23:47,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:47,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:23:47,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:47,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:23:47,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:23:47,708 INFO L87 Difference]: Start difference. First operand 9955 states and 15599 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-15 21:23:48,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:48,243 INFO L93 Difference]: Finished difference Result 19909 states and 31197 transitions. [2023-12-15 21:23:48,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:23:48,244 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 540 [2023-12-15 21:23:48,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:48,262 INFO L225 Difference]: With dead ends: 19909 [2023-12-15 21:23:48,263 INFO L226 Difference]: Without dead ends: 9955 [2023-12-15 21:23:48,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 538 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:23:48,276 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 611 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 228 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 464 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 228 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:48,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 464 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [228 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:23:48,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9955 states. [2023-12-15 21:23:48,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9955 to 9955. [2023-12-15 21:23:48,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9955 states, 8928 states have (on average 1.523521505376344) internal successors, (13602), 8937 states have internal predecessors, (13602), 981 states have call successors, (981), 45 states have call predecessors, (981), 45 states have return successors, (981), 972 states have call predecessors, (981), 981 states have call successors, (981) [2023-12-15 21:23:48,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9955 states to 9955 states and 15564 transitions. [2023-12-15 21:23:48,684 INFO L78 Accepts]: Start accepts. Automaton has 9955 states and 15564 transitions. Word has length 540 [2023-12-15 21:23:48,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:48,684 INFO L495 AbstractCegarLoop]: Abstraction has 9955 states and 15564 transitions. [2023-12-15 21:23:48,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-15 21:23:48,684 INFO L276 IsEmpty]: Start isEmpty. Operand 9955 states and 15564 transitions. [2023-12-15 21:23:48,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-12-15 21:23:48,694 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:48,694 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:48,702 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:23:48,902 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:23:48,903 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:48,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:48,903 INFO L85 PathProgramCache]: Analyzing trace with hash 2072489079, now seen corresponding path program 1 times [2023-12-15 21:23:48,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:48,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995850880] [2023-12-15 21:23:48,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:48,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:48,951 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:48,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1591890960] [2023-12-15 21:23:48,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:48,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:48,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:48,958 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:23:48,972 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:23:49,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:49,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 1344 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:23:49,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:49,835 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:23:49,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:49,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:49,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995850880] [2023-12-15 21:23:49,835 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:49,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591890960] [2023-12-15 21:23:49,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591890960] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:49,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:49,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:23:49,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688775543] [2023-12-15 21:23:49,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:49,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 21:23:49,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:49,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 21:23:49,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:23:49,837 INFO L87 Difference]: Start difference. First operand 9955 states and 15564 transitions. Second operand has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:51,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:51,294 INFO L93 Difference]: Finished difference Result 26553 states and 41425 transitions. [2023-12-15 21:23:51,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:23:51,295 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 540 [2023-12-15 21:23:51,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:51,325 INFO L225 Difference]: With dead ends: 26553 [2023-12-15 21:23:51,325 INFO L226 Difference]: Without dead ends: 16518 [2023-12-15 21:23:51,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 535 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:23:51,339 INFO L413 NwaCegarLoop]: 646 mSDtfsCounter, 2469 mSDsluCounter, 1540 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2469 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 1066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:51,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2469 Valid, 2186 Invalid, 1066 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 768 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 21:23:51,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16518 states. [2023-12-15 21:23:51,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16518 to 7071. [2023-12-15 21:23:51,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7071 states, 6380 states have (on average 1.5192789968652038) internal successors, (9693), 6383 states have internal predecessors, (9693), 657 states have call successors, (657), 33 states have call predecessors, (657), 33 states have return successors, (657), 654 states have call predecessors, (657), 657 states have call successors, (657) [2023-12-15 21:23:51,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7071 states to 7071 states and 11007 transitions. [2023-12-15 21:23:51,779 INFO L78 Accepts]: Start accepts. Automaton has 7071 states and 11007 transitions. Word has length 540 [2023-12-15 21:23:51,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:51,779 INFO L495 AbstractCegarLoop]: Abstraction has 7071 states and 11007 transitions. [2023-12-15 21:23:51,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:51,779 INFO L276 IsEmpty]: Start isEmpty. Operand 7071 states and 11007 transitions. [2023-12-15 21:23:51,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-12-15 21:23:51,787 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:51,787 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:51,795 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:23:51,995 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:23:51,995 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:51,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:51,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1028457613, now seen corresponding path program 1 times [2023-12-15 21:23:51,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:51,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995523469] [2023-12-15 21:23:51,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:51,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:52,059 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:52,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [951536865] [2023-12-15 21:23:52,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:52,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:52,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:52,061 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:23:52,079 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:23:52,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:52,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 1347 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:23:52,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:52,619 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 5370 proven. 72 refuted. 0 times theorem prover too weak. 6882 trivial. 0 not checked. [2023-12-15 21:23:52,620 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:23:52,837 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 162 proven. 72 refuted. 0 times theorem prover too weak. 12090 trivial. 0 not checked. [2023-12-15 21:23:52,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:52,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995523469] [2023-12-15 21:23:52,837 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:52,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951536865] [2023-12-15 21:23:52,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [951536865] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:23:52,837 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:23:52,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:23:52,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921375537] [2023-12-15 21:23:52,838 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:23:52,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:23:52,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:52,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:23:52,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:23:52,839 INFO L87 Difference]: Start difference. First operand 7071 states and 11007 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 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:23:53,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:53,391 INFO L93 Difference]: Finished difference Result 13619 states and 21180 transitions. [2023-12-15 21:23:53,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:23:53,392 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 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 540 [2023-12-15 21:23:53,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:53,406 INFO L225 Difference]: With dead ends: 13619 [2023-12-15 21:23:53,406 INFO L226 Difference]: Without dead ends: 6537 [2023-12-15 21:23:53,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1082 GetRequests, 1072 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:23:53,417 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 659 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 713 SdHoareTripleChecker+Valid, 1029 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:53,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [713 Valid, 1029 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:23:53,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6537 states. [2023-12-15 21:23:53,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6537 to 6485. [2023-12-15 21:23:53,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6485 states, 5785 states have (on average 1.5120138288677614) internal successors, (8747), 5788 states have internal predecessors, (8747), 657 states have call successors, (657), 42 states have call predecessors, (657), 42 states have return successors, (657), 654 states have call predecessors, (657), 657 states have call successors, (657) [2023-12-15 21:23:53,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6485 states to 6485 states and 10061 transitions. [2023-12-15 21:23:53,726 INFO L78 Accepts]: Start accepts. Automaton has 6485 states and 10061 transitions. Word has length 540 [2023-12-15 21:23:53,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:53,727 INFO L495 AbstractCegarLoop]: Abstraction has 6485 states and 10061 transitions. [2023-12-15 21:23:53,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 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:23:53,727 INFO L276 IsEmpty]: Start isEmpty. Operand 6485 states and 10061 transitions. [2023-12-15 21:23:53,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-12-15 21:23:53,732 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:53,732 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:53,742 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-15 21:23:53,940 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:23:53,940 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:53,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:53,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1207115383, now seen corresponding path program 1 times [2023-12-15 21:23:53,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:53,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717581917] [2023-12-15 21:23:53,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:53,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:54,009 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:54,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1298611148] [2023-12-15 21:23:54,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:54,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:54,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:54,024 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:23:54,048 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:23:54,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:54,457 INFO L262 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:23:54,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:54,829 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 4260 proven. 183 refuted. 0 times theorem prover too weak. 7881 trivial. 0 not checked. [2023-12-15 21:23:54,829 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:23:55,165 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 51 proven. 183 refuted. 0 times theorem prover too weak. 12090 trivial. 0 not checked. [2023-12-15 21:23:55,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:55,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717581917] [2023-12-15 21:23:55,166 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:55,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298611148] [2023-12-15 21:23:55,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298611148] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:23:55,169 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:23:55,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 21:23:55,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059110936] [2023-12-15 21:23:55,170 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:23:55,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 21:23:55,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:55,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 21:23:55,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:23:55,174 INFO L87 Difference]: Start difference. First operand 6485 states and 10061 transitions. Second operand has 10 states, 10 states have (on average 20.3) internal successors, (203), 10 states have internal predecessors, (203), 3 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 3 states have call predecessors, (141), 3 states have call successors, (141) [2023-12-15 21:23:55,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:55,800 INFO L93 Difference]: Finished difference Result 13053 states and 20196 transitions. [2023-12-15 21:23:55,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:23:55,801 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 20.3) internal successors, (203), 10 states have internal predecessors, (203), 3 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 3 states have call predecessors, (141), 3 states have call successors, (141) Word has length 540 [2023-12-15 21:23:55,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:55,812 INFO L225 Difference]: With dead ends: 13053 [2023-12-15 21:23:55,812 INFO L226 Difference]: Without dead ends: 6569 [2023-12-15 21:23:55,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1083 GetRequests, 1070 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-12-15 21:23:55,820 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 770 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 612 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 1459 SdHoareTripleChecker+Invalid, 659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 612 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:55,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 1459 Invalid, 659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 612 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:23:55,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6569 states. [2023-12-15 21:23:56,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6569 to 6521. [2023-12-15 21:23:56,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6521 states, 5812 states have (on average 1.5068823124569855) internal successors, (8758), 5815 states have internal predecessors, (8758), 657 states have call successors, (657), 51 states have call predecessors, (657), 51 states have return successors, (657), 654 states have call predecessors, (657), 657 states have call successors, (657) [2023-12-15 21:23:56,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6521 states to 6521 states and 10072 transitions. [2023-12-15 21:23:56,080 INFO L78 Accepts]: Start accepts. Automaton has 6521 states and 10072 transitions. Word has length 540 [2023-12-15 21:23:56,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:56,081 INFO L495 AbstractCegarLoop]: Abstraction has 6521 states and 10072 transitions. [2023-12-15 21:23:56,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 20.3) internal successors, (203), 10 states have internal predecessors, (203), 3 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 3 states have call predecessors, (141), 3 states have call successors, (141) [2023-12-15 21:23:56,081 INFO L276 IsEmpty]: Start isEmpty. Operand 6521 states and 10072 transitions. [2023-12-15 21:23:56,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-12-15 21:23:56,086 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:56,086 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:56,094 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:23:56,294 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:23:56,294 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:56,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:56,295 INFO L85 PathProgramCache]: Analyzing trace with hash 620839161, now seen corresponding path program 1 times [2023-12-15 21:23:56,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:56,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276441774] [2023-12-15 21:23:56,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:56,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:56,347 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:56,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1456977949] [2023-12-15 21:23:56,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:56,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:56,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:56,349 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:23:56,352 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:23:56,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:56,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 1345 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-15 21:23:56,887 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:57,879 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:23:57,879 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:57,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:57,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276441774] [2023-12-15 21:23:57,879 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:57,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456977949] [2023-12-15 21:23:57,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456977949] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:57,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:57,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:23:57,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252885881] [2023-12-15 21:23:57,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:57,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:23:57,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:57,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:23:57,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:23:57,881 INFO L87 Difference]: Start difference. First operand 6521 states and 10072 transitions. Second operand has 5 states, 5 states have (on average 29.6) internal successors, (148), 4 states have internal predecessors, (148), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:58,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:58,446 INFO L93 Difference]: Finished difference Result 15853 states and 24520 transitions. [2023-12-15 21:23:58,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:23:58,447 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 4 states have internal predecessors, (148), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 540 [2023-12-15 21:23:58,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:58,463 INFO L225 Difference]: With dead ends: 15853 [2023-12-15 21:23:58,463 INFO L226 Difference]: Without dead ends: 9333 [2023-12-15 21:23:58,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 536 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:23:58,472 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 557 mSDsluCounter, 1256 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1737 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:58,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1737 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:23:58,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9333 states. [2023-12-15 21:23:58,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9333 to 9009. [2023-12-15 21:23:58,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9009 states, 8215 states have (on average 1.518563603164942) internal successors, (12475), 8218 states have internal predecessors, (12475), 736 states have call successors, (736), 57 states have call predecessors, (736), 57 states have return successors, (736), 733 states have call predecessors, (736), 736 states have call successors, (736) [2023-12-15 21:23:58,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9009 states to 9009 states and 13947 transitions. [2023-12-15 21:23:58,831 INFO L78 Accepts]: Start accepts. Automaton has 9009 states and 13947 transitions. Word has length 540 [2023-12-15 21:23:58,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:58,831 INFO L495 AbstractCegarLoop]: Abstraction has 9009 states and 13947 transitions. [2023-12-15 21:23:58,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 4 states have internal predecessors, (148), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:23:58,831 INFO L276 IsEmpty]: Start isEmpty. Operand 9009 states and 13947 transitions. [2023-12-15 21:23:58,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-12-15 21:23:58,837 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:58,837 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:58,850 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:23:59,044 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:23:59,045 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:59,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:59,045 INFO L85 PathProgramCache]: Analyzing trace with hash -668677050, now seen corresponding path program 1 times [2023-12-15 21:23:59,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:59,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928938182] [2023-12-15 21:23:59,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:59,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:59,084 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:59,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1052409305] [2023-12-15 21:23:59,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:59,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:59,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:59,086 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:23:59,104 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:23:59,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:59,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 1349 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-15 21:23:59,641 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:24:00,415 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 4416 proven. 72 refuted. 0 times theorem prover too weak. 7836 trivial. 0 not checked. [2023-12-15 21:24:00,415 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:24:01,081 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 390 proven. 75 refuted. 0 times theorem prover too weak. 11859 trivial. 0 not checked. [2023-12-15 21:24:01,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:24:01,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928938182] [2023-12-15 21:24:01,082 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:24:01,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052409305] [2023-12-15 21:24:01,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052409305] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:24:01,082 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:24:01,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2023-12-15 21:24:01,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45945829] [2023-12-15 21:24:01,083 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:24:01,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-15 21:24:01,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:24:01,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-15 21:24:01,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=232, Unknown=0, NotChecked=0, Total=342 [2023-12-15 21:24:01,084 INFO L87 Difference]: Start difference. First operand 9009 states and 13947 transitions. Second operand has 19 states, 19 states have (on average 14.157894736842104) internal successors, (269), 19 states have internal predecessors, (269), 6 states have call successors, (158), 4 states have call predecessors, (158), 8 states have return successors, (158), 6 states have call predecessors, (158), 6 states have call successors, (158) [2023-12-15 21:24:03,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:24:03,696 INFO L93 Difference]: Finished difference Result 18727 states and 28856 transitions. [2023-12-15 21:24:03,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-15 21:24:03,698 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 14.157894736842104) internal successors, (269), 19 states have internal predecessors, (269), 6 states have call successors, (158), 4 states have call predecessors, (158), 8 states have return successors, (158), 6 states have call predecessors, (158), 6 states have call successors, (158) Word has length 542 [2023-12-15 21:24:03,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:24:03,709 INFO L225 Difference]: With dead ends: 18727 [2023-12-15 21:24:03,710 INFO L226 Difference]: Without dead ends: 10362 [2023-12-15 21:24:03,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1108 GetRequests, 1069 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 537 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=576, Invalid=1064, Unknown=0, NotChecked=0, Total=1640 [2023-12-15 21:24:03,715 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 2484 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 2188 mSolverCounterSat, 984 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2485 SdHoareTripleChecker+Valid, 3158 SdHoareTripleChecker+Invalid, 3172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 984 IncrementalHoareTripleChecker+Valid, 2188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-15 21:24:03,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2485 Valid, 3158 Invalid, 3172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [984 Valid, 2188 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-15 21:24:03,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10362 states. [2023-12-15 21:24:04,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10362 to 9490. [2023-12-15 21:24:04,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9490 states, 8549 states have (on average 1.4960814130307638) internal successors, (12790), 8554 states have internal predecessors, (12790), 858 states have call successors, (858), 82 states have call predecessors, (858), 82 states have return successors, (858), 853 states have call predecessors, (858), 858 states have call successors, (858) [2023-12-15 21:24:04,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9490 states to 9490 states and 14506 transitions. [2023-12-15 21:24:04,119 INFO L78 Accepts]: Start accepts. Automaton has 9490 states and 14506 transitions. Word has length 542 [2023-12-15 21:24:04,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:24:04,119 INFO L495 AbstractCegarLoop]: Abstraction has 9490 states and 14506 transitions. [2023-12-15 21:24:04,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 14.157894736842104) internal successors, (269), 19 states have internal predecessors, (269), 6 states have call successors, (158), 4 states have call predecessors, (158), 8 states have return successors, (158), 6 states have call predecessors, (158), 6 states have call successors, (158) [2023-12-15 21:24:04,120 INFO L276 IsEmpty]: Start isEmpty. Operand 9490 states and 14506 transitions. [2023-12-15 21:24:04,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-12-15 21:24:04,125 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:24:04,125 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:04,136 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:24:04,334 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:24:04,334 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:24:04,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:24:04,335 INFO L85 PathProgramCache]: Analyzing trace with hash -547924946, now seen corresponding path program 1 times [2023-12-15 21:24:04,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:24:04,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687550711] [2023-12-15 21:24:04,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:24:04,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:24:04,374 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:24:04,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [127453363] [2023-12-15 21:24:04,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:24:04,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:24:04,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:24:04,375 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:24:04,396 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:24:05,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:24:05,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 1355 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 21:24:05,034 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:24:06,474 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 3270 proven. 198 refuted. 0 times theorem prover too weak. 8856 trivial. 0 not checked. [2023-12-15 21:24:06,474 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:24:07,180 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:24:07,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:24:07,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687550711] [2023-12-15 21:24:07,181 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:24:07,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127453363] [2023-12-15 21:24:07,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127453363] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 21:24:07,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 21:24:07,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-12-15 21:24:07,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398644638] [2023-12-15 21:24:07,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:24:07,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:24:07,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:24:07,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:24:07,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:24:07,183 INFO L87 Difference]: Start difference. First operand 9490 states and 14506 transitions. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-15 21:24:07,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:24:07,972 INFO L93 Difference]: Finished difference Result 24085 states and 36921 transitions. [2023-12-15 21:24:07,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:24:07,972 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 545 [2023-12-15 21:24:07,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:24:07,988 INFO L225 Difference]: With dead ends: 24085 [2023-12-15 21:24:07,989 INFO L226 Difference]: Without dead ends: 14768 [2023-12-15 21:24:07,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1090 GetRequests, 1081 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:24:07,999 INFO L413 NwaCegarLoop]: 487 mSDtfsCounter, 636 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 309 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 2136 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:24:08,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [636 Valid, 2136 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:24:08,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14768 states. [2023-12-15 21:24:08,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14768 to 14208. [2023-12-15 21:24:08,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14208 states, 13267 states have (on average 1.5151126856109143) internal successors, (20101), 13272 states have internal predecessors, (20101), 858 states have call successors, (858), 82 states have call predecessors, (858), 82 states have return successors, (858), 853 states have call predecessors, (858), 858 states have call successors, (858) [2023-12-15 21:24:08,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14208 states to 14208 states and 21817 transitions. [2023-12-15 21:24:08,491 INFO L78 Accepts]: Start accepts. Automaton has 14208 states and 21817 transitions. Word has length 545 [2023-12-15 21:24:08,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:24:08,492 INFO L495 AbstractCegarLoop]: Abstraction has 14208 states and 21817 transitions. [2023-12-15 21:24:08,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-15 21:24:08,492 INFO L276 IsEmpty]: Start isEmpty. Operand 14208 states and 21817 transitions. [2023-12-15 21:24:08,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-12-15 21:24:08,497 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:24:08,497 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:08,508 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:24:08,705 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:24:08,706 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:24:08,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:24:08,706 INFO L85 PathProgramCache]: Analyzing trace with hash 928824683, now seen corresponding path program 1 times [2023-12-15 21:24:08,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:24:08,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481611512] [2023-12-15 21:24:08,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:24:08,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:24:08,745 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:24:08,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2039212924] [2023-12-15 21:24:08,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:24:08,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:24:08,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:24:08,747 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:24:08,780 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:24:09,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:24:09,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 1358 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-15 21:24:09,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:24:10,588 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 3790 proven. 42 refuted. 0 times theorem prover too weak. 8492 trivial. 0 not checked. [2023-12-15 21:24:10,588 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:24:11,953 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 192 proven. 42 refuted. 0 times theorem prover too weak. 12090 trivial. 0 not checked. [2023-12-15 21:24:11,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:24:11,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481611512] [2023-12-15 21:24:11,953 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:24:11,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039212924] [2023-12-15 21:24:11,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039212924] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:24:11,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:24:11,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2023-12-15 21:24:11,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442534300] [2023-12-15 21:24:11,954 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:24:11,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-15 21:24:11,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:24:11,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-15 21:24:11,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2023-12-15 21:24:11,956 INFO L87 Difference]: Start difference. First operand 14208 states and 21817 transitions. Second operand has 20 states, 20 states have (on average 13.9) internal successors, (278), 20 states have internal predecessors, (278), 4 states have call successors, (158), 3 states have call predecessors, (158), 5 states have return successors, (158), 4 states have call predecessors, (158), 4 states have call successors, (158) [2023-12-15 21:24:22,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-15 21:24:26,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:24:26,117 INFO L93 Difference]: Finished difference Result 69801 states and 107373 transitions. [2023-12-15 21:24:26,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-12-15 21:24:26,117 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 13.9) internal successors, (278), 20 states have internal predecessors, (278), 4 states have call successors, (158), 3 states have call predecessors, (158), 5 states have return successors, (158), 4 states have call predecessors, (158), 4 states have call successors, (158) Word has length 546 [2023-12-15 21:24:26,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:24:26,190 INFO L225 Difference]: With dead ends: 69801 [2023-12-15 21:24:26,190 INFO L226 Difference]: Without dead ends: 56735 [2023-12-15 21:24:26,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1143 GetRequests, 1083 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1146 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=783, Invalid=2999, Unknown=0, NotChecked=0, Total=3782 [2023-12-15 21:24:26,203 INFO L413 NwaCegarLoop]: 876 mSDtfsCounter, 9217 mSDsluCounter, 6824 mSDsCounter, 0 mSdLazyCounter, 5115 mSolverCounterSat, 2063 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9359 SdHoareTripleChecker+Valid, 7700 SdHoareTripleChecker+Invalid, 7179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2063 IncrementalHoareTripleChecker+Valid, 5115 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:24:26,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9359 Valid, 7700 Invalid, 7179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2063 Valid, 5115 Invalid, 1 Unknown, 0 Unchecked, 11.1s Time] [2023-12-15 21:24:26,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56735 states. [2023-12-15 21:24:27,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56735 to 35780. [2023-12-15 21:24:27,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35780 states, 33836 states have (on average 1.5232296961815817) internal successors, (51540), 33848 states have internal predecessors, (51540), 1765 states have call successors, (1765), 178 states have call predecessors, (1765), 178 states have return successors, (1765), 1753 states have call predecessors, (1765), 1765 states have call successors, (1765) [2023-12-15 21:24:27,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35780 states to 35780 states and 55070 transitions. [2023-12-15 21:24:27,665 INFO L78 Accepts]: Start accepts. Automaton has 35780 states and 55070 transitions. Word has length 546 [2023-12-15 21:24:27,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:24:27,666 INFO L495 AbstractCegarLoop]: Abstraction has 35780 states and 55070 transitions. [2023-12-15 21:24:27,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 13.9) internal successors, (278), 20 states have internal predecessors, (278), 4 states have call successors, (158), 3 states have call predecessors, (158), 5 states have return successors, (158), 4 states have call predecessors, (158), 4 states have call successors, (158) [2023-12-15 21:24:27,666 INFO L276 IsEmpty]: Start isEmpty. Operand 35780 states and 55070 transitions. [2023-12-15 21:24:27,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-12-15 21:24:27,674 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:24:27,675 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:27,685 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:24:27,885 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:24:27,885 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:24:27,885 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:24:27,886 INFO L85 PathProgramCache]: Analyzing trace with hash -442982615, now seen corresponding path program 1 times [2023-12-15 21:24:27,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:24:27,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394405235] [2023-12-15 21:24:27,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:24:27,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:24:27,928 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:24:27,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [321152902] [2023-12-15 21:24:27,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:24:27,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:24:27,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:24:27,930 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:24:27,934 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process Received shutdown request... [2023-12-15 21:24:28,485 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:24:28,503 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:24:28,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:24:28,554 INFO L262 TraceCheckSpWp]: Trace formula consists of 1359 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-15 21:24:28,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:24:28,566 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:24:28,575 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-12-15 21:24:28,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:24:28,767 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 547 with TraceHistMax 79,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. [2023-12-15 21:24:28,770 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:24:28,772 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:24:28,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:24:28 BoogieIcfgContainer [2023-12-15 21:24:28,773 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:24:28,774 INFO L158 Benchmark]: Toolchain (without parser) took 58765.13ms. Allocated memory was 175.1MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 114.7MB in the beginning and 563.9MB in the end (delta: -449.2MB). Peak memory consumption was 759.9MB. Max. memory is 8.0GB. [2023-12-15 21:24:28,774 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 175.1MB. Free memory is still 129.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:24:28,774 INFO L158 Benchmark]: CACSL2BoogieTranslator took 491.13ms. Allocated memory was 175.1MB in the beginning and 210.8MB in the end (delta: 35.7MB). Free memory was 114.5MB in the beginning and 158.2MB in the end (delta: -43.7MB). Peak memory consumption was 22.2MB. Max. memory is 8.0GB. [2023-12-15 21:24:28,774 INFO L158 Benchmark]: Boogie Procedure Inliner took 82.03ms. Allocated memory is still 210.8MB. Free memory was 158.2MB in the beginning and 135.1MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-15 21:24:28,775 INFO L158 Benchmark]: Boogie Preprocessor took 147.83ms. Allocated memory is still 210.8MB. Free memory was 135.1MB in the beginning and 137.5MB in the end (delta: -2.4MB). Peak memory consumption was 32.7MB. Max. memory is 8.0GB. [2023-12-15 21:24:28,775 INFO L158 Benchmark]: RCFGBuilder took 1054.18ms. Allocated memory is still 210.8MB. Free memory was 137.5MB in the beginning and 112.5MB in the end (delta: 25.0MB). Peak memory consumption was 46.5MB. Max. memory is 8.0GB. [2023-12-15 21:24:28,775 INFO L158 Benchmark]: TraceAbstraction took 56985.59ms. Allocated memory was 210.8MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 112.0MB in the beginning and 563.9MB in the end (delta: -451.9MB). Peak memory consumption was 720.4MB. Max. memory is 8.0GB. [2023-12-15 21:24:28,776 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 175.1MB. Free memory is still 129.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 491.13ms. Allocated memory was 175.1MB in the beginning and 210.8MB in the end (delta: 35.7MB). Free memory was 114.5MB in the beginning and 158.2MB in the end (delta: -43.7MB). Peak memory consumption was 22.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 82.03ms. Allocated memory is still 210.8MB. Free memory was 158.2MB in the beginning and 135.1MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 147.83ms. Allocated memory is still 210.8MB. Free memory was 135.1MB in the beginning and 137.5MB in the end (delta: -2.4MB). Peak memory consumption was 32.7MB. Max. memory is 8.0GB. * RCFGBuilder took 1054.18ms. Allocated memory is still 210.8MB. Free memory was 137.5MB in the beginning and 112.5MB in the end (delta: 25.0MB). Peak memory consumption was 46.5MB. Max. memory is 8.0GB. * TraceAbstraction took 56985.59ms. Allocated memory was 210.8MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 112.0MB in the beginning and 563.9MB in the end (delta: -451.9MB). Peak memory consumption was 720.4MB. 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 547 with TraceHistMax 79,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 305 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 56.9s, OverallIterations: 19, TraceHistogramMax: 79, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 26.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 25804 SdHoareTripleChecker+Valid, 19.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 25556 mSDsluCounter, 37211 SdHoareTripleChecker+Invalid, 17.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 26134 mSDsCounter, 5133 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13120 IncrementalHoareTripleChecker+Invalid, 18254 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5133 mSolverCounterUnsat, 11077 mSDtfsCounter, 13120 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13067 GetRequests, 12879 SyntacticMatches, 1 SemanticMatches, 187 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1768 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=35780occurred in iteration=18, InterpolantAutomatonStates: 169, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.3s AutomataMinimizationTime, 18 MinimizatonAttempts, 36752 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.3s SsaConstructionTime, 3.6s SatisfiabilityAnalysisTime, 11.1s InterpolantComputationTime, 10260 NumberOfCodeBlocks, 10260 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 12950 ConstructedInterpolants, 0 QuantifiedInterpolants, 42456 SizeOfPredicates, 58 NumberOfNonLiveVariables, 24208 ConjunctsInSsa, 137 ConjunctsInUnsatCore, 24 InterpolantComputations, 13 PerfectInterpolantSequences, 294567/295776 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