/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-31.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:58:17,276 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:58:17,337 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 19:58:17,340 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:58:17,340 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:58:17,364 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:58:17,365 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:58:17,365 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:58:17,365 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:58:17,368 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:58:17,368 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:58:17,369 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:58:17,369 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:58:17,370 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:58:17,370 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:58:17,370 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:58:17,370 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:58:17,370 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:58:17,371 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:58:17,371 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:58:17,371 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:58:17,371 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:58:17,371 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:58:17,371 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:58:17,372 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:58:17,372 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:58:17,372 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:58:17,372 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:58:17,372 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:58:17,373 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:58:17,373 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:58:17,373 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:58:17,374 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:58:17,374 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:58:17,374 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:58:17,374 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:58:17,374 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:58:17,374 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:58:17,374 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:58:17,374 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:58:17,375 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:58:17,375 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:58:17,375 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:58:17,375 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 19:58:17,571 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:58:17,587 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:58:17,589 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:58:17,590 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:58:17,590 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:58:17,591 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-31.i [2023-12-15 19:58:18,747 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:58:18,973 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:58:18,973 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-31.i [2023-12-15 19:58:18,987 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89ff3d31e/1e9b8fcae98549c8bc27e4b950de3284/FLAG5ea954804 [2023-12-15 19:58:18,997 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89ff3d31e/1e9b8fcae98549c8bc27e4b950de3284 [2023-12-15 19:58:18,998 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:58:18,999 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:58:19,000 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:58:19,000 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:58:19,008 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:58:19,008 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:58:18" (1/1) ... [2023-12-15 19:58:19,009 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b56ac7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19, skipping insertion in model container [2023-12-15 19:58:19,009 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:58:18" (1/1) ... [2023-12-15 19:58:19,052 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:58:19,181 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-31.i[916,929] [2023-12-15 19:58:19,327 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:58:19,351 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:58:19,359 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-31.i[916,929] [2023-12-15 19:58:19,452 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:58:19,474 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:58:19,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19 WrapperNode [2023-12-15 19:58:19,475 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:58:19,476 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:58:19,476 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:58:19,476 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:58:19,480 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19" (1/1) ... [2023-12-15 19:58:19,497 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19" (1/1) ... [2023-12-15 19:58:19,558 INFO L138 Inliner]: procedures = 26, calls = 104, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 844 [2023-12-15 19:58:19,558 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:58:19,559 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:58:19,559 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:58:19,559 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:58:19,568 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19" (1/1) ... [2023-12-15 19:58:19,568 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19" (1/1) ... [2023-12-15 19:58:19,585 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19" (1/1) ... [2023-12-15 19:58:19,648 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 19:58:19,649 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19" (1/1) ... [2023-12-15 19:58:19,649 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19" (1/1) ... [2023-12-15 19:58:19,667 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19" (1/1) ... [2023-12-15 19:58:19,681 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19" (1/1) ... [2023-12-15 19:58:19,690 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19" (1/1) ... [2023-12-15 19:58:19,696 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19" (1/1) ... [2023-12-15 19:58:19,721 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:58:19,722 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:58:19,722 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:58:19,722 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:58:19,723 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19" (1/1) ... [2023-12-15 19:58:19,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:58:19,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:19,782 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 19:58:19,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 19:58:19,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:58:19,841 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:58:19,841 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:58:19,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:58:19,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:58:19,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:58:19,963 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:58:19,964 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:58:20,758 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:58:20,807 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:58:20,807 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-15 19:58:20,808 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:58:20 BoogieIcfgContainer [2023-12-15 19:58:20,808 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:58:20,809 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:58:20,809 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:58:20,812 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:58:20,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:58:18" (1/3) ... [2023-12-15 19:58:20,813 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6eaf7381 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:58:20, skipping insertion in model container [2023-12-15 19:58:20,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:19" (2/3) ... [2023-12-15 19:58:20,813 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6eaf7381 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:58:20, skipping insertion in model container [2023-12-15 19:58:20,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:58:20" (3/3) ... [2023-12-15 19:58:20,814 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-31.i [2023-12-15 19:58:20,825 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:58:20,826 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:58:20,872 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:58:20,878 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;@3be73ba5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:58:20,878 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:58:20,883 INFO L276 IsEmpty]: Start isEmpty. Operand has 312 states, 218 states have (on average 1.6972477064220184) internal successors, (370), 219 states have internal predecessors, (370), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-15 19:58:20,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 593 [2023-12-15 19:58:20,911 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:20,912 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:20,913 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:20,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:20,916 INFO L85 PathProgramCache]: Analyzing trace with hash 737969356, now seen corresponding path program 1 times [2023-12-15 19:58:20,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:20,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155445564] [2023-12-15 19:58:20,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:20,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:21,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:21,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:21,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155445564] [2023-12-15 19:58:21,264 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 19:58:21,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697578133] [2023-12-15 19:58:21,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:21,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:21,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:21,270 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:21,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 19:58:21,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:21,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 1375 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:58:21,614 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:21,661 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 16200 trivial. 0 not checked. [2023-12-15 19:58:21,661 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:21,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697578133] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:21,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:21,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:58:21,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056747053] [2023-12-15 19:58:21,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:21,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:58:21,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:21,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:58:21,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:58:21,690 INFO L87 Difference]: Start difference. First operand has 312 states, 218 states have (on average 1.6972477064220184) internal successors, (370), 219 states have internal predecessors, (370), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 2 states have call successors, (91) [2023-12-15 19:58:21,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:21,746 INFO L93 Difference]: Finished difference Result 621 states and 1193 transitions. [2023-12-15 19:58:21,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:58:21,751 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 2 states have call successors, (91) Word has length 592 [2023-12-15 19:58:21,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:21,758 INFO L225 Difference]: With dead ends: 621 [2023-12-15 19:58:21,758 INFO L226 Difference]: Without dead ends: 310 [2023-12-15 19:58:21,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 591 GetRequests, 591 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:58:21,764 INFO L413 NwaCegarLoop]: 536 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, 536 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:21,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 536 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:21,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2023-12-15 19:58:21,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 310. [2023-12-15 19:58:21,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 217 states have (on average 1.6451612903225807) internal successors, (357), 217 states have internal predecessors, (357), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-15 19:58:21,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 539 transitions. [2023-12-15 19:58:21,813 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 539 transitions. Word has length 592 [2023-12-15 19:58:21,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:21,813 INFO L495 AbstractCegarLoop]: Abstraction has 310 states and 539 transitions. [2023-12-15 19:58:21,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 2 states have call successors, (91) [2023-12-15 19:58:21,814 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 539 transitions. [2023-12-15 19:58:21,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-12-15 19:58:21,823 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:21,823 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:21,847 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:22,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 19:58:22,031 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:22,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:22,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1102150432, now seen corresponding path program 1 times [2023-12-15 19:58:22,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:22,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641588539] [2023-12-15 19:58:22,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:22,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:22,152 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:22,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [951894532] [2023-12-15 19:58:22,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:22,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:22,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:22,154 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:22,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 19:58:22,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:22,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 1379 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:22,578 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:23,085 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-15 19:58:23,086 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:23,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:23,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641588539] [2023-12-15 19:58:23,086 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:23,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951894532] [2023-12-15 19:58:23,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [951894532] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:23,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:23,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:58:23,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112377119] [2023-12-15 19:58:23,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:23,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:23,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:23,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:23,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:23,090 INFO L87 Difference]: Start difference. First operand 310 states and 539 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:23,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:23,151 INFO L93 Difference]: Finished difference Result 928 states and 1615 transitions. [2023-12-15 19:58:23,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:23,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 593 [2023-12-15 19:58:23,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:23,156 INFO L225 Difference]: With dead ends: 928 [2023-12-15 19:58:23,156 INFO L226 Difference]: Without dead ends: 619 [2023-12-15 19:58:23,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 591 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:23,158 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 282 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:23,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 1045 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:23,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2023-12-15 19:58:23,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 617. [2023-12-15 19:58:23,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 617 states, 432 states have (on average 1.6388888888888888) internal successors, (708), 432 states have internal predecessors, (708), 182 states have call successors, (182), 2 states have call predecessors, (182), 2 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-12-15 19:58:23,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 1072 transitions. [2023-12-15 19:58:23,235 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 1072 transitions. Word has length 593 [2023-12-15 19:58:23,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:23,236 INFO L495 AbstractCegarLoop]: Abstraction has 617 states and 1072 transitions. [2023-12-15 19:58:23,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:23,236 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 1072 transitions. [2023-12-15 19:58:23,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-15 19:58:23,243 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:23,244 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:23,274 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:23,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 19:58:23,449 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:23,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:23,450 INFO L85 PathProgramCache]: Analyzing trace with hash -2108547555, now seen corresponding path program 1 times [2023-12-15 19:58:23,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:23,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530104442] [2023-12-15 19:58:23,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:23,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:23,536 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:23,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [298149442] [2023-12-15 19:58:23,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:23,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:23,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:23,539 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:23,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 19:58:23,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:23,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 1382 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:58:23,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:23,925 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-15 19:58:23,925 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:23,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:23,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530104442] [2023-12-15 19:58:23,925 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:23,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298149442] [2023-12-15 19:58:23,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298149442] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:23,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:23,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:58:23,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951052473] [2023-12-15 19:58:23,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:23,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:58:23,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:23,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:58:23,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:58:23,928 INFO L87 Difference]: Start difference. First operand 617 states and 1072 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:24,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:24,117 INFO L93 Difference]: Finished difference Result 1923 states and 3355 transitions. [2023-12-15 19:58:24,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:58:24,118 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-15 19:58:24,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:24,161 INFO L225 Difference]: With dead ends: 1923 [2023-12-15 19:58:24,161 INFO L226 Difference]: Without dead ends: 1307 [2023-12-15 19:58:24,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 591 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:58:24,163 INFO L413 NwaCegarLoop]: 997 mSDtfsCounter, 569 mSDsluCounter, 1197 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 2194 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:24,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 2194 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:58:24,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1307 states. [2023-12-15 19:58:24,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1307 to 1101. [2023-12-15 19:58:24,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1101 states, 854 states have (on average 1.6885245901639345) internal successors, (1442), 856 states have internal predecessors, (1442), 242 states have call successors, (242), 4 states have call predecessors, (242), 4 states have return successors, (242), 240 states have call predecessors, (242), 242 states have call successors, (242) [2023-12-15 19:58:24,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 1101 states and 1926 transitions. [2023-12-15 19:58:24,260 INFO L78 Accepts]: Start accepts. Automaton has 1101 states and 1926 transitions. Word has length 594 [2023-12-15 19:58:24,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:24,262 INFO L495 AbstractCegarLoop]: Abstraction has 1101 states and 1926 transitions. [2023-12-15 19:58:24,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:24,262 INFO L276 IsEmpty]: Start isEmpty. Operand 1101 states and 1926 transitions. [2023-12-15 19:58:24,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-15 19:58:24,268 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:24,268 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:24,286 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:24,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:24,478 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:24,479 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:24,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1868307809, now seen corresponding path program 1 times [2023-12-15 19:58:24,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:24,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211567232] [2023-12-15 19:58:24,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:24,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:24,544 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:24,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1807309183] [2023-12-15 19:58:24,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:24,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:24,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:24,561 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:24,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 19:58:24,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:24,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:58:24,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:24,949 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-15 19:58:24,949 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:24,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:24,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211567232] [2023-12-15 19:58:24,950 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:24,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807309183] [2023-12-15 19:58:24,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807309183] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:24,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:24,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:58:24,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736526436] [2023-12-15 19:58:24,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:24,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:58:24,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:24,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:58:24,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:58:24,952 INFO L87 Difference]: Start difference. First operand 1101 states and 1926 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:25,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:25,148 INFO L93 Difference]: Finished difference Result 2921 states and 5050 transitions. [2023-12-15 19:58:25,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:58:25,149 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-15 19:58:25,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:25,156 INFO L225 Difference]: With dead ends: 2921 [2023-12-15 19:58:25,156 INFO L226 Difference]: Without dead ends: 1821 [2023-12-15 19:58:25,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 592 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:58:25,159 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 1087 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1087 SdHoareTripleChecker+Valid, 1642 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:25,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1087 Valid, 1642 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:58:25,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1821 states. [2023-12-15 19:58:25,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1821 to 1063. [2023-12-15 19:58:25,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1063 states, 876 states have (on average 1.7191780821917808) internal successors, (1506), 876 states have internal predecessors, (1506), 182 states have call successors, (182), 4 states have call predecessors, (182), 4 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-12-15 19:58:25,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1870 transitions. [2023-12-15 19:58:25,243 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1870 transitions. Word has length 594 [2023-12-15 19:58:25,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:25,244 INFO L495 AbstractCegarLoop]: Abstraction has 1063 states and 1870 transitions. [2023-12-15 19:58:25,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:25,245 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1870 transitions. [2023-12-15 19:58:25,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-15 19:58:25,249 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:25,249 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:25,264 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:25,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:25,458 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:25,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:25,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1609011037, now seen corresponding path program 1 times [2023-12-15 19:58:25,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:25,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028958715] [2023-12-15 19:58:25,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:25,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:25,505 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:25,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1094420492] [2023-12-15 19:58:25,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:25,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:25,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:25,506 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:25,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 19:58:25,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:25,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 1382 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:25,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:25,862 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-15 19:58:25,862 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:25,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:25,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028958715] [2023-12-15 19:58:25,862 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:25,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094420492] [2023-12-15 19:58:25,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094420492] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:25,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:25,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:25,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612817445] [2023-12-15 19:58:25,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:25,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:25,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:25,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:25,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:25,864 INFO L87 Difference]: Start difference. First operand 1063 states and 1870 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:25,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:25,954 INFO L93 Difference]: Finished difference Result 2967 states and 5250 transitions. [2023-12-15 19:58:25,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:25,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-15 19:58:25,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:25,975 INFO L225 Difference]: With dead ends: 2967 [2023-12-15 19:58:25,975 INFO L226 Difference]: Without dead ends: 1905 [2023-12-15 19:58:25,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 592 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:25,977 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 298 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:25,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 1042 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:58:25,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1905 states. [2023-12-15 19:58:26,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1905 to 1901. [2023-12-15 19:58:26,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1901 states, 1656 states have (on average 1.7403381642512077) internal successors, (2882), 1658 states have internal predecessors, (2882), 238 states have call successors, (238), 6 states have call predecessors, (238), 6 states have return successors, (238), 236 states have call predecessors, (238), 238 states have call successors, (238) [2023-12-15 19:58:26,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1901 states to 1901 states and 3358 transitions. [2023-12-15 19:58:26,102 INFO L78 Accepts]: Start accepts. Automaton has 1901 states and 3358 transitions. Word has length 594 [2023-12-15 19:58:26,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:26,102 INFO L495 AbstractCegarLoop]: Abstraction has 1901 states and 3358 transitions. [2023-12-15 19:58:26,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:26,103 INFO L276 IsEmpty]: Start isEmpty. Operand 1901 states and 3358 transitions. [2023-12-15 19:58:26,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-15 19:58:26,107 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:26,107 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:26,128 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:26,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:26,329 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:26,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:26,329 INFO L85 PathProgramCache]: Analyzing trace with hash -330440803, now seen corresponding path program 1 times [2023-12-15 19:58:26,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:26,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93271131] [2023-12-15 19:58:26,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:26,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:26,390 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:26,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [553073032] [2023-12-15 19:58:26,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:26,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:26,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:26,392 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:26,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 19:58:26,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:26,675 INFO L262 TraceCheckSpWp]: Trace formula consists of 1382 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:26,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:26,742 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-15 19:58:26,743 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:26,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:26,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93271131] [2023-12-15 19:58:26,743 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:26,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553073032] [2023-12-15 19:58:26,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553073032] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:26,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:26,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:26,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445707034] [2023-12-15 19:58:26,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:26,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:26,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:26,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:26,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:26,745 INFO L87 Difference]: Start difference. First operand 1901 states and 3358 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:26,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:26,820 INFO L93 Difference]: Finished difference Result 5375 states and 9528 transitions. [2023-12-15 19:58:26,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:26,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-15 19:58:26,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:26,833 INFO L225 Difference]: With dead ends: 5375 [2023-12-15 19:58:26,833 INFO L226 Difference]: Without dead ends: 3475 [2023-12-15 19:58:26,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 592 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:26,838 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 271 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:26,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 1118 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:26,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3475 states. [2023-12-15 19:58:26,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3475 to 3465. [2023-12-15 19:58:26,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3465 states, 3112 states have (on average 1.75) internal successors, (5446), 3118 states have internal predecessors, (5446), 342 states have call successors, (342), 10 states have call predecessors, (342), 10 states have return successors, (342), 336 states have call predecessors, (342), 342 states have call successors, (342) [2023-12-15 19:58:26,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3465 states to 3465 states and 6130 transitions. [2023-12-15 19:58:26,934 INFO L78 Accepts]: Start accepts. Automaton has 3465 states and 6130 transitions. Word has length 594 [2023-12-15 19:58:26,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:26,934 INFO L495 AbstractCegarLoop]: Abstraction has 3465 states and 6130 transitions. [2023-12-15 19:58:26,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:26,935 INFO L276 IsEmpty]: Start isEmpty. Operand 3465 states and 6130 transitions. [2023-12-15 19:58:26,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-15 19:58:26,940 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:26,940 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:26,961 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:27,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:27,162 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:27,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:27,162 INFO L85 PathProgramCache]: Analyzing trace with hash -753142629, now seen corresponding path program 1 times [2023-12-15 19:58:27,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:27,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345790484] [2023-12-15 19:58:27,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:27,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:27,230 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:27,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [239081431] [2023-12-15 19:58:27,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:27,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:27,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:27,240 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:27,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 19:58:27,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:27,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:27,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:28,061 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-15 19:58:28,061 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:28,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:28,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345790484] [2023-12-15 19:58:28,061 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:28,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239081431] [2023-12-15 19:58:28,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239081431] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:28,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:28,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:58:28,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824436956] [2023-12-15 19:58:28,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:28,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:28,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:28,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:28,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:28,063 INFO L87 Difference]: Start difference. First operand 3465 states and 6130 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:28,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:28,190 INFO L93 Difference]: Finished difference Result 10393 states and 18388 transitions. [2023-12-15 19:58:28,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:28,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-15 19:58:28,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:28,215 INFO L225 Difference]: With dead ends: 10393 [2023-12-15 19:58:28,215 INFO L226 Difference]: Without dead ends: 6929 [2023-12-15 19:58:28,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 592 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:28,229 INFO L413 NwaCegarLoop]: 665 mSDtfsCounter, 261 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:28,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 1185 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:28,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6929 states. [2023-12-15 19:58:28,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6929 to 6927. [2023-12-15 19:58:28,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6927 states, 6222 states have (on average 1.7450980392156863) internal successors, (10858), 6234 states have internal predecessors, (10858), 684 states have call successors, (684), 20 states have call predecessors, (684), 20 states have return successors, (684), 672 states have call predecessors, (684), 684 states have call successors, (684) [2023-12-15 19:58:28,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6927 states to 6927 states and 12226 transitions. [2023-12-15 19:58:28,539 INFO L78 Accepts]: Start accepts. Automaton has 6927 states and 12226 transitions. Word has length 594 [2023-12-15 19:58:28,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:28,540 INFO L495 AbstractCegarLoop]: Abstraction has 6927 states and 12226 transitions. [2023-12-15 19:58:28,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:28,541 INFO L276 IsEmpty]: Start isEmpty. Operand 6927 states and 12226 transitions. [2023-12-15 19:58:28,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-15 19:58:28,551 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:28,552 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:28,574 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:28,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:28,759 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:28,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:28,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1125988317, now seen corresponding path program 1 times [2023-12-15 19:58:28,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:28,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532405032] [2023-12-15 19:58:28,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:28,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:28,810 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:28,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1546172044] [2023-12-15 19:58:28,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:28,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:28,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:28,825 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:28,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 19:58:29,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:29,121 INFO L262 TraceCheckSpWp]: Trace formula consists of 1383 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 19:58:29,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:29,413 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-15 19:58:29,413 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:29,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:29,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532405032] [2023-12-15 19:58:29,413 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:29,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546172044] [2023-12-15 19:58:29,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546172044] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:29,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:29,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 19:58:29,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192347775] [2023-12-15 19:58:29,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:29,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 19:58:29,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:29,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 19:58:29,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:58:29,415 INFO L87 Difference]: Start difference. First operand 6927 states and 12226 transitions. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:30,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:30,470 INFO L93 Difference]: Finished difference Result 23067 states and 39944 transitions. [2023-12-15 19:58:30,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 19:58:30,470 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-15 19:58:30,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:30,550 INFO L225 Difference]: With dead ends: 23067 [2023-12-15 19:58:30,550 INFO L226 Difference]: Without dead ends: 15637 [2023-12-15 19:58:30,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 592 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:58:30,581 INFO L413 NwaCegarLoop]: 872 mSDtfsCounter, 1894 mSDsluCounter, 2234 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1894 SdHoareTripleChecker+Valid, 3106 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:30,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1894 Valid, 3106 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 19:58:30,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15637 states. [2023-12-15 19:58:31,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15637 to 11831. [2023-12-15 19:58:31,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11831 states, 10186 states have (on average 1.7072452385627332) internal successors, (17390), 10218 states have internal predecessors, (17390), 1592 states have call successors, (1592), 52 states have call predecessors, (1592), 52 states have return successors, (1592), 1560 states have call predecessors, (1592), 1592 states have call successors, (1592) [2023-12-15 19:58:31,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11831 states to 11831 states and 20574 transitions. [2023-12-15 19:58:31,214 INFO L78 Accepts]: Start accepts. Automaton has 11831 states and 20574 transitions. Word has length 594 [2023-12-15 19:58:31,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:31,215 INFO L495 AbstractCegarLoop]: Abstraction has 11831 states and 20574 transitions. [2023-12-15 19:58:31,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:31,216 INFO L276 IsEmpty]: Start isEmpty. Operand 11831 states and 20574 transitions. [2023-12-15 19:58:31,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-15 19:58:31,227 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:31,227 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:31,248 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:31,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 19:58:31,435 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:31,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:31,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1485391645, now seen corresponding path program 1 times [2023-12-15 19:58:31,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:31,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133334489] [2023-12-15 19:58:31,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:31,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:31,489 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:31,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1389302459] [2023-12-15 19:58:31,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:31,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:31,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:31,491 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:31,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 19:58:31,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:31,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 19:58:31,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:31,897 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-15 19:58:31,897 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:31,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:31,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133334489] [2023-12-15 19:58:31,897 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:31,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389302459] [2023-12-15 19:58:31,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389302459] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:31,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:31,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:58:31,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798464108] [2023-12-15 19:58:31,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:31,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:58:31,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:31,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:58:31,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:58:31,901 INFO L87 Difference]: Start difference. First operand 11831 states and 20574 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:32,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:32,424 INFO L93 Difference]: Finished difference Result 33074 states and 57512 transitions. [2023-12-15 19:58:32,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:58:32,425 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-12-15 19:58:32,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:32,477 INFO L225 Difference]: With dead ends: 33074 [2023-12-15 19:58:32,477 INFO L226 Difference]: Without dead ends: 21244 [2023-12-15 19:58:32,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 592 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:58:32,501 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 1177 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:32,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1177 Valid, 1644 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:58:32,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21244 states. [2023-12-15 19:58:33,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21244 to 14595. [2023-12-15 19:58:33,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14595 states, 12308 states have (on average 1.6841078973025674) internal successors, (20728), 12361 states have internal predecessors, (20728), 2194 states have call successors, (2194), 92 states have call predecessors, (2194), 92 states have return successors, (2194), 2141 states have call predecessors, (2194), 2194 states have call successors, (2194) [2023-12-15 19:58:33,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14595 states to 14595 states and 25116 transitions. [2023-12-15 19:58:33,230 INFO L78 Accepts]: Start accepts. Automaton has 14595 states and 25116 transitions. Word has length 594 [2023-12-15 19:58:33,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:33,231 INFO L495 AbstractCegarLoop]: Abstraction has 14595 states and 25116 transitions. [2023-12-15 19:58:33,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:33,231 INFO L276 IsEmpty]: Start isEmpty. Operand 14595 states and 25116 transitions. [2023-12-15 19:58:33,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-15 19:58:33,243 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:33,244 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:33,251 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-15 19:58:33,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:33,452 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:33,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:33,452 INFO L85 PathProgramCache]: Analyzing trace with hash 205527967, now seen corresponding path program 1 times [2023-12-15 19:58:33,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:33,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930891751] [2023-12-15 19:58:33,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:33,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:33,510 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:33,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [911787904] [2023-12-15 19:58:33,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:33,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:33,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:33,518 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:33,526 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 19:58:33,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:33,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 1380 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:58:33,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:34,358 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 6948 proven. 189 refuted. 0 times theorem prover too weak. 9243 trivial. 0 not checked. [2023-12-15 19:58:34,358 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:58:34,659 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 81 proven. 189 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-15 19:58:34,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:34,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930891751] [2023-12-15 19:58:34,660 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:34,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911787904] [2023-12-15 19:58:34,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911787904] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:58:34,660 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:58:34,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:58:34,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767203184] [2023-12-15 19:58:34,660 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:58:34,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:58:34,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:34,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:58:34,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:58:34,662 INFO L87 Difference]: Start difference. First operand 14595 states and 25116 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 2 states have call predecessors, (155), 2 states have call successors, (155) [2023-12-15 19:58:35,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:35,246 INFO L93 Difference]: Finished difference Result 17977 states and 30870 transitions. [2023-12-15 19:58:35,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:58:35,247 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 2 states have call predecessors, (155), 2 states have call successors, (155) Word has length 594 [2023-12-15 19:58:35,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:35,258 INFO L225 Difference]: With dead ends: 17977 [2023-12-15 19:58:35,258 INFO L226 Difference]: Without dead ends: 3423 [2023-12-15 19:58:35,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1190 GetRequests, 1180 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:58:35,285 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 916 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 942 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:35,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [942 Valid, 1090 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:58:35,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3423 states. [2023-12-15 19:58:35,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3423 to 3279. [2023-12-15 19:58:35,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3279 states, 2728 states have (on average 1.6583577712609971) internal successors, (4524), 2734 states have internal predecessors, (4524), 528 states have call successors, (528), 22 states have call predecessors, (528), 22 states have return successors, (528), 522 states have call predecessors, (528), 528 states have call successors, (528) [2023-12-15 19:58:35,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3279 states to 3279 states and 5580 transitions. [2023-12-15 19:58:35,554 INFO L78 Accepts]: Start accepts. Automaton has 3279 states and 5580 transitions. Word has length 594 [2023-12-15 19:58:35,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:35,555 INFO L495 AbstractCegarLoop]: Abstraction has 3279 states and 5580 transitions. [2023-12-15 19:58:35,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 2 states have call predecessors, (155), 2 states have call successors, (155) [2023-12-15 19:58:35,555 INFO L276 IsEmpty]: Start isEmpty. Operand 3279 states and 5580 transitions. [2023-12-15 19:58:35,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-12-15 19:58:35,560 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:35,560 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:35,570 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:35,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 19:58:35,761 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:35,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:35,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1787745307, now seen corresponding path program 1 times [2023-12-15 19:58:35,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:35,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106907337] [2023-12-15 19:58:35,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:35,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:35,796 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:35,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1670492089] [2023-12-15 19:58:35,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:35,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:35,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:35,798 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:35,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-15 19:58:36,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:36,114 INFO L262 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 19:58:36,145 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:36,389 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 2878 proven. 24 refuted. 0 times theorem prover too weak. 13478 trivial. 0 not checked. [2023-12-15 19:58:36,389 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:58:36,684 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 246 proven. 24 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-15 19:58:36,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:36,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106907337] [2023-12-15 19:58:36,684 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:36,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670492089] [2023-12-15 19:58:36,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670492089] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:58:36,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:58:36,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 19:58:36,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807007789] [2023-12-15 19:58:36,685 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:58:36,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 19:58:36,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:36,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 19:58:36,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 19:58:36,686 INFO L87 Difference]: Start difference. First operand 3279 states and 5580 transitions. Second operand has 10 states, 10 states have (on average 21.5) internal successors, (215), 10 states have internal predecessors, (215), 3 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 3 states have call predecessors, (100), 3 states have call successors, (100) [2023-12-15 19:58:37,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:37,350 INFO L93 Difference]: Finished difference Result 6641 states and 11235 transitions. [2023-12-15 19:58:37,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 19:58:37,350 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 21.5) internal successors, (215), 10 states have internal predecessors, (215), 3 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 3 states have call predecessors, (100), 3 states have call successors, (100) Word has length 594 [2023-12-15 19:58:37,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:37,358 INFO L225 Difference]: With dead ends: 6641 [2023-12-15 19:58:37,358 INFO L226 Difference]: Without dead ends: 3363 [2023-12-15 19:58:37,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1193 GetRequests, 1178 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=101, Invalid=171, Unknown=0, NotChecked=0, Total=272 [2023-12-15 19:58:37,364 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 1149 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 512 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 512 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:37,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1231 Valid, 1127 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [512 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 19:58:37,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3363 states. [2023-12-15 19:58:37,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3363 to 3311. [2023-12-15 19:58:37,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3311 states, 2752 states have (on average 1.6482558139534884) internal successors, (4536), 2758 states have internal predecessors, (4536), 528 states have call successors, (528), 30 states have call predecessors, (528), 30 states have return successors, (528), 522 states have call predecessors, (528), 528 states have call successors, (528) [2023-12-15 19:58:37,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3311 states to 3311 states and 5592 transitions. [2023-12-15 19:58:37,559 INFO L78 Accepts]: Start accepts. Automaton has 3311 states and 5592 transitions. Word has length 594 [2023-12-15 19:58:37,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:37,560 INFO L495 AbstractCegarLoop]: Abstraction has 3311 states and 5592 transitions. [2023-12-15 19:58:37,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.5) internal successors, (215), 10 states have internal predecessors, (215), 3 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 3 states have call predecessors, (100), 3 states have call successors, (100) [2023-12-15 19:58:37,560 INFO L276 IsEmpty]: Start isEmpty. Operand 3311 states and 5592 transitions. [2023-12-15 19:58:37,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-12-15 19:58:37,568 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:37,569 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:37,600 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-15 19:58:37,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 19:58:37,776 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:37,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:37,777 INFO L85 PathProgramCache]: Analyzing trace with hash -1483975030, now seen corresponding path program 1 times [2023-12-15 19:58:37,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:37,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854203097] [2023-12-15 19:58:37,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:37,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:37,814 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:37,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [174035752] [2023-12-15 19:58:37,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:37,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:37,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:37,815 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:37,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 19:58:38,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:38,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 1384 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 19:58:38,130 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:38,801 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 2878 proven. 24 refuted. 0 times theorem prover too weak. 13478 trivial. 0 not checked. [2023-12-15 19:58:38,801 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:58:39,184 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 246 proven. 24 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-15 19:58:39,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:39,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854203097] [2023-12-15 19:58:39,184 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:39,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174035752] [2023-12-15 19:58:39,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174035752] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:58:39,184 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:58:39,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-15 19:58:39,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533496816] [2023-12-15 19:58:39,185 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:58:39,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 19:58:39,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:39,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 19:58:39,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-15 19:58:39,187 INFO L87 Difference]: Start difference. First operand 3311 states and 5592 transitions. Second operand has 10 states, 10 states have (on average 26.8) internal successors, (268), 10 states have internal predecessors, (268), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) [2023-12-15 19:58:39,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:39,605 INFO L93 Difference]: Finished difference Result 6673 states and 11235 transitions. [2023-12-15 19:58:39,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:58:39,606 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 26.8) internal successors, (268), 10 states have internal predecessors, (268), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) Word has length 595 [2023-12-15 19:58:39,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:39,612 INFO L225 Difference]: With dead ends: 6673 [2023-12-15 19:58:39,612 INFO L226 Difference]: Without dead ends: 3363 [2023-12-15 19:58:39,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1192 GetRequests, 1180 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-12-15 19:58:39,617 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 821 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 1076 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:39,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [903 Valid, 1076 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:58:39,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3363 states. [2023-12-15 19:58:39,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3363 to 3311. [2023-12-15 19:58:39,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3311 states, 2752 states have (on average 1.6438953488372092) internal successors, (4524), 2758 states have internal predecessors, (4524), 528 states have call successors, (528), 30 states have call predecessors, (528), 30 states have return successors, (528), 522 states have call predecessors, (528), 528 states have call successors, (528) [2023-12-15 19:58:39,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3311 states to 3311 states and 5580 transitions. [2023-12-15 19:58:39,767 INFO L78 Accepts]: Start accepts. Automaton has 3311 states and 5580 transitions. Word has length 595 [2023-12-15 19:58:39,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:39,768 INFO L495 AbstractCegarLoop]: Abstraction has 3311 states and 5580 transitions. [2023-12-15 19:58:39,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.8) internal successors, (268), 10 states have internal predecessors, (268), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) [2023-12-15 19:58:39,768 INFO L276 IsEmpty]: Start isEmpty. Operand 3311 states and 5580 transitions. [2023-12-15 19:58:39,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-12-15 19:58:39,773 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:39,773 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:39,790 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:39,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 19:58:39,980 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:39,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:39,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1993448120, now seen corresponding path program 1 times [2023-12-15 19:58:39,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:39,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667302501] [2023-12-15 19:58:39,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:39,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:40,048 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:40,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [800091515] [2023-12-15 19:58:40,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:40,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:40,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:40,049 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:40,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 19:58:40,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:40,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 19:58:40,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:40,745 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-15 19:58:40,745 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:40,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:40,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667302501] [2023-12-15 19:58:40,746 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:40,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800091515] [2023-12-15 19:58:40,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800091515] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:40,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:40,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 19:58:40,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40566103] [2023-12-15 19:58:40,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:40,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 19:58:40,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:40,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 19:58:40,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-15 19:58:40,749 INFO L87 Difference]: Start difference. First operand 3311 states and 5580 transitions. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:41,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:41,414 INFO L93 Difference]: Finished difference Result 10369 states and 17519 transitions. [2023-12-15 19:58:41,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 19:58:41,415 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 595 [2023-12-15 19:58:41,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:41,430 INFO L225 Difference]: With dead ends: 10369 [2023-12-15 19:58:41,430 INFO L226 Difference]: Without dead ends: 6755 [2023-12-15 19:58:41,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 596 GetRequests, 591 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:58:41,437 INFO L413 NwaCegarLoop]: 796 mSDtfsCounter, 1889 mSDsluCounter, 1679 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1889 SdHoareTripleChecker+Valid, 2475 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:41,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1889 Valid, 2475 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:58:41,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6755 states. [2023-12-15 19:58:41,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6755 to 4463. [2023-12-15 19:58:41,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4463 states, 3904 states have (on average 1.6675204918032787) internal successors, (6510), 3910 states have internal predecessors, (6510), 528 states have call successors, (528), 30 states have call predecessors, (528), 30 states have return successors, (528), 522 states have call predecessors, (528), 528 states have call successors, (528) [2023-12-15 19:58:41,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4463 states to 4463 states and 7566 transitions. [2023-12-15 19:58:41,712 INFO L78 Accepts]: Start accepts. Automaton has 4463 states and 7566 transitions. Word has length 595 [2023-12-15 19:58:41,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:41,713 INFO L495 AbstractCegarLoop]: Abstraction has 4463 states and 7566 transitions. [2023-12-15 19:58:41,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-15 19:58:41,713 INFO L276 IsEmpty]: Start isEmpty. Operand 4463 states and 7566 transitions. [2023-12-15 19:58:41,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-12-15 19:58:41,720 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:41,720 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:41,738 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:41,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 19:58:41,927 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:41,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:41,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1952773370, now seen corresponding path program 1 times [2023-12-15 19:58:41,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:41,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260588534] [2023-12-15 19:58:41,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:41,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:41,968 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:41,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [455878764] [2023-12-15 19:58:41,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:41,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:41,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:41,986 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:42,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-15 19:58:42,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:42,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 1387 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-15 19:58:42,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:42,609 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 3990 proven. 36 refuted. 0 times theorem prover too weak. 12354 trivial. 0 not checked. [2023-12-15 19:58:42,609 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:58:43,064 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 234 proven. 36 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-15 19:58:43,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:43,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260588534] [2023-12-15 19:58:43,065 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:43,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455878764] [2023-12-15 19:58:43,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455878764] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:58:43,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:58:43,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-12-15 19:58:43,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473451210] [2023-12-15 19:58:43,066 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:58:43,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-15 19:58:43,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:43,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-15 19:58:43,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2023-12-15 19:58:43,068 INFO L87 Difference]: Start difference. First operand 4463 states and 7566 transitions. Second operand has 15 states, 15 states have (on average 14.4) internal successors, (216), 15 states have internal predecessors, (216), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-15 19:58:46,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:46,459 INFO L93 Difference]: Finished difference Result 26295 states and 44267 transitions. [2023-12-15 19:58:46,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-12-15 19:58:46,459 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 14.4) internal successors, (216), 15 states have internal predecessors, (216), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 595 [2023-12-15 19:58:46,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:46,504 INFO L225 Difference]: With dead ends: 26295 [2023-12-15 19:58:46,505 INFO L226 Difference]: Without dead ends: 21833 [2023-12-15 19:58:46,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1242 GetRequests, 1180 SyntacticMatches, 1 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1158 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=934, Invalid=2972, Unknown=0, NotChecked=0, Total=3906 [2023-12-15 19:58:46,518 INFO L413 NwaCegarLoop]: 918 mSDtfsCounter, 3498 mSDsluCounter, 3301 mSDsCounter, 0 mSdLazyCounter, 2030 mSolverCounterSat, 1696 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3578 SdHoareTripleChecker+Valid, 4219 SdHoareTripleChecker+Invalid, 3726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1696 IncrementalHoareTripleChecker+Valid, 2030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:46,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3578 Valid, 4219 Invalid, 3726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1696 Valid, 2030 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-15 19:58:46,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21833 states. [2023-12-15 19:58:47,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21833 to 14265. [2023-12-15 19:58:47,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14265 states, 12570 states have (on average 1.6633253778838504) internal successors, (20908), 12588 states have internal predecessors, (20908), 1584 states have call successors, (1584), 110 states have call predecessors, (1584), 110 states have return successors, (1584), 1566 states have call predecessors, (1584), 1584 states have call successors, (1584) [2023-12-15 19:58:47,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14265 states to 14265 states and 24076 transitions. [2023-12-15 19:58:47,461 INFO L78 Accepts]: Start accepts. Automaton has 14265 states and 24076 transitions. Word has length 595 [2023-12-15 19:58:47,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:47,462 INFO L495 AbstractCegarLoop]: Abstraction has 14265 states and 24076 transitions. [2023-12-15 19:58:47,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 14.4) internal successors, (216), 15 states have internal predecessors, (216), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-15 19:58:47,462 INFO L276 IsEmpty]: Start isEmpty. Operand 14265 states and 24076 transitions. [2023-12-15 19:58:47,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-12-15 19:58:47,469 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:47,470 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:47,476 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:47,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:47,677 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:47,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:47,677 INFO L85 PathProgramCache]: Analyzing trace with hash -941656120, now seen corresponding path program 1 times [2023-12-15 19:58:47,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:47,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430351059] [2023-12-15 19:58:47,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:47,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:47,715 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:47,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1357504017] [2023-12-15 19:58:47,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:47,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:47,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:47,717 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:47,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-15 19:58:48,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:48,035 INFO L262 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 19:58:48,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:48,601 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 7288 proven. 87 refuted. 0 times theorem prover too weak. 9005 trivial. 0 not checked. [2023-12-15 19:58:48,601 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:58:49,443 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 183 proven. 87 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-15 19:58:49,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:49,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430351059] [2023-12-15 19:58:49,444 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:49,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357504017] [2023-12-15 19:58:49,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357504017] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:58:49,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:58:49,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-15 19:58:49,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611493967] [2023-12-15 19:58:49,444 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:58:49,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 19:58:49,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:49,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 19:58:49,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-15 19:58:49,446 INFO L87 Difference]: Start difference. First operand 14265 states and 24076 transitions. Second operand has 16 states, 16 states have (on average 12.9375) internal successors, (207), 16 states have internal predecessors, (207), 3 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) [2023-12-15 19:58:58,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:58,678 INFO L93 Difference]: Finished difference Result 121214 states and 205883 transitions. [2023-12-15 19:58:58,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-12-15 19:58:58,678 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 12.9375) internal successors, (207), 16 states have internal predecessors, (207), 3 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) Word has length 595 [2023-12-15 19:58:58,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:58,891 INFO L225 Difference]: With dead ends: 121214 [2023-12-15 19:58:58,892 INFO L226 Difference]: Without dead ends: 106950 [2023-12-15 19:58:58,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1258 GetRequests, 1184 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1709 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1383, Invalid=4317, Unknown=0, NotChecked=0, Total=5700 [2023-12-15 19:58:58,925 INFO L413 NwaCegarLoop]: 828 mSDtfsCounter, 7337 mSDsluCounter, 4394 mSDsCounter, 0 mSdLazyCounter, 4112 mSolverCounterSat, 2349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7522 SdHoareTripleChecker+Valid, 5222 SdHoareTripleChecker+Invalid, 6461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2349 IncrementalHoareTripleChecker+Valid, 4112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:58,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7522 Valid, 5222 Invalid, 6461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2349 Valid, 4112 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-12-15 19:58:58,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106950 states. [2023-12-15 19:59:02,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106950 to 63388. [2023-12-15 19:59:02,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63388 states, 56095 states have (on average 1.6405383724039575) internal successors, (92026), 56209 states have internal predecessors, (92026), 6840 states have call successors, (6840), 452 states have call predecessors, (6840), 452 states have return successors, (6840), 6726 states have call predecessors, (6840), 6840 states have call successors, (6840) [2023-12-15 19:59:02,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63388 states to 63388 states and 105706 transitions. [2023-12-15 19:59:02,723 INFO L78 Accepts]: Start accepts. Automaton has 63388 states and 105706 transitions. Word has length 595 [2023-12-15 19:59:02,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:02,724 INFO L495 AbstractCegarLoop]: Abstraction has 63388 states and 105706 transitions. [2023-12-15 19:59:02,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.9375) internal successors, (207), 16 states have internal predecessors, (207), 3 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) [2023-12-15 19:59:02,724 INFO L276 IsEmpty]: Start isEmpty. Operand 63388 states and 105706 transitions. [2023-12-15 19:59:02,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-12-15 19:59:02,748 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:02,748 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:02,776 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:02,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-15 19:59:02,955 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:02,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:02,956 INFO L85 PathProgramCache]: Analyzing trace with hash -380956342, now seen corresponding path program 1 times [2023-12-15 19:59:02,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:02,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922640044] [2023-12-15 19:59:02,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:02,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:02,990 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:02,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [247035877] [2023-12-15 19:59:02,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:02,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:02,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:03,005 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:03,006 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-15 19:59:03,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:03,383 INFO L262 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-15 19:59:03,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:05,399 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 9673 proven. 435 refuted. 0 times theorem prover too weak. 6272 trivial. 0 not checked. [2023-12-15 19:59:05,399 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:59:06,275 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 357 proven. 444 refuted. 0 times theorem prover too weak. 15579 trivial. 0 not checked. [2023-12-15 19:59:06,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:06,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922640044] [2023-12-15 19:59:06,275 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:06,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247035877] [2023-12-15 19:59:06,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247035877] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:59:06,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:59:06,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 28 [2023-12-15 19:59:06,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730417717] [2023-12-15 19:59:06,276 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:59:06,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-15 19:59:06,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:06,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-15 19:59:06,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=585, Unknown=0, NotChecked=0, Total=756 [2023-12-15 19:59:06,279 INFO L87 Difference]: Start difference. First operand 63388 states and 105706 transitions. Second operand has 28 states, 28 states have (on average 9.464285714285714) internal successors, (265), 28 states have internal predecessors, (265), 8 states have call successors, (182), 5 states have call predecessors, (182), 11 states have return successors, (182), 8 states have call predecessors, (182), 8 states have call successors, (182) Received shutdown request... [2023-12-15 19:59:17,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2023-12-15 19:59:17,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1368 GetRequests, 1195 SyntacticMatches, 0 SemanticMatches, 173 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13446 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=7356, Invalid=23094, Unknown=0, NotChecked=0, Total=30450 [2023-12-15 19:59:17,917 INFO L413 NwaCegarLoop]: 836 mSDtfsCounter, 6161 mSDsluCounter, 6781 mSDsCounter, 0 mSdLazyCounter, 4409 mSolverCounterSat, 2334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6169 SdHoareTripleChecker+Valid, 7617 SdHoareTripleChecker+Invalid, 6743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2334 IncrementalHoareTripleChecker+Valid, 4409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:17,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6169 Valid, 7617 Invalid, 6743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2334 Valid, 4409 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-12-15 19:59:17,918 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:59:17,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:17,936 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:59:17,936 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:59:18,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-15 19:59:18,129 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (63388states) and FLOYD_HOARE automaton (currently 157 states, 28 states before enhancement),while ReachableStatesComputation was computing reachable states (57438 states constructed, input type IntersectNwa). [2023-12-15 19:59:18,132 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:18,134 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:59:18,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:59:18 BoogieIcfgContainer [2023-12-15 19:59:18,136 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:59:18,136 INFO L158 Benchmark]: Toolchain (without parser) took 59137.12ms. Allocated memory was 169.9MB in the beginning and 2.8GB in the end (delta: 2.6GB). Free memory was 117.3MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 622.9MB. Max. memory is 8.0GB. [2023-12-15 19:59:18,137 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 169.9MB. Free memory is still 121.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:59:18,137 INFO L158 Benchmark]: CACSL2BoogieTranslator took 475.31ms. Allocated memory is still 169.9MB. Free memory was 117.3MB in the beginning and 86.8MB in the end (delta: 30.5MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2023-12-15 19:59:18,138 INFO L158 Benchmark]: Boogie Procedure Inliner took 82.81ms. Allocated memory is still 169.9MB. Free memory was 86.8MB in the beginning and 73.7MB in the end (delta: 13.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-15 19:59:18,138 INFO L158 Benchmark]: Boogie Preprocessor took 162.21ms. Allocated memory was 169.9MB in the beginning and 254.8MB in the end (delta: 84.9MB). Free memory was 73.7MB in the beginning and 205.5MB in the end (delta: -131.8MB). Peak memory consumption was 13.8MB. Max. memory is 8.0GB. [2023-12-15 19:59:18,140 INFO L158 Benchmark]: RCFGBuilder took 1086.02ms. Allocated memory is still 254.8MB. Free memory was 205.5MB in the beginning and 114.5MB in the end (delta: 91.1MB). Peak memory consumption was 90.2MB. Max. memory is 8.0GB. [2023-12-15 19:59:18,140 INFO L158 Benchmark]: TraceAbstraction took 57326.54ms. Allocated memory was 254.8MB in the beginning and 2.8GB in the end (delta: 2.5GB). Free memory was 113.9MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 533.6MB. Max. memory is 8.0GB. [2023-12-15 19:59:18,144 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 169.9MB. Free memory is still 121.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 475.31ms. Allocated memory is still 169.9MB. Free memory was 117.3MB in the beginning and 86.8MB in the end (delta: 30.5MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 82.81ms. Allocated memory is still 169.9MB. Free memory was 86.8MB in the beginning and 73.7MB in the end (delta: 13.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 162.21ms. Allocated memory was 169.9MB in the beginning and 254.8MB in the end (delta: 84.9MB). Free memory was 73.7MB in the beginning and 205.5MB in the end (delta: -131.8MB). Peak memory consumption was 13.8MB. Max. memory is 8.0GB. * RCFGBuilder took 1086.02ms. Allocated memory is still 254.8MB. Free memory was 205.5MB in the beginning and 114.5MB in the end (delta: 91.1MB). Peak memory consumption was 90.2MB. Max. memory is 8.0GB. * TraceAbstraction took 57326.54ms. Allocated memory was 254.8MB in the beginning and 2.8GB in the end (delta: 2.5GB). Free memory was 113.9MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 533.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 (63388states) and FLOYD_HOARE automaton (currently 157 states, 28 states before enhancement),while ReachableStatesComputation was computing reachable states (57438 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 312 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 57.3s, OverallIterations: 16, TraceHistogramMax: 91, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 29.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 28073 SdHoareTripleChecker+Valid, 12.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 27610 mSDsluCounter, 36338 SdHoareTripleChecker+Invalid, 10.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 25812 mSDsCounter, 7701 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13372 IncrementalHoareTripleChecker+Invalid, 21073 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7701 mSolverCounterUnsat, 10526 mSDtfsCounter, 13372 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13381 GetRequests, 13013 SyntacticMatches, 2 SemanticMatches, 366 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16369 ImplicationChecksByTransitivity, 5.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=63388occurred in iteration=15, InterpolantAutomatonStates: 196, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 7.7s AutomataMinimizationTime, 15 MinimizatonAttempts, 65107 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 9.9s InterpolantComputationTime, 10098 NumberOfCodeBlocks, 10098 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 13052 ConstructedInterpolants, 0 QuantifiedInterpolants, 37335 SizeOfPredicates, 48 NumberOfNonLiveVariables, 22116 ConjunctsInSsa, 106 ConjunctsInUnsatCore, 22 InterpolantComputations, 10 PerfectInterpolantSequences, 358761/360360 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