./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-14.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-14.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya --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 fc4d3fa2ecedd768012cc7751a736db9e672ba88ad0e6eb887b83762ab048578 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:13:44,036 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:13:44,103 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 00:13:44,107 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:13:44,108 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:13:44,129 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:13:44,130 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:13:44,131 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:13:44,131 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:13:44,132 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:13:44,132 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:13:44,133 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:13:44,134 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:13:44,134 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:13:44,135 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:13:44,135 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:13:44,136 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:13:44,136 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:13:44,137 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:13:44,137 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:13:44,138 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:13:44,138 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:13:44,139 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:13:44,139 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:13:44,140 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:13:44,140 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:13:44,141 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:13:44,141 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:13:44,141 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:13:44,142 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:13:44,142 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:13:44,143 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:13:44,143 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:13:44,143 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:13:44,143 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:13:44,144 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:13:44,144 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:13:44,144 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:13:44,144 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:13:44,144 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:13:44,145 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:13:44,145 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:13:44,145 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_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/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_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya 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 -> fc4d3fa2ecedd768012cc7751a736db9e672ba88ad0e6eb887b83762ab048578 [2023-11-29 00:13:44,360 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:13:44,380 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:13:44,383 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:13:44,384 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:13:44,385 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:13:44,386 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-14.i [2023-11-29 00:13:47,210 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:13:47,472 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:13:47,472 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-14.i [2023-11-29 00:13:47,487 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/data/39cd4411e/d8109bba463d4196be73725cc755157f/FLAGd26edca3c [2023-11-29 00:13:47,501 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/data/39cd4411e/d8109bba463d4196be73725cc755157f [2023-11-29 00:13:47,504 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:13:47,505 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:13:47,507 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:13:47,507 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:13:47,512 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:13:47,513 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:13:47" (1/1) ... [2023-11-29 00:13:47,514 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17c9798f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:47, skipping insertion in model container [2023-11-29 00:13:47,514 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:13:47" (1/1) ... [2023-11-29 00:13:47,585 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:13:47,724 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_8f655bed-c59a-49a4-a25e-6839be3a0a11/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-14.i[916,929] [2023-11-29 00:13:47,948 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:13:47,968 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:13:47,980 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_8f655bed-c59a-49a4-a25e-6839be3a0a11/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-14.i[916,929] [2023-11-29 00:13:48,094 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:13:48,142 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:13:48,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48 WrapperNode [2023-11-29 00:13:48,143 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:13:48,144 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:13:48,144 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:13:48,144 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:13:48,152 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48" (1/1) ... [2023-11-29 00:13:48,180 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48" (1/1) ... [2023-11-29 00:13:48,284 INFO L138 Inliner]: procedures = 26, calls = 97, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 862 [2023-11-29 00:13:48,285 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:13:48,285 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:13:48,285 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:13:48,285 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:13:48,296 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48" (1/1) ... [2023-11-29 00:13:48,297 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48" (1/1) ... [2023-11-29 00:13:48,323 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48" (1/1) ... [2023-11-29 00:13:48,363 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 00:13:48,363 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48" (1/1) ... [2023-11-29 00:13:48,363 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48" (1/1) ... [2023-11-29 00:13:48,391 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48" (1/1) ... [2023-11-29 00:13:48,400 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48" (1/1) ... [2023-11-29 00:13:48,412 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48" (1/1) ... [2023-11-29 00:13:48,420 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48" (1/1) ... [2023-11-29 00:13:48,438 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:13:48,439 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:13:48,439 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:13:48,440 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:13:48,440 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48" (1/1) ... [2023-11-29 00:13:48,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:13:48,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:13:48,465 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:13:48,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:13:48,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:13:48,499 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 00:13:48,500 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 00:13:48,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:13:48,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:13:48,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:13:48,683 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:13:48,684 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:13:49,730 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:13:49,801 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:13:49,801 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 00:13:49,802 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:13:49 BoogieIcfgContainer [2023-11-29 00:13:49,802 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:13:49,805 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:13:49,805 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:13:49,808 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:13:49,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:13:47" (1/3) ... [2023-11-29 00:13:49,808 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12046a6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:13:49, skipping insertion in model container [2023-11-29 00:13:49,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:13:48" (2/3) ... [2023-11-29 00:13:49,809 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12046a6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:13:49, skipping insertion in model container [2023-11-29 00:13:49,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:13:49" (3/3) ... [2023-11-29 00:13:49,810 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-14.i [2023-11-29 00:13:49,825 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:13:49,826 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 00:13:49,876 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:13:49,881 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;@8ddd49e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:13:49,882 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 00:13:49,887 INFO L276 IsEmpty]: Start isEmpty. Operand has 336 states, 249 states have (on average 1.5783132530120483) internal successors, (393), 250 states have internal predecessors, (393), 84 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2023-11-29 00:13:49,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-11-29 00:13:49,921 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:13:49,922 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:13:49,922 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:13:49,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:13:49,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1130727856, now seen corresponding path program 1 times [2023-11-29 00:13:49,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:13:49,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146897959] [2023-11-29 00:13:49,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:13:49,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:13:50,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:13:50,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:13:50,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146897959] [2023-11-29 00:13:50,272 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 00:13:50,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [482092375] [2023-11-29 00:13:50,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:13:50,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:13:50,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:13:50,285 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:13:50,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 00:13:50,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:13:50,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 1362 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 00:13:50,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:13:50,846 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 166 proven. 0 refuted. 0 times theorem prover too weak. 13778 trivial. 0 not checked. [2023-11-29 00:13:50,846 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:13:50,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [482092375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:13:50,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:13:50,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:13:50,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289385530] [2023-11-29 00:13:50,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:13:50,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 00:13:50,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:13:50,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 00:13:50,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 00:13:50,891 INFO L87 Difference]: Start difference. First operand has 336 states, 249 states have (on average 1.5783132530120483) internal successors, (393), 250 states have internal predecessors, (393), 84 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) Second operand has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 2 states have call successors, (84) [2023-11-29 00:13:50,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:13:50,988 INFO L93 Difference]: Finished difference Result 669 states and 1204 transitions. [2023-11-29 00:13:50,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 00:13:50,991 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 2 states have call successors, (84) Word has length 570 [2023-11-29 00:13:50,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:13:51,004 INFO L225 Difference]: With dead ends: 669 [2023-11-29 00:13:51,005 INFO L226 Difference]: Without dead ends: 334 [2023-11-29 00:13:51,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 569 GetRequests, 569 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-29 00:13:51,015 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:13:51,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 553 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:13:51,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2023-11-29 00:13:51,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 334. [2023-11-29 00:13:51,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 248 states have (on average 1.564516129032258) internal successors, (388), 248 states have internal predecessors, (388), 84 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2023-11-29 00:13:51,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 556 transitions. [2023-11-29 00:13:51,103 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 556 transitions. Word has length 570 [2023-11-29 00:13:51,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:13:51,104 INFO L495 AbstractCegarLoop]: Abstraction has 334 states and 556 transitions. [2023-11-29 00:13:51,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 2 states have call successors, (84) [2023-11-29 00:13:51,104 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 556 transitions. [2023-11-29 00:13:51,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-11-29 00:13:51,122 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:13:51,123 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:13:51,139 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 00:13:51,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 00:13:51,324 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:13:51,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:13:51,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1851379796, now seen corresponding path program 1 times [2023-11-29 00:13:51,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:13:51,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432531947] [2023-11-29 00:13:51,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:13:51,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:13:51,448 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:13:51,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1227695596] [2023-11-29 00:13:51,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:13:51,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:13:51,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:13:51,453 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:13:51,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 00:13:51,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:13:51,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 1362 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 00:13:51,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:13:52,766 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-11-29 00:13:52,767 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:13:52,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:13:52,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432531947] [2023-11-29 00:13:52,767 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:13:52,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227695596] [2023-11-29 00:13:52,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227695596] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:13:52,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:13:52,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:13:52,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415348016] [2023-11-29 00:13:52,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:13:52,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:13:52,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:13:52,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:13:52,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:13:52,773 INFO L87 Difference]: Start difference. First operand 334 states and 556 transitions. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:13:53,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:13:53,536 INFO L93 Difference]: Finished difference Result 1986 states and 3316 transitions. [2023-11-29 00:13:53,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 00:13:53,537 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 570 [2023-11-29 00:13:53,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:13:53,554 INFO L225 Difference]: With dead ends: 1986 [2023-11-29 00:13:53,555 INFO L226 Difference]: Without dead ends: 1653 [2023-11-29 00:13:53,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 572 GetRequests, 566 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 00:13:53,558 INFO L413 NwaCegarLoop]: 1668 mSDtfsCounter, 1727 mSDsluCounter, 2892 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1727 SdHoareTripleChecker+Valid, 4560 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 00:13:53,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1727 Valid, 4560 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 00:13:53,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1653 states. [2023-11-29 00:13:53,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1653 to 1327. [2023-11-29 00:13:53,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1327 states, 986 states have (on average 1.5598377281947262) internal successors, (1538), 986 states have internal predecessors, (1538), 336 states have call successors, (336), 4 states have call predecessors, (336), 4 states have return successors, (336), 336 states have call predecessors, (336), 336 states have call successors, (336) [2023-11-29 00:13:53,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1327 states to 1327 states and 2210 transitions. [2023-11-29 00:13:53,737 INFO L78 Accepts]: Start accepts. Automaton has 1327 states and 2210 transitions. Word has length 570 [2023-11-29 00:13:53,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:13:53,740 INFO L495 AbstractCegarLoop]: Abstraction has 1327 states and 2210 transitions. [2023-11-29 00:13:53,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:13:53,740 INFO L276 IsEmpty]: Start isEmpty. Operand 1327 states and 2210 transitions. [2023-11-29 00:13:53,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-11-29 00:13:53,746 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:13:53,746 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:13:53,754 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 00:13:53,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:13:53,947 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:13:53,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:13:53,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1412546602, now seen corresponding path program 1 times [2023-11-29 00:13:53,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:13:53,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232077606] [2023-11-29 00:13:53,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:13:53,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:13:54,042 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:13:54,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1629422859] [2023-11-29 00:13:54,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:13:54,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:13:54,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:13:54,044 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:13:54,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 00:13:54,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:13:54,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 1360 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:13:54,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:13:55,057 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-11-29 00:13:55,057 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:13:55,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:13:55,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232077606] [2023-11-29 00:13:55,058 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:13:55,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629422859] [2023-11-29 00:13:55,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629422859] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:13:55,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:13:55,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:13:55,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378407480] [2023-11-29 00:13:55,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:13:55,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:13:55,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:13:55,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:13:55,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:13:55,061 INFO L87 Difference]: Start difference. First operand 1327 states and 2210 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:13:55,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:13:55,204 INFO L93 Difference]: Finished difference Result 2986 states and 4974 transitions. [2023-11-29 00:13:55,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:13:55,206 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 570 [2023-11-29 00:13:55,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:13:55,217 INFO L225 Difference]: With dead ends: 2986 [2023-11-29 00:13:55,217 INFO L226 Difference]: Without dead ends: 1660 [2023-11-29 00:13:55,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 569 GetRequests, 568 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-29 00:13:55,222 INFO L413 NwaCegarLoop]: 861 mSDtfsCounter, 288 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:13:55,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 1391 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:13:55,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1660 states. [2023-11-29 00:13:55,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1660 to 996. [2023-11-29 00:13:55,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 996 states, 740 states have (on average 1.5567567567567568) internal successors, (1152), 740 states have internal predecessors, (1152), 252 states have call successors, (252), 3 states have call predecessors, (252), 3 states have return successors, (252), 252 states have call predecessors, (252), 252 states have call successors, (252) [2023-11-29 00:13:55,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 996 states to 996 states and 1656 transitions. [2023-11-29 00:13:55,403 INFO L78 Accepts]: Start accepts. Automaton has 996 states and 1656 transitions. Word has length 570 [2023-11-29 00:13:55,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:13:55,404 INFO L495 AbstractCegarLoop]: Abstraction has 996 states and 1656 transitions. [2023-11-29 00:13:55,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:13:55,405 INFO L276 IsEmpty]: Start isEmpty. Operand 996 states and 1656 transitions. [2023-11-29 00:13:55,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2023-11-29 00:13:55,411 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:13:55,411 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:13:55,420 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 00:13:55,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:13:55,612 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:13:55,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:13:55,613 INFO L85 PathProgramCache]: Analyzing trace with hash -771190990, now seen corresponding path program 1 times [2023-11-29 00:13:55,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:13:55,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587615219] [2023-11-29 00:13:55,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:13:55,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:13:55,683 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:13:55,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [264100624] [2023-11-29 00:13:55,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:13:55,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:13:55,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:13:55,685 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:13:55,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 00:13:56,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:13:56,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 1363 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:13:56,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:13:56,161 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-11-29 00:13:56,162 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:13:56,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:13:56,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587615219] [2023-11-29 00:13:56,162 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:13:56,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264100624] [2023-11-29 00:13:56,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264100624] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:13:56,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:13:56,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:13:56,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240906507] [2023-11-29 00:13:56,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:13:56,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:13:56,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:13:56,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:13:56,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:13:56,166 INFO L87 Difference]: Start difference. First operand 996 states and 1656 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:13:56,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:13:56,676 INFO L93 Difference]: Finished difference Result 2707 states and 4498 transitions. [2023-11-29 00:13:56,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:13:56,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 571 [2023-11-29 00:13:56,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:13:56,690 INFO L225 Difference]: With dead ends: 2707 [2023-11-29 00:13:56,690 INFO L226 Difference]: Without dead ends: 1712 [2023-11-29 00:13:56,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 570 GetRequests, 569 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-29 00:13:56,695 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 396 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 00:13:56,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 1085 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 00:13:56,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1712 states. [2023-11-29 00:13:56,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1712 to 1707. [2023-11-29 00:13:56,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1707 states, 1343 states have (on average 1.5778108711839165) internal successors, (2119), 1346 states have internal predecessors, (2119), 357 states have call successors, (357), 6 states have call predecessors, (357), 6 states have return successors, (357), 354 states have call predecessors, (357), 357 states have call successors, (357) [2023-11-29 00:13:56,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1707 states to 1707 states and 2833 transitions. [2023-11-29 00:13:56,883 INFO L78 Accepts]: Start accepts. Automaton has 1707 states and 2833 transitions. Word has length 571 [2023-11-29 00:13:56,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:13:56,884 INFO L495 AbstractCegarLoop]: Abstraction has 1707 states and 2833 transitions. [2023-11-29 00:13:56,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:13:56,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1707 states and 2833 transitions. [2023-11-29 00:13:56,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2023-11-29 00:13:56,891 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:13:56,891 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:13:56,900 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 00:13:57,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:13:57,097 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:13:57,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:13:57,097 INFO L85 PathProgramCache]: Analyzing trace with hash -457424, now seen corresponding path program 1 times [2023-11-29 00:13:57,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:13:57,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159382314] [2023-11-29 00:13:57,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:13:57,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:13:57,174 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:13:57,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1770200324] [2023-11-29 00:13:57,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:13:57,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:13:57,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:13:57,176 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:13:57,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 00:13:57,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:13:57,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 1364 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:13:57,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:13:57,744 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-11-29 00:13:57,744 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:13:57,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:13:57,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159382314] [2023-11-29 00:13:57,745 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:13:57,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770200324] [2023-11-29 00:13:57,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770200324] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:13:57,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:13:57,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:13:57,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353673211] [2023-11-29 00:13:57,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:13:57,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:13:57,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:13:57,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:13:57,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:13:57,750 INFO L87 Difference]: Start difference. First operand 1707 states and 2833 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:13:58,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:13:58,021 INFO L93 Difference]: Finished difference Result 4924 states and 8157 transitions. [2023-11-29 00:13:58,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:13:58,022 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 571 [2023-11-29 00:13:58,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:13:58,047 INFO L225 Difference]: With dead ends: 4924 [2023-11-29 00:13:58,047 INFO L226 Difference]: Without dead ends: 3218 [2023-11-29 00:13:58,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 570 GetRequests, 569 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-29 00:13:58,054 INFO L413 NwaCegarLoop]: 923 mSDtfsCounter, 464 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:13:58,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 1425 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:13:58,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3218 states. [2023-11-29 00:13:58,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3218 to 2319. [2023-11-29 00:13:58,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2319 states, 1955 states have (on average 1.6168797953964194) internal successors, (3161), 1958 states have internal predecessors, (3161), 357 states have call successors, (357), 6 states have call predecessors, (357), 6 states have return successors, (357), 354 states have call predecessors, (357), 357 states have call successors, (357) [2023-11-29 00:13:58,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2319 states to 2319 states and 3875 transitions. [2023-11-29 00:13:58,355 INFO L78 Accepts]: Start accepts. Automaton has 2319 states and 3875 transitions. Word has length 571 [2023-11-29 00:13:58,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:13:58,356 INFO L495 AbstractCegarLoop]: Abstraction has 2319 states and 3875 transitions. [2023-11-29 00:13:58,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:13:58,357 INFO L276 IsEmpty]: Start isEmpty. Operand 2319 states and 3875 transitions. [2023-11-29 00:13:58,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2023-11-29 00:13:58,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:13:58,364 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:13:58,373 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 00:13:58,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:13:58,565 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:13:58,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:13:58,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1058295502, now seen corresponding path program 1 times [2023-11-29 00:13:58,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:13:58,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139717064] [2023-11-29 00:13:58,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:13:58,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:13:58,641 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:13:58,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [860424799] [2023-11-29 00:13:58,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:13:58,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:13:58,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:13:58,643 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:13:58,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 00:13:59,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:13:59,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 1365 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:13:59,080 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:13:59,173 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-11-29 00:13:59,174 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:13:59,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:13:59,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139717064] [2023-11-29 00:13:59,174 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:13:59,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860424799] [2023-11-29 00:13:59,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860424799] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:13:59,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:13:59,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:13:59,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760010395] [2023-11-29 00:13:59,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:13:59,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:13:59,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:13:59,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:13:59,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:13:59,177 INFO L87 Difference]: Start difference. First operand 2319 states and 3875 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:13:59,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:13:59,399 INFO L93 Difference]: Finished difference Result 6697 states and 11188 transitions. [2023-11-29 00:13:59,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:13:59,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 571 [2023-11-29 00:13:59,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:13:59,428 INFO L225 Difference]: With dead ends: 6697 [2023-11-29 00:13:59,428 INFO L226 Difference]: Without dead ends: 4379 [2023-11-29 00:13:59,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 570 GetRequests, 569 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-29 00:13:59,435 INFO L413 NwaCegarLoop]: 861 mSDtfsCounter, 403 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1388 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:13:59,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1388 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:13:59,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4379 states. [2023-11-29 00:13:59,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4379 to 4374. [2023-11-29 00:13:59,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4374 states, 3716 states have (on average 1.6151776103336921) internal successors, (6002), 3725 states have internal predecessors, (6002), 645 states have call successors, (645), 12 states have call predecessors, (645), 12 states have return successors, (645), 636 states have call predecessors, (645), 645 states have call successors, (645) [2023-11-29 00:13:59,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4374 states to 4374 states and 7292 transitions. [2023-11-29 00:13:59,774 INFO L78 Accepts]: Start accepts. Automaton has 4374 states and 7292 transitions. Word has length 571 [2023-11-29 00:13:59,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:13:59,775 INFO L495 AbstractCegarLoop]: Abstraction has 4374 states and 7292 transitions. [2023-11-29 00:13:59,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:13:59,776 INFO L276 IsEmpty]: Start isEmpty. Operand 4374 states and 7292 transitions. [2023-11-29 00:13:59,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2023-11-29 00:13:59,809 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:13:59,810 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:13:59,818 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 00:14:00,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 00:14:00,011 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:14:00,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:14:00,011 INFO L85 PathProgramCache]: Analyzing trace with hash 266560692, now seen corresponding path program 1 times [2023-11-29 00:14:00,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:14:00,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169089746] [2023-11-29 00:14:00,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:00,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:14:00,084 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:14:00,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1456841033] [2023-11-29 00:14:00,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:00,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:14:00,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:14:00,086 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:14:00,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 00:14:00,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:14:00,508 INFO L262 TraceCheckSpWp]: Trace formula consists of 1364 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:14:00,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:14:00,937 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 6965 proven. 138 refuted. 0 times theorem prover too weak. 6841 trivial. 0 not checked. [2023-11-29 00:14:00,937 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:14:01,380 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 111 proven. 138 refuted. 0 times theorem prover too weak. 13695 trivial. 0 not checked. [2023-11-29 00:14:01,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:14:01,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169089746] [2023-11-29 00:14:01,381 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:14:01,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456841033] [2023-11-29 00:14:01,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456841033] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:14:01,381 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:14:01,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 00:14:01,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147193707] [2023-11-29 00:14:01,382 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:14:01,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:14:01,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:14:01,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:14:01,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:14:01,385 INFO L87 Difference]: Start difference. First operand 4374 states and 7292 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) [2023-11-29 00:14:02,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:14:02,118 INFO L93 Difference]: Finished difference Result 8795 states and 14625 transitions. [2023-11-29 00:14:02,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 00:14:02,120 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) Word has length 571 [2023-11-29 00:14:02,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:14:02,149 INFO L225 Difference]: With dead ends: 8795 [2023-11-29 00:14:02,150 INFO L226 Difference]: Without dead ends: 4422 [2023-11-29 00:14:02,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1144 GetRequests, 1134 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 00:14:02,162 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 378 mSDsluCounter, 749 mSDsCounter, 0 mSdLazyCounter, 445 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 00:14:02,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 1209 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 445 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 00:14:02,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4422 states. [2023-11-29 00:14:02,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4422 to 4398. [2023-11-29 00:14:02,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4398 states, 3734 states have (on average 1.6025709694697376) internal successors, (5984), 3743 states have internal predecessors, (5984), 645 states have call successors, (645), 18 states have call predecessors, (645), 18 states have return successors, (645), 636 states have call predecessors, (645), 645 states have call successors, (645) [2023-11-29 00:14:02,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4398 states to 4398 states and 7274 transitions. [2023-11-29 00:14:02,502 INFO L78 Accepts]: Start accepts. Automaton has 4398 states and 7274 transitions. Word has length 571 [2023-11-29 00:14:02,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:14:02,503 INFO L495 AbstractCegarLoop]: Abstraction has 4398 states and 7274 transitions. [2023-11-29 00:14:02,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) [2023-11-29 00:14:02,504 INFO L276 IsEmpty]: Start isEmpty. Operand 4398 states and 7274 transitions. [2023-11-29 00:14:02,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2023-11-29 00:14:02,513 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:14:02,513 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:14:02,520 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 00:14:02,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 00:14:02,714 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:14:02,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:14:02,715 INFO L85 PathProgramCache]: Analyzing trace with hash 535946731, now seen corresponding path program 1 times [2023-11-29 00:14:02,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:14:02,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602428409] [2023-11-29 00:14:02,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:02,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:14:02,787 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:14:02,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1767399417] [2023-11-29 00:14:02,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:02,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:14:02,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:14:02,789 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:14:02,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 00:14:03,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:14:03,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 1363 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 00:14:03,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:14:03,488 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-11-29 00:14:03,488 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:14:03,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:14:03,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602428409] [2023-11-29 00:14:03,489 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:14:03,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767399417] [2023-11-29 00:14:03,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767399417] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:14:03,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:14:03,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 00:14:03,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187196744] [2023-11-29 00:14:03,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:14:03,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:14:03,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:14:03,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:14:03,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:14:03,492 INFO L87 Difference]: Start difference. First operand 4398 states and 7274 transitions. Second operand has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:14:05,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:14:05,770 INFO L93 Difference]: Finished difference Result 17661 states and 29111 transitions. [2023-11-29 00:14:05,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 00:14:05,771 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 572 [2023-11-29 00:14:05,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:14:05,827 INFO L225 Difference]: With dead ends: 17661 [2023-11-29 00:14:05,827 INFO L226 Difference]: Without dead ends: 13264 [2023-11-29 00:14:05,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 571 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-29 00:14:05,838 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 2792 mSDsluCounter, 2560 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2792 SdHoareTripleChecker+Valid, 3197 SdHoareTripleChecker+Invalid, 1046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 454 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:14:05,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2792 Valid, 3197 Invalid, 1046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [454 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-29 00:14:05,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13264 states. [2023-11-29 00:14:06,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13264 to 10878. [2023-11-29 00:14:06,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10878 states, 9257 states have (on average 1.5804256238522199) internal successors, (14630), 9281 states have internal predecessors, (14630), 1548 states have call successors, (1548), 72 states have call predecessors, (1548), 72 states have return successors, (1548), 1524 states have call predecessors, (1548), 1548 states have call successors, (1548) [2023-11-29 00:14:06,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10878 states to 10878 states and 17726 transitions. [2023-11-29 00:14:06,846 INFO L78 Accepts]: Start accepts. Automaton has 10878 states and 17726 transitions. Word has length 572 [2023-11-29 00:14:06,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:14:06,847 INFO L495 AbstractCegarLoop]: Abstraction has 10878 states and 17726 transitions. [2023-11-29 00:14:06,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:14:06,849 INFO L276 IsEmpty]: Start isEmpty. Operand 10878 states and 17726 transitions. [2023-11-29 00:14:06,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2023-11-29 00:14:06,863 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:14:06,864 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:14:06,873 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-29 00:14:07,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:14:07,069 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:14:07,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:14:07,069 INFO L85 PathProgramCache]: Analyzing trace with hash -2036161653, now seen corresponding path program 1 times [2023-11-29 00:14:07,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:14:07,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407272448] [2023-11-29 00:14:07,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:07,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:14:07,129 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:14:07,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1485624658] [2023-11-29 00:14:07,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:07,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:14:07,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:14:07,131 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:14:07,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 00:14:07,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:14:07,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 1364 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:14:07,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:14:07,913 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 7043 proven. 129 refuted. 0 times theorem prover too weak. 6772 trivial. 0 not checked. [2023-11-29 00:14:07,914 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:14:08,324 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 120 proven. 129 refuted. 0 times theorem prover too weak. 13695 trivial. 0 not checked. [2023-11-29 00:14:08,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:14:08,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407272448] [2023-11-29 00:14:08,324 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:14:08,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1485624658] [2023-11-29 00:14:08,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1485624658] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:14:08,324 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:14:08,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 00:14:08,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8805552] [2023-11-29 00:14:08,325 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:14:08,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:14:08,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:14:08,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:14:08,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:14:08,329 INFO L87 Difference]: Start difference. First operand 10878 states and 17726 transitions. Second operand has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) [2023-11-29 00:14:08,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:14:08,992 INFO L93 Difference]: Finished difference Result 17792 states and 28986 transitions. [2023-11-29 00:14:08,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 00:14:08,993 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) Word has length 572 [2023-11-29 00:14:08,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:14:09,014 INFO L225 Difference]: With dead ends: 17792 [2023-11-29 00:14:09,015 INFO L226 Difference]: Without dead ends: 6915 [2023-11-29 00:14:09,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1146 GetRequests, 1136 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 00:14:09,037 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 724 mSDsluCounter, 740 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 00:14:09,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 1195 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 00:14:09,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6915 states. [2023-11-29 00:14:09,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6915 to 6843. [2023-11-29 00:14:09,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6843 states, 5714 states have (on average 1.571753587679384) internal successors, (8981), 5726 states have internal predecessors, (8981), 1080 states have call successors, (1080), 48 states have call predecessors, (1080), 48 states have return successors, (1080), 1068 states have call predecessors, (1080), 1080 states have call successors, (1080) [2023-11-29 00:14:09,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6843 states to 6843 states and 11141 transitions. [2023-11-29 00:14:09,661 INFO L78 Accepts]: Start accepts. Automaton has 6843 states and 11141 transitions. Word has length 572 [2023-11-29 00:14:09,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:14:09,661 INFO L495 AbstractCegarLoop]: Abstraction has 6843 states and 11141 transitions. [2023-11-29 00:14:09,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) [2023-11-29 00:14:09,662 INFO L276 IsEmpty]: Start isEmpty. Operand 6843 states and 11141 transitions. [2023-11-29 00:14:09,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2023-11-29 00:14:09,673 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:14:09,673 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:14:09,681 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 00:14:09,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:14:09,874 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:14:09,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:14:09,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1192831957, now seen corresponding path program 1 times [2023-11-29 00:14:09,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:14:09,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074560803] [2023-11-29 00:14:09,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:09,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:14:09,968 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:14:09,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1908724793] [2023-11-29 00:14:09,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:09,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:14:09,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:14:09,970 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:14:09,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 00:14:10,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:14:10,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 1363 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-29 00:14:10,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:14:11,220 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-11-29 00:14:11,220 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:14:11,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:14:11,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074560803] [2023-11-29 00:14:11,220 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:14:11,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908724793] [2023-11-29 00:14:11,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908724793] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:14:11,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:14:11,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:14:11,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093747590] [2023-11-29 00:14:11,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:14:11,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:14:11,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:14:11,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:14:11,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:14:11,224 INFO L87 Difference]: Start difference. First operand 6843 states and 11141 transitions. Second operand has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:14:13,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:14:13,165 INFO L93 Difference]: Finished difference Result 21315 states and 34860 transitions. [2023-11-29 00:14:13,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 00:14:13,166 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 572 [2023-11-29 00:14:13,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:14:13,208 INFO L225 Difference]: With dead ends: 21315 [2023-11-29 00:14:13,208 INFO L226 Difference]: Without dead ends: 16894 [2023-11-29 00:14:13,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 580 GetRequests, 567 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2023-11-29 00:14:13,220 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 4712 mSDsluCounter, 2605 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 707 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4712 SdHoareTripleChecker+Valid, 3136 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 707 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-29 00:14:13,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4712 Valid, 3136 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [707 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-29 00:14:13,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16894 states. [2023-11-29 00:14:14,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16894 to 8850. [2023-11-29 00:14:14,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8850 states, 7262 states have (on average 1.5597631506472047) internal successors, (11327), 7280 states have internal predecessors, (11327), 1515 states have call successors, (1515), 72 states have call predecessors, (1515), 72 states have return successors, (1515), 1497 states have call predecessors, (1515), 1515 states have call successors, (1515) [2023-11-29 00:14:14,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8850 states to 8850 states and 14357 transitions. [2023-11-29 00:14:14,169 INFO L78 Accepts]: Start accepts. Automaton has 8850 states and 14357 transitions. Word has length 572 [2023-11-29 00:14:14,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:14:14,170 INFO L495 AbstractCegarLoop]: Abstraction has 8850 states and 14357 transitions. [2023-11-29 00:14:14,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:14:14,170 INFO L276 IsEmpty]: Start isEmpty. Operand 8850 states and 14357 transitions. [2023-11-29 00:14:14,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2023-11-29 00:14:14,181 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:14:14,182 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:14:14,192 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 00:14:14,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:14:14,382 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:14:14,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:14:14,383 INFO L85 PathProgramCache]: Analyzing trace with hash 530026955, now seen corresponding path program 1 times [2023-11-29 00:14:14,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:14:14,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738013601] [2023-11-29 00:14:14,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:14,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:14:14,458 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:14:14,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1352862610] [2023-11-29 00:14:14,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:14,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:14:14,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:14:14,464 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:14:14,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 00:14:14,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:14:14,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 1364 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 00:14:14,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:14:15,916 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 6125 proven. 78 refuted. 0 times theorem prover too weak. 7741 trivial. 0 not checked. [2023-11-29 00:14:15,916 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:14:16,480 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 171 proven. 78 refuted. 0 times theorem prover too weak. 13695 trivial. 0 not checked. [2023-11-29 00:14:16,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:14:16,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738013601] [2023-11-29 00:14:16,480 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:14:16,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352862610] [2023-11-29 00:14:16,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352862610] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:14:16,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:14:16,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 12 [2023-11-29 00:14:16,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667762653] [2023-11-29 00:14:16,481 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:14:16,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 00:14:16,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:14:16,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 00:14:16,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-29 00:14:16,485 INFO L87 Difference]: Start difference. First operand 8850 states and 14357 transitions. Second operand has 12 states, 12 states have (on average 21.833333333333332) internal successors, (262), 12 states have internal predecessors, (262), 4 states have call successors, (168), 3 states have call predecessors, (168), 5 states have return successors, (168), 4 states have call predecessors, (168), 4 states have call successors, (168) [2023-11-29 00:14:23,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:14:23,001 INFO L93 Difference]: Finished difference Result 64108 states and 102185 transitions. [2023-11-29 00:14:23,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-29 00:14:23,001 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 21.833333333333332) internal successors, (262), 12 states have internal predecessors, (262), 4 states have call successors, (168), 3 states have call predecessors, (168), 5 states have return successors, (168), 4 states have call predecessors, (168), 4 states have call successors, (168) Word has length 572 [2023-11-29 00:14:23,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:14:23,164 INFO L225 Difference]: With dead ends: 64108 [2023-11-29 00:14:23,164 INFO L226 Difference]: Without dead ends: 55259 [2023-11-29 00:14:23,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1179 GetRequests, 1137 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 515 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=510, Invalid=1382, Unknown=0, NotChecked=0, Total=1892 [2023-11-29 00:14:23,193 INFO L413 NwaCegarLoop]: 762 mSDtfsCounter, 4698 mSDsluCounter, 3347 mSDsCounter, 0 mSdLazyCounter, 2393 mSolverCounterSat, 1512 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4757 SdHoareTripleChecker+Valid, 4109 SdHoareTripleChecker+Invalid, 3905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1512 IncrementalHoareTripleChecker+Valid, 2393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:14:23,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4757 Valid, 4109 Invalid, 3905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1512 Valid, 2393 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-29 00:14:23,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55259 states. [2023-11-29 00:14:27,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55259 to 53799. [2023-11-29 00:14:27,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53799 states, 41774 states have (on average 1.5019390051228036) internal successors, (62742), 41954 states have internal predecessors, (62742), 11388 states have call successors, (11388), 636 states have call predecessors, (11388), 636 states have return successors, (11388), 11208 states have call predecessors, (11388), 11388 states have call successors, (11388) [2023-11-29 00:14:28,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53799 states to 53799 states and 85518 transitions. [2023-11-29 00:14:28,159 INFO L78 Accepts]: Start accepts. Automaton has 53799 states and 85518 transitions. Word has length 572 [2023-11-29 00:14:28,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:14:28,160 INFO L495 AbstractCegarLoop]: Abstraction has 53799 states and 85518 transitions. [2023-11-29 00:14:28,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 21.833333333333332) internal successors, (262), 12 states have internal predecessors, (262), 4 states have call successors, (168), 3 states have call predecessors, (168), 5 states have return successors, (168), 4 states have call predecessors, (168), 4 states have call successors, (168) [2023-11-29 00:14:28,160 INFO L276 IsEmpty]: Start isEmpty. Operand 53799 states and 85518 transitions. [2023-11-29 00:14:28,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2023-11-29 00:14:28,310 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:14:28,310 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:14:28,319 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 00:14:28,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:14:28,511 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:14:28,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:14:28,512 INFO L85 PathProgramCache]: Analyzing trace with hash 7223158, now seen corresponding path program 1 times [2023-11-29 00:14:28,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:14:28,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871962625] [2023-11-29 00:14:28,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:28,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:14:28,589 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:14:28,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2049545917] [2023-11-29 00:14:28,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:28,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:14:28,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:14:28,590 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:14:28,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 00:14:29,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:14:29,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 1365 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 00:14:29,093 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:14:30,687 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-11-29 00:14:30,688 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:14:30,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:14:30,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871962625] [2023-11-29 00:14:30,688 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:14:30,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049545917] [2023-11-29 00:14:30,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049545917] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:14:30,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:14:30,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:14:30,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126630041] [2023-11-29 00:14:30,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:14:30,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:14:30,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:14:30,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:14:30,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:14:30,692 INFO L87 Difference]: Start difference. First operand 53799 states and 85518 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:14:36,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:14:36,338 INFO L93 Difference]: Finished difference Result 139948 states and 222698 transitions. [2023-11-29 00:14:36,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 00:14:36,339 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 573 [2023-11-29 00:14:36,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:14:36,517 INFO L225 Difference]: With dead ends: 139948 [2023-11-29 00:14:36,517 INFO L226 Difference]: Without dead ends: 86150 [2023-11-29 00:14:36,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 568 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-29 00:14:36,591 INFO L413 NwaCegarLoop]: 766 mSDtfsCounter, 1901 mSDsluCounter, 2295 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1901 SdHoareTripleChecker+Valid, 3061 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-29 00:14:36,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1901 Valid, 3061 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-29 00:14:36,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86150 states. [2023-11-29 00:14:42,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86150 to 63675. [2023-11-29 00:14:42,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63675 states, 51561 states have (on average 1.535191326777991) internal successors, (79156), 51741 states have internal predecessors, (79156), 11472 states have call successors, (11472), 641 states have call predecessors, (11472), 641 states have return successors, (11472), 11292 states have call predecessors, (11472), 11472 states have call successors, (11472) [2023-11-29 00:14:42,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63675 states to 63675 states and 102100 transitions. [2023-11-29 00:14:42,682 INFO L78 Accepts]: Start accepts. Automaton has 63675 states and 102100 transitions. Word has length 573 [2023-11-29 00:14:42,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:14:42,683 INFO L495 AbstractCegarLoop]: Abstraction has 63675 states and 102100 transitions. [2023-11-29 00:14:42,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:14:42,683 INFO L276 IsEmpty]: Start isEmpty. Operand 63675 states and 102100 transitions. [2023-11-29 00:14:42,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2023-11-29 00:14:42,707 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:14:42,707 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:14:42,714 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 00:14:42,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:14:42,908 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:14:42,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:14:42,909 INFO L85 PathProgramCache]: Analyzing trace with hash 440952244, now seen corresponding path program 1 times [2023-11-29 00:14:42,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:14:42,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818309702] [2023-11-29 00:14:42,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:42,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:14:42,970 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:14:42,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [31418877] [2023-11-29 00:14:42,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:14:42,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:14:42,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:14:42,972 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:14:42,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 00:14:43,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:14:43,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 1369 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 00:14:43,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:14:43,801 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 6749 proven. 150 refuted. 0 times theorem prover too weak. 7045 trivial. 0 not checked. [2023-11-29 00:14:43,801 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:14:44,126 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 99 proven. 150 refuted. 0 times theorem prover too weak. 13695 trivial. 0 not checked. [2023-11-29 00:14:44,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:14:44,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818309702] [2023-11-29 00:14:44,127 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:14:44,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31418877] [2023-11-29 00:14:44,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31418877] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:14:44,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:14:44,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-29 00:14:44,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230273246] [2023-11-29 00:14:44,128 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:14:44,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 00:14:44,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:14:44,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 00:14:44,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-29 00:14:44,130 INFO L87 Difference]: Start difference. First operand 63675 states and 102100 transitions. Second operand has 8 states, 8 states have (on average 20.625) internal successors, (165), 8 states have internal predecessors, (165), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-11-29 00:14:53,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:14:53,420 INFO L93 Difference]: Finished difference Result 160875 states and 252795 transitions. [2023-11-29 00:14:53,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 00:14:53,421 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 8 states have internal predecessors, (165), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) Word has length 573 [2023-11-29 00:14:53,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:14:53,625 INFO L225 Difference]: With dead ends: 160875 [2023-11-29 00:14:53,626 INFO L226 Difference]: Without dead ends: 97457 [2023-11-29 00:14:53,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1155 GetRequests, 1137 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-11-29 00:14:53,694 INFO L413 NwaCegarLoop]: 782 mSDtfsCounter, 1332 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 1355 mSolverCounterSat, 254 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1366 SdHoareTripleChecker+Valid, 2411 SdHoareTripleChecker+Invalid, 1609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 254 IncrementalHoareTripleChecker+Valid, 1355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:14:53,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1366 Valid, 2411 Invalid, 1609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [254 Valid, 1355 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-29 00:14:53,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97457 states. [2023-11-29 00:15:00,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97457 to 65193. [2023-11-29 00:15:00,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65193 states, 52886 states have (on average 1.5191733161895398) internal successors, (80343), 53066 states have internal predecessors, (80343), 11472 states have call successors, (11472), 834 states have call predecessors, (11472), 834 states have return successors, (11472), 11292 states have call predecessors, (11472), 11472 states have call successors, (11472) [2023-11-29 00:15:00,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65193 states to 65193 states and 103287 transitions. [2023-11-29 00:15:00,630 INFO L78 Accepts]: Start accepts. Automaton has 65193 states and 103287 transitions. Word has length 573 [2023-11-29 00:15:00,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:15:00,631 INFO L495 AbstractCegarLoop]: Abstraction has 65193 states and 103287 transitions. [2023-11-29 00:15:00,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 8 states have internal predecessors, (165), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-11-29 00:15:00,631 INFO L276 IsEmpty]: Start isEmpty. Operand 65193 states and 103287 transitions. [2023-11-29 00:15:00,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2023-11-29 00:15:00,653 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:15:00,654 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:15:00,661 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 00:15:00,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:15:00,855 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:15:00,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:15:00,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1592441802, now seen corresponding path program 1 times [2023-11-29 00:15:00,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:15:00,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004208929] [2023-11-29 00:15:00,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:15:00,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:15:00,911 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:15:00,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1287072756] [2023-11-29 00:15:00,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:15:00,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:15:00,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:15:00,913 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:15:00,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 00:15:01,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:15:01,325 INFO L262 TraceCheckSpWp]: Trace formula consists of 1369 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-29 00:15:01,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:15:01,877 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 6749 proven. 150 refuted. 0 times theorem prover too weak. 7045 trivial. 0 not checked. [2023-11-29 00:15:01,877 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:15:02,757 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 99 proven. 150 refuted. 0 times theorem prover too weak. 13695 trivial. 0 not checked. [2023-11-29 00:15:02,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:15:02,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004208929] [2023-11-29 00:15:02,758 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:15:02,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287072756] [2023-11-29 00:15:02,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287072756] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:15:02,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:15:02,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 15 [2023-11-29 00:15:02,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443181540] [2023-11-29 00:15:02,759 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:15:02,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 00:15:02,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:15:02,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 00:15:02,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2023-11-29 00:15:02,762 INFO L87 Difference]: Start difference. First operand 65193 states and 103287 transitions. Second operand has 15 states, 15 states have (on average 16.4) internal successors, (246), 15 states have internal predecessors, (246), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-11-29 00:15:24,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:15:24,823 INFO L93 Difference]: Finished difference Result 268055 states and 414064 transitions. [2023-11-29 00:15:24,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-11-29 00:15:24,824 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 16.4) internal successors, (246), 15 states have internal predecessors, (246), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) Word has length 573 [2023-11-29 00:15:24,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:15:25,290 INFO L225 Difference]: With dead ends: 268055 [2023-11-29 00:15:25,290 INFO L226 Difference]: Without dead ends: 203357 [2023-11-29 00:15:25,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1218 GetRequests, 1141 SyntacticMatches, 1 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1890 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1092, Invalid=4914, Unknown=0, NotChecked=0, Total=6006 [2023-11-29 00:15:25,376 INFO L413 NwaCegarLoop]: 1438 mSDtfsCounter, 5143 mSDsluCounter, 6021 mSDsCounter, 0 mSdLazyCounter, 4572 mSolverCounterSat, 2067 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5180 SdHoareTripleChecker+Valid, 7459 SdHoareTripleChecker+Invalid, 6639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2067 IncrementalHoareTripleChecker+Valid, 4572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-29 00:15:25,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5180 Valid, 7459 Invalid, 6639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2067 Valid, 4572 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-29 00:15:25,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203357 states. [2023-11-29 00:15:42,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203357 to 127957. [2023-11-29 00:15:42,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127957 states, 95975 states have (on average 1.422162021359729) internal successors, (136492), 96485 states have internal predecessors, (136492), 29358 states have call successors, (29358), 2623 states have call predecessors, (29358), 2623 states have return successors, (29358), 28848 states have call predecessors, (29358), 29358 states have call successors, (29358) [2023-11-29 00:15:42,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127957 states to 127957 states and 195208 transitions. [2023-11-29 00:15:42,766 INFO L78 Accepts]: Start accepts. Automaton has 127957 states and 195208 transitions. Word has length 573 [2023-11-29 00:15:42,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:15:42,767 INFO L495 AbstractCegarLoop]: Abstraction has 127957 states and 195208 transitions. [2023-11-29 00:15:42,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 16.4) internal successors, (246), 15 states have internal predecessors, (246), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-11-29 00:15:42,767 INFO L276 IsEmpty]: Start isEmpty. Operand 127957 states and 195208 transitions. [2023-11-29 00:15:42,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2023-11-29 00:15:42,791 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:15:42,792 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:15:42,799 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 00:15:42,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:15:42,993 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:15:42,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:15:42,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1423567256, now seen corresponding path program 1 times [2023-11-29 00:15:42,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:15:42,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604800141] [2023-11-29 00:15:42,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:15:42,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:15:43,054 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:15:43,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2046185403] [2023-11-29 00:15:43,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:15:43,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:15:43,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:15:43,056 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:15:43,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 00:15:43,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:15:43,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 1369 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-29 00:15:43,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:15:44,053 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-11-29 00:15:44,053 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:15:44,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:15:44,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604800141] [2023-11-29 00:15:44,053 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:15:44,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046185403] [2023-11-29 00:15:44,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046185403] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:15:44,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:15:44,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-29 00:15:44,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864246116] [2023-11-29 00:15:44,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:15:44,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 00:15:44,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:15:44,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 00:15:44,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-29 00:15:44,056 INFO L87 Difference]: Start difference. First operand 127957 states and 195208 transitions. Second operand has 11 states, 11 states have (on average 14.181818181818182) internal successors, (156), 10 states have internal predecessors, (156), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:16:29,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:16:29,744 INFO L93 Difference]: Finished difference Result 703561 states and 1082210 transitions. [2023-11-29 00:16:29,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-29 00:16:29,745 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 14.181818181818182) internal successors, (156), 10 states have internal predecessors, (156), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 573 [2023-11-29 00:16:29,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:16:31,353 INFO L225 Difference]: With dead ends: 703561 [2023-11-29 00:16:31,353 INFO L226 Difference]: Without dead ends: 578475 [2023-11-29 00:16:31,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 606 GetRequests, 563 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 633 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=423, Invalid=1557, Unknown=0, NotChecked=0, Total=1980 [2023-11-29 00:16:31,592 INFO L413 NwaCegarLoop]: 833 mSDtfsCounter, 10521 mSDsluCounter, 7914 mSDsCounter, 0 mSdLazyCounter, 1525 mSolverCounterSat, 1787 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10521 SdHoareTripleChecker+Valid, 8747 SdHoareTripleChecker+Invalid, 3312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1787 IncrementalHoareTripleChecker+Valid, 1525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-29 00:16:31,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10521 Valid, 8747 Invalid, 3312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1787 Valid, 1525 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-29 00:16:31,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578475 states. [2023-11-29 00:17:09,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578475 to 322229. [2023-11-29 00:17:09,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322229 states, 248564 states have (on average 1.4333572037785036) internal successors, (356281), 249872 states have internal predecessors, (356281), 68136 states have call successors, (68136), 5528 states have call predecessors, (68136), 5528 states have return successors, (68136), 66828 states have call predecessors, (68136), 68136 states have call successors, (68136) [2023-11-29 00:17:10,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322229 states to 322229 states and 492553 transitions. [2023-11-29 00:17:11,012 INFO L78 Accepts]: Start accepts. Automaton has 322229 states and 492553 transitions. Word has length 573 [2023-11-29 00:17:11,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:17:11,013 INFO L495 AbstractCegarLoop]: Abstraction has 322229 states and 492553 transitions. [2023-11-29 00:17:11,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.181818181818182) internal successors, (156), 10 states have internal predecessors, (156), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:17:11,013 INFO L276 IsEmpty]: Start isEmpty. Operand 322229 states and 492553 transitions. [2023-11-29 00:17:11,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2023-11-29 00:17:11,130 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:17:11,131 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:17:11,138 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 00:17:11,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:17:11,332 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:17:11,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:17:11,332 INFO L85 PathProgramCache]: Analyzing trace with hash 774320472, now seen corresponding path program 1 times [2023-11-29 00:17:11,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:17:11,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236404118] [2023-11-29 00:17:11,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:17:11,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:17:11,407 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:17:11,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1588596569] [2023-11-29 00:17:11,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:17:11,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:17:11,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:17:11,409 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:17:11,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 00:17:12,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:17:12,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 1367 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 00:17:12,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:17:13,355 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-11-29 00:17:13,355 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:17:13,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:17:13,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236404118] [2023-11-29 00:17:13,355 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:17:13,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588596569] [2023-11-29 00:17:13,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588596569] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:17:13,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:17:13,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:17:13,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207507255] [2023-11-29 00:17:13,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:17:13,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:17:13,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:17:13,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:17:13,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:17:13,358 INFO L87 Difference]: Start difference. First operand 322229 states and 492553 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:17:42,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:17:42,563 INFO L93 Difference]: Finished difference Result 688101 states and 1052373 transitions. [2023-11-29 00:17:42,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:17:42,564 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 573 [2023-11-29 00:17:42,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:17:43,438 INFO L225 Difference]: With dead ends: 688101 [2023-11-29 00:17:43,439 INFO L226 Difference]: Without dead ends: 366065 [2023-11-29 00:17:43,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 573 GetRequests, 570 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:17:43,805 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 395 mSDsluCounter, 1071 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 1615 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 00:17:43,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 1615 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 00:17:44,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366065 states. [2023-11-29 00:18:17,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366065 to 355039. [2023-11-29 00:18:17,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355039 states, 281374 states have (on average 1.4493769857911534) internal successors, (407817), 282682 states have internal predecessors, (407817), 68136 states have call successors, (68136), 5528 states have call predecessors, (68136), 5528 states have return successors, (68136), 66828 states have call predecessors, (68136), 68136 states have call successors, (68136) [2023-11-29 00:18:19,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355039 states to 355039 states and 544089 transitions. [2023-11-29 00:18:19,567 INFO L78 Accepts]: Start accepts. Automaton has 355039 states and 544089 transitions. Word has length 573 [2023-11-29 00:18:19,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:18:19,568 INFO L495 AbstractCegarLoop]: Abstraction has 355039 states and 544089 transitions. [2023-11-29 00:18:19,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-11-29 00:18:19,568 INFO L276 IsEmpty]: Start isEmpty. Operand 355039 states and 544089 transitions. [2023-11-29 00:18:19,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2023-11-29 00:18:19,892 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:18:19,893 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:18:19,901 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 00:18:20,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:18:20,094 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:18:20,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:18:20,094 INFO L85 PathProgramCache]: Analyzing trace with hash 2125705690, now seen corresponding path program 1 times [2023-11-29 00:18:20,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:18:20,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434286946] [2023-11-29 00:18:20,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:18:20,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:18:20,185 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:18:20,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1896768877] [2023-11-29 00:18:20,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:18:20,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:18:20,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:18:20,189 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:18:20,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 00:18:20,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:18:20,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 1367 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 00:18:20,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:18:22,387 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 6747 proven. 186 refuted. 0 times theorem prover too weak. 7011 trivial. 0 not checked. [2023-11-29 00:18:22,388 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:18:23,535 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 306 proven. 189 refuted. 0 times theorem prover too weak. 13449 trivial. 0 not checked. [2023-11-29 00:18:23,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:18:23,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434286946] [2023-11-29 00:18:23,536 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:18:23,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896768877] [2023-11-29 00:18:23,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896768877] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:18:23,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:18:23,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-29 00:18:23,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259268585] [2023-11-29 00:18:23,537 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:18:23,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 00:18:23,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:18:23,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 00:18:23,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=142, Unknown=0, NotChecked=0, Total=240 [2023-11-29 00:18:23,541 INFO L87 Difference]: Start difference. First operand 355039 states and 544089 transitions. Second operand has 16 states, 15 states have (on average 16.666666666666668) internal successors, (250), 14 states have internal predecessors, (250), 6 states have call successors, (168), 4 states have call predecessors, (168), 7 states have return successors, (168), 6 states have call predecessors, (168), 6 states have call successors, (168) [2023-11-29 00:18:58,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:18:58,923 INFO L93 Difference]: Finished difference Result 719895 states and 1096346 transitions. [2023-11-29 00:18:58,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 00:18:58,924 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 16.666666666666668) internal successors, (250), 14 states have internal predecessors, (250), 6 states have call successors, (168), 4 states have call predecessors, (168), 7 states have return successors, (168), 6 states have call predecessors, (168), 6 states have call successors, (168) Word has length 573 [2023-11-29 00:18:58,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:18:59,887 INFO L225 Difference]: With dead ends: 719895 [2023-11-29 00:18:59,888 INFO L226 Difference]: Without dead ends: 365493 [2023-11-29 00:19:00,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1149 GetRequests, 1130 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=174, Invalid=246, Unknown=0, NotChecked=0, Total=420 [2023-11-29 00:19:00,299 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 1327 mSDsluCounter, 1089 mSDsCounter, 0 mSdLazyCounter, 647 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1378 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 00:19:00,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1378 Valid, 1537 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 647 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 00:19:00,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365493 states. [2023-11-29 00:19:38,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365493 to 360423. [2023-11-29 00:19:38,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360423 states, 285412 states have (on average 1.4415616722492397) internal successors, (411439), 286720 states have internal predecessors, (411439), 68136 states have call successors, (68136), 6874 states have call predecessors, (68136), 6874 states have return successors, (68136), 66828 states have call predecessors, (68136), 68136 states have call successors, (68136) [2023-11-29 00:19:40,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360423 states to 360423 states and 547711 transitions. [2023-11-29 00:19:40,327 INFO L78 Accepts]: Start accepts. Automaton has 360423 states and 547711 transitions. Word has length 573 [2023-11-29 00:19:40,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:19:40,327 INFO L495 AbstractCegarLoop]: Abstraction has 360423 states and 547711 transitions. [2023-11-29 00:19:40,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 16.666666666666668) internal successors, (250), 14 states have internal predecessors, (250), 6 states have call successors, (168), 4 states have call predecessors, (168), 7 states have return successors, (168), 6 states have call predecessors, (168), 6 states have call successors, (168) [2023-11-29 00:19:40,328 INFO L276 IsEmpty]: Start isEmpty. Operand 360423 states and 547711 transitions. [2023-11-29 00:19:40,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2023-11-29 00:19:40,393 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:19:40,394 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:19:40,401 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 00:19:40,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:19:40,594 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:19:40,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:19:40,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1167312271, now seen corresponding path program 1 times [2023-11-29 00:19:40,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:19:40,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160872201] [2023-11-29 00:19:40,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:19:40,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:19:40,648 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:19:40,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [852076794] [2023-11-29 00:19:40,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:19:40,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:19:40,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:19:40,649 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:19:40,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f655bed-c59a-49a4-a25e-6839be3a0a11/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 00:19:41,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:19:41,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 1369 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-29 00:19:41,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:19:43,544 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 8919 proven. 258 refuted. 0 times theorem prover too weak. 4767 trivial. 0 not checked. [2023-11-29 00:19:43,544 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:19:45,378 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 144 proven. 105 refuted. 0 times theorem prover too weak. 13695 trivial. 0 not checked. [2023-11-29 00:19:45,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:19:45,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160872201] [2023-11-29 00:19:45,379 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:19:45,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852076794] [2023-11-29 00:19:45,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852076794] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:19:45,379 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:19:45,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 29 [2023-11-29 00:19:45,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990721719] [2023-11-29 00:19:45,379 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:19:45,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-29 00:19:45,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:19:45,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-29 00:19:45,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=639, Unknown=0, NotChecked=0, Total=812 [2023-11-29 00:19:45,383 INFO L87 Difference]: Start difference. First operand 360423 states and 547711 transitions. Second operand has 29 states, 29 states have (on average 10.344827586206897) internal successors, (300), 29 states have internal predecessors, (300), 6 states have call successors, (168), 4 states have call predecessors, (168), 7 states have return successors, (168), 6 states have call predecessors, (168), 6 states have call successors, (168) [2023-11-29 00:22:46,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:22:46,846 INFO L93 Difference]: Finished difference Result 2319099 states and 3551881 transitions. [2023-11-29 00:22:46,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2023-11-29 00:22:46,847 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 10.344827586206897) internal successors, (300), 29 states have internal predecessors, (300), 6 states have call successors, (168), 4 states have call predecessors, (168), 7 states have return successors, (168), 6 states have call predecessors, (168), 6 states have call successors, (168) Word has length 574 [2023-11-29 00:22:46,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:22:51,489 INFO L225 Difference]: With dead ends: 2319099 [2023-11-29 00:22:51,489 INFO L226 Difference]: Without dead ends: 1967521 [2023-11-29 00:22:52,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1238 GetRequests, 1131 SyntacticMatches, 3 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3469 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=2447, Invalid=8683, Unknown=0, NotChecked=0, Total=11130 [2023-11-29 00:22:52,444 INFO L413 NwaCegarLoop]: 839 mSDtfsCounter, 3618 mSDsluCounter, 11241 mSDsCounter, 0 mSdLazyCounter, 8532 mSolverCounterSat, 1054 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3733 SdHoareTripleChecker+Valid, 12080 SdHoareTripleChecker+Invalid, 9586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1054 IncrementalHoareTripleChecker+Valid, 8532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-11-29 00:22:52,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3733 Valid, 12080 Invalid, 9586 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1054 Valid, 8532 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2023-11-29 00:22:53,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1967521 states.