./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --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 0b7d7572b4223b408ecca691daf97dc79641f0b4c97b6315410d3e8868a73776 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:41:00,747 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:41:00,857 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:41:00,866 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:41:00,866 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:41:00,907 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:41:00,910 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:41:00,911 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:41:00,912 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:41:00,917 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:41:00,919 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:41:00,919 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:41:00,920 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:41:00,922 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:41:00,922 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:41:00,923 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:41:00,923 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:41:00,923 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:41:00,924 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:41:00,924 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:41:00,925 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:41:00,925 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:41:00,926 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:41:00,927 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:41:00,928 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:41:00,929 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:41:00,929 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:41:00,930 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:41:00,930 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:41:00,931 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:41:00,932 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:41:00,932 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:41:00,933 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:41:00,933 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:41:00,933 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:41:00,933 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:41:00,934 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:41:00,934 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:41:00,934 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:41:00,934 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_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/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_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 0b7d7572b4223b408ecca691daf97dc79641f0b4c97b6315410d3e8868a73776 [2023-11-19 07:41:01,240 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:41:01,275 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:41:01,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:41:01,280 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:41:01,280 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:41:01,282 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2023-11-19 07:41:04,407 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:41:04,784 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:41:04,784 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2023-11-19 07:41:04,799 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/data/cf9566c14/bb57266dd079495c9ed9881b6ed1d7f6/FLAG5c1c9630c [2023-11-19 07:41:04,815 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/data/cf9566c14/bb57266dd079495c9ed9881b6ed1d7f6 [2023-11-19 07:41:04,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:41:04,820 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:41:04,821 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:41:04,821 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:41:04,827 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:41:04,828 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:41:04" (1/1) ... [2023-11-19 07:41:04,830 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@248ce9ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:04, skipping insertion in model container [2023-11-19 07:41:04,830 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:41:04" (1/1) ... [2023-11-19 07:41:04,904 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:41:05,102 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_bb4069b0-f98d-474f-8611-75fa75b0aceb/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2023-11-19 07:41:05,272 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:41:05,289 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:41:05,302 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_bb4069b0-f98d-474f-8611-75fa75b0aceb/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2023-11-19 07:41:05,425 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:41:05,458 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:41:05,459 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05 WrapperNode [2023-11-19 07:41:05,459 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:41:05,460 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:41:05,460 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:41:05,460 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:41:05,468 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05" (1/1) ... [2023-11-19 07:41:05,498 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05" (1/1) ... [2023-11-19 07:41:05,607 INFO L138 Inliner]: procedures = 26, calls = 102, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 740 [2023-11-19 07:41:05,611 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:41:05,612 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:41:05,612 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:41:05,613 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:41:05,626 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05" (1/1) ... [2023-11-19 07:41:05,627 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05" (1/1) ... [2023-11-19 07:41:05,648 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05" (1/1) ... [2023-11-19 07:41:05,654 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05" (1/1) ... [2023-11-19 07:41:05,697 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05" (1/1) ... [2023-11-19 07:41:05,722 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05" (1/1) ... [2023-11-19 07:41:05,742 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05" (1/1) ... [2023-11-19 07:41:05,751 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05" (1/1) ... [2023-11-19 07:41:05,780 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:41:05,781 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:41:05,781 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:41:05,782 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:41:05,782 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05" (1/1) ... [2023-11-19 07:41:05,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:41:05,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:05,823 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:41:05,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:41:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:41:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:41:05,878 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:41:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:41:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:41:05,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:41:06,062 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:41:06,065 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:41:07,455 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:41:07,468 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:41:07,469 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:41:07,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:41:07 BoogieIcfgContainer [2023-11-19 07:41:07,475 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:41:07,478 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:41:07,478 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:41:07,482 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:41:07,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:41:04" (1/3) ... [2023-11-19 07:41:07,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ec424c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:41:07, skipping insertion in model container [2023-11-19 07:41:07,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:05" (2/3) ... [2023-11-19 07:41:07,484 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ec424c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:41:07, skipping insertion in model container [2023-11-19 07:41:07,484 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:41:07" (3/3) ... [2023-11-19 07:41:07,486 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2023-11-19 07:41:07,507 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:41:07,508 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:41:07,567 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:41:07,574 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@46d53195, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:41:07,574 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:41:07,581 INFO L276 IsEmpty]: Start isEmpty. Operand has 265 states, 173 states have (on average 1.5953757225433527) internal successors, (276), 174 states have internal predecessors, (276), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-19 07:41:07,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-11-19 07:41:07,630 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:07,631 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:07,632 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:07,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:07,639 INFO L85 PathProgramCache]: Analyzing trace with hash -476901491, now seen corresponding path program 1 times [2023-11-19 07:41:07,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:07,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445516099] [2023-11-19 07:41:07,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:07,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:08,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:08,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:08,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445516099] [2023-11-19 07:41:08,271 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:41:08,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858262880] [2023-11-19 07:41:08,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:08,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:08,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:08,277 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:08,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:41:08,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:08,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 1288 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:41:08,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:08,792 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 15488 trivial. 0 not checked. [2023-11-19 07:41:08,793 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:08,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858262880] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:08,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:08,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:41:08,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702668425] [2023-11-19 07:41:08,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:08,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:41:08,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:08,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:41:08,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:41:08,848 INFO L87 Difference]: Start difference. First operand has 265 states, 173 states have (on average 1.5953757225433527) internal successors, (276), 174 states have internal predecessors, (276), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2023-11-19 07:41:08,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:08,921 INFO L93 Difference]: Finished difference Result 523 states and 991 transitions. [2023-11-19 07:41:08,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:41:08,924 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) Word has length 557 [2023-11-19 07:41:08,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:08,939 INFO L225 Difference]: With dead ends: 523 [2023-11-19 07:41:08,939 INFO L226 Difference]: Without dead ends: 261 [2023-11-19 07:41:08,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 556 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-19 07:41:08,953 INFO L413 NwaCegarLoop]: 447 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, 447 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-19 07:41:08,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:08,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2023-11-19 07:41:09,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 261. [2023-11-19 07:41:09,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 170 states have (on average 1.5823529411764705) internal successors, (269), 170 states have internal predecessors, (269), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-19 07:41:09,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 447 transitions. [2023-11-19 07:41:09,086 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 447 transitions. Word has length 557 [2023-11-19 07:41:09,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:09,087 INFO L495 AbstractCegarLoop]: Abstraction has 261 states and 447 transitions. [2023-11-19 07:41:09,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2023-11-19 07:41:09,087 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 447 transitions. [2023-11-19 07:41:09,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-11-19 07:41:09,116 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:09,116 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:09,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:09,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:41:09,332 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:09,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:09,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1407182553, now seen corresponding path program 1 times [2023-11-19 07:41:09,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:09,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109332440] [2023-11-19 07:41:09,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:09,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:09,550 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:09,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1912304165] [2023-11-19 07:41:09,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:09,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:09,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:09,552 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:09,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:41:09,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:09,977 INFO L262 TraceCheckSpWp]: Trace formula consists of 1288 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:41:09,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:10,121 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-19 07:41:10,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:10,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:10,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109332440] [2023-11-19 07:41:10,122 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:10,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1912304165] [2023-11-19 07:41:10,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1912304165] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:10,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:10,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:41:10,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207247565] [2023-11-19 07:41:10,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:10,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:10,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:10,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:10,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:10,129 INFO L87 Difference]: Start difference. First operand 261 states and 447 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-19 07:41:10,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:10,207 INFO L93 Difference]: Finished difference Result 677 states and 1163 transitions. [2023-11-19 07:41:10,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:10,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 557 [2023-11-19 07:41:10,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:10,216 INFO L225 Difference]: With dead ends: 677 [2023-11-19 07:41:10,217 INFO L226 Difference]: Without dead ends: 419 [2023-11-19 07:41:10,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 555 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-19 07:41:10,219 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 251 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:10,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 879 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:10,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2023-11-19 07:41:10,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 416. [2023-11-19 07:41:10,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 280 states have (on average 1.6035714285714286) internal successors, (449), 281 states have internal predecessors, (449), 133 states have call successors, (133), 2 states have call predecessors, (133), 2 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2023-11-19 07:41:10,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 715 transitions. [2023-11-19 07:41:10,280 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 715 transitions. Word has length 557 [2023-11-19 07:41:10,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:10,283 INFO L495 AbstractCegarLoop]: Abstraction has 416 states and 715 transitions. [2023-11-19 07:41:10,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-19 07:41:10,284 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 715 transitions. [2023-11-19 07:41:10,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-11-19 07:41:10,333 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:10,334 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:10,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:10,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 07:41:10,535 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:10,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:10,535 INFO L85 PathProgramCache]: Analyzing trace with hash -922441113, now seen corresponding path program 1 times [2023-11-19 07:41:10,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:10,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309210045] [2023-11-19 07:41:10,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:10,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:10,678 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:10,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1675185698] [2023-11-19 07:41:10,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:10,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:10,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:10,687 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:10,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:41:11,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:11,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 1292 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:41:11,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:11,168 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-19 07:41:11,173 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:11,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:11,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309210045] [2023-11-19 07:41:11,174 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:11,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675185698] [2023-11-19 07:41:11,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675185698] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:11,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:11,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:41:11,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472724059] [2023-11-19 07:41:11,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:11,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:11,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:11,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:11,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:11,179 INFO L87 Difference]: Start difference. First operand 416 states and 715 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-19 07:41:11,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:11,312 INFO L93 Difference]: Finished difference Result 1232 states and 2119 transitions. [2023-11-19 07:41:11,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:11,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 557 [2023-11-19 07:41:11,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:11,329 INFO L225 Difference]: With dead ends: 1232 [2023-11-19 07:41:11,329 INFO L226 Difference]: Without dead ends: 819 [2023-11-19 07:41:11,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 555 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-19 07:41:11,334 INFO L413 NwaCegarLoop]: 767 mSDtfsCounter, 424 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 1201 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:11,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 1201 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:11,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2023-11-19 07:41:11,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 817. [2023-11-19 07:41:11,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 817 states, 546 states have (on average 1.5952380952380953) internal successors, (871), 548 states have internal predecessors, (871), 266 states have call successors, (266), 4 states have call predecessors, (266), 4 states have return successors, (266), 264 states have call predecessors, (266), 266 states have call successors, (266) [2023-11-19 07:41:11,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 817 states to 817 states and 1403 transitions. [2023-11-19 07:41:11,579 INFO L78 Accepts]: Start accepts. Automaton has 817 states and 1403 transitions. Word has length 557 [2023-11-19 07:41:11,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:11,582 INFO L495 AbstractCegarLoop]: Abstraction has 817 states and 1403 transitions. [2023-11-19 07:41:11,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-19 07:41:11,583 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 1403 transitions. [2023-11-19 07:41:11,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-11-19 07:41:11,594 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:11,594 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:11,622 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:11,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:11,808 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:11,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:11,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1141295831, now seen corresponding path program 1 times [2023-11-19 07:41:11,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:11,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81338267] [2023-11-19 07:41:11,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:11,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:11,916 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:11,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1454876169] [2023-11-19 07:41:11,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:11,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:11,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:11,919 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:11,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:41:12,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:41:12,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:13,396 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 9688 proven. 150 refuted. 0 times theorem prover too weak. 5826 trivial. 0 not checked. [2023-11-19 07:41:13,396 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:14,476 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-19 07:41:14,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:14,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81338267] [2023-11-19 07:41:14,477 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:14,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454876169] [2023-11-19 07:41:14,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454876169] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:14,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:14,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12] total 19 [2023-11-19 07:41:14,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219094495] [2023-11-19 07:41:14,480 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:14,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-19 07:41:14,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:14,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-19 07:41:14,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:41:14,486 INFO L87 Difference]: Start difference. First operand 817 states and 1403 transitions. Second operand has 19 states, 19 states have (on average 9.631578947368421) internal successors, (183), 19 states have internal predecessors, (183), 5 states have call successors, (139), 3 states have call predecessors, (139), 5 states have return successors, (140), 5 states have call predecessors, (140), 5 states have call successors, (140) [2023-11-19 07:41:23,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:23,433 INFO L93 Difference]: Finished difference Result 7173 states and 12382 transitions. [2023-11-19 07:41:23,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2023-11-19 07:41:23,437 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 9.631578947368421) internal successors, (183), 19 states have internal predecessors, (183), 5 states have call successors, (139), 3 states have call predecessors, (139), 5 states have return successors, (140), 5 states have call predecessors, (140), 5 states have call successors, (140) Word has length 557 [2023-11-19 07:41:23,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:23,487 INFO L225 Difference]: With dead ends: 7173 [2023-11-19 07:41:23,487 INFO L226 Difference]: Without dead ends: 6359 [2023-11-19 07:41:23,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1224 GetRequests, 1110 SyntacticMatches, 0 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4935 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=2355, Invalid=10985, Unknown=0, NotChecked=0, Total=13340 [2023-11-19 07:41:23,499 INFO L413 NwaCegarLoop]: 735 mSDtfsCounter, 4154 mSDsluCounter, 4498 mSDsCounter, 0 mSdLazyCounter, 3389 mSolverCounterSat, 2106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4216 SdHoareTripleChecker+Valid, 5233 SdHoareTripleChecker+Invalid, 5495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2106 IncrementalHoareTripleChecker+Valid, 3389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:23,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4216 Valid, 5233 Invalid, 5495 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2106 Valid, 3389 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-11-19 07:41:23,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6359 states. [2023-11-19 07:41:23,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6359 to 2648. [2023-11-19 07:41:23,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2648 states, 2015 states have (on average 1.672952853598015) internal successors, (3371), 2028 states have internal predecessors, (3371), 604 states have call successors, (604), 28 states have call predecessors, (604), 28 states have return successors, (604), 591 states have call predecessors, (604), 604 states have call successors, (604) [2023-11-19 07:41:23,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2648 states to 2648 states and 4579 transitions. [2023-11-19 07:41:23,932 INFO L78 Accepts]: Start accepts. Automaton has 2648 states and 4579 transitions. Word has length 557 [2023-11-19 07:41:23,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:23,936 INFO L495 AbstractCegarLoop]: Abstraction has 2648 states and 4579 transitions. [2023-11-19 07:41:23,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 9.631578947368421) internal successors, (183), 19 states have internal predecessors, (183), 5 states have call successors, (139), 3 states have call predecessors, (139), 5 states have return successors, (140), 5 states have call predecessors, (140), 5 states have call successors, (140) [2023-11-19 07:41:23,937 INFO L276 IsEmpty]: Start isEmpty. Operand 2648 states and 4579 transitions. [2023-11-19 07:41:23,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-11-19 07:41:23,946 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:23,946 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:23,966 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:24,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:24,154 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:24,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:24,155 INFO L85 PathProgramCache]: Analyzing trace with hash -660215573, now seen corresponding path program 1 times [2023-11-19 07:41:24,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:24,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313348421] [2023-11-19 07:41:24,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:24,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:24,247 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:24,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [907640630] [2023-11-19 07:41:24,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:24,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:24,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:24,249 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:24,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:41:24,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:24,692 INFO L262 TraceCheckSpWp]: Trace formula consists of 1293 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-19 07:41:24,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:26,602 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 11416 proven. 246 refuted. 0 times theorem prover too weak. 4002 trivial. 0 not checked. [2023-11-19 07:41:26,603 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:27,558 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 333 proven. 192 refuted. 0 times theorem prover too weak. 15139 trivial. 0 not checked. [2023-11-19 07:41:27,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:27,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313348421] [2023-11-19 07:41:27,566 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:27,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907640630] [2023-11-19 07:41:27,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907640630] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:27,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:27,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 26 [2023-11-19 07:41:27,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491479040] [2023-11-19 07:41:27,568 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:27,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-19 07:41:27,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:27,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-19 07:41:27,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=474, Unknown=0, NotChecked=0, Total=650 [2023-11-19 07:41:27,577 INFO L87 Difference]: Start difference. First operand 2648 states and 4579 transitions. Second operand has 26 states, 25 states have (on average 8.08) internal successors, (202), 26 states have internal predecessors, (202), 11 states have call successors, (139), 6 states have call predecessors, (139), 11 states have return successors, (140), 11 states have call predecessors, (140), 11 states have call successors, (140) [2023-11-19 07:41:31,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:31,945 INFO L93 Difference]: Finished difference Result 7807 states and 13328 transitions. [2023-11-19 07:41:31,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-19 07:41:31,947 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 8.08) internal successors, (202), 26 states have internal predecessors, (202), 11 states have call successors, (139), 6 states have call predecessors, (139), 11 states have return successors, (140), 11 states have call predecessors, (140), 11 states have call successors, (140) Word has length 557 [2023-11-19 07:41:31,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:31,985 INFO L225 Difference]: With dead ends: 7807 [2023-11-19 07:41:31,985 INFO L226 Difference]: Without dead ends: 5162 [2023-11-19 07:41:31,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1144 GetRequests, 1092 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 635 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=894, Invalid=1968, Unknown=0, NotChecked=0, Total=2862 [2023-11-19 07:41:31,997 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 2603 mSDsluCounter, 2146 mSDsCounter, 0 mSdLazyCounter, 2038 mSolverCounterSat, 1240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2642 SdHoareTripleChecker+Valid, 2491 SdHoareTripleChecker+Invalid, 3278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1240 IncrementalHoareTripleChecker+Valid, 2038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:31,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2642 Valid, 2491 Invalid, 3278 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1240 Valid, 2038 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-19 07:41:32,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5162 states. [2023-11-19 07:41:32,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5162 to 2334. [2023-11-19 07:41:32,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2334 states, 1809 states have (on average 1.6727473742399115) internal successors, (3026), 1819 states have internal predecessors, (3026), 490 states have call successors, (490), 34 states have call predecessors, (490), 34 states have return successors, (490), 480 states have call predecessors, (490), 490 states have call successors, (490) [2023-11-19 07:41:32,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2334 states to 2334 states and 4006 transitions. [2023-11-19 07:41:32,484 INFO L78 Accepts]: Start accepts. Automaton has 2334 states and 4006 transitions. Word has length 557 [2023-11-19 07:41:32,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:32,485 INFO L495 AbstractCegarLoop]: Abstraction has 2334 states and 4006 transitions. [2023-11-19 07:41:32,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 8.08) internal successors, (202), 26 states have internal predecessors, (202), 11 states have call successors, (139), 6 states have call predecessors, (139), 11 states have return successors, (140), 11 states have call predecessors, (140), 11 states have call successors, (140) [2023-11-19 07:41:32,487 INFO L276 IsEmpty]: Start isEmpty. Operand 2334 states and 4006 transitions. [2023-11-19 07:41:32,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-11-19 07:41:32,494 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:32,495 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:32,525 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:32,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:32,720 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:32,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:32,720 INFO L85 PathProgramCache]: Analyzing trace with hash 41384301, now seen corresponding path program 1 times [2023-11-19 07:41:32,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:32,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254906101] [2023-11-19 07:41:32,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:32,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:32,809 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:32,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2110343981] [2023-11-19 07:41:32,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:32,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:32,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:32,812 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:32,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:41:33,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:33,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 1293 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:41:33,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:33,650 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7648 proven. 156 refuted. 0 times theorem prover too weak. 7860 trivial. 0 not checked. [2023-11-19 07:41:33,650 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:34,122 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 108 proven. 156 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-19 07:41:34,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:34,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254906101] [2023-11-19 07:41:34,123 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:34,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2110343981] [2023-11-19 07:41:34,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2110343981] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:34,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:34,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:41:34,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385103014] [2023-11-19 07:41:34,125 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:34,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:41:34,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:34,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:41:34,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:41:34,130 INFO L87 Difference]: Start difference. First operand 2334 states and 4006 transitions. Second operand has 8 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2023-11-19 07:41:34,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:34,756 INFO L93 Difference]: Finished difference Result 4729 states and 8067 transitions. [2023-11-19 07:41:34,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:41:34,757 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) Word has length 557 [2023-11-19 07:41:34,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:34,774 INFO L225 Difference]: With dead ends: 4729 [2023-11-19 07:41:34,774 INFO L226 Difference]: Without dead ends: 2398 [2023-11-19 07:41:34,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1116 GetRequests, 1106 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-19 07:41:34,782 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 259 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:34,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 847 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:41:34,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2398 states. [2023-11-19 07:41:35,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2398 to 2358. [2023-11-19 07:41:35,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2358 states, 1827 states have (on average 1.6568144499178983) internal successors, (3027), 1837 states have internal predecessors, (3027), 490 states have call successors, (490), 40 states have call predecessors, (490), 40 states have return successors, (490), 480 states have call predecessors, (490), 490 states have call successors, (490) [2023-11-19 07:41:35,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2358 states to 2358 states and 4007 transitions. [2023-11-19 07:41:35,121 INFO L78 Accepts]: Start accepts. Automaton has 2358 states and 4007 transitions. Word has length 557 [2023-11-19 07:41:35,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:35,122 INFO L495 AbstractCegarLoop]: Abstraction has 2358 states and 4007 transitions. [2023-11-19 07:41:35,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2023-11-19 07:41:35,123 INFO L276 IsEmpty]: Start isEmpty. Operand 2358 states and 4007 transitions. [2023-11-19 07:41:35,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2023-11-19 07:41:35,131 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:35,131 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:35,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:35,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:35,348 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:35,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:35,348 INFO L85 PathProgramCache]: Analyzing trace with hash 352859016, now seen corresponding path program 1 times [2023-11-19 07:41:35,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:35,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034293782] [2023-11-19 07:41:35,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:35,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:35,420 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:35,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1853207124] [2023-11-19 07:41:35,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:35,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:35,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:35,422 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:35,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:41:35,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:35,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 1295 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:41:35,847 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:36,651 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 10028 proven. 156 refuted. 0 times theorem prover too weak. 5480 trivial. 0 not checked. [2023-11-19 07:41:36,651 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:37,068 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 108 proven. 156 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-19 07:41:37,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:37,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034293782] [2023-11-19 07:41:37,069 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:37,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853207124] [2023-11-19 07:41:37,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853207124] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:37,069 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:37,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:41:37,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563927067] [2023-11-19 07:41:37,070 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:37,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:41:37,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:37,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:41:37,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:41:37,074 INFO L87 Difference]: Start difference. First operand 2358 states and 4007 transitions. Second operand has 10 states, 10 states have (on average 17.6) internal successors, (176), 10 states have internal predecessors, (176), 5 states have call successors, (141), 3 states have call predecessors, (141), 5 states have return successors, (142), 5 states have call predecessors, (142), 5 states have call successors, (142) [2023-11-19 07:41:37,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:37,947 INFO L93 Difference]: Finished difference Result 4785 states and 8076 transitions. [2023-11-19 07:41:37,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:41:37,948 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 17.6) internal successors, (176), 10 states have internal predecessors, (176), 5 states have call successors, (141), 3 states have call predecessors, (141), 5 states have return successors, (142), 5 states have call predecessors, (142), 5 states have call successors, (142) Word has length 559 [2023-11-19 07:41:37,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:37,965 INFO L225 Difference]: With dead ends: 4785 [2023-11-19 07:41:37,965 INFO L226 Difference]: Without dead ends: 2430 [2023-11-19 07:41:37,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1123 GetRequests, 1108 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:41:37,975 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 1113 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1149 SdHoareTripleChecker+Valid, 834 SdHoareTripleChecker+Invalid, 841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 306 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:37,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1149 Valid, 834 Invalid, 841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [306 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:41:37,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2430 states. [2023-11-19 07:41:38,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2430 to 1809. [2023-11-19 07:41:38,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1809 states, 1424 states have (on average 1.663623595505618) internal successors, (2369), 1430 states have internal predecessors, (2369), 350 states have call successors, (350), 34 states have call predecessors, (350), 34 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-19 07:41:38,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1809 states to 1809 states and 3069 transitions. [2023-11-19 07:41:38,335 INFO L78 Accepts]: Start accepts. Automaton has 1809 states and 3069 transitions. Word has length 559 [2023-11-19 07:41:38,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:38,337 INFO L495 AbstractCegarLoop]: Abstraction has 1809 states and 3069 transitions. [2023-11-19 07:41:38,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.6) internal successors, (176), 10 states have internal predecessors, (176), 5 states have call successors, (141), 3 states have call predecessors, (141), 5 states have return successors, (142), 5 states have call predecessors, (142), 5 states have call successors, (142) [2023-11-19 07:41:38,338 INFO L276 IsEmpty]: Start isEmpty. Operand 1809 states and 3069 transitions. [2023-11-19 07:41:38,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2023-11-19 07:41:38,348 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:38,348 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:38,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:38,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:38,572 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:38,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:38,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1696528826, now seen corresponding path program 1 times [2023-11-19 07:41:38,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:38,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108366027] [2023-11-19 07:41:38,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:38,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:38,688 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:38,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1216546870] [2023-11-19 07:41:38,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:38,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:38,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:38,690 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:38,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:41:39,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:39,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 1299 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:41:39,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:39,629 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2023-11-19 07:41:39,629 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:40,052 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-19 07:41:40,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:40,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108366027] [2023-11-19 07:41:40,053 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:40,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216546870] [2023-11-19 07:41:40,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1216546870] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:40,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:40,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:41:40,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700946007] [2023-11-19 07:41:40,054 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:40,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:41:40,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:40,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:41:40,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:41:40,058 INFO L87 Difference]: Start difference. First operand 1809 states and 3069 transitions. Second operand has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-19 07:41:40,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:40,786 INFO L93 Difference]: Finished difference Result 3657 states and 6171 transitions. [2023-11-19 07:41:40,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:41:40,787 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 559 [2023-11-19 07:41:40,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:40,800 INFO L225 Difference]: With dead ends: 3657 [2023-11-19 07:41:40,800 INFO L226 Difference]: Without dead ends: 1851 [2023-11-19 07:41:40,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1120 GetRequests, 1110 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-19 07:41:40,806 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 476 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 504 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:40,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [504 Valid, 800 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:41:40,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1851 states. [2023-11-19 07:41:41,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1851 to 1823. [2023-11-19 07:41:41,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1823 states, 1434 states have (on average 1.6534170153417016) internal successors, (2371), 1440 states have internal predecessors, (2371), 350 states have call successors, (350), 38 states have call predecessors, (350), 38 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-19 07:41:41,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1823 states to 1823 states and 3071 transitions. [2023-11-19 07:41:41,077 INFO L78 Accepts]: Start accepts. Automaton has 1823 states and 3071 transitions. Word has length 559 [2023-11-19 07:41:41,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:41,078 INFO L495 AbstractCegarLoop]: Abstraction has 1823 states and 3071 transitions. [2023-11-19 07:41:41,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-19 07:41:41,079 INFO L276 IsEmpty]: Start isEmpty. Operand 1823 states and 3071 transitions. [2023-11-19 07:41:41,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-11-19 07:41:41,086 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:41,086 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:41,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:41,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:41:41,300 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:41,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:41,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1404666599, now seen corresponding path program 1 times [2023-11-19 07:41:41,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:41,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787851374] [2023-11-19 07:41:41,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:41,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:41,372 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:41,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1402957608] [2023-11-19 07:41:41,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:41,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:41,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:41,374 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:41,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:41:41,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:41,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 1300 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:41:41,810 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:41,923 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-19 07:41:41,923 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:41,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:41,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787851374] [2023-11-19 07:41:41,924 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:41,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402957608] [2023-11-19 07:41:41,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402957608] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:41,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:41,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:41:41,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693385655] [2023-11-19 07:41:41,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:41,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:41:41,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:41,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:41:41,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:41:41,931 INFO L87 Difference]: Start difference. First operand 1823 states and 3071 transitions. Second operand has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-19 07:41:43,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:43,521 INFO L93 Difference]: Finished difference Result 6669 states and 11320 transitions. [2023-11-19 07:41:43,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:41:43,522 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 560 [2023-11-19 07:41:43,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:43,553 INFO L225 Difference]: With dead ends: 6669 [2023-11-19 07:41:43,553 INFO L226 Difference]: Without dead ends: 4849 [2023-11-19 07:41:43,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 563 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:41:43,559 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 1706 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1706 SdHoareTripleChecker+Valid, 1547 SdHoareTripleChecker+Invalid, 841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:43,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1706 Valid, 1547 Invalid, 841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:41:43,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4849 states. [2023-11-19 07:41:43,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4849 to 2191. [2023-11-19 07:41:43,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2191 states, 1798 states have (on average 1.685761957730812) internal successors, (3031), 1804 states have internal predecessors, (3031), 350 states have call successors, (350), 42 states have call predecessors, (350), 42 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-19 07:41:43,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2191 states to 2191 states and 3731 transitions. [2023-11-19 07:41:43,950 INFO L78 Accepts]: Start accepts. Automaton has 2191 states and 3731 transitions. Word has length 560 [2023-11-19 07:41:43,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:43,951 INFO L495 AbstractCegarLoop]: Abstraction has 2191 states and 3731 transitions. [2023-11-19 07:41:43,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-19 07:41:43,953 INFO L276 IsEmpty]: Start isEmpty. Operand 2191 states and 3731 transitions. [2023-11-19 07:41:43,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-11-19 07:41:43,961 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:43,961 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:43,992 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:44,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:44,188 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:44,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:44,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1394168701, now seen corresponding path program 1 times [2023-11-19 07:41:44,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:44,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023602814] [2023-11-19 07:41:44,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:44,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:44,257 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:44,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [236093579] [2023-11-19 07:41:44,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:44,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:44,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:44,259 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:44,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:41:44,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:44,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 1297 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:41:44,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:44,810 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-19 07:41:44,810 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:44,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:44,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023602814] [2023-11-19 07:41:44,810 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:44,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236093579] [2023-11-19 07:41:44,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236093579] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:44,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:44,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:41:44,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073717089] [2023-11-19 07:41:44,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:44,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:41:44,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:44,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:41:44,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:44,815 INFO L87 Difference]: Start difference. First operand 2191 states and 3731 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-19 07:41:45,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:45,612 INFO L93 Difference]: Finished difference Result 6173 states and 10659 transitions. [2023-11-19 07:41:45,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:41:45,612 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 560 [2023-11-19 07:41:45,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:45,637 INFO L225 Difference]: With dead ends: 6173 [2023-11-19 07:41:45,637 INFO L226 Difference]: Without dead ends: 3985 [2023-11-19 07:41:45,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 556 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:41:45,644 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 285 mSDsluCounter, 1311 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 1909 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:45,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 1909 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:41:45,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3985 states. [2023-11-19 07:41:45,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3985 to 2273. [2023-11-19 07:41:46,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2273 states, 1880 states have (on average 1.6877659574468085) internal successors, (3173), 1886 states have internal predecessors, (3173), 350 states have call successors, (350), 42 states have call predecessors, (350), 42 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-19 07:41:46,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2273 states to 2273 states and 3873 transitions. [2023-11-19 07:41:46,011 INFO L78 Accepts]: Start accepts. Automaton has 2273 states and 3873 transitions. Word has length 560 [2023-11-19 07:41:46,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:46,012 INFO L495 AbstractCegarLoop]: Abstraction has 2273 states and 3873 transitions. [2023-11-19 07:41:46,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-19 07:41:46,012 INFO L276 IsEmpty]: Start isEmpty. Operand 2273 states and 3873 transitions. [2023-11-19 07:41:46,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-11-19 07:41:46,020 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:46,021 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:46,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:46,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:41:46,236 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:46,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:46,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1595992635, now seen corresponding path program 1 times [2023-11-19 07:41:46,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:46,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567235174] [2023-11-19 07:41:46,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:46,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:46,339 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:46,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [631603445] [2023-11-19 07:41:46,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:46,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:46,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:46,341 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:46,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4069b0-f98d-474f-8611-75fa75b0aceb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:41:46,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:46,832 INFO L262 TraceCheckSpWp]: Trace formula consists of 1295 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:41:46,841 INFO L285 TraceCheckSpWp]: Computing forward predicates...