/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-35.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 00:43:59,490 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 00:43:59,562 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-21 00:43:59,566 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 00:43:59,567 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 00:43:59,590 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 00:43:59,591 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 00:43:59,592 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 00:43:59,592 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 00:43:59,596 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 00:43:59,596 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 00:43:59,596 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 00:43:59,597 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 00:43:59,598 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 00:43:59,598 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 00:43:59,598 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 00:43:59,598 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 00:43:59,599 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 00:43:59,599 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 00:43:59,599 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 00:43:59,599 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 00:43:59,599 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 00:43:59,600 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 00:43:59,600 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 00:43:59,600 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 00:43:59,600 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 00:43:59,600 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 00:43:59,600 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 00:43:59,601 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 00:43:59,601 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 00:43:59,602 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 00:43:59,602 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 00:43:59,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:43:59,602 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 00:43:59,603 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 00:43:59,603 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 00:43:59,603 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 00:43:59,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 00:43:59,603 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 00:43:59,603 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 00:43:59,603 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 00:43:59,604 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 00:43:59,604 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 00:43:59,604 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-21 00:43:59,765 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 00:43:59,778 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 00:43:59,780 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 00:43:59,781 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 00:43:59,781 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 00:43:59,782 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-35.i [2023-12-21 00:44:00,835 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 00:44:01,084 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 00:44:01,084 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-35.i [2023-12-21 00:44:01,100 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a54572a3/7f212c2f963e4140afe9ec0682254752/FLAG92b9fc6ad [2023-12-21 00:44:01,116 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a54572a3/7f212c2f963e4140afe9ec0682254752 [2023-12-21 00:44:01,118 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 00:44:01,119 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 00:44:01,121 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 00:44:01,121 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 00:44:01,124 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 00:44:01,124 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,125 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62422bc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01, skipping insertion in model container [2023-12-21 00:44:01,125 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,180 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 00:44:01,298 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-35.i[916,929] [2023-12-21 00:44:01,495 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:44:01,515 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 00:44:01,530 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-35.i[916,929] [2023-12-21 00:44:01,662 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:44:01,684 INFO L206 MainTranslator]: Completed translation [2023-12-21 00:44:01,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01 WrapperNode [2023-12-21 00:44:01,685 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 00:44:01,686 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 00:44:01,686 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 00:44:01,686 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 00:44:01,691 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,721 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,800 INFO L138 Inliner]: procedures = 26, calls = 92, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 698 [2023-12-21 00:44:01,801 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 00:44:01,801 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 00:44:01,801 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 00:44:01,802 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 00:44:01,809 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,822 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,864 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-21 00:44:01,864 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,864 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,887 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,891 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,897 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,904 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,911 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 00:44:01,912 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 00:44:01,912 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 00:44:01,912 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 00:44:01,913 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01" (1/1) ... [2023-12-21 00:44:01,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:44:01,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:01,945 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-21 00:44:01,984 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-21 00:44:02,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 00:44:02,008 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-21 00:44:02,008 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-21 00:44:02,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 00:44:02,008 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 00:44:02,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 00:44:02,154 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 00:44:02,157 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 00:44:02,850 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 00:44:02,882 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 00:44:02,882 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-21 00:44:02,883 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:44:02 BoogieIcfgContainer [2023-12-21 00:44:02,883 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 00:44:02,884 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 00:44:02,884 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 00:44:02,887 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 00:44:02,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 12:44:01" (1/3) ... [2023-12-21 00:44:02,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f0b635a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:44:02, skipping insertion in model container [2023-12-21 00:44:02,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:44:01" (2/3) ... [2023-12-21 00:44:02,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f0b635a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:44:02, skipping insertion in model container [2023-12-21 00:44:02,888 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:44:02" (3/3) ... [2023-12-21 00:44:02,888 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-35.i [2023-12-21 00:44:02,900 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 00:44:02,900 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 00:44:02,940 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 00:44:02,946 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;@cfc7908, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 00:44:02,947 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 00:44:02,952 INFO L276 IsEmpty]: Start isEmpty. Operand has 251 states, 169 states have (on average 1.5384615384615385) internal successors, (260), 170 states have internal predecessors, (260), 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-21 00:44:02,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-12-21 00:44:02,980 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:02,981 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] [2023-12-21 00:44:02,981 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:02,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:02,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1112007793, now seen corresponding path program 1 times [2023-12-21 00:44:02,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:02,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424963470] [2023-12-21 00:44:02,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:02,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:03,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:03,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:03,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424963470] [2023-12-21 00:44:03,363 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-21 00:44:03,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698241263] [2023-12-21 00:44:03,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:03,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:03,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:03,366 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-21 00:44:03,407 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-21 00:44:03,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:03,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 1344 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-21 00:44:03,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:03,830 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-21 00:44:03,830 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:44:03,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698241263] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:44:03,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:44:03,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 00:44:03,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83696446] [2023-12-21 00:44:03,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:44:03,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 00:44:03,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:03,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 00:44:03,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 00:44:03,869 INFO L87 Difference]: Start difference. First operand has 251 states, 169 states have (on average 1.5384615384615385) internal successors, (260), 170 states have internal predecessors, (260), 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 66.5) internal successors, (133), 2 states have internal predecessors, (133), 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-21 00:44:03,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:03,956 INFO L93 Difference]: Finished difference Result 498 states and 911 transitions. [2023-12-21 00:44:03,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 00:44:03,959 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 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 523 [2023-12-21 00:44:03,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:03,966 INFO L225 Difference]: With dead ends: 498 [2023-12-21 00:44:03,966 INFO L226 Difference]: Without dead ends: 248 [2023-12-21 00:44:03,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 522 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-21 00:44:03,979 INFO L413 NwaCegarLoop]: 406 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, 406 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-21 00:44:03,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 406 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:44:03,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2023-12-21 00:44:04,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 248. [2023-12-21 00:44:04,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 167 states have (on average 1.5029940119760479) internal successors, (251), 167 states have internal predecessors, (251), 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-21 00:44:04,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 409 transitions. [2023-12-21 00:44:04,059 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 409 transitions. Word has length 523 [2023-12-21 00:44:04,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:04,061 INFO L495 AbstractCegarLoop]: Abstraction has 248 states and 409 transitions. [2023-12-21 00:44:04,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 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-21 00:44:04,062 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 409 transitions. [2023-12-21 00:44:04,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-12-21 00:44:04,071 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:04,072 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] [2023-12-21 00:44:04,082 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-21 00:44:04,280 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-21 00:44:04,280 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:04,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:04,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1965626973, now seen corresponding path program 1 times [2023-12-21 00:44:04,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:04,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678709808] [2023-12-21 00:44:04,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:04,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:04,429 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:04,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [368954875] [2023-12-21 00:44:04,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:04,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:04,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:04,444 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-21 00:44:04,446 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-21 00:44:04,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:04,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 1346 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:44:04,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:04,896 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-21 00:44:04,897 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:44:04,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:04,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678709808] [2023-12-21 00:44:04,897 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:04,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368954875] [2023-12-21 00:44:04,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368954875] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:44:04,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:44:04,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:44:04,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833971219] [2023-12-21 00:44:04,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:44:04,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:44:04,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:04,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:44:04,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:44:04,903 INFO L87 Difference]: Start difference. First operand 248 states and 409 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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-21 00:44:05,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:05,029 INFO L93 Difference]: Finished difference Result 648 states and 1072 transitions. [2023-12-21 00:44:05,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:44:05,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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 523 [2023-12-21 00:44:05,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:05,037 INFO L225 Difference]: With dead ends: 648 [2023-12-21 00:44:05,038 INFO L226 Difference]: Without dead ends: 401 [2023-12-21 00:44:05,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 521 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-21 00:44:05,044 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 252 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 805 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:05,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 805 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:44:05,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2023-12-21 00:44:05,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 398. [2023-12-21 00:44:05,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 285 states have (on average 1.5403508771929824) internal successors, (439), 286 states have internal predecessors, (439), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2023-12-21 00:44:05,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 659 transitions. [2023-12-21 00:44:05,087 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 659 transitions. Word has length 523 [2023-12-21 00:44:05,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:05,089 INFO L495 AbstractCegarLoop]: Abstraction has 398 states and 659 transitions. [2023-12-21 00:44:05,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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-21 00:44:05,089 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 659 transitions. [2023-12-21 00:44:05,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-12-21 00:44:05,094 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:05,094 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] [2023-12-21 00:44:05,104 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-21 00:44:05,301 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-21 00:44:05,302 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:05,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:05,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1767085085, now seen corresponding path program 1 times [2023-12-21 00:44:05,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:05,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702758071] [2023-12-21 00:44:05,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:05,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:05,362 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:05,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2094541125] [2023-12-21 00:44:05,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:05,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:05,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:05,364 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-21 00:44:05,398 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-21 00:44:05,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:05,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 1344 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:44:05,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:05,765 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-21 00:44:05,765 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:44:05,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:05,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702758071] [2023-12-21 00:44:05,766 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:05,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094541125] [2023-12-21 00:44:05,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094541125] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:44:05,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:44:05,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:44:05,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268101864] [2023-12-21 00:44:05,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:44:05,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:44:05,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:05,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:44:05,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:44:05,768 INFO L87 Difference]: Start difference. First operand 398 states and 659 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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-21 00:44:05,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:05,848 INFO L93 Difference]: Finished difference Result 1116 states and 1842 transitions. [2023-12-21 00:44:05,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:44:05,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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 523 [2023-12-21 00:44:05,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:05,854 INFO L225 Difference]: With dead ends: 1116 [2023-12-21 00:44:05,855 INFO L226 Difference]: Without dead ends: 719 [2023-12-21 00:44:05,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 521 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-21 00:44:05,857 INFO L413 NwaCegarLoop]: 736 mSDtfsCounter, 341 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:05,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 1125 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:44:05,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 719 states. [2023-12-21 00:44:05,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 719 to 441. [2023-12-21 00:44:05,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 328 states have (on average 1.5426829268292683) internal successors, (506), 329 states have internal predecessors, (506), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2023-12-21 00:44:05,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 726 transitions. [2023-12-21 00:44:05,933 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 726 transitions. Word has length 523 [2023-12-21 00:44:05,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:05,937 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 726 transitions. [2023-12-21 00:44:05,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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-21 00:44:05,938 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 726 transitions. [2023-12-21 00:44:05,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-12-21 00:44:05,944 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:05,944 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] [2023-12-21 00:44:05,976 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-21 00:44:06,154 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-21 00:44:06,157 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:06,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:06,158 INFO L85 PathProgramCache]: Analyzing trace with hash 869691807, now seen corresponding path program 1 times [2023-12-21 00:44:06,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:06,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160728380] [2023-12-21 00:44:06,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:06,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:06,250 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:06,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [543119811] [2023-12-21 00:44:06,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:06,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:06,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:06,252 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-21 00:44:06,277 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-21 00:44:06,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:06,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-21 00:44:06,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:07,846 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-21 00:44:07,846 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:44:07,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:07,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160728380] [2023-12-21 00:44:07,846 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:07,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543119811] [2023-12-21 00:44:07,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543119811] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:44:07,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:44:07,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:44:07,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466346511] [2023-12-21 00:44:07,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:44:07,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:44:07,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:07,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:44:07,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:44:07,849 INFO L87 Difference]: Start difference. First operand 441 states and 726 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 3 states have internal predecessors, (131), 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-21 00:44:07,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:07,926 INFO L93 Difference]: Finished difference Result 1311 states and 2158 transitions. [2023-12-21 00:44:07,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:44:07,926 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 3 states have internal predecessors, (131), 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 523 [2023-12-21 00:44:07,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:07,930 INFO L225 Difference]: With dead ends: 1311 [2023-12-21 00:44:07,931 INFO L226 Difference]: Without dead ends: 871 [2023-12-21 00:44:07,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 520 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-21 00:44:07,934 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 342 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:07,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 798 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:44:07,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2023-12-21 00:44:07,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 869. [2023-12-21 00:44:07,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869 states, 644 states have (on average 1.5248447204968945) internal successors, (982), 646 states have internal predecessors, (982), 220 states have call successors, (220), 4 states have call predecessors, (220), 4 states have return successors, (220), 218 states have call predecessors, (220), 220 states have call successors, (220) [2023-12-21 00:44:07,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1422 transitions. [2023-12-21 00:44:07,985 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1422 transitions. Word has length 523 [2023-12-21 00:44:07,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:07,985 INFO L495 AbstractCegarLoop]: Abstraction has 869 states and 1422 transitions. [2023-12-21 00:44:07,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 3 states have internal predecessors, (131), 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-21 00:44:07,986 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1422 transitions. [2023-12-21 00:44:07,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-12-21 00:44:07,989 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:07,989 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] [2023-12-21 00:44:08,011 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-21 00:44:08,196 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-21 00:44:08,197 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:08,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:08,197 INFO L85 PathProgramCache]: Analyzing trace with hash -816488031, now seen corresponding path program 1 times [2023-12-21 00:44:08,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:08,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117398735] [2023-12-21 00:44:08,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:08,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:08,242 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:08,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1655963437] [2023-12-21 00:44:08,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:08,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:08,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:08,244 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-21 00:44:08,247 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-21 00:44:08,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:08,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 1344 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-21 00:44:08,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:09,088 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-21 00:44:09,089 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:44:09,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:09,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117398735] [2023-12-21 00:44:09,089 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:09,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1655963437] [2023-12-21 00:44:09,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1655963437] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:44:09,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:44:09,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:44:09,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145359513] [2023-12-21 00:44:09,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:44:09,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 00:44:09,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:09,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 00:44:09,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:44:09,099 INFO L87 Difference]: Start difference. First operand 869 states and 1422 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 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-21 00:44:09,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:09,772 INFO L93 Difference]: Finished difference Result 2467 states and 4011 transitions. [2023-12-21 00:44:09,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 00:44:09,772 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 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 523 [2023-12-21 00:44:09,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:09,781 INFO L225 Difference]: With dead ends: 2467 [2023-12-21 00:44:09,781 INFO L226 Difference]: Without dead ends: 1599 [2023-12-21 00:44:09,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-21 00:44:09,784 INFO L413 NwaCegarLoop]: 642 mSDtfsCounter, 812 mSDsluCounter, 1000 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 1642 SdHoareTripleChecker+Invalid, 588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:09,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 1642 Invalid, 588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-21 00:44:09,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1599 states. [2023-12-21 00:44:09,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1599 to 1578. [2023-12-21 00:44:09,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1578 states, 1179 states have (on average 1.5055131467345209) internal successors, (1775), 1185 states have internal predecessors, (1775), 388 states have call successors, (388), 10 states have call predecessors, (388), 10 states have return successors, (388), 382 states have call predecessors, (388), 388 states have call successors, (388) [2023-12-21 00:44:09,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1578 states to 1578 states and 2551 transitions. [2023-12-21 00:44:09,864 INFO L78 Accepts]: Start accepts. Automaton has 1578 states and 2551 transitions. Word has length 523 [2023-12-21 00:44:09,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:09,865 INFO L495 AbstractCegarLoop]: Abstraction has 1578 states and 2551 transitions. [2023-12-21 00:44:09,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 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-21 00:44:09,866 INFO L276 IsEmpty]: Start isEmpty. Operand 1578 states and 2551 transitions. [2023-12-21 00:44:09,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-12-21 00:44:09,869 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:09,870 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] [2023-12-21 00:44:09,878 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-21 00:44:10,077 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-21 00:44:10,078 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:10,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:10,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1429091423, now seen corresponding path program 1 times [2023-12-21 00:44:10,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:10,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190247546] [2023-12-21 00:44:10,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:10,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:10,128 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:10,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1527671410] [2023-12-21 00:44:10,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:10,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:10,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:10,129 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-21 00:44:10,167 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-21 00:44:10,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:10,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-21 00:44:10,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:11,009 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-21 00:44:11,009 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:44:11,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:11,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190247546] [2023-12-21 00:44:11,009 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:11,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1527671410] [2023-12-21 00:44:11,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1527671410] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:44:11,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:44:11,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:44:11,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352123976] [2023-12-21 00:44:11,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:44:11,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 00:44:11,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:11,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 00:44:11,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:44:11,011 INFO L87 Difference]: Start difference. First operand 1578 states and 2551 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 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-21 00:44:11,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:11,425 INFO L93 Difference]: Finished difference Result 4844 states and 7825 transitions. [2023-12-21 00:44:11,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 00:44:11,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 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 523 [2023-12-21 00:44:11,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:11,437 INFO L225 Difference]: With dead ends: 4844 [2023-12-21 00:44:11,437 INFO L226 Difference]: Without dead ends: 3267 [2023-12-21 00:44:11,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:44:11,441 INFO L413 NwaCegarLoop]: 382 mSDtfsCounter, 580 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 1361 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:11,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 1361 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:44:11,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3267 states. [2023-12-21 00:44:11,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3267 to 1772. [2023-12-21 00:44:11,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1772 states, 1291 states have (on average 1.4887683965917893) internal successors, (1922), 1297 states have internal predecessors, (1922), 467 states have call successors, (467), 13 states have call predecessors, (467), 13 states have return successors, (467), 461 states have call predecessors, (467), 467 states have call successors, (467) [2023-12-21 00:44:11,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1772 states to 1772 states and 2856 transitions. [2023-12-21 00:44:11,590 INFO L78 Accepts]: Start accepts. Automaton has 1772 states and 2856 transitions. Word has length 523 [2023-12-21 00:44:11,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:11,590 INFO L495 AbstractCegarLoop]: Abstraction has 1772 states and 2856 transitions. [2023-12-21 00:44:11,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 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-21 00:44:11,591 INFO L276 IsEmpty]: Start isEmpty. Operand 1772 states and 2856 transitions. [2023-12-21 00:44:11,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2023-12-21 00:44:11,595 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:11,596 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] [2023-12-21 00:44:11,605 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-21 00:44:11,804 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-21 00:44:11,804 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:11,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:11,805 INFO L85 PathProgramCache]: Analyzing trace with hash 760237219, now seen corresponding path program 1 times [2023-12-21 00:44:11,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:11,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444933375] [2023-12-21 00:44:11,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:11,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:11,861 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:11,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [526681525] [2023-12-21 00:44:11,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:11,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:11,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:11,863 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-21 00:44:11,883 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-21 00:44:12,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:12,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 1342 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:44:12,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:12,357 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-21 00:44:12,357 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:44:12,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:12,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444933375] [2023-12-21 00:44:12,357 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:12,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526681525] [2023-12-21 00:44:12,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526681525] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:44:12,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:44:12,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:44:12,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163253693] [2023-12-21 00:44:12,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:44:12,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:44:12,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:12,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:44:12,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:44:12,359 INFO L87 Difference]: Start difference. First operand 1772 states and 2856 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 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-21 00:44:12,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:12,476 INFO L93 Difference]: Finished difference Result 3409 states and 5493 transitions. [2023-12-21 00:44:12,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:44:12,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 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 524 [2023-12-21 00:44:12,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:12,485 INFO L225 Difference]: With dead ends: 3409 [2023-12-21 00:44:12,486 INFO L226 Difference]: Without dead ends: 1832 [2023-12-21 00:44:12,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 522 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-21 00:44:12,491 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 217 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:12,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 957 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:44:12,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1832 states. [2023-12-21 00:44:12,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1832 to 1385. [2023-12-21 00:44:12,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1385 states, 1077 states have (on average 1.5134633240482822) internal successors, (1630), 1079 states have internal predecessors, (1630), 297 states have call successors, (297), 10 states have call predecessors, (297), 10 states have return successors, (297), 295 states have call predecessors, (297), 297 states have call successors, (297) [2023-12-21 00:44:12,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1385 states to 1385 states and 2224 transitions. [2023-12-21 00:44:12,555 INFO L78 Accepts]: Start accepts. Automaton has 1385 states and 2224 transitions. Word has length 524 [2023-12-21 00:44:12,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:12,555 INFO L495 AbstractCegarLoop]: Abstraction has 1385 states and 2224 transitions. [2023-12-21 00:44:12,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 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-21 00:44:12,556 INFO L276 IsEmpty]: Start isEmpty. Operand 1385 states and 2224 transitions. [2023-12-21 00:44:12,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2023-12-21 00:44:12,559 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:12,559 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] [2023-12-21 00:44:12,570 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-21 00:44:12,767 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-21 00:44:12,768 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:12,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:12,768 INFO L85 PathProgramCache]: Analyzing trace with hash 342840613, now seen corresponding path program 1 times [2023-12-21 00:44:12,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:12,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643885327] [2023-12-21 00:44:12,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:12,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:12,811 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:12,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2047308376] [2023-12-21 00:44:12,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:12,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:12,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:12,813 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-21 00:44:12,818 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-21 00:44:13,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:13,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 1341 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:44:13,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:13,516 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 5898 proven. 144 refuted. 0 times theorem prover too weak. 6282 trivial. 0 not checked. [2023-12-21 00:44:13,517 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:44:13,752 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 90 proven. 144 refuted. 0 times theorem prover too weak. 12090 trivial. 0 not checked. [2023-12-21 00:44:13,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:13,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643885327] [2023-12-21 00:44:13,753 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:13,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047308376] [2023-12-21 00:44:13,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047308376] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:44:13,753 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:44:13,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-21 00:44:13,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735313285] [2023-12-21 00:44:13,753 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:44:13,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 00:44:13,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:13,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 00:44:13,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:44:13,755 INFO L87 Difference]: Start difference. First operand 1385 states and 2224 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) [2023-12-21 00:44:14,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:14,137 INFO L93 Difference]: Finished difference Result 2565 states and 4106 transitions. [2023-12-21 00:44:14,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 00:44:14,138 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) Word has length 524 [2023-12-21 00:44:14,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:14,143 INFO L225 Difference]: With dead ends: 2565 [2023-12-21 00:44:14,143 INFO L226 Difference]: Without dead ends: 1362 [2023-12-21 00:44:14,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1050 GetRequests, 1040 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-21 00:44:14,145 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 582 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:14,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 780 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:44:14,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1362 states. [2023-12-21 00:44:14,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1362 to 1042. [2023-12-21 00:44:14,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1042 states, 795 states have (on average 1.471698113207547) internal successors, (1170), 795 states have internal predecessors, (1170), 237 states have call successors, (237), 9 states have call predecessors, (237), 9 states have return successors, (237), 237 states have call predecessors, (237), 237 states have call successors, (237) [2023-12-21 00:44:14,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1644 transitions. [2023-12-21 00:44:14,197 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1644 transitions. Word has length 524 [2023-12-21 00:44:14,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:14,197 INFO L495 AbstractCegarLoop]: Abstraction has 1042 states and 1644 transitions. [2023-12-21 00:44:14,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) [2023-12-21 00:44:14,198 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1644 transitions. [2023-12-21 00:44:14,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2023-12-21 00:44:14,200 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:14,201 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] [2023-12-21 00:44:14,218 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-21 00:44:14,409 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-21 00:44:14,409 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:14,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:14,410 INFO L85 PathProgramCache]: Analyzing trace with hash 511620195, now seen corresponding path program 1 times [2023-12-21 00:44:14,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:14,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981367569] [2023-12-21 00:44:14,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:14,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:14,465 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:14,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1186291612] [2023-12-21 00:44:14,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:14,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:14,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:14,467 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-21 00:44:14,500 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-21 00:44:14,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:14,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 1342 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-21 00:44:14,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:15,504 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-21 00:44:15,505 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:44:15,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:15,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981367569] [2023-12-21 00:44:15,505 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:15,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186291612] [2023-12-21 00:44:15,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1186291612] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:44:15,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:44:15,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 00:44:15,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460938819] [2023-12-21 00:44:15,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:44:15,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-21 00:44:15,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:15,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-21 00:44:15,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-12-21 00:44:15,507 INFO L87 Difference]: Start difference. First operand 1042 states and 1644 transitions. Second operand has 8 states, 8 states have (on average 16.5) internal successors, (132), 7 states have internal predecessors, (132), 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-21 00:44:16,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:16,708 INFO L93 Difference]: Finished difference Result 3113 states and 4883 transitions. [2023-12-21 00:44:16,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 00:44:16,708 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.5) internal successors, (132), 7 states have internal predecessors, (132), 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 524 [2023-12-21 00:44:16,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:16,715 INFO L225 Difference]: With dead ends: 3113 [2023-12-21 00:44:16,715 INFO L226 Difference]: Without dead ends: 2161 [2023-12-21 00:44:16,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 526 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2023-12-21 00:44:16,719 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 2321 mSDsluCounter, 1611 mSDsCounter, 0 mSdLazyCounter, 846 mSolverCounterSat, 527 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2321 SdHoareTripleChecker+Valid, 2231 SdHoareTripleChecker+Invalid, 1373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 527 IncrementalHoareTripleChecker+Valid, 846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:16,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2321 Valid, 2231 Invalid, 1373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [527 Valid, 846 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 00:44:16,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2161 states. [2023-12-21 00:44:16,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2161 to 1386. [2023-12-21 00:44:16,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1386 states, 1139 states have (on average 1.4899034240561897) internal successors, (1697), 1139 states have internal predecessors, (1697), 237 states have call successors, (237), 9 states have call predecessors, (237), 9 states have return successors, (237), 237 states have call predecessors, (237), 237 states have call successors, (237) [2023-12-21 00:44:16,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1386 states to 1386 states and 2171 transitions. [2023-12-21 00:44:16,783 INFO L78 Accepts]: Start accepts. Automaton has 1386 states and 2171 transitions. Word has length 524 [2023-12-21 00:44:16,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:16,783 INFO L495 AbstractCegarLoop]: Abstraction has 1386 states and 2171 transitions. [2023-12-21 00:44:16,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.5) internal successors, (132), 7 states have internal predecessors, (132), 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-21 00:44:16,783 INFO L276 IsEmpty]: Start isEmpty. Operand 1386 states and 2171 transitions. [2023-12-21 00:44:16,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2023-12-21 00:44:16,787 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:16,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] [2023-12-21 00:44:16,796 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-21 00:44:16,995 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-21 00:44:16,995 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:16,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:16,996 INFO L85 PathProgramCache]: Analyzing trace with hash -704533531, now seen corresponding path program 1 times [2023-12-21 00:44:16,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:16,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172566952] [2023-12-21 00:44:16,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:16,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:17,066 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:17,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1747827924] [2023-12-21 00:44:17,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:17,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:17,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:17,078 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-21 00:44:17,082 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-21 00:44:17,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:17,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:44:17,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:17,467 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-21 00:44:17,467 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:44:17,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:17,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172566952] [2023-12-21 00:44:17,467 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:17,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747827924] [2023-12-21 00:44:17,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747827924] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:44:17,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:44:17,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:44:17,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152058145] [2023-12-21 00:44:17,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:44:17,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:44:17,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:17,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:44:17,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:44:17,469 INFO L87 Difference]: Start difference. First operand 1386 states and 2171 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 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-21 00:44:17,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:17,574 INFO L93 Difference]: Finished difference Result 3610 states and 5667 transitions. [2023-12-21 00:44:17,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:44:17,575 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 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 524 [2023-12-21 00:44:17,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:17,582 INFO L225 Difference]: With dead ends: 3610 [2023-12-21 00:44:17,582 INFO L226 Difference]: Without dead ends: 2351 [2023-12-21 00:44:17,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 522 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-21 00:44:17,585 INFO L413 NwaCegarLoop]: 721 mSDtfsCounter, 361 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 1106 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:17,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 1106 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:44:17,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2351 states. [2023-12-21 00:44:17,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2351 to 2263. [2023-12-21 00:44:17,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2263 states, 1852 states have (on average 1.4735421166306695) internal successors, (2729), 1852 states have internal predecessors, (2729), 395 states have call successors, (395), 15 states have call predecessors, (395), 15 states have return successors, (395), 395 states have call predecessors, (395), 395 states have call successors, (395) [2023-12-21 00:44:17,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2263 states to 2263 states and 3519 transitions. [2023-12-21 00:44:17,671 INFO L78 Accepts]: Start accepts. Automaton has 2263 states and 3519 transitions. Word has length 524 [2023-12-21 00:44:17,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:17,672 INFO L495 AbstractCegarLoop]: Abstraction has 2263 states and 3519 transitions. [2023-12-21 00:44:17,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 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-21 00:44:17,672 INFO L276 IsEmpty]: Start isEmpty. Operand 2263 states and 3519 transitions. [2023-12-21 00:44:17,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2023-12-21 00:44:17,676 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:17,677 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] [2023-12-21 00:44:17,687 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-21 00:44:17,885 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-21 00:44:17,885 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:17,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:17,886 INFO L85 PathProgramCache]: Analyzing trace with hash -429773917, now seen corresponding path program 1 times [2023-12-21 00:44:17,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:17,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975960775] [2023-12-21 00:44:17,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:17,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:17,930 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:17,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1687184993] [2023-12-21 00:44:17,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:17,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:17,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:17,931 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-21 00:44:17,933 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-21 00:44:18,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:18,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 1344 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-21 00:44:18,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:19,077 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 7640 proven. 177 refuted. 0 times theorem prover too weak. 4507 trivial. 0 not checked. [2023-12-21 00:44:19,077 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:44:19,453 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 57 proven. 177 refuted. 0 times theorem prover too weak. 12090 trivial. 0 not checked. [2023-12-21 00:44:19,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:19,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975960775] [2023-12-21 00:44:19,454 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:19,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687184993] [2023-12-21 00:44:19,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687184993] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:44:19,454 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:44:19,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-21 00:44:19,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903353160] [2023-12-21 00:44:19,454 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:44:19,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-21 00:44:19,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:19,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-21 00:44:19,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-12-21 00:44:19,458 INFO L87 Difference]: Start difference. First operand 2263 states and 3519 transitions. Second operand has 12 states, 12 states have (on average 18.916666666666668) internal successors, (227), 12 states have internal predecessors, (227), 5 states have call successors, (138), 3 states have call predecessors, (138), 5 states have return successors, (139), 5 states have call predecessors, (139), 5 states have call successors, (139) [2023-12-21 00:44:20,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:20,116 INFO L93 Difference]: Finished difference Result 4405 states and 6792 transitions. [2023-12-21 00:44:20,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 00:44:20,117 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 18.916666666666668) internal successors, (227), 12 states have internal predecessors, (227), 5 states have call successors, (138), 3 states have call predecessors, (138), 5 states have return successors, (139), 5 states have call predecessors, (139), 5 states have call successors, (139) Word has length 524 [2023-12-21 00:44:20,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:20,126 INFO L225 Difference]: With dead ends: 4405 [2023-12-21 00:44:20,126 INFO L226 Difference]: Without dead ends: 2353 [2023-12-21 00:44:20,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1056 GetRequests, 1037 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2023-12-21 00:44:20,130 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 462 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 956 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:20,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 956 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 834 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 00:44:20,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2353 states. [2023-12-21 00:44:20,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2353 to 2323. [2023-12-21 00:44:20,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 1897 states have (on average 1.4454401686874012) internal successors, (2742), 1897 states have internal predecessors, (2742), 395 states have call successors, (395), 30 states have call predecessors, (395), 30 states have return successors, (395), 395 states have call predecessors, (395), 395 states have call successors, (395) [2023-12-21 00:44:20,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 3532 transitions. [2023-12-21 00:44:20,286 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 3532 transitions. Word has length 524 [2023-12-21 00:44:20,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:20,286 INFO L495 AbstractCegarLoop]: Abstraction has 2323 states and 3532 transitions. [2023-12-21 00:44:20,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.916666666666668) internal successors, (227), 12 states have internal predecessors, (227), 5 states have call successors, (138), 3 states have call predecessors, (138), 5 states have return successors, (139), 5 states have call predecessors, (139), 5 states have call successors, (139) [2023-12-21 00:44:20,288 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 3532 transitions. [2023-12-21 00:44:20,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2023-12-21 00:44:20,295 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:20,295 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] [2023-12-21 00:44:20,303 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-21 00:44:20,503 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-21 00:44:20,505 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:20,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:20,505 INFO L85 PathProgramCache]: Analyzing trace with hash -824140703, now seen corresponding path program 1 times [2023-12-21 00:44:20,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:20,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763427628] [2023-12-21 00:44:20,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:20,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:20,576 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:20,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1023313802] [2023-12-21 00:44:20,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:20,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:20,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:20,598 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-21 00:44:20,599 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-21 00:44:21,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:21,063 INFO L262 TraceCheckSpWp]: Trace formula consists of 1342 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-21 00:44:21,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:21,426 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 6843 proven. 120 refuted. 0 times theorem prover too weak. 5361 trivial. 0 not checked. [2023-12-21 00:44:21,426 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:44:21,803 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 342 proven. 123 refuted. 0 times theorem prover too weak. 11859 trivial. 0 not checked. [2023-12-21 00:44:21,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:21,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763427628] [2023-12-21 00:44:21,804 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:21,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023313802] [2023-12-21 00:44:21,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023313802] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:44:21,804 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:44:21,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-12-21 00:44:21,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088730906] [2023-12-21 00:44:21,804 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:44:21,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-21 00:44:21,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:21,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-21 00:44:21,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2023-12-21 00:44:21,806 INFO L87 Difference]: Start difference. First operand 2323 states and 3532 transitions. Second operand has 18 states, 18 states have (on average 11.666666666666666) internal successors, (210), 18 states have internal predecessors, (210), 5 states have call successors, (116), 3 states have call predecessors, (116), 7 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) [2023-12-21 00:44:23,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:23,007 INFO L93 Difference]: Finished difference Result 5071 states and 7651 transitions. [2023-12-21 00:44:23,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-21 00:44:23,008 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 11.666666666666666) internal successors, (210), 18 states have internal predecessors, (210), 5 states have call successors, (116), 3 states have call predecessors, (116), 7 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) Word has length 524 [2023-12-21 00:44:23,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:23,019 INFO L225 Difference]: With dead ends: 5071 [2023-12-21 00:44:23,019 INFO L226 Difference]: Without dead ends: 2971 [2023-12-21 00:44:23,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1058 GetRequests, 1031 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=259, Invalid=553, Unknown=0, NotChecked=0, Total=812 [2023-12-21 00:44:23,025 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 1924 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 1153 mSolverCounterSat, 659 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1965 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 1812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 659 IncrementalHoareTripleChecker+Valid, 1153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:23,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1965 Valid, 1360 Invalid, 1812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [659 Valid, 1153 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-21 00:44:23,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2971 states. [2023-12-21 00:44:23,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2971 to 2925. [2023-12-21 00:44:23,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2925 states, 2392 states have (on average 1.431438127090301) internal successors, (3424), 2394 states have internal predecessors, (3424), 477 states have call successors, (477), 55 states have call predecessors, (477), 55 states have return successors, (477), 475 states have call predecessors, (477), 477 states have call successors, (477) [2023-12-21 00:44:23,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2925 states to 2925 states and 4378 transitions. [2023-12-21 00:44:23,143 INFO L78 Accepts]: Start accepts. Automaton has 2925 states and 4378 transitions. Word has length 524 [2023-12-21 00:44:23,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:23,144 INFO L495 AbstractCegarLoop]: Abstraction has 2925 states and 4378 transitions. [2023-12-21 00:44:23,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 11.666666666666666) internal successors, (210), 18 states have internal predecessors, (210), 5 states have call successors, (116), 3 states have call predecessors, (116), 7 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) [2023-12-21 00:44:23,144 INFO L276 IsEmpty]: Start isEmpty. Operand 2925 states and 4378 transitions. [2023-12-21 00:44:23,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2023-12-21 00:44:23,148 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:23,148 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] [2023-12-21 00:44:23,158 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-21 00:44:23,358 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-21 00:44:23,358 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:23,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:23,359 INFO L85 PathProgramCache]: Analyzing trace with hash 432159842, now seen corresponding path program 1 times [2023-12-21 00:44:23,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:23,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343879779] [2023-12-21 00:44:23,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:23,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:23,409 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:23,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2044194765] [2023-12-21 00:44:23,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:23,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:23,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:23,430 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-21 00:44:23,456 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-21 00:44:23,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:23,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 1347 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-21 00:44:23,893 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:24,322 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-21 00:44:24,322 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:44:24,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:24,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343879779] [2023-12-21 00:44:24,322 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:24,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044194765] [2023-12-21 00:44:24,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044194765] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:44:24,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:44:24,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:44:24,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500069287] [2023-12-21 00:44:24,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:44:24,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 00:44:24,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:24,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 00:44:24,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:44:24,324 INFO L87 Difference]: Start difference. First operand 2925 states and 4378 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 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-21 00:44:24,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:24,806 INFO L93 Difference]: Finished difference Result 9534 states and 14317 transitions. [2023-12-21 00:44:24,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 00:44:24,807 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 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 525 [2023-12-21 00:44:24,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:24,836 INFO L225 Difference]: With dead ends: 9534 [2023-12-21 00:44:24,837 INFO L226 Difference]: Without dead ends: 6781 [2023-12-21 00:44:24,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 526 GetRequests, 521 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:44:24,843 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 424 mSDsluCounter, 1028 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 1529 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:24,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 1529 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:44:24,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6781 states. [2023-12-21 00:44:25,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6781 to 5613. [2023-12-21 00:44:25,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5613 states, 4636 states have (on average 1.4367989646246764) internal successors, (6661), 4640 states have internal predecessors, (6661), 875 states have call successors, (875), 101 states have call predecessors, (875), 101 states have return successors, (875), 871 states have call predecessors, (875), 875 states have call successors, (875) [2023-12-21 00:44:25,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5613 states to 5613 states and 8411 transitions. [2023-12-21 00:44:25,141 INFO L78 Accepts]: Start accepts. Automaton has 5613 states and 8411 transitions. Word has length 525 [2023-12-21 00:44:25,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:25,142 INFO L495 AbstractCegarLoop]: Abstraction has 5613 states and 8411 transitions. [2023-12-21 00:44:25,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 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-21 00:44:25,142 INFO L276 IsEmpty]: Start isEmpty. Operand 5613 states and 8411 transitions. [2023-12-21 00:44:25,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2023-12-21 00:44:25,149 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:25,149 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] [2023-12-21 00:44:25,167 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-21 00:44:25,358 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-21 00:44:25,358 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:25,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:25,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1947115257, now seen corresponding path program 1 times [2023-12-21 00:44:25,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:25,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949510341] [2023-12-21 00:44:25,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:25,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:25,407 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:25,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1292527049] [2023-12-21 00:44:25,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:25,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:25,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:25,409 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-21 00:44:25,433 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-21 00:44:25,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:25,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 1348 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-21 00:44:26,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:26,921 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 3048 proven. 201 refuted. 0 times theorem prover too weak. 9075 trivial. 0 not checked. [2023-12-21 00:44:26,921 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:44:27,606 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 33 proven. 201 refuted. 0 times theorem prover too weak. 12090 trivial. 0 not checked. [2023-12-21 00:44:27,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:27,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949510341] [2023-12-21 00:44:27,607 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:27,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292527049] [2023-12-21 00:44:27,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292527049] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:44:27,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:44:27,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-12-21 00:44:27,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600978022] [2023-12-21 00:44:27,607 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:44:27,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-21 00:44:27,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:27,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-21 00:44:27,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-12-21 00:44:27,609 INFO L87 Difference]: Start difference. First operand 5613 states and 8411 transitions. Second operand has 16 states, 16 states have (on average 16.5) internal successors, (264), 16 states have internal predecessors, (264), 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-21 00:44:29,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:29,683 INFO L93 Difference]: Finished difference Result 24498 states and 36751 transitions. [2023-12-21 00:44:29,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-21 00:44:29,684 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 16.5) internal successors, (264), 16 states have internal predecessors, (264), 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 526 [2023-12-21 00:44:29,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:29,719 INFO L225 Difference]: With dead ends: 24498 [2023-12-21 00:44:29,719 INFO L226 Difference]: Without dead ends: 19120 [2023-12-21 00:44:29,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1070 GetRequests, 1037 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 243 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=299, Invalid=891, Unknown=0, NotChecked=0, Total=1190 [2023-12-21 00:44:29,734 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 1700 mSDsluCounter, 2384 mSDsCounter, 0 mSdLazyCounter, 2001 mSolverCounterSat, 275 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1789 SdHoareTripleChecker+Valid, 2683 SdHoareTripleChecker+Invalid, 2276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 275 IncrementalHoareTripleChecker+Valid, 2001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:29,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1789 Valid, 2683 Invalid, 2276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [275 Valid, 2001 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-21 00:44:29,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19120 states. [2023-12-21 00:44:30,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19120 to 14756. [2023-12-21 00:44:30,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14756 states, 12505 states have (on average 1.4431827269092363) internal successors, (18047), 12525 states have internal predecessors, (18047), 1995 states have call successors, (1995), 255 states have call predecessors, (1995), 255 states have return successors, (1995), 1975 states have call predecessors, (1995), 1995 states have call successors, (1995) [2023-12-21 00:44:30,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14756 states to 14756 states and 22037 transitions. [2023-12-21 00:44:30,677 INFO L78 Accepts]: Start accepts. Automaton has 14756 states and 22037 transitions. Word has length 526 [2023-12-21 00:44:30,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:30,679 INFO L495 AbstractCegarLoop]: Abstraction has 14756 states and 22037 transitions. [2023-12-21 00:44:30,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 16.5) internal successors, (264), 16 states have internal predecessors, (264), 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-21 00:44:30,679 INFO L276 IsEmpty]: Start isEmpty. Operand 14756 states and 22037 transitions. [2023-12-21 00:44:30,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2023-12-21 00:44:30,700 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:30,701 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] [2023-12-21 00:44:30,726 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-21 00:44:30,901 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-21 00:44:30,902 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:30,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:30,902 INFO L85 PathProgramCache]: Analyzing trace with hash -2096097777, now seen corresponding path program 1 times [2023-12-21 00:44:30,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:30,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191791070] [2023-12-21 00:44:30,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:30,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:30,943 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:30,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [912852175] [2023-12-21 00:44:30,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:30,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:30,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:30,960 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-21 00:44:30,977 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-21 00:44:31,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:31,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 1346 conjuncts, 37 conjunts are in the unsatisfiable core [2023-12-21 00:44:31,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:34,692 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 8220 proven. 810 refuted. 0 times theorem prover too weak. 3294 trivial. 0 not checked. [2023-12-21 00:44:34,692 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:44:35,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:35,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191791070] [2023-12-21 00:44:35,295 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:35,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912852175] [2023-12-21 00:44:35,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912852175] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 00:44:35,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-21 00:44:35,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2023-12-21 00:44:35,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656484573] [2023-12-21 00:44:35,295 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-21 00:44:35,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-21 00:44:35,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:35,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-21 00:44:35,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=672, Unknown=0, NotChecked=0, Total=870 [2023-12-21 00:44:35,297 INFO L87 Difference]: Start difference. First operand 14756 states and 22037 transitions. Second operand has 23 states, 23 states have (on average 7.0) internal successors, (161), 19 states have internal predecessors, (161), 7 states have call successors, (79), 7 states have call predecessors, (79), 10 states have return successors, (79), 7 states have call predecessors, (79), 7 states have call successors, (79) [2023-12-21 00:44:39,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:39,354 INFO L93 Difference]: Finished difference Result 56113 states and 82925 transitions. [2023-12-21 00:44:39,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-12-21 00:44:39,354 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 7.0) internal successors, (161), 19 states have internal predecessors, (161), 7 states have call successors, (79), 7 states have call predecessors, (79), 10 states have return successors, (79), 7 states have call predecessors, (79), 7 states have call successors, (79) Word has length 526 [2023-12-21 00:44:39,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:39,436 INFO L225 Difference]: With dead ends: 56113 [2023-12-21 00:44:39,436 INFO L226 Difference]: Without dead ends: 41643 [2023-12-21 00:44:39,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 819 GetRequests, 760 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 873 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=880, Invalid=2780, Unknown=0, NotChecked=0, Total=3660 [2023-12-21 00:44:39,461 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 1313 mSDsluCounter, 3259 mSDsCounter, 0 mSdLazyCounter, 2846 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1333 SdHoareTripleChecker+Valid, 3718 SdHoareTripleChecker+Invalid, 3089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 2846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:39,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1333 Valid, 3718 Invalid, 3089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 2846 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-21 00:44:39,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41643 states. [2023-12-21 00:44:40,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41643 to 26443. [2023-12-21 00:44:40,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26443 states, 22692 states have (on average 1.4342499559316058) internal successors, (32546), 22712 states have internal predecessors, (32546), 3259 states have call successors, (3259), 491 states have call predecessors, (3259), 491 states have return successors, (3259), 3239 states have call predecessors, (3259), 3259 states have call successors, (3259) [2023-12-21 00:44:40,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26443 states to 26443 states and 39064 transitions. [2023-12-21 00:44:40,884 INFO L78 Accepts]: Start accepts. Automaton has 26443 states and 39064 transitions. Word has length 526 [2023-12-21 00:44:40,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:40,885 INFO L495 AbstractCegarLoop]: Abstraction has 26443 states and 39064 transitions. [2023-12-21 00:44:40,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 7.0) internal successors, (161), 19 states have internal predecessors, (161), 7 states have call successors, (79), 7 states have call predecessors, (79), 10 states have return successors, (79), 7 states have call predecessors, (79), 7 states have call successors, (79) [2023-12-21 00:44:40,885 INFO L276 IsEmpty]: Start isEmpty. Operand 26443 states and 39064 transitions. [2023-12-21 00:44:40,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2023-12-21 00:44:40,905 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:40,905 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] [2023-12-21 00:44:40,915 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-21 00:44:41,114 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-21 00:44:41,115 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:41,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:41,116 INFO L85 PathProgramCache]: Analyzing trace with hash 170283409, now seen corresponding path program 1 times [2023-12-21 00:44:41,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:41,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461370143] [2023-12-21 00:44:41,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:41,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:41,158 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:41,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [767136996] [2023-12-21 00:44:41,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:41,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:41,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:41,174 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-21 00:44:41,199 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-21 00:44:41,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:44:41,787 INFO L262 TraceCheckSpWp]: Trace formula consists of 1346 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-21 00:44:41,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:44:42,624 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 6596 proven. 192 refuted. 0 times theorem prover too weak. 5536 trivial. 0 not checked. [2023-12-21 00:44:42,624 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:44:43,365 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 357 proven. 108 refuted. 0 times theorem prover too weak. 11859 trivial. 0 not checked. [2023-12-21 00:44:43,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:44:43,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461370143] [2023-12-21 00:44:43,366 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:44:43,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767136996] [2023-12-21 00:44:43,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767136996] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:44:43,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:44:43,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-12-21 00:44:43,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707221229] [2023-12-21 00:44:43,366 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:44:43,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-21 00:44:43,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:44:43,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-21 00:44:43,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=292, Unknown=0, NotChecked=0, Total=420 [2023-12-21 00:44:43,368 INFO L87 Difference]: Start difference. First operand 26443 states and 39064 transitions. Second operand has 21 states, 21 states have (on average 11.714285714285714) internal successors, (246), 20 states have internal predecessors, (246), 6 states have call successors, (111), 4 states have call predecessors, (111), 8 states have return successors, (112), 6 states have call predecessors, (112), 6 states have call successors, (112) [2023-12-21 00:44:50,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:44:50,736 INFO L93 Difference]: Finished difference Result 96453 states and 141202 transitions. [2023-12-21 00:44:50,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-12-21 00:44:50,737 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 11.714285714285714) internal successors, (246), 20 states have internal predecessors, (246), 6 states have call successors, (111), 4 states have call predecessors, (111), 8 states have return successors, (112), 6 states have call predecessors, (112), 6 states have call successors, (112) Word has length 526 [2023-12-21 00:44:50,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:44:50,993 INFO L225 Difference]: With dead ends: 96453 [2023-12-21 00:44:50,994 INFO L226 Difference]: Without dead ends: 70423 [2023-12-21 00:44:51,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1100 GetRequests, 1039 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1046 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1075, Invalid=2831, Unknown=0, NotChecked=0, Total=3906 [2023-12-21 00:44:51,035 INFO L413 NwaCegarLoop]: 540 mSDtfsCounter, 3114 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 2182 mSolverCounterSat, 1605 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3206 SdHoareTripleChecker+Valid, 2539 SdHoareTripleChecker+Invalid, 3787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1605 IncrementalHoareTripleChecker+Valid, 2182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-21 00:44:51,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3206 Valid, 2539 Invalid, 3787 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1605 Valid, 2182 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-21 00:44:51,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70423 states. [2023-12-21 00:44:54,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70423 to 55319. [2023-12-21 00:44:54,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55319 states, 48279 states have (on average 1.4430083473145674) internal successors, (69667), 48307 states have internal predecessors, (69667), 6003 states have call successors, (6003), 1036 states have call predecessors, (6003), 1036 states have return successors, (6003), 5975 states have call predecessors, (6003), 6003 states have call successors, (6003) [2023-12-21 00:44:54,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55319 states to 55319 states and 81673 transitions. [2023-12-21 00:44:54,321 INFO L78 Accepts]: Start accepts. Automaton has 55319 states and 81673 transitions. Word has length 526 [2023-12-21 00:44:54,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:44:54,322 INFO L495 AbstractCegarLoop]: Abstraction has 55319 states and 81673 transitions. [2023-12-21 00:44:54,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.714285714285714) internal successors, (246), 20 states have internal predecessors, (246), 6 states have call successors, (111), 4 states have call predecessors, (111), 8 states have return successors, (112), 6 states have call predecessors, (112), 6 states have call successors, (112) [2023-12-21 00:44:54,322 INFO L276 IsEmpty]: Start isEmpty. Operand 55319 states and 81673 transitions. [2023-12-21 00:44:54,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2023-12-21 00:44:54,339 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:44:54,340 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] [2023-12-21 00:44:54,349 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-12-21 00:44:54,548 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-21 00:44:54,549 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:44:54,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:44:54,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1377838029, now seen corresponding path program 1 times [2023-12-21 00:44:54,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:44:54,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237237143] [2023-12-21 00:44:54,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:54,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:44:54,732 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:44:54,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1459554487] [2023-12-21 00:44:54,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:44:54,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:44:54,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:44:54,749 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-21 00:44:54,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process Received shutdown request... [2023-12-21 00:58:30,163 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-21 00:58:30,191 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-21 00:58:31,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-21 00:58:31,391 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forcibly destroying the process [2023-12-21 00:58:31,402 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-12-21 00:58:31,403 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 00:58:31,413 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forcibly destroying the process [2023-12-21 00:58:31,414 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 137 [2023-12-21 00:58:31,414 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-21 00:58:31,414 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 528 with TraceHistMax 79,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-12-21 00:58:31,417 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:58:31,419 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 00:58:31,420 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 12:58:31 BoogieIcfgContainer [2023-12-21 00:58:31,420 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 00:58:31,420 INFO L158 Benchmark]: Toolchain (without parser) took 870302.04ms. Allocated memory was 315.6MB in the beginning and 2.7GB in the end (delta: 2.4GB). Free memory was 252.3MB in the beginning and 2.2GB in the end (delta: -2.0GB). Peak memory consumption was 455.8MB. Max. memory is 8.0GB. [2023-12-21 00:58:31,421 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 197.1MB. Free memory was 145.7MB in the beginning and 145.6MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 00:58:31,421 INFO L158 Benchmark]: CACSL2BoogieTranslator took 565.01ms. Allocated memory is still 315.6MB. Free memory was 252.1MB in the beginning and 271.2MB in the end (delta: -19.0MB). Peak memory consumption was 41.8MB. Max. memory is 8.0GB. [2023-12-21 00:58:31,421 INFO L158 Benchmark]: Boogie Procedure Inliner took 114.62ms. Allocated memory is still 315.6MB. Free memory was 270.7MB in the beginning and 254.9MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-21 00:58:31,421 INFO L158 Benchmark]: Boogie Preprocessor took 109.98ms. Allocated memory is still 315.6MB. Free memory was 254.9MB in the beginning and 211.9MB in the end (delta: 43.0MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. [2023-12-21 00:58:31,421 INFO L158 Benchmark]: RCFGBuilder took 970.96ms. Allocated memory is still 315.6MB. Free memory was 211.4MB in the beginning and 115.5MB in the end (delta: 95.9MB). Peak memory consumption was 96.5MB. Max. memory is 8.0GB. [2023-12-21 00:58:31,421 INFO L158 Benchmark]: TraceAbstraction took 868535.88ms. Allocated memory was 315.6MB in the beginning and 2.7GB in the end (delta: 2.4GB). Free memory was 114.9MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 316.5MB. Max. memory is 8.0GB. [2023-12-21 00:58:31,422 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 197.1MB. Free memory was 145.7MB in the beginning and 145.6MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 565.01ms. Allocated memory is still 315.6MB. Free memory was 252.1MB in the beginning and 271.2MB in the end (delta: -19.0MB). Peak memory consumption was 41.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 114.62ms. Allocated memory is still 315.6MB. Free memory was 270.7MB in the beginning and 254.9MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 109.98ms. Allocated memory is still 315.6MB. Free memory was 254.9MB in the beginning and 211.9MB in the end (delta: 43.0MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. * RCFGBuilder took 970.96ms. Allocated memory is still 315.6MB. Free memory was 211.4MB in the beginning and 115.5MB in the end (delta: 95.9MB). Peak memory consumption was 96.5MB. Max. memory is 8.0GB. * TraceAbstraction took 868535.88ms. Allocated memory was 315.6MB in the beginning and 2.7GB in the end (delta: 2.4GB). Free memory was 114.9MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 316.5MB. 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 528 with TraceHistMax 79,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 251 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 868.5s, OverallIterations: 17, TraceHistogramMax: 79, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 19.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15016 SdHoareTripleChecker+Valid, 9.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 14745 mSDsluCounter, 23996 SdHoareTripleChecker+Invalid, 7.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16401 mSDsCounter, 4024 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11349 IncrementalHoareTripleChecker+Invalid, 15373 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4024 mSolverCounterUnsat, 7595 mSDtfsCounter, 11349 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11386 GetRequests, 11148 SyntacticMatches, 1 SemanticMatches, 237 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2368 ImplicationChecksByTransitivity, 2.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=55319occurred in iteration=16, InterpolantAutomatonStates: 217, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 6.9s AutomataMinimizationTime, 16 MinimizatonAttempts, 39341 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.1s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 13.4s InterpolantComputationTime, 8908 NumberOfCodeBlocks, 8908 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 10988 ConstructedInterpolants, 0 QuantifiedInterpolants, 45380 SizeOfPredicates, 59 NumberOfNonLiveVariables, 21505 ConjunctsInSsa, 147 ConjunctsInUnsatCore, 21 InterpolantComputations, 10 PerfectInterpolantSequences, 256407/258804 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