./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-3.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_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme --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 95cc1fdf7bf3f74912cb16d8071af167d7f219f07d397ec04dae703052e9c103 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:45:46,941 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:45:47,021 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:45:47,027 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:45:47,028 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:45:47,057 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:45:47,057 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:45:47,058 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:45:47,059 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:45:47,060 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:45:47,060 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:45:47,061 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:45:47,062 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:45:47,063 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:45:47,063 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:45:47,064 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:45:47,065 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:45:47,065 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:45:47,066 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:45:47,066 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:45:47,067 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:45:47,068 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:45:47,068 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:45:47,069 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:45:47,069 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:45:47,070 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:45:47,070 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:45:47,071 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:45:47,071 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:45:47,072 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:45:47,072 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:45:47,073 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:45:47,073 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:45:47,074 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:45:47,090 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:45:47,091 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:45:47,091 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:45:47,092 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:45:47,092 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:45:47,092 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:45:47,092 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:45:47,093 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:45:47,093 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_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/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_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme 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 -> 95cc1fdf7bf3f74912cb16d8071af167d7f219f07d397ec04dae703052e9c103 [2023-11-26 11:45:47,357 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:45:47,380 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:45:47,383 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:45:47,385 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:45:47,385 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:45:47,387 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-3.i [2023-11-26 11:45:50,551 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:45:50,910 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:45:50,911 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-3.i [2023-11-26 11:45:50,929 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/data/e9b9e8e2c/fc227f4da4c34c148934a56ed825d87a/FLAG7183f483e [2023-11-26 11:45:50,951 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/data/e9b9e8e2c/fc227f4da4c34c148934a56ed825d87a [2023-11-26 11:45:50,956 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:45:50,959 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:45:50,963 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:45:50,963 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:45:50,969 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:45:50,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:45:50" (1/1) ... [2023-11-26 11:45:50,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bc89a3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:50, skipping insertion in model container [2023-11-26 11:45:50,973 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:45:50" (1/1) ... [2023-11-26 11:45:51,063 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:45:51,262 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_7dd866a3-9e2c-4468-b546-54ea12ca6fae/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-3.i[915,928] [2023-11-26 11:45:51,528 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:45:51,562 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:45:51,576 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_7dd866a3-9e2c-4468-b546-54ea12ca6fae/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-3.i[915,928] [2023-11-26 11:45:51,725 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:45:51,778 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:45:51,784 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51 WrapperNode [2023-11-26 11:45:51,785 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:45:51,786 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:45:51,786 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:45:51,786 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:45:51,792 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51" (1/1) ... [2023-11-26 11:45:51,830 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51" (1/1) ... [2023-11-26 11:45:52,047 INFO L138 Inliner]: procedures = 26, calls = 85, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 747 [2023-11-26 11:45:52,048 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:45:52,048 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:45:52,048 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:45:52,049 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:45:52,061 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51" (1/1) ... [2023-11-26 11:45:52,061 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51" (1/1) ... [2023-11-26 11:45:52,085 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51" (1/1) ... [2023-11-26 11:45:52,164 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-26 11:45:52,164 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51" (1/1) ... [2023-11-26 11:45:52,165 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51" (1/1) ... [2023-11-26 11:45:52,222 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51" (1/1) ... [2023-11-26 11:45:52,254 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51" (1/1) ... [2023-11-26 11:45:52,265 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51" (1/1) ... [2023-11-26 11:45:52,287 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51" (1/1) ... [2023-11-26 11:45:52,321 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:45:52,322 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:45:52,323 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:45:52,323 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:45:52,324 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51" (1/1) ... [2023-11-26 11:45:52,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:45:52,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:52,360 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:45:52,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:45:52,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:45:52,404 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:45:52,405 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:45:52,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:45:52,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:45:52,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:45:52,585 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:45:52,587 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:45:53,897 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:45:53,986 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:45:53,986 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:45:53,987 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:45:53 BoogieIcfgContainer [2023-11-26 11:45:53,987 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:45:53,990 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:45:53,990 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:45:53,994 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:45:53,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:45:50" (1/3) ... [2023-11-26 11:45:53,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@528234de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:45:53, skipping insertion in model container [2023-11-26 11:45:53,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:51" (2/3) ... [2023-11-26 11:45:53,996 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@528234de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:45:53, skipping insertion in model container [2023-11-26 11:45:53,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:45:53" (3/3) ... [2023-11-26 11:45:53,997 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-3.i [2023-11-26 11:45:54,018 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:45:54,018 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:45:54,077 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:45:54,084 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;@689976ea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:45:54,085 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:45:54,091 INFO L276 IsEmpty]: Start isEmpty. Operand has 279 states, 204 states have (on average 1.6274509803921569) internal successors, (332), 205 states have internal predecessors, (332), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-11-26 11:45:54,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2023-11-26 11:45:54,119 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:45:54,121 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:45:54,121 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:45:54,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:54,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1752643187, now seen corresponding path program 1 times [2023-11-26 11:45:54,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:54,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240982207] [2023-11-26 11:45:54,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:54,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:54,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:54,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:54,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240982207] [2023-11-26 11:45:54,608 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:45:54,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948995619] [2023-11-26 11:45:54,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:54,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:54,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:54,613 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:45:54,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:45:55,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:55,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 1180 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:45:55,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:45:55,227 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 10082 trivial. 0 not checked. [2023-11-26 11:45:55,227 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:45:55,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948995619] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:55,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:55,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:45:55,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845485077] [2023-11-26 11:45:55,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:55,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:45:55,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:55,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:45:55,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:45:55,298 INFO L87 Difference]: Start difference. First operand has 279 states, 204 states have (on average 1.6274509803921569) internal successors, (332), 205 states have internal predecessors, (332), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) Second operand has 2 states, 2 states have (on average 60.0) internal successors, (120), 2 states have internal predecessors, (120), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 2 states have call successors, (72) [2023-11-26 11:45:55,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:45:55,435 INFO L93 Difference]: Finished difference Result 555 states and 1022 transitions. [2023-11-26 11:45:55,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:45:55,441 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 60.0) internal successors, (120), 2 states have internal predecessors, (120), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 2 states have call successors, (72) Word has length 475 [2023-11-26 11:45:55,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:45:55,461 INFO L225 Difference]: With dead ends: 555 [2023-11-26 11:45:55,461 INFO L226 Difference]: Without dead ends: 277 [2023-11-26 11:45:55,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 474 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-26 11:45:55,476 INFO L413 NwaCegarLoop]: 467 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, 467 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-26 11:45:55,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 467 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:45:55,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-11-26 11:45:55,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 277. [2023-11-26 11:45:55,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 203 states have (on average 1.6059113300492611) internal successors, (326), 203 states have internal predecessors, (326), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-11-26 11:45:55,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 470 transitions. [2023-11-26 11:45:55,574 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 470 transitions. Word has length 475 [2023-11-26 11:45:55,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:45:55,577 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 470 transitions. [2023-11-26 11:45:55,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 60.0) internal successors, (120), 2 states have internal predecessors, (120), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 2 states have call successors, (72) [2023-11-26 11:45:55,578 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 470 transitions. [2023-11-26 11:45:55,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2023-11-26 11:45:55,589 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:45:55,590 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:45:55,604 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:45:55,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 11:45:55,798 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:45:55,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:55,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1827321185, now seen corresponding path program 1 times [2023-11-26 11:45:55,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:55,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058709891] [2023-11-26 11:45:55,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:55,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:55,942 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:45:55,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [778500091] [2023-11-26 11:45:55,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:55,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:55,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:55,945 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:45:55,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:45:56,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:56,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 1180 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:45:56,458 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:45:57,195 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 828 proven. 0 refuted. 0 times theorem prover too weak. 9396 trivial. 0 not checked. [2023-11-26 11:45:57,196 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:45:57,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:57,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058709891] [2023-11-26 11:45:57,196 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:45:57,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778500091] [2023-11-26 11:45:57,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778500091] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:57,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:57,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:45:57,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066987598] [2023-11-26 11:45:57,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:57,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:45:57,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:57,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:45:57,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:45:57,203 INFO L87 Difference]: Start difference. First operand 277 states and 470 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2023-11-26 11:45:57,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:45:57,385 INFO L93 Difference]: Finished difference Result 553 states and 939 transitions. [2023-11-26 11:45:57,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:45:57,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 475 [2023-11-26 11:45:57,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:45:57,394 INFO L225 Difference]: With dead ends: 553 [2023-11-26 11:45:57,394 INFO L226 Difference]: Without dead ends: 277 [2023-11-26 11:45:57,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 473 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-26 11:45:57,397 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 267 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:45:57,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 421 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:45:57,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-11-26 11:45:57,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 277. [2023-11-26 11:45:57,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 203 states have (on average 1.5960591133004927) internal successors, (324), 203 states have internal predecessors, (324), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-11-26 11:45:57,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 468 transitions. [2023-11-26 11:45:57,455 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 468 transitions. Word has length 475 [2023-11-26 11:45:57,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:45:57,458 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 468 transitions. [2023-11-26 11:45:57,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2023-11-26 11:45:57,458 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 468 transitions. [2023-11-26 11:45:57,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2023-11-26 11:45:57,471 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:45:57,472 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:45:57,486 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:45:57,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:57,681 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:45:57,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:57,682 INFO L85 PathProgramCache]: Analyzing trace with hash -227066610, now seen corresponding path program 1 times [2023-11-26 11:45:57,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:57,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653393861] [2023-11-26 11:45:57,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:57,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:57,839 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:45:57,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1836122317] [2023-11-26 11:45:57,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:57,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:57,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:57,843 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:45:57,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:45:58,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:58,292 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:45:58,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:45:58,388 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-26 11:45:58,388 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:45:58,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:58,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653393861] [2023-11-26 11:45:58,389 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:45:58,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836122317] [2023-11-26 11:45:58,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836122317] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:58,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:58,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:45:58,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693218164] [2023-11-26 11:45:58,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:58,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:45:58,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:58,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:45:58,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:45:58,393 INFO L87 Difference]: Start difference. First operand 277 states and 468 transitions. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:45:58,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:45:58,655 INFO L93 Difference]: Finished difference Result 710 states and 1204 transitions. [2023-11-26 11:45:58,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:45:58,656 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 476 [2023-11-26 11:45:58,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:45:58,662 INFO L225 Difference]: With dead ends: 710 [2023-11-26 11:45:58,662 INFO L226 Difference]: Without dead ends: 434 [2023-11-26 11:45:58,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 473 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-26 11:45:58,664 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 465 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 1408 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:45:58,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 1408 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:45:58,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2023-11-26 11:45:58,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 431. [2023-11-26 11:45:58,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 349 states have (on average 1.6475644699140402) internal successors, (575), 350 states have internal predecessors, (575), 79 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-26 11:45:58,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 733 transitions. [2023-11-26 11:45:58,705 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 733 transitions. Word has length 476 [2023-11-26 11:45:58,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:45:58,707 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 733 transitions. [2023-11-26 11:45:58,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:45:58,708 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 733 transitions. [2023-11-26 11:45:58,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2023-11-26 11:45:58,718 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:45:58,719 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:45:58,733 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:45:58,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:58,934 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:45:58,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:58,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1913246448, now seen corresponding path program 1 times [2023-11-26 11:45:58,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:58,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034055425] [2023-11-26 11:45:58,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:58,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:59,025 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:45:59,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [759832471] [2023-11-26 11:45:59,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:59,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:45:59,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:59,028 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:45:59,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:45:59,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:59,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:45:59,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:00,910 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 2780 proven. 0 refuted. 0 times theorem prover too weak. 7444 trivial. 0 not checked. [2023-11-26 11:46:00,911 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:00,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:00,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034055425] [2023-11-26 11:46:00,912 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:00,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759832471] [2023-11-26 11:46:00,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759832471] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:00,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:00,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:46:00,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710181298] [2023-11-26 11:46:00,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:00,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:46:00,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:00,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:46:00,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:46:00,918 INFO L87 Difference]: Start difference. First operand 431 states and 733 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2023-11-26 11:46:01,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:01,387 INFO L93 Difference]: Finished difference Result 862 states and 1467 transitions. [2023-11-26 11:46:01,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:46:01,388 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) Word has length 476 [2023-11-26 11:46:01,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:01,396 INFO L225 Difference]: With dead ends: 862 [2023-11-26 11:46:01,397 INFO L226 Difference]: Without dead ends: 432 [2023-11-26 11:46:01,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 472 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:46:01,401 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 286 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:01,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 660 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:46:01,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2023-11-26 11:46:01,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 432. [2023-11-26 11:46:01,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 350 states have (on average 1.6457142857142857) internal successors, (576), 351 states have internal predecessors, (576), 79 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-26 11:46:01,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 734 transitions. [2023-11-26 11:46:01,460 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 734 transitions. Word has length 476 [2023-11-26 11:46:01,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:01,463 INFO L495 AbstractCegarLoop]: Abstraction has 432 states and 734 transitions. [2023-11-26 11:46:01,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2023-11-26 11:46:01,464 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 734 transitions. [2023-11-26 11:46:01,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2023-11-26 11:46:01,475 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:01,476 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:46:01,489 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:01,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:01,685 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:01,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:01,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1469345774, now seen corresponding path program 1 times [2023-11-26 11:46:01,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:01,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4035906] [2023-11-26 11:46:01,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:01,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:01,767 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:01,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1852488105] [2023-11-26 11:46:01,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:01,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:01,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:01,768 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:01,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:46:02,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:02,225 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:46:02,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:02,288 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-26 11:46:02,291 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:02,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:02,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4035906] [2023-11-26 11:46:02,292 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:02,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852488105] [2023-11-26 11:46:02,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852488105] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:02,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:02,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:46:02,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602916858] [2023-11-26 11:46:02,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:02,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:46:02,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:02,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:46:02,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:46:02,302 INFO L87 Difference]: Start difference. First operand 432 states and 734 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:02,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:02,421 INFO L93 Difference]: Finished difference Result 1154 states and 1973 transitions. [2023-11-26 11:46:02,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:46:02,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 476 [2023-11-26 11:46:02,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:02,430 INFO L225 Difference]: With dead ends: 1154 [2023-11-26 11:46:02,431 INFO L226 Difference]: Without dead ends: 723 [2023-11-26 11:46:02,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 474 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-26 11:46:02,433 INFO L413 NwaCegarLoop]: 715 mSDtfsCounter, 265 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 1165 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:02,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 1165 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:46:02,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2023-11-26 11:46:02,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 435. [2023-11-26 11:46:02,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 353 states have (on average 1.6430594900849858) internal successors, (580), 354 states have internal predecessors, (580), 79 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-26 11:46:02,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 738 transitions. [2023-11-26 11:46:02,488 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 738 transitions. Word has length 476 [2023-11-26 11:46:02,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:02,491 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 738 transitions. [2023-11-26 11:46:02,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:02,492 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 738 transitions. [2023-11-26 11:46:02,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2023-11-26 11:46:02,505 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:02,505 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:46:02,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:02,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:02,715 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:02,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:02,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1858270868, now seen corresponding path program 1 times [2023-11-26 11:46:02,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:02,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821311821] [2023-11-26 11:46:02,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:02,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:02,821 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:02,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [7668119] [2023-11-26 11:46:02,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:02,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:02,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:02,823 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:02,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:46:03,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:03,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:46:03,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:04,818 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-26 11:46:04,818 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:04,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:04,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821311821] [2023-11-26 11:46:04,819 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:04,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [7668119] [2023-11-26 11:46:04,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [7668119] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:04,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:04,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:46:04,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875948671] [2023-11-26 11:46:04,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:04,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:46:04,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:04,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:46:04,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:46:04,823 INFO L87 Difference]: Start difference. First operand 435 states and 738 transitions. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:05,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:05,790 INFO L93 Difference]: Finished difference Result 1727 states and 2930 transitions. [2023-11-26 11:46:05,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:46:05,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 476 [2023-11-26 11:46:05,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:05,802 INFO L225 Difference]: With dead ends: 1727 [2023-11-26 11:46:05,802 INFO L226 Difference]: Without dead ends: 1293 [2023-11-26 11:46:05,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 472 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:46:05,804 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 726 mSDsluCounter, 1117 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:05,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 1574 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 11:46:05,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1293 states. [2023-11-26 11:46:05,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1293 to 1008. [2023-11-26 11:46:05,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1008 states, 771 states have (on average 1.5979247730220494) internal successors, (1232), 773 states have internal predecessors, (1232), 230 states have call successors, (230), 6 states have call predecessors, (230), 6 states have return successors, (230), 228 states have call predecessors, (230), 230 states have call successors, (230) [2023-11-26 11:46:05,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 1008 states and 1692 transitions. [2023-11-26 11:46:05,965 INFO L78 Accepts]: Start accepts. Automaton has 1008 states and 1692 transitions. Word has length 476 [2023-11-26 11:46:05,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:05,966 INFO L495 AbstractCegarLoop]: Abstraction has 1008 states and 1692 transitions. [2023-11-26 11:46:05,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:05,966 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1692 transitions. [2023-11-26 11:46:05,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-11-26 11:46:05,977 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:05,977 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:46:05,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:06,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 11:46:06,187 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:06,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:06,188 INFO L85 PathProgramCache]: Analyzing trace with hash 570384147, now seen corresponding path program 1 times [2023-11-26 11:46:06,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:06,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224375479] [2023-11-26 11:46:06,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:06,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:06,275 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:06,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [188950647] [2023-11-26 11:46:06,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:06,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:06,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:06,277 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:06,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:46:06,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:06,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:46:06,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:06,824 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-26 11:46:06,825 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:06,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:06,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224375479] [2023-11-26 11:46:06,825 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:06,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188950647] [2023-11-26 11:46:06,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188950647] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:06,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:06,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:46:06,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103586053] [2023-11-26 11:46:06,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:06,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:46:06,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:06,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:46:06,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:46:06,832 INFO L87 Difference]: Start difference. First operand 1008 states and 1692 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:07,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:07,015 INFO L93 Difference]: Finished difference Result 2732 states and 4612 transitions. [2023-11-26 11:46:07,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:46:07,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 477 [2023-11-26 11:46:07,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:07,030 INFO L225 Difference]: With dead ends: 2732 [2023-11-26 11:46:07,030 INFO L226 Difference]: Without dead ends: 1868 [2023-11-26 11:46:07,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 475 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-26 11:46:07,037 INFO L413 NwaCegarLoop]: 806 mSDtfsCounter, 436 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:07,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 1260 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:46:07,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1868 states. [2023-11-26 11:46:07,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1868 to 1866. [2023-11-26 11:46:07,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1866 states, 1467 states have (on average 1.6114519427402862) internal successors, (2364), 1471 states have internal predecessors, (2364), 388 states have call successors, (388), 10 states have call predecessors, (388), 10 states have return successors, (388), 384 states have call predecessors, (388), 388 states have call successors, (388) [2023-11-26 11:46:07,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1866 states to 1866 states and 3140 transitions. [2023-11-26 11:46:07,247 INFO L78 Accepts]: Start accepts. Automaton has 1866 states and 3140 transitions. Word has length 477 [2023-11-26 11:46:07,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:07,249 INFO L495 AbstractCegarLoop]: Abstraction has 1866 states and 3140 transitions. [2023-11-26 11:46:07,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:07,249 INFO L276 IsEmpty]: Start isEmpty. Operand 1866 states and 3140 transitions. [2023-11-26 11:46:07,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-11-26 11:46:07,261 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:07,262 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:46:07,275 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:07,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:07,476 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:07,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:07,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1274983019, now seen corresponding path program 1 times [2023-11-26 11:46:07,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:07,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136405082] [2023-11-26 11:46:07,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:07,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:07,562 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:07,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [650516292] [2023-11-26 11:46:07,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:07,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:07,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:07,564 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:07,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:46:08,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:08,013 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:46:08,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:09,745 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-26 11:46:09,745 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:09,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:09,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136405082] [2023-11-26 11:46:09,746 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:09,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650516292] [2023-11-26 11:46:09,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650516292] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:09,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:09,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:46:09,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131804899] [2023-11-26 11:46:09,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:09,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:46:09,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:09,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:46:09,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:46:09,750 INFO L87 Difference]: Start difference. First operand 1866 states and 3140 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:10,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:10,002 INFO L93 Difference]: Finished difference Result 4328 states and 7280 transitions. [2023-11-26 11:46:10,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:46:10,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 477 [2023-11-26 11:46:10,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:10,023 INFO L225 Difference]: With dead ends: 4328 [2023-11-26 11:46:10,023 INFO L226 Difference]: Without dead ends: 2606 [2023-11-26 11:46:10,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 475 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-26 11:46:10,030 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 221 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 1083 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:10,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 1083 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:46:10,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2606 states. [2023-11-26 11:46:10,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2606 to 2600. [2023-11-26 11:46:10,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2600 states, 2039 states have (on average 1.6027464443354587) internal successors, (3268), 2045 states have internal predecessors, (3268), 546 states have call successors, (546), 14 states have call predecessors, (546), 14 states have return successors, (546), 540 states have call predecessors, (546), 546 states have call successors, (546) [2023-11-26 11:46:10,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2600 states to 2600 states and 4360 transitions. [2023-11-26 11:46:10,450 INFO L78 Accepts]: Start accepts. Automaton has 2600 states and 4360 transitions. Word has length 477 [2023-11-26 11:46:10,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:10,451 INFO L495 AbstractCegarLoop]: Abstraction has 2600 states and 4360 transitions. [2023-11-26 11:46:10,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:10,451 INFO L276 IsEmpty]: Start isEmpty. Operand 2600 states and 4360 transitions. [2023-11-26 11:46:10,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-26 11:46:10,457 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:10,457 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:46:10,471 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:10,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:10,671 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:10,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:10,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1167720245, now seen corresponding path program 1 times [2023-11-26 11:46:10,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:10,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165176044] [2023-11-26 11:46:10,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:10,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:10,750 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:10,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [62565833] [2023-11-26 11:46:10,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:10,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:10,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:10,752 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:10,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:46:11,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:11,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 1183 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:46:11,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:11,317 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-26 11:46:11,318 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:11,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:11,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165176044] [2023-11-26 11:46:11,318 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:11,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62565833] [2023-11-26 11:46:11,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62565833] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:11,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:11,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:46:11,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362156605] [2023-11-26 11:46:11,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:11,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:46:11,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:11,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:46:11,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:46:11,326 INFO L87 Difference]: Start difference. First operand 2600 states and 4360 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:12,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:12,082 INFO L93 Difference]: Finished difference Result 11939 states and 20014 transitions. [2023-11-26 11:46:12,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:46:12,083 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 478 [2023-11-26 11:46:12,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:12,215 INFO L225 Difference]: With dead ends: 11939 [2023-11-26 11:46:12,215 INFO L226 Difference]: Without dead ends: 9471 [2023-11-26 11:46:12,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 476 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-26 11:46:12,225 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 1426 mSDsluCounter, 1656 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1426 SdHoareTripleChecker+Valid, 2124 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:12,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1426 Valid, 2124 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:46:12,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9471 states. [2023-11-26 11:46:12,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9471 to 6575. [2023-11-26 11:46:12,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6575 states, 5647 states have (on average 1.6555693288471756) internal successors, (9349), 5665 states have internal predecessors, (9349), 900 states have call successors, (900), 27 states have call predecessors, (900), 27 states have return successors, (900), 882 states have call predecessors, (900), 900 states have call successors, (900) [2023-11-26 11:46:12,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6575 states to 6575 states and 11149 transitions. [2023-11-26 11:46:12,953 INFO L78 Accepts]: Start accepts. Automaton has 6575 states and 11149 transitions. Word has length 478 [2023-11-26 11:46:12,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:12,954 INFO L495 AbstractCegarLoop]: Abstraction has 6575 states and 11149 transitions. [2023-11-26 11:46:12,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:12,955 INFO L276 IsEmpty]: Start isEmpty. Operand 6575 states and 11149 transitions. [2023-11-26 11:46:12,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-26 11:46:12,965 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:12,966 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:46:12,983 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:13,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:13,175 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:13,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:13,176 INFO L85 PathProgramCache]: Analyzing trace with hash -2068019011, now seen corresponding path program 1 times [2023-11-26 11:46:13,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:13,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608385899] [2023-11-26 11:46:13,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:13,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:13,274 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:13,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [852577841] [2023-11-26 11:46:13,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:13,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:13,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:13,277 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:13,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:46:13,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:13,756 INFO L262 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:46:13,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:13,812 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-26 11:46:13,812 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:13,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:13,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608385899] [2023-11-26 11:46:13,813 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:13,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852577841] [2023-11-26 11:46:13,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852577841] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:13,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:13,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:46:13,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812431210] [2023-11-26 11:46:13,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:13,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:46:13,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:13,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:46:13,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:46:13,817 INFO L87 Difference]: Start difference. First operand 6575 states and 11149 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:15,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:15,201 INFO L93 Difference]: Finished difference Result 16723 states and 28220 transitions. [2023-11-26 11:46:15,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:46:15,203 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 478 [2023-11-26 11:46:15,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:15,266 INFO L225 Difference]: With dead ends: 16723 [2023-11-26 11:46:15,267 INFO L226 Difference]: Without dead ends: 12205 [2023-11-26 11:46:15,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 476 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-26 11:46:15,281 INFO L413 NwaCegarLoop]: 689 mSDtfsCounter, 913 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:15,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 1352 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-26 11:46:15,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12205 states. [2023-11-26 11:46:16,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12205 to 10309. [2023-11-26 11:46:16,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10309 states, 8640 states have (on average 1.6296296296296295) internal successors, (14080), 8680 states have internal predecessors, (14080), 1616 states have call successors, (1616), 52 states have call predecessors, (1616), 52 states have return successors, (1616), 1576 states have call predecessors, (1616), 1616 states have call successors, (1616) [2023-11-26 11:46:16,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10309 states to 10309 states and 17312 transitions. [2023-11-26 11:46:16,276 INFO L78 Accepts]: Start accepts. Automaton has 10309 states and 17312 transitions. Word has length 478 [2023-11-26 11:46:16,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:16,277 INFO L495 AbstractCegarLoop]: Abstraction has 10309 states and 17312 transitions. [2023-11-26 11:46:16,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:16,277 INFO L276 IsEmpty]: Start isEmpty. Operand 10309 states and 17312 transitions. [2023-11-26 11:46:16,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-26 11:46:16,286 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:16,286 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:46:16,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:16,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:46:16,496 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:16,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:16,498 INFO L85 PathProgramCache]: Analyzing trace with hash 982559370, now seen corresponding path program 1 times [2023-11-26 11:46:16,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:16,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465798842] [2023-11-26 11:46:16,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:16,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:16,566 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:16,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [298773674] [2023-11-26 11:46:16,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:16,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:16,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:16,568 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:16,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:46:17,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:17,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:46:17,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:17,145 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-26 11:46:17,145 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:17,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:17,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465798842] [2023-11-26 11:46:17,146 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:17,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298773674] [2023-11-26 11:46:17,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298773674] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:17,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:17,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:46:17,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656452703] [2023-11-26 11:46:17,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:17,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:46:17,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:17,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:46:17,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:46:17,149 INFO L87 Difference]: Start difference. First operand 10309 states and 17312 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:18,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:18,498 INFO L93 Difference]: Finished difference Result 28377 states and 47482 transitions. [2023-11-26 11:46:18,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:46:18,498 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 478 [2023-11-26 11:46:18,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:18,577 INFO L225 Difference]: With dead ends: 28377 [2023-11-26 11:46:18,577 INFO L226 Difference]: Without dead ends: 18263 [2023-11-26 11:46:18,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 475 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:46:18,604 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 746 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 746 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:18,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [746 Valid, 1220 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:46:18,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18263 states. [2023-11-26 11:46:19,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18263 to 10309. [2023-11-26 11:46:19,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10309 states, 8640 states have (on average 1.625925925925926) internal successors, (14048), 8680 states have internal predecessors, (14048), 1616 states have call successors, (1616), 52 states have call predecessors, (1616), 52 states have return successors, (1616), 1576 states have call predecessors, (1616), 1616 states have call successors, (1616) [2023-11-26 11:46:20,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10309 states to 10309 states and 17280 transitions. [2023-11-26 11:46:20,011 INFO L78 Accepts]: Start accepts. Automaton has 10309 states and 17280 transitions. Word has length 478 [2023-11-26 11:46:20,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:20,012 INFO L495 AbstractCegarLoop]: Abstraction has 10309 states and 17280 transitions. [2023-11-26 11:46:20,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:20,013 INFO L276 IsEmpty]: Start isEmpty. Operand 10309 states and 17280 transitions. [2023-11-26 11:46:20,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-26 11:46:20,021 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:20,021 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:46:20,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:20,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:20,231 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:20,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:20,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1543259148, now seen corresponding path program 1 times [2023-11-26 11:46:20,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:20,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304892911] [2023-11-26 11:46:20,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:20,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:20,299 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:20,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [99527098] [2023-11-26 11:46:20,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:20,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:20,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:20,301 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:20,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 11:46:20,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:20,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 1184 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:46:20,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:21,049 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 4127 proven. 57 refuted. 0 times theorem prover too weak. 6040 trivial. 0 not checked. [2023-11-26 11:46:21,049 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:46:21,334 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 156 proven. 57 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-11-26 11:46:21,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:21,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304892911] [2023-11-26 11:46:21,335 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:21,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99527098] [2023-11-26 11:46:21,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99527098] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:46:21,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:46:21,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:46:21,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50355313] [2023-11-26 11:46:21,337 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:46:21,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:46:21,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:21,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:46:21,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:46:21,339 INFO L87 Difference]: Start difference. First operand 10309 states and 17280 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-11-26 11:46:22,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:22,529 INFO L93 Difference]: Finished difference Result 15621 states and 26142 transitions. [2023-11-26 11:46:22,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:46:22,530 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) Word has length 478 [2023-11-26 11:46:22,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:22,549 INFO L225 Difference]: With dead ends: 15621 [2023-11-26 11:46:22,549 INFO L226 Difference]: Without dead ends: 5478 [2023-11-26 11:46:22,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 958 GetRequests, 948 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-26 11:46:22,575 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 362 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:22,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 1228 Invalid, 718 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 708 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 11:46:22,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5478 states. [2023-11-26 11:46:23,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5478 to 5424. [2023-11-26 11:46:23,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5424 states, 4462 states have (on average 1.6118332586284176) internal successors, (7192), 4478 states have internal predecessors, (7192), 924 states have call successors, (924), 37 states have call predecessors, (924), 37 states have return successors, (924), 908 states have call predecessors, (924), 924 states have call successors, (924) [2023-11-26 11:46:23,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5424 states to 5424 states and 9040 transitions. [2023-11-26 11:46:23,424 INFO L78 Accepts]: Start accepts. Automaton has 5424 states and 9040 transitions. Word has length 478 [2023-11-26 11:46:23,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:23,425 INFO L495 AbstractCegarLoop]: Abstraction has 5424 states and 9040 transitions. [2023-11-26 11:46:23,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-11-26 11:46:23,426 INFO L276 IsEmpty]: Start isEmpty. Operand 5424 states and 9040 transitions. [2023-11-26 11:46:23,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-11-26 11:46:23,434 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:23,435 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:46:23,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:23,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 11:46:23,643 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:23,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:23,644 INFO L85 PathProgramCache]: Analyzing trace with hash -224452369, now seen corresponding path program 1 times [2023-11-26 11:46:23,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:23,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63030434] [2023-11-26 11:46:23,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:23,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:23,730 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:23,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1831959478] [2023-11-26 11:46:23,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:23,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:23,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:23,732 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:23,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 11:46:24,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:24,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:46:24,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:24,876 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-26 11:46:24,876 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:24,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:24,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63030434] [2023-11-26 11:46:24,877 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:24,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831959478] [2023-11-26 11:46:24,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831959478] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:24,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:24,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:46:24,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390549108] [2023-11-26 11:46:24,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:24,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:46:24,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:24,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:46:24,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:46:24,881 INFO L87 Difference]: Start difference. First operand 5424 states and 9040 transitions. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:26,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:26,013 INFO L93 Difference]: Finished difference Result 17426 states and 29025 transitions. [2023-11-26 11:46:26,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:46:26,014 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 479 [2023-11-26 11:46:26,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:26,047 INFO L225 Difference]: With dead ends: 17426 [2023-11-26 11:46:26,047 INFO L226 Difference]: Without dead ends: 12147 [2023-11-26 11:46:26,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 476 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-26 11:46:26,059 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 586 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 1492 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:26,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 1492 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:46:26,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12147 states. [2023-11-26 11:46:27,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12147 to 10631. [2023-11-26 11:46:27,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10631 states, 8785 states have (on average 1.6130904951622083) internal successors, (14171), 8817 states have internal predecessors, (14171), 1776 states have call successors, (1776), 69 states have call predecessors, (1776), 69 states have return successors, (1776), 1744 states have call predecessors, (1776), 1776 states have call successors, (1776) [2023-11-26 11:46:27,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10631 states to 10631 states and 17723 transitions. [2023-11-26 11:46:27,440 INFO L78 Accepts]: Start accepts. Automaton has 10631 states and 17723 transitions. Word has length 479 [2023-11-26 11:46:27,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:27,441 INFO L495 AbstractCegarLoop]: Abstraction has 10631 states and 17723 transitions. [2023-11-26 11:46:27,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-26 11:46:27,442 INFO L276 IsEmpty]: Start isEmpty. Operand 10631 states and 17723 transitions. [2023-11-26 11:46:27,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-11-26 11:46:27,449 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:27,450 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:46:27,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 11:46:27,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 11:46:27,659 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:27,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:27,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1820355837, now seen corresponding path program 1 times [2023-11-26 11:46:27,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:27,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542394986] [2023-11-26 11:46:27,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:27,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:27,732 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:27,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [59771021] [2023-11-26 11:46:27,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:27,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:27,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:27,734 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:27,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 11:46:28,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:28,276 INFO L262 TraceCheckSpWp]: Trace formula consists of 1179 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:46:28,285 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:28,533 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 3701 proven. 48 refuted. 0 times theorem prover too weak. 6475 trivial. 0 not checked. [2023-11-26 11:46:28,533 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:46:28,900 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 165 proven. 48 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-11-26 11:46:28,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:28,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542394986] [2023-11-26 11:46:28,900 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:28,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59771021] [2023-11-26 11:46:28,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59771021] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:46:28,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:46:28,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:46:28,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693534425] [2023-11-26 11:46:28,902 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:46:28,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:46:28,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:28,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:46:28,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:46:28,905 INFO L87 Difference]: Start difference. First operand 10631 states and 17723 transitions. Second operand has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (88), 2 states have call predecessors, (88), 4 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2023-11-26 11:46:29,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:46:29,973 INFO L93 Difference]: Finished difference Result 21285 states and 35367 transitions. [2023-11-26 11:46:29,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:46:29,975 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (88), 2 states have call predecessors, (88), 4 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) Word has length 480 [2023-11-26 11:46:29,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:46:30,016 INFO L225 Difference]: With dead ends: 21285 [2023-11-26 11:46:30,017 INFO L226 Difference]: Without dead ends: 10819 [2023-11-26 11:46:30,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 962 GetRequests, 952 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:46:30,038 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 574 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:46:30,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 988 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:46:30,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10819 states. [2023-11-26 11:46:31,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10819 to 7543. [2023-11-26 11:46:31,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7543 states, 6344 states have (on average 1.6182219419924337) internal successors, (10266), 6368 states have internal predecessors, (10266), 1144 states have call successors, (1144), 54 states have call predecessors, (1144), 54 states have return successors, (1144), 1120 states have call predecessors, (1144), 1144 states have call successors, (1144) [2023-11-26 11:46:31,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7543 states to 7543 states and 12554 transitions. [2023-11-26 11:46:31,300 INFO L78 Accepts]: Start accepts. Automaton has 7543 states and 12554 transitions. Word has length 480 [2023-11-26 11:46:31,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:46:31,301 INFO L495 AbstractCegarLoop]: Abstraction has 7543 states and 12554 transitions. [2023-11-26 11:46:31,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (88), 2 states have call predecessors, (88), 4 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2023-11-26 11:46:31,302 INFO L276 IsEmpty]: Start isEmpty. Operand 7543 states and 12554 transitions. [2023-11-26 11:46:31,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-11-26 11:46:31,308 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:31,308 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:46:31,321 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-26 11:46:31,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 11:46:31,517 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:31,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:31,517 INFO L85 PathProgramCache]: Analyzing trace with hash -551383425, now seen corresponding path program 1 times [2023-11-26 11:46:31,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:31,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106201104] [2023-11-26 11:46:31,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:31,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:31,593 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:46:31,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1418776031] [2023-11-26 11:46:31,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:31,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:46:31,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:31,595 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:46:31,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7dd866a3-9e2c-4468-b546-54ea12ca6fae/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-26 11:46:32,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:32,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 1180 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:46:32,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:46:33,055 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-26 11:46:33,055 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:46:33,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:33,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106201104] [2023-11-26 11:46:33,056 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:46:33,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1418776031] [2023-11-26 11:46:33,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1418776031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:33,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:33,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:46:33,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240737123] [2023-11-26 11:46:33,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:33,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:46:33,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:33,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:46:33,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:46:33,060 INFO L87 Difference]: Start difference. First operand 7543 states and 12554 transitions. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72)