./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-72.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-72.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5d61e8fa49d21946be87d65ea6f560fd70d33fb1241a73bd802d2afa2c954396 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:01:20,935 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:01:21,002 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:01:21,008 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:01:21,009 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:01:21,033 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:01:21,034 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:01:21,035 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:01:21,036 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:01:21,037 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:01:21,038 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:01:21,038 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:01:21,039 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:01:21,040 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:01:21,040 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:01:21,041 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:01:21,041 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:01:21,042 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:01:21,042 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:01:21,043 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:01:21,044 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:01:21,044 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:01:21,045 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:01:21,045 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:01:21,046 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:01:21,046 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:01:21,047 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:01:21,047 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:01:21,048 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:01:21,048 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:01:21,049 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:01:21,049 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:01:21,050 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:01:21,050 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:01:21,050 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:01:21,050 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:01:21,051 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:01:21,051 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:01:21,051 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:01:21,052 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5d61e8fa49d21946be87d65ea6f560fd70d33fb1241a73bd802d2afa2c954396 [2023-11-06 22:01:21,331 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:01:21,369 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:01:21,372 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:01:21,374 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:01:21,375 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:01:21,377 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-72.i [2023-11-06 22:01:24,671 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:01:25,048 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:01:25,049 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-72.i [2023-11-06 22:01:25,066 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/data/0eef0a1b1/728afc7a6757493aa6a77238c973417f/FLAG952ec021b [2023-11-06 22:01:25,082 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/data/0eef0a1b1/728afc7a6757493aa6a77238c973417f [2023-11-06 22:01:25,091 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:01:25,094 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:01:25,098 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:01:25,098 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:01:25,104 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:01:25,105 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:01:25" (1/1) ... [2023-11-06 22:01:25,106 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22135e78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25, skipping insertion in model container [2023-11-06 22:01:25,106 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:01:25" (1/1) ... [2023-11-06 22:01:25,164 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:01:25,349 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-72.i[916,929] [2023-11-06 22:01:25,511 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:01:25,527 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:01:25,539 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-72.i[916,929] [2023-11-06 22:01:25,621 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:01:25,661 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:01:25,661 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25 WrapperNode [2023-11-06 22:01:25,662 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:01:25,663 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:01:25,663 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:01:25,663 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:01:25,671 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25" (1/1) ... [2023-11-06 22:01:25,696 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25" (1/1) ... [2023-11-06 22:01:25,783 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 513 [2023-11-06 22:01:25,784 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:01:25,785 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:01:25,785 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:01:25,785 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:01:25,795 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25" (1/1) ... [2023-11-06 22:01:25,797 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25" (1/1) ... [2023-11-06 22:01:25,819 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25" (1/1) ... [2023-11-06 22:01:25,819 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25" (1/1) ... [2023-11-06 22:01:25,867 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25" (1/1) ... [2023-11-06 22:01:25,874 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25" (1/1) ... [2023-11-06 22:01:25,894 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25" (1/1) ... [2023-11-06 22:01:25,908 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25" (1/1) ... [2023-11-06 22:01:25,922 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:01:25,923 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:01:25,923 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:01:25,923 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:01:25,924 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25" (1/1) ... [2023-11-06 22:01:25,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:01:25,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:25,961 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:01:25,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:01:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:01:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:01:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:01:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:01:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:01:26,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:01:26,169 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:01:26,172 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:01:27,329 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:01:27,344 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:01:27,345 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:01:27,349 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:01:27 BoogieIcfgContainer [2023-11-06 22:01:27,349 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:01:27,354 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:01:27,355 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:01:27,359 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:01:27,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:01:25" (1/3) ... [2023-11-06 22:01:27,360 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7113dd72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:01:27, skipping insertion in model container [2023-11-06 22:01:27,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:25" (2/3) ... [2023-11-06 22:01:27,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7113dd72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:01:27, skipping insertion in model container [2023-11-06 22:01:27,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:01:27" (3/3) ... [2023-11-06 22:01:27,364 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-72.i [2023-11-06 22:01:27,387 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:01:27,388 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:01:27,452 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:01:27,465 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=LoopsAndPotentialCycles, 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;@1b7e4b36, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:01:27,466 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:01:27,474 INFO L276 IsEmpty]: Start isEmpty. Operand has 204 states, 134 states have (on average 1.5970149253731343) internal successors, (214), 135 states have internal predecessors, (214), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-06 22:01:27,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-06 22:01:27,508 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:27,509 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:01:27,510 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:27,516 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:27,516 INFO L85 PathProgramCache]: Analyzing trace with hash 846390580, now seen corresponding path program 1 times [2023-11-06 22:01:27,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:27,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243515182] [2023-11-06 22:01:27,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:27,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:27,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:28,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:28,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243515182] [2023-11-06 22:01:28,079 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:01:28,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854062402] [2023-11-06 22:01:28,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:28,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:28,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:28,087 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:28,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:01:28,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:28,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:01:28,547 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:28,643 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2023-11-06 22:01:28,643 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:01:28,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854062402] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:01:28,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:01:28,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:01:28,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010921493] [2023-11-06 22:01:28,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:01:28,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:01:28,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:28,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:01:28,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:01:28,690 INFO L87 Difference]: Start difference. First operand has 204 states, 134 states have (on average 1.5970149253731343) internal successors, (214), 135 states have internal predecessors, (214), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-11-06 22:01:28,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:28,759 INFO L93 Difference]: Finished difference Result 401 states and 757 transitions. [2023-11-06 22:01:28,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:01:28,761 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 428 [2023-11-06 22:01:28,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:28,773 INFO L225 Difference]: With dead ends: 401 [2023-11-06 22:01:28,773 INFO L226 Difference]: Without dead ends: 200 [2023-11-06 22:01:28,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 427 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-11-06 22:01:28,784 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:28,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:01:28,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2023-11-06 22:01:28,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2023-11-06 22:01:28,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 131 states have (on average 1.5801526717557253) internal successors, (207), 131 states have internal predecessors, (207), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-06 22:01:28,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 341 transitions. [2023-11-06 22:01:28,874 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 341 transitions. Word has length 428 [2023-11-06 22:01:28,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:28,874 INFO L495 AbstractCegarLoop]: Abstraction has 200 states and 341 transitions. [2023-11-06 22:01:28,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-11-06 22:01:28,875 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 341 transitions. [2023-11-06 22:01:28,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-06 22:01:28,888 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:28,889 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:01:28,904 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 22:01:29,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:01:29,097 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:29,097 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:29,097 INFO L85 PathProgramCache]: Analyzing trace with hash 745182062, now seen corresponding path program 1 times [2023-11-06 22:01:29,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:29,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377449829] [2023-11-06 22:01:29,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:29,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:29,232 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:29,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1766226555] [2023-11-06 22:01:29,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:29,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:29,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:29,235 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:29,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:01:29,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:29,641 INFO L262 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:01:29,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:29,740 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:01:29,740 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:01:29,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:29,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377449829] [2023-11-06 22:01:29,741 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:29,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766226555] [2023-11-06 22:01:29,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766226555] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:01:29,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:01:29,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:01:29,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503403758] [2023-11-06 22:01:29,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:01:29,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:01:29,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:29,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:01:29,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:01:29,749 INFO L87 Difference]: Start difference. First operand 200 states and 341 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:01:29,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:29,893 INFO L93 Difference]: Finished difference Result 594 states and 1017 transitions. [2023-11-06 22:01:29,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:01:29,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 428 [2023-11-06 22:01:29,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:29,911 INFO L225 Difference]: With dead ends: 594 [2023-11-06 22:01:29,911 INFO L226 Difference]: Without dead ends: 397 [2023-11-06 22:01:29,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 426 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-11-06 22:01:29,916 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 333 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 925 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:29,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 925 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:01:29,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2023-11-06 22:01:30,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 395. [2023-11-06 22:01:30,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 258 states have (on average 1.5852713178294573) internal successors, (409), 258 states have internal predecessors, (409), 134 states have call successors, (134), 2 states have call predecessors, (134), 2 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-06 22:01:30,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 677 transitions. [2023-11-06 22:01:30,058 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 677 transitions. Word has length 428 [2023-11-06 22:01:30,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:30,062 INFO L495 AbstractCegarLoop]: Abstraction has 395 states and 677 transitions. [2023-11-06 22:01:30,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:01:30,064 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 677 transitions. [2023-11-06 22:01:30,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-06 22:01:30,072 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:30,073 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:01:30,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:30,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:30,285 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:30,285 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:30,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1019941676, now seen corresponding path program 1 times [2023-11-06 22:01:30,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:30,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134439020] [2023-11-06 22:01:30,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:30,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:30,430 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:30,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1183729569] [2023-11-06 22:01:30,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:30,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:30,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:30,443 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:30,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:01:30,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:30,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:01:30,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:30,895 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:01:30,900 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:01:30,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:30,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134439020] [2023-11-06 22:01:30,901 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:30,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183729569] [2023-11-06 22:01:30,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183729569] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:01:30,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:01:30,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:01:30,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709877084] [2023-11-06 22:01:30,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:01:30,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:01:30,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:30,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:01:30,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:01:30,905 INFO L87 Difference]: Start difference. First operand 395 states and 677 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:01:30,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:30,996 INFO L93 Difference]: Finished difference Result 1009 states and 1741 transitions. [2023-11-06 22:01:30,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:01:30,997 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 428 [2023-11-06 22:01:30,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:31,007 INFO L225 Difference]: With dead ends: 1009 [2023-11-06 22:01:31,008 INFO L226 Difference]: Without dead ends: 617 [2023-11-06 22:01:31,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 426 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-11-06 22:01:31,013 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 192 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 822 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:31,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 822 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:01:31,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2023-11-06 22:01:31,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 613. [2023-11-06 22:01:31,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 440 states have (on average 1.6454545454545455) internal successors, (724), 442 states have internal predecessors, (724), 168 states have call successors, (168), 4 states have call predecessors, (168), 4 states have return successors, (168), 166 states have call predecessors, (168), 168 states have call successors, (168) [2023-11-06 22:01:31,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 1060 transitions. [2023-11-06 22:01:31,127 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 1060 transitions. Word has length 428 [2023-11-06 22:01:31,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:31,128 INFO L495 AbstractCegarLoop]: Abstraction has 613 states and 1060 transitions. [2023-11-06 22:01:31,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:01:31,129 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 1060 transitions. [2023-11-06 22:01:31,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-06 22:01:31,133 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:31,134 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:01:31,149 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:31,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:31,342 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:31,342 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:31,343 INFO L85 PathProgramCache]: Analyzing trace with hash -280943043, now seen corresponding path program 1 times [2023-11-06 22:01:31,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:31,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390690480] [2023-11-06 22:01:31,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:31,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:31,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:31,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [293017903] [2023-11-06 22:01:31,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:31,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:31,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:31,467 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:31,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:01:31,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:31,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:01:31,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:31,928 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:01:31,928 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:01:31,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:31,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390690480] [2023-11-06 22:01:31,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:31,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [293017903] [2023-11-06 22:01:31,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [293017903] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:01:31,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:01:31,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:01:31,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257039680] [2023-11-06 22:01:31,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:01:31,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:01:31,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:31,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:01:31,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:01:31,936 INFO L87 Difference]: Start difference. First operand 613 states and 1060 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:01:32,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:32,032 INFO L93 Difference]: Finished difference Result 1627 states and 2776 transitions. [2023-11-06 22:01:32,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:01:32,033 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 429 [2023-11-06 22:01:32,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:32,046 INFO L225 Difference]: With dead ends: 1627 [2023-11-06 22:01:32,046 INFO L226 Difference]: Without dead ends: 1017 [2023-11-06 22:01:32,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 428 GetRequests, 427 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-11-06 22:01:32,051 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 230 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:32,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 669 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:01:32,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2023-11-06 22:01:32,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 617. [2023-11-06 22:01:32,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 617 states, 444 states have (on average 1.6396396396396395) internal successors, (728), 446 states have internal predecessors, (728), 168 states have call successors, (168), 4 states have call predecessors, (168), 4 states have return successors, (168), 166 states have call predecessors, (168), 168 states have call successors, (168) [2023-11-06 22:01:32,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 1064 transitions. [2023-11-06 22:01:32,192 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 1064 transitions. Word has length 429 [2023-11-06 22:01:32,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:32,193 INFO L495 AbstractCegarLoop]: Abstraction has 617 states and 1064 transitions. [2023-11-06 22:01:32,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:01:32,194 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 1064 transitions. [2023-11-06 22:01:32,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-06 22:01:32,199 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:32,199 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:01:32,210 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-06 22:01:32,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-06 22:01:32,408 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:32,409 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:32,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1869290945, now seen corresponding path program 1 times [2023-11-06 22:01:32,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:32,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361801778] [2023-11-06 22:01:32,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:32,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:32,540 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:32,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1102879995] [2023-11-06 22:01:32,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:32,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:32,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:32,542 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:32,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:01:32,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:32,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:01:32,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:33,772 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 1296 proven. 183 refuted. 0 times theorem prover too weak. 7365 trivial. 0 not checked. [2023-11-06 22:01:33,772 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:01:34,398 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 15 proven. 183 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:01:34,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:34,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361801778] [2023-11-06 22:01:34,399 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:34,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1102879995] [2023-11-06 22:01:34,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1102879995] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:01:34,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:01:34,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:01:34,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119672987] [2023-11-06 22:01:34,404 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:01:34,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:01:34,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:34,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:01:34,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:01:34,410 INFO L87 Difference]: Start difference. First operand 617 states and 1064 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 2 states have call successors, (128), 2 states have call predecessors, (128), 4 states have return successors, (129), 2 states have call predecessors, (129), 2 states have call successors, (129) [2023-11-06 22:01:34,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:34,955 INFO L93 Difference]: Finished difference Result 1265 states and 2160 transitions. [2023-11-06 22:01:34,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:01:34,956 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 2 states have call successors, (128), 2 states have call predecessors, (128), 4 states have return successors, (129), 2 states have call predecessors, (129), 2 states have call successors, (129) Word has length 429 [2023-11-06 22:01:34,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:34,963 INFO L225 Difference]: With dead ends: 1265 [2023-11-06 22:01:34,963 INFO L226 Difference]: Without dead ends: 651 [2023-11-06 22:01:34,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 860 GetRequests, 850 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:01:34,967 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 130 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:34,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 707 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:01:34,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2023-11-06 22:01:35,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 642. [2023-11-06 22:01:35,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 460 states have (on average 1.608695652173913) internal successors, (740), 463 states have internal predecessors, (740), 173 states have call successors, (173), 8 states have call predecessors, (173), 8 states have return successors, (173), 170 states have call predecessors, (173), 173 states have call successors, (173) [2023-11-06 22:01:35,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1086 transitions. [2023-11-06 22:01:35,074 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1086 transitions. Word has length 429 [2023-11-06 22:01:35,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:35,077 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1086 transitions. [2023-11-06 22:01:35,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 2 states have call successors, (128), 2 states have call predecessors, (128), 4 states have return successors, (129), 2 states have call predecessors, (129), 2 states have call successors, (129) [2023-11-06 22:01:35,078 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1086 transitions. [2023-11-06 22:01:35,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-06 22:01:35,083 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:35,083 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:01:35,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:35,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:35,292 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:35,292 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:35,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1189232575, now seen corresponding path program 1 times [2023-11-06 22:01:35,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:35,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833380109] [2023-11-06 22:01:35,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:35,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:35,372 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:35,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1864309823] [2023-11-06 22:01:35,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:35,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:35,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:35,374 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:35,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:01:35,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:35,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:01:35,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:36,338 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4216 proven. 123 refuted. 0 times theorem prover too weak. 4505 trivial. 0 not checked. [2023-11-06 22:01:36,338 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:01:36,801 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 75 proven. 123 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:01:36,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:36,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833380109] [2023-11-06 22:01:36,802 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:36,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1864309823] [2023-11-06 22:01:36,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1864309823] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:01:36,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:01:36,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-06 22:01:36,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293377075] [2023-11-06 22:01:36,803 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:01:36,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:01:36,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:36,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:01:36,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:01:36,807 INFO L87 Difference]: Start difference. First operand 642 states and 1086 transitions. Second operand has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 3 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 3 states have call predecessors, (109), 3 states have call successors, (109) [2023-11-06 22:01:37,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:37,394 INFO L93 Difference]: Finished difference Result 1288 states and 2169 transitions. [2023-11-06 22:01:37,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:01:37,395 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 3 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 3 states have call predecessors, (109), 3 states have call successors, (109) Word has length 429 [2023-11-06 22:01:37,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:37,403 INFO L225 Difference]: With dead ends: 1288 [2023-11-06 22:01:37,403 INFO L226 Difference]: Without dead ends: 658 [2023-11-06 22:01:37,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 860 GetRequests, 850 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:01:37,407 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 180 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 642 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:37,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 642 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 359 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:01:37,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 658 states. [2023-11-06 22:01:37,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 658 to 650. [2023-11-06 22:01:37,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 650 states, 466 states have (on average 1.5751072961373391) internal successors, (734), 469 states have internal predecessors, (734), 173 states have call successors, (173), 10 states have call predecessors, (173), 10 states have return successors, (173), 170 states have call predecessors, (173), 173 states have call successors, (173) [2023-11-06 22:01:37,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 650 states and 1080 transitions. [2023-11-06 22:01:37,521 INFO L78 Accepts]: Start accepts. Automaton has 650 states and 1080 transitions. Word has length 429 [2023-11-06 22:01:37,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:37,523 INFO L495 AbstractCegarLoop]: Abstraction has 650 states and 1080 transitions. [2023-11-06 22:01:37,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 3 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 3 states have call predecessors, (109), 3 states have call successors, (109) [2023-11-06 22:01:37,523 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 1080 transitions. [2023-11-06 22:01:37,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-11-06 22:01:37,528 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:37,528 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:01:37,541 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:37,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:01:37,737 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:37,737 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:37,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1898854579, now seen corresponding path program 1 times [2023-11-06 22:01:37,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:37,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546614157] [2023-11-06 22:01:37,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:37,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:37,825 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:37,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2075852537] [2023-11-06 22:01:37,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:37,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:37,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:37,827 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:37,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:01:38,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:38,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:01:38,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:38,560 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4486 proven. 96 refuted. 0 times theorem prover too weak. 4262 trivial. 0 not checked. [2023-11-06 22:01:38,560 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:01:38,896 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 102 proven. 96 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:01:38,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:38,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546614157] [2023-11-06 22:01:38,897 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:38,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075852537] [2023-11-06 22:01:38,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075852537] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:01:38,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:01:38,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:01:38,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619422981] [2023-11-06 22:01:38,899 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:01:38,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:01:38,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:38,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:01:38,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:01:38,902 INFO L87 Difference]: Start difference. First operand 650 states and 1080 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 7 states have internal predecessors, (107), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-11-06 22:01:39,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:39,657 INFO L93 Difference]: Finished difference Result 1360 states and 2240 transitions. [2023-11-06 22:01:39,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:01:39,658 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 7 states have internal predecessors, (107), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) Word has length 430 [2023-11-06 22:01:39,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:39,665 INFO L225 Difference]: With dead ends: 1360 [2023-11-06 22:01:39,665 INFO L226 Difference]: Without dead ends: 722 [2023-11-06 22:01:39,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 862 GetRequests, 852 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:01:39,670 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 375 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:39,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 784 Invalid, 640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 565 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:01:39,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 722 states. [2023-11-06 22:01:39,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 722 to 711. [2023-11-06 22:01:39,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 711 states, 494 states have (on average 1.5263157894736843) internal successors, (754), 497 states have internal predecessors, (754), 202 states have call successors, (202), 14 states have call predecessors, (202), 14 states have return successors, (202), 199 states have call predecessors, (202), 202 states have call successors, (202) [2023-11-06 22:01:39,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 1158 transitions. [2023-11-06 22:01:39,773 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 1158 transitions. Word has length 430 [2023-11-06 22:01:39,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:39,774 INFO L495 AbstractCegarLoop]: Abstraction has 711 states and 1158 transitions. [2023-11-06 22:01:39,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 7 states have internal predecessors, (107), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-11-06 22:01:39,774 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 1158 transitions. [2023-11-06 22:01:39,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-11-06 22:01:39,779 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:39,779 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:01:39,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:39,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:39,988 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:39,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:39,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1397206672, now seen corresponding path program 1 times [2023-11-06 22:01:39,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:39,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199696862] [2023-11-06 22:01:39,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:39,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:40,066 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:40,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [287155725] [2023-11-06 22:01:40,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:40,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:40,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:40,076 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:40,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:01:40,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:40,474 INFO L262 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:01:40,483 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:40,663 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 2232 proven. 27 refuted. 0 times theorem prover too weak. 6585 trivial. 0 not checked. [2023-11-06 22:01:40,663 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:01:40,985 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 171 proven. 27 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:01:40,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:40,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199696862] [2023-11-06 22:01:40,985 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:40,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287155725] [2023-11-06 22:01:40,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287155725] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:01:40,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:01:40,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 22:01:40,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348707035] [2023-11-06 22:01:40,987 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:01:40,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:01:40,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:40,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:01:40,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:01:40,990 INFO L87 Difference]: Start difference. First operand 711 states and 1158 transitions. Second operand has 10 states, 10 states have (on average 14.2) internal successors, (142), 10 states have internal predecessors, (142), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-11-06 22:01:41,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:41,825 INFO L93 Difference]: Finished difference Result 1375 states and 2235 transitions. [2023-11-06 22:01:41,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:01:41,826 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.2) internal successors, (142), 10 states have internal predecessors, (142), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 431 [2023-11-06 22:01:41,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:41,835 INFO L225 Difference]: With dead ends: 1375 [2023-11-06 22:01:41,835 INFO L226 Difference]: Without dead ends: 729 [2023-11-06 22:01:41,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 864 GetRequests, 852 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:01:41,840 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 548 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 247 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 247 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:41,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 818 Invalid, 749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [247 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:01:41,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 729 states. [2023-11-06 22:01:41,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 729 to 719. [2023-11-06 22:01:41,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 500 states have (on average 1.512) internal successors, (756), 503 states have internal predecessors, (756), 202 states have call successors, (202), 16 states have call predecessors, (202), 16 states have return successors, (202), 199 states have call predecessors, (202), 202 states have call successors, (202) [2023-11-06 22:01:41,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1160 transitions. [2023-11-06 22:01:41,973 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1160 transitions. Word has length 431 [2023-11-06 22:01:41,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:41,974 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1160 transitions. [2023-11-06 22:01:41,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.2) internal successors, (142), 10 states have internal predecessors, (142), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-11-06 22:01:41,974 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1160 transitions. [2023-11-06 22:01:41,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-11-06 22:01:41,979 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:41,979 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:01:41,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:42,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:42,188 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:42,188 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:42,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1459246286, now seen corresponding path program 1 times [2023-11-06 22:01:42,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:42,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626762100] [2023-11-06 22:01:42,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:42,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:42,266 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:42,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [485160943] [2023-11-06 22:01:42,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:42,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:42,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:42,268 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:42,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:01:42,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:42,660 INFO L262 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:01:42,669 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:42,939 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4108 proven. 69 refuted. 0 times theorem prover too weak. 4667 trivial. 0 not checked. [2023-11-06 22:01:42,939 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:01:43,266 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 129 proven. 69 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:01:43,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:43,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626762100] [2023-11-06 22:01:43,268 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:43,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485160943] [2023-11-06 22:01:43,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485160943] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:01:43,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:01:43,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:01:43,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929250422] [2023-11-06 22:01:43,272 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:01:43,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:01:43,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:43,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:01:43,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:01:43,276 INFO L87 Difference]: Start difference. First operand 719 states and 1160 transitions. Second operand has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 7 states have internal predecessors, (108), 2 states have call successors, (90), 2 states have call predecessors, (90), 4 states have return successors, (91), 2 states have call predecessors, (91), 2 states have call successors, (91) [2023-11-06 22:01:43,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:43,816 INFO L93 Difference]: Finished difference Result 1395 states and 2243 transitions. [2023-11-06 22:01:43,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:01:43,817 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 7 states have internal predecessors, (108), 2 states have call successors, (90), 2 states have call predecessors, (90), 4 states have return successors, (91), 2 states have call predecessors, (91), 2 states have call successors, (91) Word has length 431 [2023-11-06 22:01:43,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:43,824 INFO L225 Difference]: With dead ends: 1395 [2023-11-06 22:01:43,824 INFO L226 Difference]: Without dead ends: 741 [2023-11-06 22:01:43,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 864 GetRequests, 854 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:01:43,829 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 383 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:43,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 635 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:01:43,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2023-11-06 22:01:43,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 727. [2023-11-06 22:01:43,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 727 states, 506 states have (on average 1.482213438735178) internal successors, (750), 509 states have internal predecessors, (750), 202 states have call successors, (202), 18 states have call predecessors, (202), 18 states have return successors, (202), 199 states have call predecessors, (202), 202 states have call successors, (202) [2023-11-06 22:01:43,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 727 states and 1154 transitions. [2023-11-06 22:01:43,938 INFO L78 Accepts]: Start accepts. Automaton has 727 states and 1154 transitions. Word has length 431 [2023-11-06 22:01:43,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:43,939 INFO L495 AbstractCegarLoop]: Abstraction has 727 states and 1154 transitions. [2023-11-06 22:01:43,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 7 states have internal predecessors, (108), 2 states have call successors, (90), 2 states have call predecessors, (90), 4 states have return successors, (91), 2 states have call predecessors, (91), 2 states have call successors, (91) [2023-11-06 22:01:43,940 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 1154 transitions. [2023-11-06 22:01:43,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-11-06 22:01:43,944 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:43,944 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:01:43,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:44,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:44,152 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:44,152 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:44,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1863025232, now seen corresponding path program 1 times [2023-11-06 22:01:44,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:44,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655550591] [2023-11-06 22:01:44,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:44,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:44,216 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:44,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1122443890] [2023-11-06 22:01:44,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:44,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:44,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:44,218 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:44,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:01:44,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:44,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 22:01:44,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:45,307 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4488 proven. 99 refuted. 0 times theorem prover too weak. 4257 trivial. 0 not checked. [2023-11-06 22:01:45,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:01:45,849 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 99 proven. 99 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:01:45,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:45,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655550591] [2023-11-06 22:01:45,850 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:45,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1122443890] [2023-11-06 22:01:45,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1122443890] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:01:45,851 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:01:45,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-11-06 22:01:45,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759597732] [2023-11-06 22:01:45,852 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:01:45,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:01:45,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:45,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:01:45,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:01:45,855 INFO L87 Difference]: Start difference. First operand 727 states and 1154 transitions. Second operand has 15 states, 15 states have (on average 9.733333333333333) internal successors, (146), 15 states have internal predecessors, (146), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-11-06 22:01:53,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:53,325 INFO L93 Difference]: Finished difference Result 8917 states and 14292 transitions. [2023-11-06 22:01:53,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2023-11-06 22:01:53,326 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 9.733333333333333) internal successors, (146), 15 states have internal predecessors, (146), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) Word has length 431 [2023-11-06 22:01:53,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:53,386 INFO L225 Difference]: With dead ends: 8917 [2023-11-06 22:01:53,386 INFO L226 Difference]: Without dead ends: 8255 [2023-11-06 22:01:53,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 951 GetRequests, 857 SyntacticMatches, 1 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3276 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1458, Invalid=7472, Unknown=0, NotChecked=0, Total=8930 [2023-11-06 22:01:53,396 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 5407 mSDsluCounter, 3945 mSDsCounter, 0 mSdLazyCounter, 3308 mSolverCounterSat, 2494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5505 SdHoareTripleChecker+Valid, 4580 SdHoareTripleChecker+Invalid, 5802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2494 IncrementalHoareTripleChecker+Valid, 3308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:53,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5505 Valid, 4580 Invalid, 5802 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2494 Valid, 3308 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-11-06 22:01:53,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8255 states. [2023-11-06 22:01:54,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8255 to 4463. [2023-11-06 22:01:54,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4463 states, 3517 states have (on average 1.5470571509809496) internal successors, (5441), 3536 states have internal predecessors, (5441), 853 states have call successors, (853), 92 states have call predecessors, (853), 92 states have return successors, (853), 834 states have call predecessors, (853), 853 states have call successors, (853) [2023-11-06 22:01:54,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4463 states to 4463 states and 7147 transitions. [2023-11-06 22:01:54,283 INFO L78 Accepts]: Start accepts. Automaton has 4463 states and 7147 transitions. Word has length 431 [2023-11-06 22:01:54,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:54,284 INFO L495 AbstractCegarLoop]: Abstraction has 4463 states and 7147 transitions. [2023-11-06 22:01:54,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 9.733333333333333) internal successors, (146), 15 states have internal predecessors, (146), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-11-06 22:01:54,285 INFO L276 IsEmpty]: Start isEmpty. Operand 4463 states and 7147 transitions. [2023-11-06 22:01:54,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-11-06 22:01:54,292 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:54,293 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:01:54,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:54,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:54,511 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:54,512 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:54,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1719467376, now seen corresponding path program 1 times [2023-11-06 22:01:54,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:54,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091308598] [2023-11-06 22:01:54,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:54,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:54,576 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:54,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1920635860] [2023-11-06 22:01:54,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:54,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:54,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:54,578 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:54,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:01:54,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:54,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:01:54,991 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:55,052 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:01:55,052 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:01:55,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:55,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091308598] [2023-11-06 22:01:55,053 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:55,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920635860] [2023-11-06 22:01:55,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920635860] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:01:55,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:01:55,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:01:55,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107562488] [2023-11-06 22:01:55,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:01:55,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:01:55,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:55,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:01:55,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:01:55,056 INFO L87 Difference]: Start difference. First operand 4463 states and 7147 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:01:56,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:56,074 INFO L93 Difference]: Finished difference Result 13107 states and 21041 transitions. [2023-11-06 22:01:56,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:01:56,075 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 431 [2023-11-06 22:01:56,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:56,153 INFO L225 Difference]: With dead ends: 13107 [2023-11-06 22:01:56,153 INFO L226 Difference]: Without dead ends: 8785 [2023-11-06 22:01:56,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 429 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-11-06 22:01:56,167 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 321 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:56,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 644 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:01:56,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8785 states. [2023-11-06 22:01:56,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8785 to 4559. [2023-11-06 22:01:56,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4559 states, 3613 states have (on average 1.5391641295322447) internal successors, (5561), 3632 states have internal predecessors, (5561), 853 states have call successors, (853), 92 states have call predecessors, (853), 92 states have return successors, (853), 834 states have call predecessors, (853), 853 states have call successors, (853) [2023-11-06 22:01:57,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4559 states to 4559 states and 7267 transitions. [2023-11-06 22:01:57,019 INFO L78 Accepts]: Start accepts. Automaton has 4559 states and 7267 transitions. Word has length 431 [2023-11-06 22:01:57,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:57,020 INFO L495 AbstractCegarLoop]: Abstraction has 4559 states and 7267 transitions. [2023-11-06 22:01:57,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:01:57,021 INFO L276 IsEmpty]: Start isEmpty. Operand 4559 states and 7267 transitions. [2023-11-06 22:01:57,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-11-06 22:01:57,028 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:57,028 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:01:57,040 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:57,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:57,236 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:57,237 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:57,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1982724638, now seen corresponding path program 1 times [2023-11-06 22:01:57,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:57,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446041526] [2023-11-06 22:01:57,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:57,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:57,299 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:57,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [846984983] [2023-11-06 22:01:57,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:57,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:57,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:57,301 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:57,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:01:57,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:57,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:01:57,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:58,476 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:01:58,476 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:01:58,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:58,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446041526] [2023-11-06 22:01:58,477 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:58,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [846984983] [2023-11-06 22:01:58,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [846984983] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:01:58,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:01:58,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:01:58,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114593673] [2023-11-06 22:01:58,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:01:58,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:01:58,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:58,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:01:58,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:01:58,480 INFO L87 Difference]: Start difference. First operand 4559 states and 7267 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 6 states have internal predecessors, (100), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:02:01,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:01,818 INFO L93 Difference]: Finished difference Result 22233 states and 35162 transitions. [2023-11-06 22:02:01,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:02:01,819 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 6 states have internal predecessors, (100), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 432 [2023-11-06 22:02:01,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:01,885 INFO L225 Difference]: With dead ends: 22233 [2023-11-06 22:02:01,886 INFO L226 Difference]: Without dead ends: 17815 [2023-11-06 22:02:01,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:02:01,902 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 725 mSDsluCounter, 1450 mSDsCounter, 0 mSdLazyCounter, 1065 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 1981 SdHoareTripleChecker+Invalid, 1136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:01,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 1981 Invalid, 1136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1065 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:02:01,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17815 states. [2023-11-06 22:02:03,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17815 to 12411. [2023-11-06 22:02:03,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12411 states, 10006 states have (on average 1.5432740355786527) internal successors, (15442), 10067 states have internal predecessors, (15442), 2167 states have call successors, (2167), 237 states have call predecessors, (2167), 237 states have return successors, (2167), 2106 states have call predecessors, (2167), 2167 states have call successors, (2167) [2023-11-06 22:02:03,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12411 states to 12411 states and 19776 transitions. [2023-11-06 22:02:03,707 INFO L78 Accepts]: Start accepts. Automaton has 12411 states and 19776 transitions. Word has length 432 [2023-11-06 22:02:03,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:03,709 INFO L495 AbstractCegarLoop]: Abstraction has 12411 states and 19776 transitions. [2023-11-06 22:02:03,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 6 states have internal predecessors, (100), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:02:03,709 INFO L276 IsEmpty]: Start isEmpty. Operand 12411 states and 19776 transitions. [2023-11-06 22:02:03,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-11-06 22:02:03,724 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:03,725 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:02:03,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:03,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:03,933 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:03,934 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:03,934 INFO L85 PathProgramCache]: Analyzing trace with hash 971607388, now seen corresponding path program 1 times [2023-11-06 22:02:03,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:03,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622541199] [2023-11-06 22:02:03,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:03,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:03,994 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:03,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1393383181] [2023-11-06 22:02:03,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:03,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:03,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:03,996 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:04,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:02:04,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:04,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:02:04,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:05,007 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:02:05,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:05,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:05,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622541199] [2023-11-06 22:02:05,008 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:05,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393383181] [2023-11-06 22:02:05,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393383181] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:05,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:05,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:02:05,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465298888] [2023-11-06 22:02:05,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:05,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:02:05,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:05,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:02:05,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:02:05,011 INFO L87 Difference]: Start difference. First operand 12411 states and 19776 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:02:06,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:06,562 INFO L93 Difference]: Finished difference Result 24677 states and 39349 transitions. [2023-11-06 22:02:06,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:02:06,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 432 [2023-11-06 22:02:06,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:06,605 INFO L225 Difference]: With dead ends: 24677 [2023-11-06 22:02:06,605 INFO L226 Difference]: Without dead ends: 12411 [2023-11-06 22:02:06,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 430 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-11-06 22:02:06,639 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 110 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:06,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 322 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:02:06,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12411 states. [2023-11-06 22:02:08,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12411 to 12411. [2023-11-06 22:02:08,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12411 states, 10006 states have (on average 1.5360783529882072) internal successors, (15370), 10067 states have internal predecessors, (15370), 2167 states have call successors, (2167), 237 states have call predecessors, (2167), 237 states have return successors, (2167), 2106 states have call predecessors, (2167), 2167 states have call successors, (2167) [2023-11-06 22:02:08,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12411 states to 12411 states and 19704 transitions. [2023-11-06 22:02:08,237 INFO L78 Accepts]: Start accepts. Automaton has 12411 states and 19704 transitions. Word has length 432 [2023-11-06 22:02:08,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:08,238 INFO L495 AbstractCegarLoop]: Abstraction has 12411 states and 19704 transitions. [2023-11-06 22:02:08,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:02:08,239 INFO L276 IsEmpty]: Start isEmpty. Operand 12411 states and 19704 transitions. [2023-11-06 22:02:08,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-11-06 22:02:08,254 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:08,254 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:02:08,271 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:08,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:08,467 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:08,468 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:08,468 INFO L85 PathProgramCache]: Analyzing trace with hash -68232168, now seen corresponding path program 1 times [2023-11-06 22:02:08,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:08,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705285557] [2023-11-06 22:02:08,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:08,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:08,537 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:08,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [342044967] [2023-11-06 22:02:08,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:08,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:08,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:08,540 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:08,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:02:09,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:09,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:02:09,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:09,571 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:02:09,572 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:09,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:09,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705285557] [2023-11-06 22:02:09,572 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:09,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342044967] [2023-11-06 22:02:09,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342044967] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:09,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:09,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:02:09,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542248141] [2023-11-06 22:02:09,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:09,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:02:09,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:09,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:02:09,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:02:09,576 INFO L87 Difference]: Start difference. First operand 12411 states and 19704 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:02:12,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:12,353 INFO L93 Difference]: Finished difference Result 36945 states and 58707 transitions. [2023-11-06 22:02:12,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:02:12,353 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 433 [2023-11-06 22:02:12,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:12,460 INFO L225 Difference]: With dead ends: 36945 [2023-11-06 22:02:12,461 INFO L226 Difference]: Without dead ends: 24679 [2023-11-06 22:02:12,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 430 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-11-06 22:02:12,503 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 438 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 1077 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:12,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 1077 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:02:12,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24679 states. [2023-11-06 22:02:15,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24679 to 24099. [2023-11-06 22:02:15,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24099 states, 19366 states have (on average 1.513064133016627) internal successors, (29302), 19487 states have internal predecessors, (29302), 4267 states have call successors, (4267), 465 states have call predecessors, (4267), 465 states have return successors, (4267), 4146 states have call predecessors, (4267), 4267 states have call successors, (4267) [2023-11-06 22:02:15,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24099 states to 24099 states and 37836 transitions. [2023-11-06 22:02:15,660 INFO L78 Accepts]: Start accepts. Automaton has 24099 states and 37836 transitions. Word has length 433 [2023-11-06 22:02:15,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:15,661 INFO L495 AbstractCegarLoop]: Abstraction has 24099 states and 37836 transitions. [2023-11-06 22:02:15,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:02:15,662 INFO L276 IsEmpty]: Start isEmpty. Operand 24099 states and 37836 transitions. [2023-11-06 22:02:15,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-11-06 22:02:15,680 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:15,680 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:02:15,693 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:15,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:15,888 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:15,889 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:15,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1854995866, now seen corresponding path program 1 times [2023-11-06 22:02:15,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:15,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392933577] [2023-11-06 22:02:15,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:15,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:15,955 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:15,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [543081111] [2023-11-06 22:02:15,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:15,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:15,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:15,957 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:15,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47693b0-3cdb-4e72-8e52-c22ec30b9fcf/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:02:16,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:16,615 INFO L262 TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:02:16,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:17,745 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 1182 proven. 12 refuted. 0 times theorem prover too weak. 7650 trivial. 0 not checked. [2023-11-06 22:02:17,745 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:02:18,646 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 186 proven. 12 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:02:18,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:18,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392933577] [2023-11-06 22:02:18,646 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:18,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543081111] [2023-11-06 22:02:18,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543081111] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:02:18,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:02:18,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2023-11-06 22:02:18,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229369175] [2023-11-06 22:02:18,647 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:02:18,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-06 22:02:18,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:18,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-06 22:02:18,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=393, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:02:18,651 INFO L87 Difference]: Start difference. First operand 24099 states and 37836 transitions. Second operand has 23 states, 23 states have (on average 8.478260869565217) internal successors, (195), 23 states have internal predecessors, (195), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-11-06 22:03:19,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:03:19,594 INFO L93 Difference]: Finished difference Result 222341 states and 338309 transitions. [2023-11-06 22:03:19,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2023-11-06 22:03:19,595 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 8.478260869565217) internal successors, (195), 23 states have internal predecessors, (195), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) Word has length 433 [2023-11-06 22:03:19,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:03:20,823 INFO L225 Difference]: With dead ends: 222341 [2023-11-06 22:03:20,824 INFO L226 Difference]: Without dead ends: 198387 [2023-11-06 22:03:20,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1066 GetRequests, 879 SyntacticMatches, 0 SemanticMatches, 187 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14679 ImplicationChecksByTransitivity, 11.1s TimeCoverageRelationStatistics Valid=6501, Invalid=29031, Unknown=0, NotChecked=0, Total=35532 [2023-11-06 22:03:20,948 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 8998 mSDsluCounter, 4546 mSDsCounter, 0 mSdLazyCounter, 6326 mSolverCounterSat, 6411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9176 SdHoareTripleChecker+Valid, 4830 SdHoareTripleChecker+Invalid, 12737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6411 IncrementalHoareTripleChecker+Valid, 6326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:03:20,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9176 Valid, 4830 Invalid, 12737 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6411 Valid, 6326 Invalid, 0 Unknown, 0 Unchecked, 16.7s Time] [2023-11-06 22:03:21,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198387 states.