/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_fillercode_fillercodesize_ps-cn-500_file-90.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 03:03:12,529 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 03:03:12,585 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 03:03:12,593 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 03:03:12,593 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 03:03:12,624 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 03:03:12,625 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 03:03:12,625 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 03:03:12,626 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 03:03:12,629 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 03:03:12,629 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 03:03:12,630 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 03:03:12,630 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 03:03:12,631 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 03:03:12,631 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 03:03:12,631 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 03:03:12,631 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 03:03:12,632 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 03:03:12,632 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 03:03:12,632 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 03:03:12,632 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 03:03:12,632 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 03:03:12,633 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 03:03:12,633 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 03:03:12,633 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 03:03:12,633 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 03:03:12,633 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 03:03:12,633 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 03:03:12,634 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 03:03:12,634 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 03:03:12,635 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 03:03:12,635 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 03:03:12,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:03:12,635 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 03:03:12,635 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 03:03:12,635 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 03:03:12,635 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 03:03:12,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 03:03:12,636 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 03:03:12,636 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 03:03:12,636 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 03:03:12,636 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 03:03:12,636 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 03:03:12,636 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 03:03:12,802 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 03:03:12,817 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 03:03:12,819 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 03:03:12,819 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 03:03:12,820 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 03:03:12,821 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-90.i [2023-12-16 03:03:13,852 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 03:03:14,064 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 03:03:14,065 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-90.i [2023-12-16 03:03:14,076 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/507634d0e/0898ea85337e4e20978c617b233ddb46/FLAG7f8258ac6 [2023-12-16 03:03:14,093 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/507634d0e/0898ea85337e4e20978c617b233ddb46 [2023-12-16 03:03:14,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 03:03:14,097 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 03:03:14,100 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 03:03:14,101 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 03:03:14,108 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 03:03:14,109 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,110 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4368388f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14, skipping insertion in model container [2023-12-16 03:03:14,110 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,148 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 03:03:14,258 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_fillercode_fillercodesize_ps-cn-500_file-90.i[916,929] [2023-12-16 03:03:14,405 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:03:14,417 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 03:03:14,433 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_fillercode_fillercodesize_ps-cn-500_file-90.i[916,929] [2023-12-16 03:03:14,485 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:03:14,499 INFO L206 MainTranslator]: Completed translation [2023-12-16 03:03:14,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14 WrapperNode [2023-12-16 03:03:14,500 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 03:03:14,501 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 03:03:14,501 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 03:03:14,501 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 03:03:14,506 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,522 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,621 INFO L138 Inliner]: procedures = 26, calls = 122, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 765 [2023-12-16 03:03:14,621 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 03:03:14,622 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 03:03:14,622 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 03:03:14,622 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 03:03:14,630 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,630 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,637 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,686 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 03:03:14,687 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,687 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,715 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,720 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,738 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,743 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,752 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 03:03:14,753 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 03:03:14,753 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 03:03:14,753 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 03:03:14,753 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14" (1/1) ... [2023-12-16 03:03:14,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:03:14,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:03:14,789 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 03:03:14,821 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 03:03:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 03:03:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 03:03:14,841 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 03:03:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 03:03:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 03:03:14,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 03:03:14,972 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 03:03:14,974 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 03:03:15,755 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 03:03:15,800 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 03:03:15,801 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 03:03:15,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:03:15 BoogieIcfgContainer [2023-12-16 03:03:15,801 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 03:03:15,803 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 03:03:15,803 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 03:03:15,806 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 03:03:15,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:03:14" (1/3) ... [2023-12-16 03:03:15,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@405e915b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:03:15, skipping insertion in model container [2023-12-16 03:03:15,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:03:14" (2/3) ... [2023-12-16 03:03:15,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@405e915b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:03:15, skipping insertion in model container [2023-12-16 03:03:15,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:03:15" (3/3) ... [2023-12-16 03:03:15,808 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-90.i [2023-12-16 03:03:15,821 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 03:03:15,821 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 03:03:15,857 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 03:03:15,861 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;@f07fe34, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 03:03:15,862 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 03:03:15,866 INFO L276 IsEmpty]: Start isEmpty. Operand has 302 states, 190 states have (on average 1.5947368421052632) internal successors, (303), 191 states have internal predecessors, (303), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-16 03:03:15,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2023-12-16 03:03:15,906 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:03:15,907 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:15,908 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:03:15,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:03:15,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1372834453, now seen corresponding path program 1 times [2023-12-16 03:03:15,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:03:15,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33279043] [2023-12-16 03:03:15,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:15,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:03:16,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:03:16,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:03:16,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33279043] [2023-12-16 03:03:16,311 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 03:03:16,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510530167] [2023-12-16 03:03:16,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:16,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:16,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:03:16,314 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:03:16,318 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 03:03:16,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:03:16,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 1565 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 03:03:16,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:03:16,779 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 23328 trivial. 0 not checked. [2023-12-16 03:03:16,780 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:03:16,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510530167] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:03:16,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:03:16,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:03:16,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25152777] [2023-12-16 03:03:16,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:03:16,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 03:03:16,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:03:16,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 03:03:16,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:03:16,817 INFO L87 Difference]: Start difference. First operand has 302 states, 190 states have (on average 1.5947368421052632) internal successors, (303), 191 states have internal predecessors, (303), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-16 03:03:16,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:03:16,901 INFO L93 Difference]: Finished difference Result 601 states and 1149 transitions. [2023-12-16 03:03:16,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 03:03:16,904 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 2 states have call successors, (109) Word has length 686 [2023-12-16 03:03:16,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:03:16,916 INFO L225 Difference]: With dead ends: 601 [2023-12-16 03:03:16,916 INFO L226 Difference]: Without dead ends: 300 [2023-12-16 03:03:16,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 685 GetRequests, 685 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:03:16,926 INFO L413 NwaCegarLoop]: 511 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, 511 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:03:16,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 511 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:03:16,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2023-12-16 03:03:16,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 300. [2023-12-16 03:03:16,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 189 states have (on average 1.566137566137566) internal successors, (296), 189 states have internal predecessors, (296), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-16 03:03:16,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 514 transitions. [2023-12-16 03:03:16,990 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 514 transitions. Word has length 686 [2023-12-16 03:03:16,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:03:16,991 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 514 transitions. [2023-12-16 03:03:16,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-16 03:03:16,991 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 514 transitions. [2023-12-16 03:03:17,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-12-16 03:03:17,008 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:03:17,008 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:17,020 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-16 03:03:17,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 03:03:17,216 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:03:17,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:03:17,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1659805000, now seen corresponding path program 1 times [2023-12-16 03:03:17,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:03:17,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763884192] [2023-12-16 03:03:17,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:17,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:03:17,327 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:03:17,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [988191908] [2023-12-16 03:03:17,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:17,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:17,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:03:17,332 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:03:17,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 03:03:17,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:03:17,675 INFO L262 TraceCheckSpWp]: Trace formula consists of 1568 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:03:17,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:03:17,743 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-16 03:03:17,743 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:03:17,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:03:17,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763884192] [2023-12-16 03:03:17,743 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:03:17,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988191908] [2023-12-16 03:03:17,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988191908] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:03:17,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:03:17,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:03:17,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690864785] [2023-12-16 03:03:17,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:03:17,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:03:17,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:03:17,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:03:17,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:03:17,751 INFO L87 Difference]: Start difference. First operand 300 states and 514 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-16 03:03:17,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:03:17,883 INFO L93 Difference]: Finished difference Result 893 states and 1530 transitions. [2023-12-16 03:03:17,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:03:17,884 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 687 [2023-12-16 03:03:17,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:03:17,892 INFO L225 Difference]: With dead ends: 893 [2023-12-16 03:03:17,892 INFO L226 Difference]: Without dead ends: 594 [2023-12-16 03:03:17,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 686 GetRequests, 685 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:03:17,895 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 496 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 496 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:03:17,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [496 Valid, 1002 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:03:17,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2023-12-16 03:03:17,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 592. [2023-12-16 03:03:17,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 371 states have (on average 1.5525606469002695) internal successors, (576), 371 states have internal predecessors, (576), 218 states have call successors, (218), 2 states have call predecessors, (218), 2 states have return successors, (218), 218 states have call predecessors, (218), 218 states have call successors, (218) [2023-12-16 03:03:17,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 1012 transitions. [2023-12-16 03:03:17,988 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 1012 transitions. Word has length 687 [2023-12-16 03:03:17,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:03:17,989 INFO L495 AbstractCegarLoop]: Abstraction has 592 states and 1012 transitions. [2023-12-16 03:03:17,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-16 03:03:17,990 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 1012 transitions. [2023-12-16 03:03:18,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-12-16 03:03:18,002 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:03:18,003 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:18,014 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-16 03:03:18,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 03:03:18,212 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:03:18,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:03:18,213 INFO L85 PathProgramCache]: Analyzing trace with hash 309637768, now seen corresponding path program 1 times [2023-12-16 03:03:18,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:03:18,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041442275] [2023-12-16 03:03:18,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:18,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:03:18,286 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:03:18,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1291192341] [2023-12-16 03:03:18,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:18,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:18,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:03:18,288 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:03:18,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 03:03:18,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:03:18,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 1568 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:03:18,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:03:18,687 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-16 03:03:18,688 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:03:18,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:03:18,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041442275] [2023-12-16 03:03:18,688 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:03:18,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291192341] [2023-12-16 03:03:18,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1291192341] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:03:18,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:03:18,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:03:18,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013290657] [2023-12-16 03:03:18,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:03:18,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:03:18,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:03:18,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:03:18,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:03:18,691 INFO L87 Difference]: Start difference. First operand 592 states and 1012 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-16 03:03:18,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:03:18,730 INFO L93 Difference]: Finished difference Result 1177 states and 2011 transitions. [2023-12-16 03:03:18,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:03:18,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 687 [2023-12-16 03:03:18,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:03:18,734 INFO L225 Difference]: With dead ends: 1177 [2023-12-16 03:03:18,735 INFO L226 Difference]: Without dead ends: 586 [2023-12-16 03:03:18,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 686 GetRequests, 685 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:03:18,737 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 448 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:03:18,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 495 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:03:18,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 586 states. [2023-12-16 03:03:18,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 586 to 586. [2023-12-16 03:03:18,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 365 states have (on average 1.5178082191780822) internal successors, (554), 365 states have internal predecessors, (554), 218 states have call successors, (218), 2 states have call predecessors, (218), 2 states have return successors, (218), 218 states have call predecessors, (218), 218 states have call successors, (218) [2023-12-16 03:03:18,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 990 transitions. [2023-12-16 03:03:18,812 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 990 transitions. Word has length 687 [2023-12-16 03:03:18,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:03:18,814 INFO L495 AbstractCegarLoop]: Abstraction has 586 states and 990 transitions. [2023-12-16 03:03:18,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-16 03:03:18,814 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 990 transitions. [2023-12-16 03:03:18,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-12-16 03:03:18,820 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:03:18,820 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:18,828 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 03:03:19,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:19,028 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:03:19,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:03:19,029 INFO L85 PathProgramCache]: Analyzing trace with hash 567803206, now seen corresponding path program 1 times [2023-12-16 03:03:19,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:03:19,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832115945] [2023-12-16 03:03:19,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:19,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:03:19,109 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:03:19,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [701380840] [2023-12-16 03:03:19,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:19,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:19,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:03:19,111 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:03:19,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 03:03:19,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:03:19,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 1569 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:03:19,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:03:19,556 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-16 03:03:19,556 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:03:19,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:03:19,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832115945] [2023-12-16 03:03:19,557 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:03:19,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701380840] [2023-12-16 03:03:19,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701380840] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:03:19,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:03:19,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:03:19,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734867885] [2023-12-16 03:03:19,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:03:19,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:03:19,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:03:19,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:03:19,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:03:19,560 INFO L87 Difference]: Start difference. First operand 586 states and 990 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-16 03:03:19,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:03:19,656 INFO L93 Difference]: Finished difference Result 1458 states and 2470 transitions. [2023-12-16 03:03:19,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:03:19,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 687 [2023-12-16 03:03:19,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:03:19,662 INFO L225 Difference]: With dead ends: 1458 [2023-12-16 03:03:19,662 INFO L226 Difference]: Without dead ends: 873 [2023-12-16 03:03:19,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 686 GetRequests, 685 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:03:19,665 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 228 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:03:19,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 1050 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:03:19,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2023-12-16 03:03:19,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 869. [2023-12-16 03:03:19,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869 states, 586 states have (on average 1.5563139931740615) internal successors, (912), 588 states have internal predecessors, (912), 278 states have call successors, (278), 4 states have call predecessors, (278), 4 states have return successors, (278), 276 states have call predecessors, (278), 278 states have call successors, (278) [2023-12-16 03:03:19,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1468 transitions. [2023-12-16 03:03:19,742 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1468 transitions. Word has length 687 [2023-12-16 03:03:19,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:03:19,742 INFO L495 AbstractCegarLoop]: Abstraction has 869 states and 1468 transitions. [2023-12-16 03:03:19,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-16 03:03:19,743 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1468 transitions. [2023-12-16 03:03:19,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-12-16 03:03:19,747 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:03:19,747 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:19,755 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-16 03:03:19,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:19,955 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:03:19,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:03:19,956 INFO L85 PathProgramCache]: Analyzing trace with hash -164164220, now seen corresponding path program 1 times [2023-12-16 03:03:19,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:03:19,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993210648] [2023-12-16 03:03:19,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:19,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:03:20,005 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:03:20,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1461759513] [2023-12-16 03:03:20,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:20,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:20,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:03:20,007 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:03:20,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 03:03:20,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:03:20,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 1568 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:03:20,322 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:03:20,375 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-16 03:03:20,375 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:03:20,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:03:20,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993210648] [2023-12-16 03:03:20,376 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:03:20,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461759513] [2023-12-16 03:03:20,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461759513] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:03:20,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:03:20,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:03:20,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972095934] [2023-12-16 03:03:20,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:03:20,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:03:20,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:03:20,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:03:20,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:03:20,378 INFO L87 Difference]: Start difference. First operand 869 states and 1468 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-16 03:03:20,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:03:20,462 INFO L93 Difference]: Finished difference Result 1749 states and 2944 transitions. [2023-12-16 03:03:20,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:03:20,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 687 [2023-12-16 03:03:20,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:03:20,466 INFO L225 Difference]: With dead ends: 1749 [2023-12-16 03:03:20,466 INFO L226 Difference]: Without dead ends: 881 [2023-12-16 03:03:20,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 686 GetRequests, 685 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:03:20,468 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 208 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:03:20,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 1078 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:03:20,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2023-12-16 03:03:20,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 739. [2023-12-16 03:03:20,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 739 states, 516 states have (on average 1.554263565891473) internal successors, (802), 516 states have internal predecessors, (802), 218 states have call successors, (218), 4 states have call predecessors, (218), 4 states have return successors, (218), 218 states have call predecessors, (218), 218 states have call successors, (218) [2023-12-16 03:03:20,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 1238 transitions. [2023-12-16 03:03:20,505 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 1238 transitions. Word has length 687 [2023-12-16 03:03:20,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:03:20,506 INFO L495 AbstractCegarLoop]: Abstraction has 739 states and 1238 transitions. [2023-12-16 03:03:20,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-16 03:03:20,506 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 1238 transitions. [2023-12-16 03:03:20,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-12-16 03:03:20,510 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:03:20,511 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:20,521 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 03:03:20,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:20,719 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:03:20,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:03:20,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1381988284, now seen corresponding path program 1 times [2023-12-16 03:03:20,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:03:20,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707308038] [2023-12-16 03:03:20,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:20,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:03:20,766 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:03:20,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1770064262] [2023-12-16 03:03:20,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:20,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:20,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:03:20,768 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:03:20,803 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 03:03:21,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:03:21,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 1568 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:03:21,080 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:03:21,621 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-16 03:03:21,622 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:03:21,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:03:21,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707308038] [2023-12-16 03:03:21,622 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:03:21,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770064262] [2023-12-16 03:03:21,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770064262] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:03:21,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:03:21,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:03:21,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292392940] [2023-12-16 03:03:21,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:03:21,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:03:21,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:03:21,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:03:21,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:03:21,624 INFO L87 Difference]: Start difference. First operand 739 states and 1238 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-16 03:03:21,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:03:21,957 INFO L93 Difference]: Finished difference Result 2949 states and 4932 transitions. [2023-12-16 03:03:21,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:03:21,958 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 687 [2023-12-16 03:03:21,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:03:21,967 INFO L225 Difference]: With dead ends: 2949 [2023-12-16 03:03:21,967 INFO L226 Difference]: Without dead ends: 2211 [2023-12-16 03:03:21,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 688 GetRequests, 685 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:03:21,970 INFO L413 NwaCegarLoop]: 492 mSDtfsCounter, 1155 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1155 SdHoareTripleChecker+Valid, 1467 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:03:21,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1155 Valid, 1467 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:03:21,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2211 states. [2023-12-16 03:03:22,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2211 to 741. [2023-12-16 03:03:22,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 518 states have (on average 1.5521235521235521) internal successors, (804), 518 states have internal predecessors, (804), 218 states have call successors, (218), 4 states have call predecessors, (218), 4 states have return successors, (218), 218 states have call predecessors, (218), 218 states have call successors, (218) [2023-12-16 03:03:22,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1240 transitions. [2023-12-16 03:03:22,030 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1240 transitions. Word has length 687 [2023-12-16 03:03:22,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:03:22,031 INFO L495 AbstractCegarLoop]: Abstraction has 741 states and 1240 transitions. [2023-12-16 03:03:22,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-16 03:03:22,031 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1240 transitions. [2023-12-16 03:03:22,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-12-16 03:03:22,035 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:03:22,035 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:22,060 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 03:03:22,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:22,244 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:03:22,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:03:22,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1901861762, now seen corresponding path program 1 times [2023-12-16 03:03:22,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:03:22,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101635917] [2023-12-16 03:03:22,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:22,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:03:22,308 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:03:22,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1996158456] [2023-12-16 03:03:22,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:22,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:22,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:03:22,310 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:03:22,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 03:03:22,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:03:22,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 1567 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 03:03:22,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:03:22,674 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-16 03:03:22,674 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:03:22,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:03:22,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101635917] [2023-12-16 03:03:22,674 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:03:22,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996158456] [2023-12-16 03:03:22,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996158456] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:03:22,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:03:22,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:03:22,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941968644] [2023-12-16 03:03:22,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:03:22,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:03:22,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:03:22,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:03:22,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:03:22,676 INFO L87 Difference]: Start difference. First operand 741 states and 1240 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-16 03:03:23,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:03:23,031 INFO L93 Difference]: Finished difference Result 1582 states and 2642 transitions. [2023-12-16 03:03:23,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:03:23,032 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 687 [2023-12-16 03:03:23,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:03:23,036 INFO L225 Difference]: With dead ends: 1582 [2023-12-16 03:03:23,037 INFO L226 Difference]: Without dead ends: 842 [2023-12-16 03:03:23,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 686 GetRequests, 684 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-16 03:03:23,043 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 720 mSDsluCounter, 729 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 1443 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:03:23,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 1443 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:03:23,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2023-12-16 03:03:23,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 741. [2023-12-16 03:03:23,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 518 states have (on average 1.55019305019305) internal successors, (803), 518 states have internal predecessors, (803), 218 states have call successors, (218), 4 states have call predecessors, (218), 4 states have return successors, (218), 218 states have call predecessors, (218), 218 states have call successors, (218) [2023-12-16 03:03:23,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1239 transitions. [2023-12-16 03:03:23,083 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1239 transitions. Word has length 687 [2023-12-16 03:03:23,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:03:23,084 INFO L495 AbstractCegarLoop]: Abstraction has 741 states and 1239 transitions. [2023-12-16 03:03:23,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-16 03:03:23,084 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1239 transitions. [2023-12-16 03:03:23,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2023-12-16 03:03:23,089 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:03:23,089 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:23,099 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-16 03:03:23,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:23,298 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:03:23,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:03:23,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1791936269, now seen corresponding path program 1 times [2023-12-16 03:03:23,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:03:23,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343618742] [2023-12-16 03:03:23,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:23,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:03:23,374 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:03:23,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1504563240] [2023-12-16 03:03:23,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:23,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:23,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:03:23,376 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:03:23,402 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 03:03:23,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:03:23,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 1569 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:03:23,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:03:24,222 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 9330 proven. 237 refuted. 0 times theorem prover too weak. 13977 trivial. 0 not checked. [2023-12-16 03:03:24,223 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:03:24,578 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 87 proven. 237 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-16 03:03:24,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:03:24,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343618742] [2023-12-16 03:03:24,578 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:03:24,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504563240] [2023-12-16 03:03:24,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504563240] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:03:24,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:03:24,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-16 03:03:24,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72601294] [2023-12-16 03:03:24,579 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:03:24,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 03:03:24,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:03:24,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 03:03:24,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 03:03:24,581 INFO L87 Difference]: Start difference. First operand 741 states and 1239 transitions. Second operand has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (188), 2 states have call predecessors, (188), 4 states have return successors, (189), 3 states have call predecessors, (189), 3 states have call successors, (189) [2023-12-16 03:03:25,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:03:25,869 INFO L93 Difference]: Finished difference Result 1501 states and 2495 transitions. [2023-12-16 03:03:25,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:03:25,872 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (188), 2 states have call predecessors, (188), 4 states have return successors, (189), 3 states have call predecessors, (189), 3 states have call successors, (189) Word has length 688 [2023-12-16 03:03:25,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:03:25,876 INFO L225 Difference]: With dead ends: 1501 [2023-12-16 03:03:25,876 INFO L226 Difference]: Without dead ends: 761 [2023-12-16 03:03:25,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1378 GetRequests, 1368 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-16 03:03:25,893 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 462 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:03:25,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 871 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 03:03:25,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 761 states. [2023-12-16 03:03:26,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 761 to 749. [2023-12-16 03:03:26,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 524 states have (on average 1.536259541984733) internal successors, (805), 524 states have internal predecessors, (805), 218 states have call successors, (218), 6 states have call predecessors, (218), 6 states have return successors, (218), 218 states have call predecessors, (218), 218 states have call successors, (218) [2023-12-16 03:03:26,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1241 transitions. [2023-12-16 03:03:26,021 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1241 transitions. Word has length 688 [2023-12-16 03:03:26,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:03:26,022 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 1241 transitions. [2023-12-16 03:03:26,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (188), 2 states have call predecessors, (188), 4 states have return successors, (189), 3 states have call predecessors, (189), 3 states have call successors, (189) [2023-12-16 03:03:26,022 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1241 transitions. [2023-12-16 03:03:26,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2023-12-16 03:03:26,029 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:03:26,029 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:26,052 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-16 03:03:26,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 03:03:26,237 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:03:26,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:03:26,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1112664015, now seen corresponding path program 1 times [2023-12-16 03:03:26,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:03:26,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485803215] [2023-12-16 03:03:26,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:26,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:03:26,297 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:03:26,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1143194847] [2023-12-16 03:03:26,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:26,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:26,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:03:26,298 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:03:26,336 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 03:03:26,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:03:26,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 1567 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 03:03:26,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:03:28,238 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 3841 proven. 594 refuted. 0 times theorem prover too weak. 19109 trivial. 0 not checked. [2023-12-16 03:03:28,239 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:03:28,756 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 48 proven. 597 refuted. 0 times theorem prover too weak. 22899 trivial. 0 not checked. [2023-12-16 03:03:28,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:03:28,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485803215] [2023-12-16 03:03:28,757 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:03:28,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143194847] [2023-12-16 03:03:28,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143194847] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:03:28,757 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:03:28,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-16 03:03:28,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433194702] [2023-12-16 03:03:28,759 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:03:28,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-16 03:03:28,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:03:28,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-16 03:03:28,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-12-16 03:03:28,762 INFO L87 Difference]: Start difference. First operand 749 states and 1241 transitions. Second operand has 14 states, 14 states have (on average 21.142857142857142) internal successors, (296), 14 states have internal predecessors, (296), 5 states have call successors, (210), 3 states have call predecessors, (210), 7 states have return successors, (211), 5 states have call predecessors, (211), 5 states have call successors, (211) [2023-12-16 03:03:29,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:03:29,387 INFO L93 Difference]: Finished difference Result 1533 states and 2513 transitions. [2023-12-16 03:03:29,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 03:03:29,389 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 21.142857142857142) internal successors, (296), 14 states have internal predecessors, (296), 5 states have call successors, (210), 3 states have call predecessors, (210), 7 states have return successors, (211), 5 states have call predecessors, (211), 5 states have call successors, (211) Word has length 688 [2023-12-16 03:03:29,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:03:29,392 INFO L225 Difference]: With dead ends: 1533 [2023-12-16 03:03:29,392 INFO L226 Difference]: Without dead ends: 785 [2023-12-16 03:03:29,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1380 GetRequests, 1362 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=137, Invalid=243, Unknown=0, NotChecked=0, Total=380 [2023-12-16 03:03:29,396 INFO L413 NwaCegarLoop]: 382 mSDtfsCounter, 165 mSDsluCounter, 1085 mSDsCounter, 0 mSdLazyCounter, 1016 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 1467 SdHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 03:03:29,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 1467 Invalid, 1049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1016 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 03:03:29,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2023-12-16 03:03:29,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 765. [2023-12-16 03:03:29,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 765 states, 536 states have (on average 1.5205223880597014) internal successors, (815), 536 states have internal predecessors, (815), 218 states have call successors, (218), 10 states have call predecessors, (218), 10 states have return successors, (218), 218 states have call predecessors, (218), 218 states have call successors, (218) [2023-12-16 03:03:29,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 765 states and 1251 transitions. [2023-12-16 03:03:29,493 INFO L78 Accepts]: Start accepts. Automaton has 765 states and 1251 transitions. Word has length 688 [2023-12-16 03:03:29,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:03:29,494 INFO L495 AbstractCegarLoop]: Abstraction has 765 states and 1251 transitions. [2023-12-16 03:03:29,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.142857142857142) internal successors, (296), 14 states have internal predecessors, (296), 5 states have call successors, (210), 3 states have call predecessors, (210), 7 states have return successors, (211), 5 states have call predecessors, (211), 5 states have call successors, (211) [2023-12-16 03:03:29,494 INFO L276 IsEmpty]: Start isEmpty. Operand 765 states and 1251 transitions. [2023-12-16 03:03:29,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2023-12-16 03:03:29,499 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:03:29,499 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:29,507 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 03:03:29,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:29,707 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:03:29,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:03:29,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1922010641, now seen corresponding path program 1 times [2023-12-16 03:03:29,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:03:29,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905624065] [2023-12-16 03:03:29,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:29,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:03:29,759 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:03:29,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [871330087] [2023-12-16 03:03:29,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:29,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:29,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:03:29,760 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:03:29,799 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-16 03:03:30,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:03:30,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 1565 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 03:03:30,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:03:30,680 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 8910 proven. 243 refuted. 0 times theorem prover too weak. 14391 trivial. 0 not checked. [2023-12-16 03:03:30,680 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:03:31,079 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 81 proven. 243 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-16 03:03:31,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:03:31,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905624065] [2023-12-16 03:03:31,079 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:03:31,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871330087] [2023-12-16 03:03:31,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871330087] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:03:31,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:03:31,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-16 03:03:31,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253291817] [2023-12-16 03:03:31,081 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:03:31,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 03:03:31,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:03:31,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 03:03:31,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-16 03:03:31,082 INFO L87 Difference]: Start difference. First operand 765 states and 1251 transitions. Second operand has 9 states, 9 states have (on average 18.333333333333332) internal successors, (165), 9 states have internal predecessors, (165), 2 states have call successors, (190), 2 states have call predecessors, (190), 4 states have return successors, (191), 2 states have call predecessors, (191), 2 states have call successors, (191) [2023-12-16 03:03:32,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:03:32,361 INFO L93 Difference]: Finished difference Result 3149 states and 5083 transitions. [2023-12-16 03:03:32,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-16 03:03:32,361 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 18.333333333333332) internal successors, (165), 9 states have internal predecessors, (165), 2 states have call successors, (190), 2 states have call predecessors, (190), 4 states have return successors, (191), 2 states have call predecessors, (191), 2 states have call successors, (191) Word has length 688 [2023-12-16 03:03:32,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:03:32,389 INFO L225 Difference]: With dead ends: 3149 [2023-12-16 03:03:32,389 INFO L226 Difference]: Without dead ends: 2385 [2023-12-16 03:03:32,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1394 GetRequests, 1368 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2023-12-16 03:03:32,392 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 1096 mSDsluCounter, 1583 mSDsCounter, 0 mSdLazyCounter, 1477 mSolverCounterSat, 683 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 2280 SdHoareTripleChecker+Invalid, 2160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 683 IncrementalHoareTripleChecker+Valid, 1477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:03:32,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1126 Valid, 2280 Invalid, 2160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [683 Valid, 1477 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 03:03:32,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2385 states. [2023-12-16 03:03:32,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2385 to 1539. [2023-12-16 03:03:32,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1539 states, 1078 states have (on average 1.4879406307977736) internal successors, (1604), 1078 states have internal predecessors, (1604), 436 states have call successors, (436), 24 states have call predecessors, (436), 24 states have return successors, (436), 436 states have call predecessors, (436), 436 states have call successors, (436) [2023-12-16 03:03:32,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1539 states to 1539 states and 2476 transitions. [2023-12-16 03:03:32,537 INFO L78 Accepts]: Start accepts. Automaton has 1539 states and 2476 transitions. Word has length 688 [2023-12-16 03:03:32,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:03:32,538 INFO L495 AbstractCegarLoop]: Abstraction has 1539 states and 2476 transitions. [2023-12-16 03:03:32,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.333333333333332) internal successors, (165), 9 states have internal predecessors, (165), 2 states have call successors, (190), 2 states have call predecessors, (190), 4 states have return successors, (191), 2 states have call predecessors, (191), 2 states have call successors, (191) [2023-12-16 03:03:32,538 INFO L276 IsEmpty]: Start isEmpty. Operand 1539 states and 2476 transitions. [2023-12-16 03:03:32,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2023-12-16 03:03:32,543 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:03:32,543 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:32,553 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-16 03:03:32,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 03:03:32,754 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:03:32,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:03:32,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1475563377, now seen corresponding path program 1 times [2023-12-16 03:03:32,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:03:32,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146532545] [2023-12-16 03:03:32,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:32,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:03:32,801 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:03:32,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [809406540] [2023-12-16 03:03:32,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:32,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:32,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:03:32,803 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:03:32,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-16 03:03:33,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:03:33,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 1563 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-16 03:03:33,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:03:34,657 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 14007 proven. 513 refuted. 0 times theorem prover too weak. 9024 trivial. 0 not checked. [2023-12-16 03:03:34,657 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:03:35,824 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 180 proven. 144 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-16 03:03:35,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:03:35,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146532545] [2023-12-16 03:03:35,825 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:03:35,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809406540] [2023-12-16 03:03:35,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809406540] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:03:35,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:03:35,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-12-16 03:03:35,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194919985] [2023-12-16 03:03:35,825 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:03:35,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-16 03:03:35,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:03:35,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-16 03:03:35,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2023-12-16 03:03:35,827 INFO L87 Difference]: Start difference. First operand 1539 states and 2476 transitions. Second operand has 21 states, 21 states have (on average 11.80952380952381) internal successors, (248), 21 states have internal predecessors, (248), 4 states have call successors, (170), 3 states have call predecessors, (170), 6 states have return successors, (172), 4 states have call predecessors, (172), 4 states have call successors, (172) [2023-12-16 03:03:40,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:03:40,351 INFO L93 Difference]: Finished difference Result 6167 states and 9355 transitions. [2023-12-16 03:03:40,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-12-16 03:03:40,365 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 11.80952380952381) internal successors, (248), 21 states have internal predecessors, (248), 4 states have call successors, (170), 3 states have call predecessors, (170), 6 states have return successors, (172), 4 states have call predecessors, (172), 4 states have call successors, (172) Word has length 688 [2023-12-16 03:03:40,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:03:40,389 INFO L225 Difference]: With dead ends: 6167 [2023-12-16 03:03:40,389 INFO L226 Difference]: Without dead ends: 4629 [2023-12-16 03:03:40,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1426 GetRequests, 1361 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1089 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1204, Invalid=3218, Unknown=0, NotChecked=0, Total=4422 [2023-12-16 03:03:40,394 INFO L413 NwaCegarLoop]: 418 mSDtfsCounter, 2656 mSDsluCounter, 2602 mSDsCounter, 0 mSdLazyCounter, 3354 mSolverCounterSat, 1413 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2704 SdHoareTripleChecker+Valid, 3020 SdHoareTripleChecker+Invalid, 4767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1413 IncrementalHoareTripleChecker+Valid, 3354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-16 03:03:40,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2704 Valid, 3020 Invalid, 4767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1413 Valid, 3354 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-16 03:03:40,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4629 states. [2023-12-16 03:03:40,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4629 to 1633. [2023-12-16 03:03:40,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1633 states, 1156 states have (on average 1.4740484429065743) internal successors, (1704), 1156 states have internal predecessors, (1704), 436 states have call successors, (436), 40 states have call predecessors, (436), 40 states have return successors, (436), 436 states have call predecessors, (436), 436 states have call successors, (436) [2023-12-16 03:03:40,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1633 states to 1633 states and 2576 transitions. [2023-12-16 03:03:40,606 INFO L78 Accepts]: Start accepts. Automaton has 1633 states and 2576 transitions. Word has length 688 [2023-12-16 03:03:40,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:03:40,607 INFO L495 AbstractCegarLoop]: Abstraction has 1633 states and 2576 transitions. [2023-12-16 03:03:40,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.80952380952381) internal successors, (248), 21 states have internal predecessors, (248), 4 states have call successors, (170), 3 states have call predecessors, (170), 6 states have return successors, (172), 4 states have call predecessors, (172), 4 states have call successors, (172) [2023-12-16 03:03:40,607 INFO L276 IsEmpty]: Start isEmpty. Operand 1633 states and 2576 transitions. [2023-12-16 03:03:40,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2023-12-16 03:03:40,612 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:03:40,612 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:40,623 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 03:03:40,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 03:03:40,822 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:03:40,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:03:40,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1865092721, now seen corresponding path program 1 times [2023-12-16 03:03:40,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:03:40,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205450793] [2023-12-16 03:03:40,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:40,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:03:40,867 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:03:40,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [333236611] [2023-12-16 03:03:40,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:03:40,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:03:40,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:03:40,869 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:03:40,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 03:03:41,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:03:41,808 INFO L262 TraceCheckSpWp]: Trace formula consists of 1564 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-16 03:03:41,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:03:50,630 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 15899 proven. 855 refuted. 0 times theorem prover too weak. 6790 trivial. 0 not checked. [2023-12-16 03:03:50,631 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:04:10,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:04:10,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205450793] [2023-12-16 03:04:10,677 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:04:10,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333236611] [2023-12-16 03:04:10,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333236611] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 03:04:10,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 03:04:10,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2023-12-16 03:04:10,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780982905] [2023-12-16 03:04:10,678 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 03:04:10,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-16 03:04:10,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:04:10,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-16 03:04:10,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=502, Unknown=1, NotChecked=0, Total=600 [2023-12-16 03:04:10,680 INFO L87 Difference]: Start difference. First operand 1633 states and 2576 transitions. Second operand has 19 states, 19 states have (on average 8.789473684210526) internal successors, (167), 18 states have internal predecessors, (167), 5 states have call successors, (109), 5 states have call predecessors, (109), 8 states have return successors, (109), 5 states have call predecessors, (109), 5 states have call successors, (109) Received shutdown request... [2023-12-16 03:04:16,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-12-16 03:04:16,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 801 GetRequests, 753 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 537 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=545, Invalid=1806, Unknown=1, NotChecked=0, Total=2352 [2023-12-16 03:04:16,789 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 1936 mSDsluCounter, 2389 mSDsCounter, 0 mSdLazyCounter, 3029 mSolverCounterSat, 320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1964 SdHoareTripleChecker+Valid, 2866 SdHoareTripleChecker+Invalid, 3349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 320 IncrementalHoareTripleChecker+Valid, 3029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:04:16,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1964 Valid, 2866 Invalid, 3349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [320 Valid, 3029 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-12-16 03:04:16,790 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 03:04:16,802 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 03:04:16,809 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:04:16,810 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:04:17,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 03:04:17,000 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (1633states) and FLOYD_HOARE automaton (currently 37 states, 19 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-7-4-3-1 term,while SimplifyDDA2 was simplifying 3 xjuncts wrt. a ∧-2-1 context. [2023-12-16 03:04:17,004 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:04:17,006 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 03:04:17,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 03:04:17 BoogieIcfgContainer [2023-12-16 03:04:17,007 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 03:04:17,007 INFO L158 Benchmark]: Toolchain (without parser) took 62910.87ms. Allocated memory was 219.2MB in the beginning and 851.4MB in the end (delta: 632.3MB). Free memory was 168.6MB in the beginning and 326.4MB in the end (delta: -157.8MB). Peak memory consumption was 475.7MB. Max. memory is 8.0GB. [2023-12-16 03:04:17,007 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 219.2MB. Free memory is still 171.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 03:04:17,008 INFO L158 Benchmark]: CACSL2BoogieTranslator took 399.64ms. Allocated memory is still 219.2MB. Free memory was 168.3MB in the beginning and 136.5MB in the end (delta: 31.9MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-16 03:04:17,010 INFO L158 Benchmark]: Boogie Procedure Inliner took 120.72ms. Allocated memory was 219.2MB in the beginning and 321.9MB in the end (delta: 102.8MB). Free memory was 136.5MB in the beginning and 284.0MB in the end (delta: -147.6MB). Peak memory consumption was 22.7MB. Max. memory is 8.0GB. [2023-12-16 03:04:17,011 INFO L158 Benchmark]: Boogie Preprocessor took 129.88ms. Allocated memory is still 321.9MB. Free memory was 284.0MB in the beginning and 267.8MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-16 03:04:17,011 INFO L158 Benchmark]: RCFGBuilder took 1048.42ms. Allocated memory is still 321.9MB. Free memory was 267.8MB in the beginning and 273.0MB in the end (delta: -5.3MB). Peak memory consumption was 82.3MB. Max. memory is 8.0GB. [2023-12-16 03:04:17,011 INFO L158 Benchmark]: TraceAbstraction took 61203.75ms. Allocated memory was 321.9MB in the beginning and 851.4MB in the end (delta: 529.5MB). Free memory was 272.0MB in the beginning and 326.4MB in the end (delta: -54.5MB). Peak memory consumption was 475.6MB. Max. memory is 8.0GB. [2023-12-16 03:04:17,012 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 219.2MB. Free memory is still 171.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 399.64ms. Allocated memory is still 219.2MB. Free memory was 168.3MB in the beginning and 136.5MB in the end (delta: 31.9MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 120.72ms. Allocated memory was 219.2MB in the beginning and 321.9MB in the end (delta: 102.8MB). Free memory was 136.5MB in the beginning and 284.0MB in the end (delta: -147.6MB). Peak memory consumption was 22.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 129.88ms. Allocated memory is still 321.9MB. Free memory was 284.0MB in the beginning and 267.8MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * RCFGBuilder took 1048.42ms. Allocated memory is still 321.9MB. Free memory was 267.8MB in the beginning and 273.0MB in the end (delta: -5.3MB). Peak memory consumption was 82.3MB. Max. memory is 8.0GB. * TraceAbstraction took 61203.75ms. Allocated memory was 321.9MB in the beginning and 851.4MB in the end (delta: 529.5MB). Free memory was 272.0MB in the beginning and 326.4MB in the end (delta: -54.5MB). Peak memory consumption was 475.6MB. 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 constructing difference of abstraction (1633states) and FLOYD_HOARE automaton (currently 37 states, 19 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-7-4-3-1 term,while SimplifyDDA2 was simplifying 3 xjuncts wrt. a ∧-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 302 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.2s, OverallIterations: 12, TraceHistogramMax: 109, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 15.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9712 SdHoareTripleChecker+Valid, 10.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9570 mSDsluCounter, 17550 SdHoareTripleChecker+Invalid, 8.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11325 mSDsCounter, 2786 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9882 IncrementalHoareTripleChecker+Invalid, 12668 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2786 mSolverCounterUnsat, 6225 mSDtfsCounter, 9882 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11182 GetRequests, 11006 SyntacticMatches, 1 SemanticMatches, 174 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1828 ImplicationChecksByTransitivity, 11.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1633occurred in iteration=11, InterpolantAutomatonStates: 126, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 11 MinimizatonAttempts, 5593 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 3.1s SatisfiabilityAnalysisTime, 36.4s InterpolantComputationTime, 8934 NumberOfCodeBlocks, 8934 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 10984 ConstructedInterpolants, 34 QuantifiedInterpolants, 40003 SizeOfPredicates, 41 NumberOfNonLiveVariables, 18801 ConjunctsInSsa, 101 ConjunctsInUnsatCore, 16 InterpolantComputations, 7 PerfectInterpolantSequences, 373041/376704 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