./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/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_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/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_648e7185-d161-45dd-95ff-b01a46b356da/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 4d8190b73b1c4bb4c40d32cc6dbe0fce4e7bf91cb328b437eab368a12fac4d3f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 04:46:42,488 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 04:46:42,563 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 04:46:42,567 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 04:46:42,567 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 04:46:42,593 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 04:46:42,593 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 04:46:42,594 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 04:46:42,595 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 04:46:42,595 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 04:46:42,596 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 04:46:42,596 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 04:46:42,597 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 04:46:42,598 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 04:46:42,598 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 04:46:42,599 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 04:46:42,599 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 04:46:42,600 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 04:46:42,600 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 04:46:42,601 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 04:46:42,601 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 04:46:42,602 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 04:46:42,602 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 04:46:42,603 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 04:46:42,603 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 04:46:42,604 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 04:46:42,604 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 04:46:42,604 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 04:46:42,605 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 04:46:42,605 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 04:46:42,605 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 04:46:42,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:46:42,606 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 04:46:42,607 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 04:46:42,607 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 04:46:42,607 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 04:46:42,607 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 04:46:42,607 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 04:46:42,608 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 04:46:42,608 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 04:46:42,608 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 04:46:42,608 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 04:46:42,609 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_648e7185-d161-45dd-95ff-b01a46b356da/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_648e7185-d161-45dd-95ff-b01a46b356da/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 -> 4d8190b73b1c4bb4c40d32cc6dbe0fce4e7bf91cb328b437eab368a12fac4d3f [2023-11-29 04:46:42,836 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 04:46:42,859 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 04:46:42,861 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 04:46:42,863 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 04:46:42,863 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 04:46:42,864 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i [2023-11-29 04:46:45,587 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 04:46:45,851 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 04:46:45,852 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i [2023-11-29 04:46:45,869 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/data/7828187a2/028f285ff9fa4301b54cb66e5fc6fad6/FLAG4385bf282 [2023-11-29 04:46:45,884 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/data/7828187a2/028f285ff9fa4301b54cb66e5fc6fad6 [2023-11-29 04:46:45,886 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 04:46:45,888 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 04:46:45,889 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 04:46:45,890 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 04:46:45,895 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 04:46:45,896 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:46:45" (1/1) ... [2023-11-29 04:46:45,897 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@687567b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:45, skipping insertion in model container [2023-11-29 04:46:45,898 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:46:45" (1/1) ... [2023-11-29 04:46:45,965 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 04:46:46,119 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_648e7185-d161-45dd-95ff-b01a46b356da/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i[916,929] [2023-11-29 04:46:46,288 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:46:46,307 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 04:46:46,319 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_648e7185-d161-45dd-95ff-b01a46b356da/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-32.i[916,929] [2023-11-29 04:46:46,411 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:46:46,432 INFO L206 MainTranslator]: Completed translation [2023-11-29 04:46:46,432 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46 WrapperNode [2023-11-29 04:46:46,432 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 04:46:46,433 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 04:46:46,433 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 04:46:46,433 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 04:46:46,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46" (1/1) ... [2023-11-29 04:46:46,460 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46" (1/1) ... [2023-11-29 04:46:46,539 INFO L138 Inliner]: procedures = 26, calls = 135, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 899 [2023-11-29 04:46:46,540 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 04:46:46,540 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 04:46:46,541 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 04:46:46,541 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 04:46:46,553 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46" (1/1) ... [2023-11-29 04:46:46,553 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46" (1/1) ... [2023-11-29 04:46:46,565 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46" (1/1) ... [2023-11-29 04:46:46,599 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 04:46:46,599 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46" (1/1) ... [2023-11-29 04:46:46,600 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46" (1/1) ... [2023-11-29 04:46:46,620 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46" (1/1) ... [2023-11-29 04:46:46,628 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46" (1/1) ... [2023-11-29 04:46:46,643 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46" (1/1) ... [2023-11-29 04:46:46,649 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46" (1/1) ... [2023-11-29 04:46:46,664 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 04:46:46,665 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 04:46:46,665 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 04:46:46,665 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 04:46:46,666 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46" (1/1) ... [2023-11-29 04:46:46,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:46:46,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:46:46,697 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 04:46:46,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 04:46:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 04:46:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 04:46:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 04:46:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 04:46:46,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 04:46:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 04:46:46,886 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 04:46:46,888 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 04:46:47,797 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 04:46:47,866 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 04:46:47,866 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 04:46:47,867 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:46:47 BoogieIcfgContainer [2023-11-29 04:46:47,867 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 04:46:47,870 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 04:46:47,870 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 04:46:47,874 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 04:46:47,874 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 04:46:45" (1/3) ... [2023-11-29 04:46:47,874 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a02f412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:46:47, skipping insertion in model container [2023-11-29 04:46:47,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:46:46" (2/3) ... [2023-11-29 04:46:47,875 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a02f412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:46:47, skipping insertion in model container [2023-11-29 04:46:47,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:46:47" (3/3) ... [2023-11-29 04:46:47,877 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-32.i [2023-11-29 04:46:47,896 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 04:46:47,897 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 04:46:47,986 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:46:47,993 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;@1f6d81e6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:46:47,994 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 04:46:48,000 INFO L276 IsEmpty]: Start isEmpty. Operand has 351 states, 226 states have (on average 1.6327433628318584) internal successors, (369), 227 states have internal predecessors, (369), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-29 04:46:48,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2023-11-29 04:46:48,048 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:46:48,049 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:46:48,050 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:46:48,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:46:48,056 INFO L85 PathProgramCache]: Analyzing trace with hash -855006461, now seen corresponding path program 1 times [2023-11-29 04:46:48,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:46:48,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988892634] [2023-11-29 04:46:48,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:48,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:46:48,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:48,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:46:48,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988892634] [2023-11-29 04:46:48,443 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 04:46:48,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1576613760] [2023-11-29 04:46:48,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:48,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:48,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:46:48,446 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:46:48,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 04:46:48,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:48,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 1709 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 04:46:48,977 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:46:49,084 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 242 proven. 0 refuted. 0 times theorem prover too weak. 29282 trivial. 0 not checked. [2023-11-29 04:46:49,084 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:46:49,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1576613760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:46:49,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:46:49,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:46:49,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725730894] [2023-11-29 04:46:49,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:46:49,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 04:46:49,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:46:49,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 04:46:49,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 04:46:49,130 INFO L87 Difference]: Start difference. First operand has 351 states, 226 states have (on average 1.6327433628318584) internal successors, (369), 227 states have internal predecessors, (369), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) 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, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-29 04:46:49,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:46:49,231 INFO L93 Difference]: Finished difference Result 699 states and 1346 transitions. [2023-11-29 04:46:49,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 04:46:49,234 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, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) Word has length 760 [2023-11-29 04:46:49,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:46:49,247 INFO L225 Difference]: With dead ends: 699 [2023-11-29 04:46:49,247 INFO L226 Difference]: Without dead ends: 349 [2023-11-29 04:46:49,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 759 GetRequests, 759 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 04:46:49,259 INFO L413 NwaCegarLoop]: 603 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, 603 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 04:46:49,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 603 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:46:49,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-11-29 04:46:49,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 349. [2023-11-29 04:46:49,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 225 states have (on average 1.6088888888888888) internal successors, (362), 225 states have internal predecessors, (362), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-29 04:46:49,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 606 transitions. [2023-11-29 04:46:49,367 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 606 transitions. Word has length 760 [2023-11-29 04:46:49,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:46:49,368 INFO L495 AbstractCegarLoop]: Abstraction has 349 states and 606 transitions. [2023-11-29 04:46:49,369 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, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-29 04:46:49,369 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 606 transitions. [2023-11-29 04:46:49,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2023-11-29 04:46:49,398 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:46:49,398 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:46:49,408 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 04:46:49,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 04:46:49,599 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:46:49,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:46:49,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1806803465, now seen corresponding path program 1 times [2023-11-29 04:46:49,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:46:49,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441061490] [2023-11-29 04:46:49,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:49,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:46:49,756 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:46:49,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [780748536] [2023-11-29 04:46:49,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:49,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:49,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:46:49,758 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:46:49,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 04:46:50,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:50,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 1709 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:46:50,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:46:51,395 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-11-29 04:46:51,395 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:46:51,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:46:51,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441061490] [2023-11-29 04:46:51,396 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:46:51,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780748536] [2023-11-29 04:46:51,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780748536] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:46:51,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:46:51,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:46:51,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656130301] [2023-11-29 04:46:51,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:46:51,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:46:51,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:46:51,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:46:51,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:46:51,402 INFO L87 Difference]: Start difference. First operand 349 states and 606 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, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:46:51,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:46:51,494 INFO L93 Difference]: Finished difference Result 1045 states and 1816 transitions. [2023-11-29 04:46:51,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:46:51,495 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, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 760 [2023-11-29 04:46:51,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:46:51,506 INFO L225 Difference]: With dead ends: 1045 [2023-11-29 04:46:51,506 INFO L226 Difference]: Without dead ends: 697 [2023-11-29 04:46:51,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 759 GetRequests, 758 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 04:46:51,509 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 211 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:46:51,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1197 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:46:51,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2023-11-29 04:46:51,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 694. [2023-11-29 04:46:51,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 694 states, 447 states have (on average 1.6085011185682327) internal successors, (719), 447 states have internal predecessors, (719), 244 states have call successors, (244), 2 states have call predecessors, (244), 2 states have return successors, (244), 244 states have call predecessors, (244), 244 states have call successors, (244) [2023-11-29 04:46:51,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 694 states and 1207 transitions. [2023-11-29 04:46:51,653 INFO L78 Accepts]: Start accepts. Automaton has 694 states and 1207 transitions. Word has length 760 [2023-11-29 04:46:51,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:46:51,656 INFO L495 AbstractCegarLoop]: Abstraction has 694 states and 1207 transitions. [2023-11-29 04:46:51,656 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, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:46:51,656 INFO L276 IsEmpty]: Start isEmpty. Operand 694 states and 1207 transitions. [2023-11-29 04:46:51,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2023-11-29 04:46:51,663 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:46:51,664 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:46:51,671 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 04:46:51,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:51,865 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:46:51,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:46:51,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1808650507, now seen corresponding path program 1 times [2023-11-29 04:46:51,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:46:51,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741959724] [2023-11-29 04:46:51,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:51,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:46:51,949 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:46:51,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1426090000] [2023-11-29 04:46:51,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:51,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:51,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:46:51,951 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:46:51,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 04:46:52,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:52,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 1707 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 04:46:52,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:46:52,482 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-11-29 04:46:52,482 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:46:52,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:46:52,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741959724] [2023-11-29 04:46:52,483 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:46:52,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426090000] [2023-11-29 04:46:52,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426090000] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:46:52,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:46:52,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:46:52,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383745887] [2023-11-29 04:46:52,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:46:52,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:46:52,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:46:52,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:46:52,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:46:52,488 INFO L87 Difference]: Start difference. First operand 694 states and 1207 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:46:52,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:46:52,718 INFO L93 Difference]: Finished difference Result 1744 states and 3069 transitions. [2023-11-29 04:46:52,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 04:46:52,719 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 760 [2023-11-29 04:46:52,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:46:52,728 INFO L225 Difference]: With dead ends: 1744 [2023-11-29 04:46:52,728 INFO L226 Difference]: Without dead ends: 1051 [2023-11-29 04:46:52,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 759 GetRequests, 757 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:46:52,732 INFO L413 NwaCegarLoop]: 893 mSDtfsCounter, 326 mSDsluCounter, 1413 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 2306 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 04:46:52,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 2306 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 04:46:52,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1051 states. [2023-11-29 04:46:52,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1051 to 1047. [2023-11-29 04:46:52,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1047 states, 760 states have (on average 1.7026315789473685) internal successors, (1294), 762 states have internal predecessors, (1294), 282 states have call successors, (282), 4 states have call predecessors, (282), 4 states have return successors, (282), 280 states have call predecessors, (282), 282 states have call successors, (282) [2023-11-29 04:46:52,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 1047 states and 1858 transitions. [2023-11-29 04:46:52,907 INFO L78 Accepts]: Start accepts. Automaton has 1047 states and 1858 transitions. Word has length 760 [2023-11-29 04:46:52,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:46:52,909 INFO L495 AbstractCegarLoop]: Abstraction has 1047 states and 1858 transitions. [2023-11-29 04:46:52,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:46:52,910 INFO L276 IsEmpty]: Start isEmpty. Operand 1047 states and 1858 transitions. [2023-11-29 04:46:52,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2023-11-29 04:46:52,923 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:46:52,924 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:46:52,932 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 04:46:53,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:53,125 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:46:53,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:46:53,125 INFO L85 PathProgramCache]: Analyzing trace with hash 437237931, now seen corresponding path program 1 times [2023-11-29 04:46:53,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:46:53,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896481210] [2023-11-29 04:46:53,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:53,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:46:53,229 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:46:53,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [815300149] [2023-11-29 04:46:53,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:53,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:53,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:46:53,230 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:46:53,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 04:46:53,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:53,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 1707 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:46:53,673 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:46:53,733 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-11-29 04:46:53,733 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:46:53,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:46:53,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896481210] [2023-11-29 04:46:53,734 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:46:53,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815300149] [2023-11-29 04:46:53,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [815300149] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:46:53,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:46:53,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:46:53,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941630223] [2023-11-29 04:46:53,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:46:53,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:46:53,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:46:53,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:46:53,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:46:53,737 INFO L87 Difference]: Start difference. First operand 1047 states and 1858 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:46:53,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:46:53,796 INFO L93 Difference]: Finished difference Result 2097 states and 3723 transitions. [2023-11-29 04:46:53,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:46:53,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 760 [2023-11-29 04:46:53,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:46:53,806 INFO L225 Difference]: With dead ends: 2097 [2023-11-29 04:46:53,806 INFO L226 Difference]: Without dead ends: 1051 [2023-11-29 04:46:53,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 759 GetRequests, 758 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 04:46:53,810 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 0 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1199 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:46:53,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1199 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:46:53,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1051 states. [2023-11-29 04:46:53,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1051 to 1051. [2023-11-29 04:46:53,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1051 states, 764 states have (on average 1.698952879581152) internal successors, (1298), 766 states have internal predecessors, (1298), 282 states have call successors, (282), 4 states have call predecessors, (282), 4 states have return successors, (282), 280 states have call predecessors, (282), 282 states have call successors, (282) [2023-11-29 04:46:53,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1051 states to 1051 states and 1862 transitions. [2023-11-29 04:46:53,919 INFO L78 Accepts]: Start accepts. Automaton has 1051 states and 1862 transitions. Word has length 760 [2023-11-29 04:46:53,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:46:53,920 INFO L495 AbstractCegarLoop]: Abstraction has 1051 states and 1862 transitions. [2023-11-29 04:46:53,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:46:53,921 INFO L276 IsEmpty]: Start isEmpty. Operand 1051 states and 1862 transitions. [2023-11-29 04:46:53,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2023-11-29 04:46:53,926 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:46:53,927 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:46:53,933 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 04:46:54,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:54,128 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:46:54,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:46:54,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1138302509, now seen corresponding path program 1 times [2023-11-29 04:46:54,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:46:54,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760095251] [2023-11-29 04:46:54,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:54,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:46:54,218 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:46:54,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [969453440] [2023-11-29 04:46:54,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:54,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:54,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:46:54,220 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:46:54,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 04:46:54,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:54,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 1705 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:46:54,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:46:54,739 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-11-29 04:46:54,739 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:46:54,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:46:54,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760095251] [2023-11-29 04:46:54,740 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:46:54,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969453440] [2023-11-29 04:46:54,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969453440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:46:54,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:46:54,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:46:54,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243677900] [2023-11-29 04:46:54,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:46:54,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:46:54,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:46:54,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:46:54,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:46:54,744 INFO L87 Difference]: Start difference. First operand 1051 states and 1862 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:46:54,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:46:54,830 INFO L93 Difference]: Finished difference Result 3151 states and 5584 transitions. [2023-11-29 04:46:54,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:46:54,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 760 [2023-11-29 04:46:54,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:46:54,844 INFO L225 Difference]: With dead ends: 3151 [2023-11-29 04:46:54,844 INFO L226 Difference]: Without dead ends: 2101 [2023-11-29 04:46:54,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 759 GetRequests, 758 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 04:46:54,848 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 599 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 599 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:46:54,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [599 Valid, 1202 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:46:54,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2101 states. [2023-11-29 04:46:55,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2101 to 2099. [2023-11-29 04:46:55,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2099 states, 1526 states have (on average 1.6946264744429882) internal successors, (2586), 1530 states have internal predecessors, (2586), 564 states have call successors, (564), 8 states have call predecessors, (564), 8 states have return successors, (564), 560 states have call predecessors, (564), 564 states have call successors, (564) [2023-11-29 04:46:55,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2099 states to 2099 states and 3714 transitions. [2023-11-29 04:46:55,093 INFO L78 Accepts]: Start accepts. Automaton has 2099 states and 3714 transitions. Word has length 760 [2023-11-29 04:46:55,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:46:55,094 INFO L495 AbstractCegarLoop]: Abstraction has 2099 states and 3714 transitions. [2023-11-29 04:46:55,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:46:55,095 INFO L276 IsEmpty]: Start isEmpty. Operand 2099 states and 3714 transitions. [2023-11-29 04:46:55,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2023-11-29 04:46:55,100 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:46:55,100 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:46:55,107 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 04:46:55,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:55,301 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:46:55,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:46:55,302 INFO L85 PathProgramCache]: Analyzing trace with hash 320654059, now seen corresponding path program 1 times [2023-11-29 04:46:55,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:46:55,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049846713] [2023-11-29 04:46:55,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:55,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:46:55,367 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:46:55,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1103391231] [2023-11-29 04:46:55,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:55,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:55,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:46:55,369 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:46:55,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 04:46:55,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:55,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 1704 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 04:46:55,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:46:56,004 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-11-29 04:46:56,005 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:46:56,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:46:56,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049846713] [2023-11-29 04:46:56,005 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:46:56,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103391231] [2023-11-29 04:46:56,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103391231] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:46:56,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:46:56,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:46:56,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309809932] [2023-11-29 04:46:56,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:46:56,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:46:56,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:46:56,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:46:56,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:46:56,010 INFO L87 Difference]: Start difference. First operand 2099 states and 3714 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:46:56,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:46:56,513 INFO L93 Difference]: Finished difference Result 5651 states and 10026 transitions. [2023-11-29 04:46:56,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:46:56,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 760 [2023-11-29 04:46:56,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:46:56,542 INFO L225 Difference]: With dead ends: 5651 [2023-11-29 04:46:56,542 INFO L226 Difference]: Without dead ends: 3553 [2023-11-29 04:46:56,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 761 GetRequests, 758 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 04:46:56,551 INFO L413 NwaCegarLoop]: 1160 mSDtfsCounter, 1231 mSDsluCounter, 1708 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 2868 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 04:46:56,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1231 Valid, 2868 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 04:46:56,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3553 states. [2023-11-29 04:46:57,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3553 to 3543. [2023-11-29 04:46:57,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3543 states, 2670 states have (on average 1.7116104868913857) internal successors, (4570), 2682 states have internal predecessors, (4570), 856 states have call successors, (856), 16 states have call predecessors, (856), 16 states have return successors, (856), 844 states have call predecessors, (856), 856 states have call successors, (856) [2023-11-29 04:46:57,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3543 states to 3543 states and 6282 transitions. [2023-11-29 04:46:57,042 INFO L78 Accepts]: Start accepts. Automaton has 3543 states and 6282 transitions. Word has length 760 [2023-11-29 04:46:57,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:46:57,044 INFO L495 AbstractCegarLoop]: Abstraction has 3543 states and 6282 transitions. [2023-11-29 04:46:57,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:46:57,044 INFO L276 IsEmpty]: Start isEmpty. Operand 3543 states and 6282 transitions. [2023-11-29 04:46:57,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2023-11-29 04:46:57,053 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:46:57,053 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:46:57,062 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 04:46:57,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 04:46:57,254 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:46:57,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:46:57,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1351226453, now seen corresponding path program 1 times [2023-11-29 04:46:57,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:46:57,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085067085] [2023-11-29 04:46:57,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:57,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:46:57,340 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:46:57,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [897052069] [2023-11-29 04:46:57,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:57,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:57,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:46:57,342 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:46:57,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 04:46:57,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:57,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 1706 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:46:57,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:46:58,872 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 6141 proven. 321 refuted. 0 times theorem prover too weak. 23062 trivial. 0 not checked. [2023-11-29 04:46:58,872 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:46:59,604 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 42 proven. 321 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-11-29 04:46:59,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:46:59,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085067085] [2023-11-29 04:46:59,604 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:46:59,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897052069] [2023-11-29 04:46:59,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897052069] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:46:59,605 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:46:59,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 04:46:59,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310351530] [2023-11-29 04:46:59,606 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:46:59,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 04:46:59,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:46:59,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 04:46:59,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:46:59,609 INFO L87 Difference]: Start difference. First operand 3543 states and 6282 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (229), 2 states have call predecessors, (229), 4 states have return successors, (230), 2 states have call predecessors, (230), 2 states have call successors, (230) [2023-11-29 04:47:00,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:47:00,473 INFO L93 Difference]: Finished difference Result 7206 states and 12682 transitions. [2023-11-29 04:47:00,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 04:47:00,474 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (229), 2 states have call predecessors, (229), 4 states have return successors, (230), 2 states have call predecessors, (230), 2 states have call successors, (230) Word has length 760 [2023-11-29 04:47:00,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:47:00,497 INFO L225 Difference]: With dead ends: 7206 [2023-11-29 04:47:00,497 INFO L226 Difference]: Without dead ends: 3664 [2023-11-29 04:47:00,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1522 GetRequests, 1512 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:47:00,508 INFO L413 NwaCegarLoop]: 500 mSDtfsCounter, 241 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 733 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 04:47:00,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 1250 Invalid, 757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 733 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 04:47:00,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3664 states. [2023-11-29 04:47:00,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3664 to 3629. [2023-11-29 04:47:01,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3629 states, 2726 states have (on average 1.6911225238444607) internal successors, (4610), 2739 states have internal predecessors, (4610), 870 states have call successors, (870), 32 states have call predecessors, (870), 32 states have return successors, (870), 857 states have call predecessors, (870), 870 states have call successors, (870) [2023-11-29 04:47:01,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3629 states to 3629 states and 6350 transitions. [2023-11-29 04:47:01,023 INFO L78 Accepts]: Start accepts. Automaton has 3629 states and 6350 transitions. Word has length 760 [2023-11-29 04:47:01,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:47:01,024 INFO L495 AbstractCegarLoop]: Abstraction has 3629 states and 6350 transitions. [2023-11-29 04:47:01,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (229), 2 states have call predecessors, (229), 4 states have return successors, (230), 2 states have call predecessors, (230), 2 states have call successors, (230) [2023-11-29 04:47:01,025 INFO L276 IsEmpty]: Start isEmpty. Operand 3629 states and 6350 transitions. [2023-11-29 04:47:01,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 762 [2023-11-29 04:47:01,034 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:47:01,034 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:47:01,041 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 04:47:01,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 04:47:01,235 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:47:01,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:47:01,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1710453813, now seen corresponding path program 1 times [2023-11-29 04:47:01,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:47:01,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989280188] [2023-11-29 04:47:01,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:47:01,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:47:01,313 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:47:01,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [300984089] [2023-11-29 04:47:01,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:47:01,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:47:01,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:47:01,317 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:47:01,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 04:47:01,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:01,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 1705 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:47:01,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:47:02,012 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 8077 proven. 57 refuted. 0 times theorem prover too weak. 21390 trivial. 0 not checked. [2023-11-29 04:47:02,012 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:47:02,346 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 306 proven. 57 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-11-29 04:47:02,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:47:02,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989280188] [2023-11-29 04:47:02,346 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:47:02,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300984089] [2023-11-29 04:47:02,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300984089] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:47:02,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:47:02,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-29 04:47:02,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984521357] [2023-11-29 04:47:02,348 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:47:02,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 04:47:02,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:47:02,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 04:47:02,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 04:47:02,351 INFO L87 Difference]: Start difference. First operand 3629 states and 6350 transitions. Second operand has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2023-11-29 04:47:03,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:47:03,140 INFO L93 Difference]: Finished difference Result 7285 states and 12709 transitions. [2023-11-29 04:47:03,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 04:47:03,141 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) Word has length 761 [2023-11-29 04:47:03,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:47:03,169 INFO L225 Difference]: With dead ends: 7285 [2023-11-29 04:47:03,170 INFO L226 Difference]: Without dead ends: 3679 [2023-11-29 04:47:03,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1524 GetRequests, 1514 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:47:03,183 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 703 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 04:47:03,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 1163 Invalid, 858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 04:47:03,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3679 states. [2023-11-29 04:47:03,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3679 to 3645. [2023-11-29 04:47:03,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3645 states, 2738 states have (on average 1.6822498173849525) internal successors, (4606), 2751 states have internal predecessors, (4606), 870 states have call successors, (870), 36 states have call predecessors, (870), 36 states have return successors, (870), 857 states have call predecessors, (870), 870 states have call successors, (870) [2023-11-29 04:47:03,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3645 states to 3645 states and 6346 transitions. [2023-11-29 04:47:03,709 INFO L78 Accepts]: Start accepts. Automaton has 3645 states and 6346 transitions. Word has length 761 [2023-11-29 04:47:03,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:47:03,710 INFO L495 AbstractCegarLoop]: Abstraction has 3645 states and 6346 transitions. [2023-11-29 04:47:03,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2023-11-29 04:47:03,711 INFO L276 IsEmpty]: Start isEmpty. Operand 3645 states and 6346 transitions. [2023-11-29 04:47:03,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 763 [2023-11-29 04:47:03,720 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:47:03,721 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:47:03,729 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 04:47:03,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 04:47:03,922 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:47:03,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:47:03,923 INFO L85 PathProgramCache]: Analyzing trace with hash -2024161003, now seen corresponding path program 1 times [2023-11-29 04:47:03,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:47:03,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203860315] [2023-11-29 04:47:03,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:47:03,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:47:04,004 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:47:04,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1153831175] [2023-11-29 04:47:04,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:47:04,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:47:04,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:47:04,006 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:47:04,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 04:47:04,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:04,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 1706 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 04:47:04,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:47:06,116 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 12991 proven. 246 refuted. 0 times theorem prover too weak. 16287 trivial. 0 not checked. [2023-11-29 04:47:06,116 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:47:06,862 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 117 proven. 246 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-11-29 04:47:06,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:47:06,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203860315] [2023-11-29 04:47:06,862 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:47:06,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153831175] [2023-11-29 04:47:06,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153831175] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:47:06,862 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:47:06,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-29 04:47:06,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635565456] [2023-11-29 04:47:06,863 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:47:06,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 04:47:06,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:47:06,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 04:47:06,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-29 04:47:06,867 INFO L87 Difference]: Start difference. First operand 3645 states and 6346 transitions. Second operand has 10 states, 10 states have (on average 30.7) internal successors, (307), 10 states have internal predecessors, (307), 4 states have call successors, (244), 3 states have call predecessors, (244), 5 states have return successors, (244), 4 states have call predecessors, (244), 4 states have call successors, (244) [2023-11-29 04:47:09,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:47:09,849 INFO L93 Difference]: Finished difference Result 22151 states and 38798 transitions. [2023-11-29 04:47:09,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 04:47:09,850 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 30.7) internal successors, (307), 10 states have internal predecessors, (307), 4 states have call successors, (244), 3 states have call predecessors, (244), 5 states have return successors, (244), 4 states have call predecessors, (244), 4 states have call successors, (244) Word has length 762 [2023-11-29 04:47:09,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:47:09,922 INFO L225 Difference]: With dead ends: 22151 [2023-11-29 04:47:09,922 INFO L226 Difference]: Without dead ends: 18529 [2023-11-29 04:47:09,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1531 GetRequests, 1515 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=125, Invalid=181, Unknown=0, NotChecked=0, Total=306 [2023-11-29 04:47:09,934 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 2257 mSDsluCounter, 2904 mSDsCounter, 0 mSdLazyCounter, 2120 mSolverCounterSat, 437 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 3358 SdHoareTripleChecker+Invalid, 2557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 2120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-29 04:47:09,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2413 Valid, 3358 Invalid, 2557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [437 Valid, 2120 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-29 04:47:09,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18529 states. [2023-11-29 04:47:11,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18529 to 13373. [2023-11-29 04:47:11,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13373 states, 10194 states have (on average 1.6878556013341182) internal successors, (17206), 10247 states have internal predecessors, (17206), 3030 states have call successors, (3030), 148 states have call predecessors, (3030), 148 states have return successors, (3030), 2977 states have call predecessors, (3030), 3030 states have call successors, (3030) [2023-11-29 04:47:11,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13373 states to 13373 states and 23266 transitions. [2023-11-29 04:47:11,944 INFO L78 Accepts]: Start accepts. Automaton has 13373 states and 23266 transitions. Word has length 762 [2023-11-29 04:47:11,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:47:11,945 INFO L495 AbstractCegarLoop]: Abstraction has 13373 states and 23266 transitions. [2023-11-29 04:47:11,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 30.7) internal successors, (307), 10 states have internal predecessors, (307), 4 states have call successors, (244), 3 states have call predecessors, (244), 5 states have return successors, (244), 4 states have call predecessors, (244), 4 states have call successors, (244) [2023-11-29 04:47:11,946 INFO L276 IsEmpty]: Start isEmpty. Operand 13373 states and 23266 transitions. [2023-11-29 04:47:11,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 764 [2023-11-29 04:47:11,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:47:11,958 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:47:11,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-29 04:47:12,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:47:12,159 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:47:12,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:47:12,160 INFO L85 PathProgramCache]: Analyzing trace with hash 648992602, now seen corresponding path program 1 times [2023-11-29 04:47:12,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:47:12,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68592277] [2023-11-29 04:47:12,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:47:12,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:47:12,232 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:47:12,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1970782907] [2023-11-29 04:47:12,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:47:12,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:47:12,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:47:12,233 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:47:12,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 04:47:12,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:12,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 1711 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 04:47:12,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:47:13,481 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-11-29 04:47:13,481 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:47:13,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:47:13,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68592277] [2023-11-29 04:47:13,481 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:47:13,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970782907] [2023-11-29 04:47:13,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970782907] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:47:13,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:47:13,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:47:13,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038202290] [2023-11-29 04:47:13,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:47:13,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:47:13,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:47:13,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:47:13,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:47:13,484 INFO L87 Difference]: Start difference. First operand 13373 states and 23266 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, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:47:14,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:47:14,180 INFO L93 Difference]: Finished difference Result 26741 states and 46528 transitions. [2023-11-29 04:47:14,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 04:47:14,181 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, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 763 [2023-11-29 04:47:14,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:47:14,219 INFO L225 Difference]: With dead ends: 26741 [2023-11-29 04:47:14,219 INFO L226 Difference]: Without dead ends: 13391 [2023-11-29 04:47:14,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 763 GetRequests, 760 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 04:47:14,249 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 216 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 1775 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:47:14,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 1775 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 04:47:14,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13391 states. [2023-11-29 04:47:15,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13391 to 13389. [2023-11-29 04:47:15,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13389 states, 10210 states have (on average 1.6867776689520078) internal successors, (17222), 10263 states have internal predecessors, (17222), 3030 states have call successors, (3030), 148 states have call predecessors, (3030), 148 states have return successors, (3030), 2977 states have call predecessors, (3030), 3030 states have call successors, (3030) [2023-11-29 04:47:15,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13389 states to 13389 states and 23282 transitions. [2023-11-29 04:47:15,644 INFO L78 Accepts]: Start accepts. Automaton has 13389 states and 23282 transitions. Word has length 763 [2023-11-29 04:47:15,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:47:15,646 INFO L495 AbstractCegarLoop]: Abstraction has 13389 states and 23282 transitions. [2023-11-29 04:47:15,646 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, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:47:15,646 INFO L276 IsEmpty]: Start isEmpty. Operand 13389 states and 23282 transitions. [2023-11-29 04:47:15,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 764 [2023-11-29 04:47:15,658 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:47:15,659 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:47:15,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-29 04:47:15,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 04:47:15,859 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:47:15,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:47:15,860 INFO L85 PathProgramCache]: Analyzing trace with hash 907158040, now seen corresponding path program 1 times [2023-11-29 04:47:15,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:47:15,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661842920] [2023-11-29 04:47:15,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:47:15,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:47:15,940 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:47:15,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1744269394] [2023-11-29 04:47:15,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:47:15,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:47:15,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:47:15,942 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:47:15,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 04:47:16,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:16,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 1709 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 04:47:16,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:47:16,594 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-11-29 04:47:16,594 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:47:16,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:47:16,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661842920] [2023-11-29 04:47:16,595 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:47:16,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744269394] [2023-11-29 04:47:16,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744269394] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:47:16,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:47:16,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 04:47:16,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829982841] [2023-11-29 04:47:16,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:47:16,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:47:16,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:47:16,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:47:16,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:47:16,598 INFO L87 Difference]: Start difference. First operand 13389 states and 23282 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:47:19,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:47:19,912 INFO L93 Difference]: Finished difference Result 60113 states and 104136 transitions. [2023-11-29 04:47:19,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 04:47:19,912 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 763 [2023-11-29 04:47:19,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:47:20,077 INFO L225 Difference]: With dead ends: 60113 [2023-11-29 04:47:20,077 INFO L226 Difference]: Without dead ends: 46747 [2023-11-29 04:47:20,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 772 GetRequests, 763 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:47:20,101 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 3253 mSDsluCounter, 1941 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 1221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3253 SdHoareTripleChecker+Valid, 2533 SdHoareTripleChecker+Invalid, 1518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1221 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:47:20,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3253 Valid, 2533 Invalid, 1518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1221 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-29 04:47:20,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46747 states. [2023-11-29 04:47:24,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46747 to 40955. [2023-11-29 04:47:24,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40955 states, 31946 states have (on average 1.6727602829775245) internal successors, (53438), 32117 states have internal predecessors, (53438), 8531 states have call successors, (8531), 477 states have call predecessors, (8531), 477 states have return successors, (8531), 8360 states have call predecessors, (8531), 8531 states have call successors, (8531) [2023-11-29 04:47:24,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40955 states to 40955 states and 70500 transitions. [2023-11-29 04:47:24,189 INFO L78 Accepts]: Start accepts. Automaton has 40955 states and 70500 transitions. Word has length 763 [2023-11-29 04:47:24,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:47:24,190 INFO L495 AbstractCegarLoop]: Abstraction has 40955 states and 70500 transitions. [2023-11-29 04:47:24,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:47:24,190 INFO L276 IsEmpty]: Start isEmpty. Operand 40955 states and 70500 transitions. [2023-11-29 04:47:24,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 764 [2023-11-29 04:47:24,200 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:47:24,201 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:47:24,208 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 04:47:24,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:47:24,402 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:47:24,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:47:24,402 INFO L85 PathProgramCache]: Analyzing trace with hash 969197654, now seen corresponding path program 1 times [2023-11-29 04:47:24,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:47:24,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782350383] [2023-11-29 04:47:24,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:47:24,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:47:24,483 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:47:24,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [34519500] [2023-11-29 04:47:24,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:47:24,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:47:24,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:47:24,485 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:47:24,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 04:47:24,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:24,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 1710 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 04:47:24,955 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:47:25,480 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 14463 proven. 150 refuted. 0 times theorem prover too weak. 14911 trivial. 0 not checked. [2023-11-29 04:47:25,481 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:47:25,977 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 213 proven. 150 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-11-29 04:47:25,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:47:25,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782350383] [2023-11-29 04:47:25,978 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:47:25,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34519500] [2023-11-29 04:47:25,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34519500] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:47:25,978 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:47:25,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-29 04:47:25,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788047] [2023-11-29 04:47:25,979 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:47:25,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 04:47:25,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:47:25,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 04:47:25,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-11-29 04:47:25,981 INFO L87 Difference]: Start difference. First operand 40955 states and 70500 transitions. Second operand has 14 states, 14 states have (on average 17.214285714285715) internal successors, (241), 14 states have internal predecessors, (241), 3 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) [2023-11-29 04:47:46,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:47:46,538 INFO L93 Difference]: Finished difference Result 286940 states and 476888 transitions. [2023-11-29 04:47:46,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-11-29 04:47:46,539 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 17.214285714285715) internal successors, (241), 14 states have internal predecessors, (241), 3 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) Word has length 763 [2023-11-29 04:47:46,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:47:47,439 INFO L225 Difference]: With dead ends: 286940 [2023-11-29 04:47:47,439 INFO L226 Difference]: Without dead ends: 246008 [2023-11-29 04:47:47,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1589 GetRequests, 1522 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1537 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1176, Invalid=3516, Unknown=0, NotChecked=0, Total=4692 [2023-11-29 04:47:47,532 INFO L413 NwaCegarLoop]: 708 mSDtfsCounter, 2228 mSDsluCounter, 3527 mSDsCounter, 0 mSdLazyCounter, 2988 mSolverCounterSat, 1358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2303 SdHoareTripleChecker+Valid, 4235 SdHoareTripleChecker+Invalid, 4346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1358 IncrementalHoareTripleChecker+Valid, 2988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:47:47,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2303 Valid, 4235 Invalid, 4346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1358 Valid, 2988 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-29 04:47:47,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246008 states. [2023-11-29 04:48:02,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246008 to 137339. [2023-11-29 04:48:02,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137339 states, 107154 states have (on average 1.6546465834219908) internal successors, (177302), 107901 states have internal predecessors, (177302), 28259 states have call successors, (28259), 1925 states have call predecessors, (28259), 1925 states have return successors, (28259), 27512 states have call predecessors, (28259), 28259 states have call successors, (28259) [2023-11-29 04:48:03,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137339 states to 137339 states and 233820 transitions. [2023-11-29 04:48:03,116 INFO L78 Accepts]: Start accepts. Automaton has 137339 states and 233820 transitions. Word has length 763 [2023-11-29 04:48:03,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:48:03,117 INFO L495 AbstractCegarLoop]: Abstraction has 137339 states and 233820 transitions. [2023-11-29 04:48:03,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.214285714285715) internal successors, (241), 14 states have internal predecessors, (241), 3 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) [2023-11-29 04:48:03,117 INFO L276 IsEmpty]: Start isEmpty. Operand 137339 states and 233820 transitions. [2023-11-29 04:48:03,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 765 [2023-11-29 04:48:03,147 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:48:03,148 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:48:03,154 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 04:48:03,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:48:03,348 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:48:03,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:48:03,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1779365861, now seen corresponding path program 1 times [2023-11-29 04:48:03,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:48:03,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253333454] [2023-11-29 04:48:03,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:48:03,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:48:03,423 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:48:03,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [688125434] [2023-11-29 04:48:03,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:48:03,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:48:03,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:48:03,425 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:48:03,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 04:48:03,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:48:03,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 1713 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 04:48:03,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:48:04,665 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 14463 proven. 150 refuted. 0 times theorem prover too weak. 14911 trivial. 0 not checked. [2023-11-29 04:48:04,665 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:48:05,442 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 213 proven. 150 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-11-29 04:48:05,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:48:05,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253333454] [2023-11-29 04:48:05,442 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:48:05,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688125434] [2023-11-29 04:48:05,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [688125434] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:48:05,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:48:05,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2023-11-29 04:48:05,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676069730] [2023-11-29 04:48:05,443 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:48:05,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-29 04:48:05,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:48:05,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-29 04:48:05,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=353, Unknown=0, NotChecked=0, Total=462 [2023-11-29 04:48:05,446 INFO L87 Difference]: Start difference. First operand 137339 states and 233820 transitions. Second operand has 22 states, 22 states have (on average 11.045454545454545) internal successors, (243), 22 states have internal predecessors, (243), 3 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) [2023-11-29 04:48:12,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 04:50:50,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:50:50,531 INFO L93 Difference]: Finished difference Result 1729871 states and 2861021 transitions. [2023-11-29 04:50:50,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 152 states. [2023-11-29 04:50:50,531 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 11.045454545454545) internal successors, (243), 22 states have internal predecessors, (243), 3 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) Word has length 764 [2023-11-29 04:50:50,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:50:55,437 INFO L225 Difference]: With dead ends: 1729871 [2023-11-29 04:50:55,437 INFO L226 Difference]: Without dead ends: 1592555 [2023-11-29 04:50:56,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1690 GetRequests, 1529 SyntacticMatches, 0 SemanticMatches, 161 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10298 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=4942, Invalid=21464, Unknown=0, NotChecked=0, Total=26406 [2023-11-29 04:50:56,214 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 7618 mSDsluCounter, 9971 mSDsCounter, 0 mSdLazyCounter, 7126 mSolverCounterSat, 3776 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7718 SdHoareTripleChecker+Valid, 10529 SdHoareTripleChecker+Invalid, 10903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3776 IncrementalHoareTripleChecker+Valid, 7126 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:50:56,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7718 Valid, 10529 Invalid, 10903 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3776 Valid, 7126 Invalid, 1 Unknown, 0 Unchecked, 17.4s Time] [2023-11-29 04:50:57,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1592555 states. [2023-11-29 04:52:05,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1592555 to 659616. [2023-11-29 04:52:06,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 659616 states, 559445 states have (on average 1.7069506385793063) internal successors, (954945), 563076 states have internal predecessors, (954945), 91690 states have call successors, (91690), 8480 states have call predecessors, (91690), 8480 states have return successors, (91690), 88059 states have call predecessors, (91690), 91690 states have call successors, (91690) [2023-11-29 04:52:09,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659616 states to 659616 states and 1138325 transitions. [2023-11-29 04:52:09,136 INFO L78 Accepts]: Start accepts. Automaton has 659616 states and 1138325 transitions. Word has length 764 [2023-11-29 04:52:09,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:52:09,137 INFO L495 AbstractCegarLoop]: Abstraction has 659616 states and 1138325 transitions. [2023-11-29 04:52:09,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 11.045454545454545) internal successors, (243), 22 states have internal predecessors, (243), 3 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) [2023-11-29 04:52:09,137 INFO L276 IsEmpty]: Start isEmpty. Operand 659616 states and 1138325 transitions. [2023-11-29 04:52:09,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 765 [2023-11-29 04:52:09,263 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:52:09,264 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:52:09,271 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 04:52:09,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 04:52:09,464 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:52:09,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:52:09,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1790483325, now seen corresponding path program 1 times [2023-11-29 04:52:09,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:52:09,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909606234] [2023-11-29 04:52:09,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:52:09,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:52:09,537 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:52:09,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1623946022] [2023-11-29 04:52:09,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:52:09,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:52:09,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:52:09,539 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:52:09,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_648e7185-d161-45dd-95ff-b01a46b356da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 04:52:10,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:10,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 1714 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 04:52:10,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:52:11,143 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 14577 proven. 207 refuted. 0 times theorem prover too weak. 14740 trivial. 0 not checked. [2023-11-29 04:52:11,143 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:52:11,800 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 156 proven. 207 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-11-29 04:52:11,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:52:11,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909606234] [2023-11-29 04:52:11,800 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:52:11,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623946022] [2023-11-29 04:52:11,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623946022] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:52:11,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:52:11,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-29 04:52:11,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584927271] [2023-11-29 04:52:11,802 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:52:11,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 04:52:11,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:52:11,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 04:52:11,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-11-29 04:52:11,806 INFO L87 Difference]: Start difference. First operand 659616 states and 1138325 transitions. Second operand has 14 states, 14 states have (on average 17.428571428571427) internal successors, (244), 14 states have internal predecessors, (244), 3 states have call successors, (191), 2 states have call predecessors, (191), 4 states have return successors, (192), 3 states have call predecessors, (192), 3 states have call successors, (192)