./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-55.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_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/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_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-55.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/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_14484e5e-b741-48c8-aa69-e570a0e4632f/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 cbc951d1083817befd74a2650ab351dd37b1e281e90b8f56425fa3f23be8e281 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:46:01,089 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:46:01,208 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 10:46:01,218 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:46:01,219 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:46:01,257 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:46:01,257 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:46:01,258 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:46:01,260 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:46:01,265 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:46:01,266 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:46:01,267 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:46:01,268 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:46:01,270 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:46:01,270 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:46:01,271 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:46:01,271 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:46:01,272 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:46:01,272 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:46:01,273 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:46:01,273 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:46:01,274 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:46:01,274 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:46:01,275 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:46:01,275 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:46:01,276 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:46:01,276 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:46:01,277 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:46:01,278 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:46:01,278 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:46:01,280 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:46:01,280 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:46:01,280 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:46:01,281 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:46:01,281 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:46:01,281 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:46:01,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:46:01,282 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:46:01,282 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:46:01,282 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:46:01,283 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:46:01,283 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:46:01,284 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_14484e5e-b741-48c8-aa69-e570a0e4632f/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_14484e5e-b741-48c8-aa69-e570a0e4632f/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 -> cbc951d1083817befd74a2650ab351dd37b1e281e90b8f56425fa3f23be8e281 [2023-11-26 10:46:01,603 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:46:01,635 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:46:01,637 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:46:01,639 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:46:01,639 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:46:01,641 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-55.i [2023-11-26 10:46:04,817 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:46:05,076 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:46:05,077 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-55.i [2023-11-26 10:46:05,092 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/data/94aca96b0/71ab165575e346ceb6cc4ac3fd950fcd/FLAGcd0a86136 [2023-11-26 10:46:05,106 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/data/94aca96b0/71ab165575e346ceb6cc4ac3fd950fcd [2023-11-26 10:46:05,109 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:46:05,110 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:46:05,112 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:46:05,112 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:46:05,125 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:46:05,126 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:05,127 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1eca5c37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05, skipping insertion in model container [2023-11-26 10:46:05,127 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:05,181 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:46:05,338 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_14484e5e-b741-48c8-aa69-e570a0e4632f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-55.i[916,929] [2023-11-26 10:46:05,510 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:46:05,554 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:46:05,568 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_14484e5e-b741-48c8-aa69-e570a0e4632f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-55.i[916,929] [2023-11-26 10:46:05,659 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:46:05,682 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:46:05,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05 WrapperNode [2023-11-26 10:46:05,682 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:46:05,684 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:46:05,684 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:46:05,684 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:46:05,698 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:05,723 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:05,836 INFO L138 Inliner]: procedures = 26, calls = 111, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 642 [2023-11-26 10:46:05,836 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:46:05,837 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:46:05,837 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:46:05,837 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:46:05,865 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:05,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:05,873 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:05,905 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 10:46:05,905 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:05,905 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:05,937 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:05,943 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:05,967 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:05,981 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:05,995 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:46:05,996 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:46:05,997 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:46:05,997 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:46:05,998 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05" (1/1) ... [2023-11-26 10:46:06,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:46:06,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:06,044 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:46:06,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:46:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:46:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 10:46:06,084 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 10:46:06,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:46:06,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:46:06,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:46:06,252 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:46:06,255 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:46:07,254 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:46:07,332 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:46:07,332 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 10:46:07,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:46:07 BoogieIcfgContainer [2023-11-26 10:46:07,333 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:46:07,336 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:46:07,336 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:46:07,340 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:46:07,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:46:05" (1/3) ... [2023-11-26 10:46:07,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78507242 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:46:07, skipping insertion in model container [2023-11-26 10:46:07,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:05" (2/3) ... [2023-11-26 10:46:07,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78507242 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:46:07, skipping insertion in model container [2023-11-26 10:46:07,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:46:07" (3/3) ... [2023-11-26 10:46:07,347 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-55.i [2023-11-26 10:46:07,367 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:46:07,368 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 10:46:07,446 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:46:07,451 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;@7d9b9606, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:46:07,452 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 10:46:07,457 INFO L276 IsEmpty]: Start isEmpty. Operand has 246 states, 145 states have (on average 1.5517241379310345) internal successors, (225), 146 states have internal predecessors, (225), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-26 10:46:07,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2023-11-26 10:46:07,502 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:07,504 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:07,504 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:07,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:07,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1987567192, now seen corresponding path program 1 times [2023-11-26 10:46:07,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:07,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478292896] [2023-11-26 10:46:07,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:07,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:07,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:08,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:08,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478292896] [2023-11-26 10:46:08,051 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 10:46:08,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465346192] [2023-11-26 10:46:08,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:08,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:08,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:08,065 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:08,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:46:08,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:08,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 1292 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 10:46:08,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:08,634 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 18818 trivial. 0 not checked. [2023-11-26 10:46:08,634 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:46:08,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465346192] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:08,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:08,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:46:08,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492166113] [2023-11-26 10:46:08,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:08,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 10:46:08,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:08,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 10:46:08,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 10:46:08,684 INFO L87 Difference]: Start difference. First operand has 246 states, 145 states have (on average 1.5517241379310345) internal successors, (225), 146 states have internal predecessors, (225), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) [2023-11-26 10:46:08,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:46:08,773 INFO L93 Difference]: Finished difference Result 489 states and 938 transitions. [2023-11-26 10:46:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 10:46:08,776 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) Word has length 589 [2023-11-26 10:46:08,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:46:08,796 INFO L225 Difference]: With dead ends: 489 [2023-11-26 10:46:08,796 INFO L226 Difference]: Without dead ends: 244 [2023-11-26 10:46:08,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 588 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 10:46:08,815 INFO L413 NwaCegarLoop]: 410 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, 410 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 10:46:08,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 410 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:46:08,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2023-11-26 10:46:08,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 244. [2023-11-26 10:46:08,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 144 states have (on average 1.5069444444444444) internal successors, (217), 144 states have internal predecessors, (217), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-26 10:46:08,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 413 transitions. [2023-11-26 10:46:08,947 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 413 transitions. Word has length 589 [2023-11-26 10:46:08,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:46:08,949 INFO L495 AbstractCegarLoop]: Abstraction has 244 states and 413 transitions. [2023-11-26 10:46:08,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) [2023-11-26 10:46:08,950 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 413 transitions. [2023-11-26 10:46:08,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2023-11-26 10:46:08,978 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:08,979 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:08,993 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 10:46:09,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 10:46:09,187 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:09,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:09,188 INFO L85 PathProgramCache]: Analyzing trace with hash 408063292, now seen corresponding path program 1 times [2023-11-26 10:46:09,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:09,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834529849] [2023-11-26 10:46:09,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:09,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:09,438 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:46:09,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [886974017] [2023-11-26 10:46:09,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:09,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:09,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:09,449 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:09,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:46:09,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:09,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 1292 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 10:46:09,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:09,962 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-11-26 10:46:09,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:46:09,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:09,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834529849] [2023-11-26 10:46:09,963 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:46:09,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886974017] [2023-11-26 10:46:09,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886974017] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:09,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:09,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:46:09,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733564120] [2023-11-26 10:46:09,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:09,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:46:09,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:09,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:46:09,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:46:09,971 INFO L87 Difference]: Start difference. First operand 244 states and 413 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-26 10:46:10,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:46:10,091 INFO L93 Difference]: Finished difference Result 491 states and 833 transitions. [2023-11-26 10:46:10,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:46:10,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 589 [2023-11-26 10:46:10,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:46:10,103 INFO L225 Difference]: With dead ends: 491 [2023-11-26 10:46:10,103 INFO L226 Difference]: Without dead ends: 248 [2023-11-26 10:46:10,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 587 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 10:46:10,108 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 4 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:46:10,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 807 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:46:10,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2023-11-26 10:46:10,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 247. [2023-11-26 10:46:10,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 147 states have (on average 1.5034013605442176) internal successors, (221), 147 states have internal predecessors, (221), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-26 10:46:10,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 417 transitions. [2023-11-26 10:46:10,167 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 417 transitions. Word has length 589 [2023-11-26 10:46:10,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:46:10,171 INFO L495 AbstractCegarLoop]: Abstraction has 247 states and 417 transitions. [2023-11-26 10:46:10,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-26 10:46:10,172 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 417 transitions. [2023-11-26 10:46:10,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 591 [2023-11-26 10:46:10,186 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:10,187 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:10,199 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:46:10,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 10:46:10,395 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:10,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:10,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1808664302, now seen corresponding path program 1 times [2023-11-26 10:46:10,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:10,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135913251] [2023-11-26 10:46:10,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:10,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:10,527 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:46:10,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1298202277] [2023-11-26 10:46:10,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:10,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:10,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:10,529 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:10,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 10:46:10,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:10,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 1293 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 10:46:10,929 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:11,039 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-11-26 10:46:11,040 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:46:11,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:11,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135913251] [2023-11-26 10:46:11,040 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:46:11,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298202277] [2023-11-26 10:46:11,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298202277] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:11,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:11,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:46:11,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037449852] [2023-11-26 10:46:11,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:11,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:46:11,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:11,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:46:11,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:46:11,048 INFO L87 Difference]: Start difference. First operand 247 states and 417 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-26 10:46:11,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:46:11,157 INFO L93 Difference]: Finished difference Result 737 states and 1245 transitions. [2023-11-26 10:46:11,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:46:11,158 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 590 [2023-11-26 10:46:11,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:46:11,168 INFO L225 Difference]: With dead ends: 737 [2023-11-26 10:46:11,168 INFO L226 Difference]: Without dead ends: 491 [2023-11-26 10:46:11,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 589 GetRequests, 588 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 10:46:11,171 INFO L413 NwaCegarLoop]: 758 mSDtfsCounter, 394 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:46:11,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 1158 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:46:11,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2023-11-26 10:46:11,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 275. [2023-11-26 10:46:11,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 175 states have (on average 1.5714285714285714) internal successors, (275), 175 states have internal predecessors, (275), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-26 10:46:11,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 471 transitions. [2023-11-26 10:46:11,223 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 471 transitions. Word has length 590 [2023-11-26 10:46:11,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:46:11,225 INFO L495 AbstractCegarLoop]: Abstraction has 275 states and 471 transitions. [2023-11-26 10:46:11,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-26 10:46:11,226 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 471 transitions. [2023-11-26 10:46:11,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 591 [2023-11-26 10:46:11,232 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:11,233 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:11,247 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:46:11,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:11,442 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:11,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:11,443 INFO L85 PathProgramCache]: Analyzing trace with hash 1949212912, now seen corresponding path program 1 times [2023-11-26 10:46:11,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:11,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396535408] [2023-11-26 10:46:11,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:11,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:11,542 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:46:11,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [476968586] [2023-11-26 10:46:11,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:11,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:11,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:11,544 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:11,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 10:46:11,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:11,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:46:11,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:12,079 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-11-26 10:46:12,080 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:46:12,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:12,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396535408] [2023-11-26 10:46:12,080 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:46:12,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476968586] [2023-11-26 10:46:12,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476968586] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:12,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:12,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:46:12,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496688279] [2023-11-26 10:46:12,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:12,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:46:12,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:12,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:46:12,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:46:12,086 INFO L87 Difference]: Start difference. First operand 275 states and 471 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-26 10:46:12,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:46:12,895 INFO L93 Difference]: Finished difference Result 997 states and 1714 transitions. [2023-11-26 10:46:12,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:46:12,895 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 590 [2023-11-26 10:46:12,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:46:12,902 INFO L225 Difference]: With dead ends: 997 [2023-11-26 10:46:12,903 INFO L226 Difference]: Without dead ends: 723 [2023-11-26 10:46:12,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 589 GetRequests, 587 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 10:46:12,907 INFO L413 NwaCegarLoop]: 652 mSDtfsCounter, 804 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 804 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:46:12,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [804 Valid, 1232 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 10:46:12,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2023-11-26 10:46:13,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 718. [2023-11-26 10:46:13,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 718 states, 474 states have (on average 1.6012658227848102) internal successors, (759), 475 states have internal predecessors, (759), 240 states have call successors, (240), 3 states have call predecessors, (240), 3 states have return successors, (240), 239 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-26 10:46:13,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 1239 transitions. [2023-11-26 10:46:13,028 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 1239 transitions. Word has length 590 [2023-11-26 10:46:13,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:46:13,031 INFO L495 AbstractCegarLoop]: Abstraction has 718 states and 1239 transitions. [2023-11-26 10:46:13,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-26 10:46:13,031 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1239 transitions. [2023-11-26 10:46:13,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 591 [2023-11-26 10:46:13,037 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:13,037 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:13,051 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 10:46:13,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:13,247 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:13,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:13,248 INFO L85 PathProgramCache]: Analyzing trace with hash 2021599470, now seen corresponding path program 1 times [2023-11-26 10:46:13,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:13,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943635183] [2023-11-26 10:46:13,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:13,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:13,343 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:46:13,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [958459495] [2023-11-26 10:46:13,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:13,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:13,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:13,345 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:13,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 10:46:13,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:13,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 1292 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:46:13,769 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:13,845 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-11-26 10:46:13,848 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:46:13,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:13,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943635183] [2023-11-26 10:46:13,849 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:46:13,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958459495] [2023-11-26 10:46:13,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958459495] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:46:13,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:46:13,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 10:46:13,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990163196] [2023-11-26 10:46:13,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:13,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:46:13,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:13,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:46:13,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:46:13,859 INFO L87 Difference]: Start difference. First operand 718 states and 1239 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-26 10:46:14,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:46:14,728 INFO L93 Difference]: Finished difference Result 2260 states and 3877 transitions. [2023-11-26 10:46:14,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 10:46:14,729 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 590 [2023-11-26 10:46:14,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:46:14,746 INFO L225 Difference]: With dead ends: 2260 [2023-11-26 10:46:14,747 INFO L226 Difference]: Without dead ends: 1543 [2023-11-26 10:46:14,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 586 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:46:14,751 INFO L413 NwaCegarLoop]: 749 mSDtfsCounter, 664 mSDsluCounter, 1891 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 2640 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:46:14,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 2640 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 10:46:14,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1543 states. [2023-11-26 10:46:14,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1543 to 1084. [2023-11-26 10:46:14,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1084 states, 680 states have (on average 1.5411764705882354) internal successors, (1048), 683 states have internal predecessors, (1048), 396 states have call successors, (396), 7 states have call predecessors, (396), 7 states have return successors, (396), 393 states have call predecessors, (396), 396 states have call successors, (396) [2023-11-26 10:46:15,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 1084 states and 1840 transitions. [2023-11-26 10:46:15,010 INFO L78 Accepts]: Start accepts. Automaton has 1084 states and 1840 transitions. Word has length 590 [2023-11-26 10:46:15,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:46:15,011 INFO L495 AbstractCegarLoop]: Abstraction has 1084 states and 1840 transitions. [2023-11-26 10:46:15,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-26 10:46:15,011 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1840 transitions. [2023-11-26 10:46:15,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 591 [2023-11-26 10:46:15,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:15,018 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:15,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 10:46:15,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:15,227 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:15,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:15,227 INFO L85 PathProgramCache]: Analyzing trace with hash 2083639084, now seen corresponding path program 1 times [2023-11-26 10:46:15,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:15,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658638287] [2023-11-26 10:46:15,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:15,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:15,306 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:46:15,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1167868999] [2023-11-26 10:46:15,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:15,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:15,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:15,308 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:15,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 10:46:15,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:15,692 INFO L262 TraceCheckSpWp]: Trace formula consists of 1292 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:46:15,705 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:16,511 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 7533 proven. 213 refuted. 0 times theorem prover too weak. 11266 trivial. 0 not checked. [2023-11-26 10:46:16,511 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:46:17,099 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 78 proven. 213 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-11-26 10:46:17,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:17,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658638287] [2023-11-26 10:46:17,101 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:46:17,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167868999] [2023-11-26 10:46:17,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167868999] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:46:17,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:46:17,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-26 10:46:17,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219412313] [2023-11-26 10:46:17,102 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:46:17,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:46:17,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:17,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:46:17,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:46:17,106 INFO L87 Difference]: Start difference. First operand 1084 states and 1840 transitions. Second operand has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 2 states have call successors, (169), 2 states have call predecessors, (169), 4 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) [2023-11-26 10:46:17,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:46:17,961 INFO L93 Difference]: Finished difference Result 2120 states and 3569 transitions. [2023-11-26 10:46:17,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 10:46:17,962 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 2 states have call successors, (169), 2 states have call predecessors, (169), 4 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) Word has length 590 [2023-11-26 10:46:17,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:46:17,973 INFO L225 Difference]: With dead ends: 2120 [2023-11-26 10:46:17,974 INFO L226 Difference]: Without dead ends: 1128 [2023-11-26 10:46:17,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1186 GetRequests, 1171 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-11-26 10:46:17,982 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 496 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 498 SdHoareTripleChecker+Valid, 719 SdHoareTripleChecker+Invalid, 818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 310 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 10:46:17,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [498 Valid, 719 Invalid, 818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [310 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 10:46:17,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1128 states. [2023-11-26 10:46:18,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1128 to 1104. [2023-11-26 10:46:18,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1104 states, 695 states have (on average 1.5179856115107915) internal successors, (1055), 698 states have internal predecessors, (1055), 396 states have call successors, (396), 12 states have call predecessors, (396), 12 states have return successors, (396), 393 states have call predecessors, (396), 396 states have call successors, (396) [2023-11-26 10:46:18,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1104 states to 1104 states and 1847 transitions. [2023-11-26 10:46:18,210 INFO L78 Accepts]: Start accepts. Automaton has 1104 states and 1847 transitions. Word has length 590 [2023-11-26 10:46:18,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:46:18,212 INFO L495 AbstractCegarLoop]: Abstraction has 1104 states and 1847 transitions. [2023-11-26 10:46:18,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 2 states have call successors, (169), 2 states have call predecessors, (169), 4 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) [2023-11-26 10:46:18,212 INFO L276 IsEmpty]: Start isEmpty. Operand 1104 states and 1847 transitions. [2023-11-26 10:46:18,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 591 [2023-11-26 10:46:18,218 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:18,219 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:18,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 10:46:18,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:18,428 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:18,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:18,429 INFO L85 PathProgramCache]: Analyzing trace with hash -436320850, now seen corresponding path program 1 times [2023-11-26 10:46:18,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:18,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305706808] [2023-11-26 10:46:18,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:18,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:18,518 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:46:18,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [86099273] [2023-11-26 10:46:18,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:18,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:18,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:18,520 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:18,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 10:46:18,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:18,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 1293 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:46:18,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:19,150 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 4633 proven. 39 refuted. 0 times theorem prover too weak. 14340 trivial. 0 not checked. [2023-11-26 10:46:19,150 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:46:19,602 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 252 proven. 39 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-11-26 10:46:19,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:19,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305706808] [2023-11-26 10:46:19,603 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:46:19,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [86099273] [2023-11-26 10:46:19,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [86099273] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:46:19,604 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:46:19,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-26 10:46:19,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989339594] [2023-11-26 10:46:19,605 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:46:19,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:46:19,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:19,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:46:19,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:46:19,611 INFO L87 Difference]: Start difference. First operand 1104 states and 1847 transitions. Second operand has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2023-11-26 10:46:21,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:46:21,407 INFO L93 Difference]: Finished difference Result 2804 states and 4639 transitions. [2023-11-26 10:46:21,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 10:46:21,408 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 590 [2023-11-26 10:46:21,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:46:21,426 INFO L225 Difference]: With dead ends: 2804 [2023-11-26 10:46:21,426 INFO L226 Difference]: Without dead ends: 1796 [2023-11-26 10:46:21,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1189 GetRequests, 1171 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-11-26 10:46:21,431 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 765 mSDsluCounter, 1001 mSDsCounter, 0 mSdLazyCounter, 1118 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 850 SdHoareTripleChecker+Valid, 1553 SdHoareTripleChecker+Invalid, 1498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 1118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 10:46:21,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [850 Valid, 1553 Invalid, 1498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 1118 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 10:46:21,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1796 states. [2023-11-26 10:46:21,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1796 to 1052. [2023-11-26 10:46:21,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1052 states, 640 states have (on average 1.46875) internal successors, (940), 643 states have internal predecessors, (940), 396 states have call successors, (396), 15 states have call predecessors, (396), 15 states have return successors, (396), 393 states have call predecessors, (396), 396 states have call successors, (396) [2023-11-26 10:46:21,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 1052 states and 1732 transitions. [2023-11-26 10:46:21,683 INFO L78 Accepts]: Start accepts. Automaton has 1052 states and 1732 transitions. Word has length 590 [2023-11-26 10:46:21,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:46:21,684 INFO L495 AbstractCegarLoop]: Abstraction has 1052 states and 1732 transitions. [2023-11-26 10:46:21,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2023-11-26 10:46:21,685 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1732 transitions. [2023-11-26 10:46:21,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 592 [2023-11-26 10:46:21,691 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:21,692 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:21,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 10:46:21,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 10:46:21,901 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:21,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:21,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1866245686, now seen corresponding path program 1 times [2023-11-26 10:46:21,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:21,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494123810] [2023-11-26 10:46:21,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:21,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:21,984 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:46:21,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [137153350] [2023-11-26 10:46:21,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:21,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:21,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:21,986 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:21,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 10:46:22,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:22,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 1296 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:46:22,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:23,124 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9421 proven. 165 refuted. 0 times theorem prover too weak. 9426 trivial. 0 not checked. [2023-11-26 10:46:23,124 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:46:23,726 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 126 proven. 165 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-11-26 10:46:23,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:23,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494123810] [2023-11-26 10:46:23,726 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:46:23,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [137153350] [2023-11-26 10:46:23,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [137153350] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:46:23,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:46:23,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 9 [2023-11-26 10:46:23,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552461470] [2023-11-26 10:46:23,728 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:46:23,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 10:46:23,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:23,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 10:46:23,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:46:23,732 INFO L87 Difference]: Start difference. First operand 1052 states and 1732 transitions. Second operand has 9 states, 9 states have (on average 18.444444444444443) internal successors, (166), 9 states have internal predecessors, (166), 3 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 3 states have call predecessors, (154), 3 states have call successors, (154) [2023-11-26 10:46:24,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:46:24,561 INFO L93 Difference]: Finished difference Result 2052 states and 3350 transitions. [2023-11-26 10:46:24,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:46:24,562 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 18.444444444444443) internal successors, (166), 9 states have internal predecessors, (166), 3 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 3 states have call predecessors, (154), 3 states have call successors, (154) Word has length 591 [2023-11-26 10:46:24,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:46:24,572 INFO L225 Difference]: With dead ends: 2052 [2023-11-26 10:46:24,572 INFO L226 Difference]: Without dead ends: 1096 [2023-11-26 10:46:24,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1184 GetRequests, 1173 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=96, Unknown=0, NotChecked=0, Total=156 [2023-11-26 10:46:24,577 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 518 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 10:46:24,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 671 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 10:46:24,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2023-11-26 10:46:24,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 1072. [2023-11-26 10:46:24,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1072 states, 655 states have (on average 1.4442748091603053) internal successors, (946), 658 states have internal predecessors, (946), 396 states have call successors, (396), 20 states have call predecessors, (396), 20 states have return successors, (396), 393 states have call predecessors, (396), 396 states have call successors, (396) [2023-11-26 10:46:24,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1072 states to 1072 states and 1738 transitions. [2023-11-26 10:46:24,792 INFO L78 Accepts]: Start accepts. Automaton has 1072 states and 1738 transitions. Word has length 591 [2023-11-26 10:46:24,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:46:24,793 INFO L495 AbstractCegarLoop]: Abstraction has 1072 states and 1738 transitions. [2023-11-26 10:46:24,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.444444444444443) internal successors, (166), 9 states have internal predecessors, (166), 3 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 3 states have call predecessors, (154), 3 states have call successors, (154) [2023-11-26 10:46:24,794 INFO L276 IsEmpty]: Start isEmpty. Operand 1072 states and 1738 transitions. [2023-11-26 10:46:24,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 593 [2023-11-26 10:46:24,800 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:24,800 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:24,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 10:46:25,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 10:46:25,025 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:25,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:25,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1364164749, now seen corresponding path program 1 times [2023-11-26 10:46:25,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:25,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45726167] [2023-11-26 10:46:25,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:25,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:25,122 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:46:25,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1559350052] [2023-11-26 10:46:25,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:25,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:25,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:25,124 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:25,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 10:46:25,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:25,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 1300 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:46:25,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:26,220 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9421 proven. 165 refuted. 0 times theorem prover too weak. 9426 trivial. 0 not checked. [2023-11-26 10:46:26,220 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:46:26,775 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 126 proven. 165 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-11-26 10:46:26,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:26,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45726167] [2023-11-26 10:46:26,776 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:46:26,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559350052] [2023-11-26 10:46:26,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559350052] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:46:26,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:46:26,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-26 10:46:26,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122028716] [2023-11-26 10:46:26,781 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:46:26,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 10:46:26,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:26,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 10:46:26,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:46:26,785 INFO L87 Difference]: Start difference. First operand 1072 states and 1738 transitions. Second operand has 12 states, 12 states have (on average 14.25) internal successors, (171), 12 states have internal predecessors, (171), 3 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 3 states have call predecessors, (154), 3 states have call successors, (154) [2023-11-26 10:46:27,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:46:27,755 INFO L93 Difference]: Finished difference Result 2068 states and 3344 transitions. [2023-11-26 10:46:27,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 10:46:27,756 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 14.25) internal successors, (171), 12 states have internal predecessors, (171), 3 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 3 states have call predecessors, (154), 3 states have call successors, (154) Word has length 592 [2023-11-26 10:46:27,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:46:27,771 INFO L225 Difference]: With dead ends: 2068 [2023-11-26 10:46:27,771 INFO L226 Difference]: Without dead ends: 1096 [2023-11-26 10:46:27,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1188 GetRequests, 1172 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2023-11-26 10:46:27,778 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 206 mSDsluCounter, 943 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:46:27,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 1231 Invalid, 823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 803 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 10:46:27,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2023-11-26 10:46:27,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 1063. [2023-11-26 10:46:27,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1063 states, 646 states have (on average 1.436532507739938) internal successors, (928), 649 states have internal predecessors, (928), 396 states have call successors, (396), 20 states have call predecessors, (396), 20 states have return successors, (396), 393 states have call predecessors, (396), 396 states have call successors, (396) [2023-11-26 10:46:27,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1720 transitions. [2023-11-26 10:46:28,000 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1720 transitions. Word has length 592 [2023-11-26 10:46:28,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:46:28,001 INFO L495 AbstractCegarLoop]: Abstraction has 1063 states and 1720 transitions. [2023-11-26 10:46:28,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.25) internal successors, (171), 12 states have internal predecessors, (171), 3 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 3 states have call predecessors, (154), 3 states have call successors, (154) [2023-11-26 10:46:28,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1720 transitions. [2023-11-26 10:46:28,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-11-26 10:46:28,010 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:28,010 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:28,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 10:46:28,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:28,218 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:28,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:28,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1965606891, now seen corresponding path program 1 times [2023-11-26 10:46:28,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:28,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319306659] [2023-11-26 10:46:28,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:28,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:28,326 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:46:28,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1276165234] [2023-11-26 10:46:28,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:28,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:28,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:28,328 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:28,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 10:46:28,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:28,750 INFO L262 TraceCheckSpWp]: Trace formula consists of 1301 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 10:46:28,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:29,120 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 8791 proven. 102 refuted. 0 times theorem prover too weak. 10119 trivial. 0 not checked. [2023-11-26 10:46:29,121 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:46:29,682 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 189 proven. 102 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-11-26 10:46:29,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:29,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319306659] [2023-11-26 10:46:29,683 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:46:29,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276165234] [2023-11-26 10:46:29,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276165234] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:46:29,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:46:29,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2023-11-26 10:46:29,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331987577] [2023-11-26 10:46:29,684 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:46:29,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 10:46:29,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:29,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 10:46:29,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:46:29,688 INFO L87 Difference]: Start difference. First operand 1063 states and 1720 transitions. Second operand has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 2 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 2 states have call predecessors, (133), 2 states have call successors, (133) [2023-11-26 10:46:33,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:46:33,417 INFO L93 Difference]: Finished difference Result 4354 states and 6926 transitions. [2023-11-26 10:46:33,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-26 10:46:33,418 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 2 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 2 states have call predecessors, (133), 2 states have call successors, (133) Word has length 593 [2023-11-26 10:46:33,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:46:33,445 INFO L225 Difference]: With dead ends: 4354 [2023-11-26 10:46:33,445 INFO L226 Difference]: Without dead ends: 3391 [2023-11-26 10:46:33,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1215 GetRequests, 1177 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=455, Invalid=1105, Unknown=0, NotChecked=0, Total=1560 [2023-11-26 10:46:33,457 INFO L413 NwaCegarLoop]: 434 mSDtfsCounter, 1130 mSDsluCounter, 1751 mSDsCounter, 0 mSdLazyCounter, 2458 mSolverCounterSat, 745 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 2185 SdHoareTripleChecker+Invalid, 3203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 745 IncrementalHoareTripleChecker+Valid, 2458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:46:33,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 2185 Invalid, 3203 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [745 Valid, 2458 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-26 10:46:33,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3391 states. [2023-11-26 10:46:33,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3391 to 1673. [2023-11-26 10:46:33,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1115 states have (on average 1.5094170403587444) internal successors, (1683), 1121 states have internal predecessors, (1683), 525 states have call successors, (525), 32 states have call predecessors, (525), 32 states have return successors, (525), 519 states have call predecessors, (525), 525 states have call successors, (525) [2023-11-26 10:46:33,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2733 transitions. [2023-11-26 10:46:33,889 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2733 transitions. Word has length 593 [2023-11-26 10:46:33,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:46:33,890 INFO L495 AbstractCegarLoop]: Abstraction has 1673 states and 2733 transitions. [2023-11-26 10:46:33,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 2 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 2 states have call predecessors, (133), 2 states have call successors, (133) [2023-11-26 10:46:33,891 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2733 transitions. [2023-11-26 10:46:33,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-11-26 10:46:33,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:33,898 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:33,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 10:46:34,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:34,107 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:34,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:34,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1669828883, now seen corresponding path program 1 times [2023-11-26 10:46:34,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:34,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447976407] [2023-11-26 10:46:34,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:34,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:34,187 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:46:34,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1491530262] [2023-11-26 10:46:34,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:34,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:34,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:34,189 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:34,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 10:46:34,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:34,605 INFO L262 TraceCheckSpWp]: Trace formula consists of 1299 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 10:46:34,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:34,871 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 4633 proven. 39 refuted. 0 times theorem prover too weak. 14340 trivial. 0 not checked. [2023-11-26 10:46:34,872 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:46:35,239 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-11-26 10:46:35,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:35,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447976407] [2023-11-26 10:46:35,240 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:46:35,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491530262] [2023-11-26 10:46:35,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491530262] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 10:46:35,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:46:35,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2023-11-26 10:46:35,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037040079] [2023-11-26 10:46:35,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:46:35,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:46:35,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:35,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:46:35,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:46:35,244 INFO L87 Difference]: Start difference. First operand 1673 states and 2733 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-26 10:46:35,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:46:35,667 INFO L93 Difference]: Finished difference Result 4020 states and 6649 transitions. [2023-11-26 10:46:35,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:46:35,668 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 593 [2023-11-26 10:46:35,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:46:35,688 INFO L225 Difference]: With dead ends: 4020 [2023-11-26 10:46:35,688 INFO L226 Difference]: Without dead ends: 2447 [2023-11-26 10:46:35,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1186 GetRequests, 1176 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:46:35,695 INFO L413 NwaCegarLoop]: 794 mSDtfsCounter, 437 mSDsluCounter, 1044 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 1838 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 10:46:35,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 1838 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 10:46:35,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2447 states. [2023-11-26 10:46:36,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2447 to 1634. [2023-11-26 10:46:36,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1634 states, 1090 states have (on average 1.4862385321100917) internal successors, (1620), 1095 states have internal predecessors, (1620), 504 states have call successors, (504), 39 states have call predecessors, (504), 39 states have return successors, (504), 499 states have call predecessors, (504), 504 states have call successors, (504) [2023-11-26 10:46:36,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2628 transitions. [2023-11-26 10:46:36,079 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2628 transitions. Word has length 593 [2023-11-26 10:46:36,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:46:36,080 INFO L495 AbstractCegarLoop]: Abstraction has 1634 states and 2628 transitions. [2023-11-26 10:46:36,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-11-26 10:46:36,082 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2628 transitions. [2023-11-26 10:46:36,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-11-26 10:46:36,088 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:36,089 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:36,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 10:46:36,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:36,304 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:36,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:36,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1667922259, now seen corresponding path program 1 times [2023-11-26 10:46:36,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:36,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306709722] [2023-11-26 10:46:36,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:36,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:36,375 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:46:36,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [428169426] [2023-11-26 10:46:36,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:36,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:36,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:36,377 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:36,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 10:46:36,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:36,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 1297 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:46:36,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:38,146 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 8533 proven. 93 refuted. 0 times theorem prover too weak. 10386 trivial. 0 not checked. [2023-11-26 10:46:38,147 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:46:39,126 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 198 proven. 93 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-11-26 10:46:39,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:39,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306709722] [2023-11-26 10:46:39,127 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:46:39,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428169426] [2023-11-26 10:46:39,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428169426] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:46:39,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:46:39,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-26 10:46:39,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607405177] [2023-11-26 10:46:39,128 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:46:39,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 10:46:39,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:39,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 10:46:39,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:46:39,132 INFO L87 Difference]: Start difference. First operand 1634 states and 2628 transitions. Second operand has 10 states, 10 states have (on average 14.9) internal successors, (149), 9 states have internal predecessors, (149), 5 states have call successors, (129), 3 states have call predecessors, (129), 5 states have return successors, (130), 5 states have call predecessors, (130), 5 states have call successors, (130) [2023-11-26 10:46:40,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:46:40,236 INFO L93 Difference]: Finished difference Result 3148 states and 5039 transitions. [2023-11-26 10:46:40,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 10:46:40,237 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.9) internal successors, (149), 9 states have internal predecessors, (149), 5 states have call successors, (129), 3 states have call predecessors, (129), 5 states have return successors, (130), 5 states have call predecessors, (130), 5 states have call successors, (130) Word has length 593 [2023-11-26 10:46:40,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:46:40,251 INFO L225 Difference]: With dead ends: 3148 [2023-11-26 10:46:40,251 INFO L226 Difference]: Without dead ends: 1696 [2023-11-26 10:46:40,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1190 GetRequests, 1176 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=152, Unknown=0, NotChecked=0, Total=240 [2023-11-26 10:46:40,257 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 421 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:46:40,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [487 Valid, 677 Invalid, 688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 10:46:40,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1696 states. [2023-11-26 10:46:40,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1696 to 1658. [2023-11-26 10:46:40,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1658 states, 1108 states have (on average 1.470216606498195) internal successors, (1629), 1113 states have internal predecessors, (1629), 504 states have call successors, (504), 45 states have call predecessors, (504), 45 states have return successors, (504), 499 states have call predecessors, (504), 504 states have call successors, (504) [2023-11-26 10:46:40,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1658 states to 1658 states and 2637 transitions. [2023-11-26 10:46:40,658 INFO L78 Accepts]: Start accepts. Automaton has 1658 states and 2637 transitions. Word has length 593 [2023-11-26 10:46:40,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:46:40,660 INFO L495 AbstractCegarLoop]: Abstraction has 1658 states and 2637 transitions. [2023-11-26 10:46:40,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.9) internal successors, (149), 9 states have internal predecessors, (149), 5 states have call successors, (129), 3 states have call predecessors, (129), 5 states have return successors, (130), 5 states have call predecessors, (130), 5 states have call successors, (130) [2023-11-26 10:46:40,660 INFO L276 IsEmpty]: Start isEmpty. Operand 1658 states and 2637 transitions. [2023-11-26 10:46:40,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-26 10:46:40,667 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:40,668 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:40,685 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 10:46:40,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:40,877 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:40,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:40,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1390142424, now seen corresponding path program 1 times [2023-11-26 10:46:40,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:40,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032257961] [2023-11-26 10:46:40,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:40,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:40,961 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:46:40,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1485018642] [2023-11-26 10:46:40,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:40,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:40,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:40,963 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:40,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 10:46:41,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:41,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 1300 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:46:41,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:46:42,690 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 8791 proven. 102 refuted. 0 times theorem prover too weak. 10119 trivial. 0 not checked. [2023-11-26 10:46:42,690 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:46:43,441 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 189 proven. 102 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-11-26 10:46:43,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:46:43,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032257961] [2023-11-26 10:46:43,442 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:46:43,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1485018642] [2023-11-26 10:46:43,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1485018642] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:46:43,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:46:43,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-26 10:46:43,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159974685] [2023-11-26 10:46:43,443 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:46:43,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 10:46:43,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:46:43,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 10:46:43,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:46:43,447 INFO L87 Difference]: Start difference. First operand 1658 states and 2637 transitions. Second operand has 10 states, 10 states have (on average 20.2) internal successors, (202), 10 states have internal predecessors, (202), 4 states have call successors, (196), 3 states have call predecessors, (196), 5 states have return successors, (196), 4 states have call predecessors, (196), 4 states have call successors, (196) [2023-11-26 10:46:46,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:46:46,473 INFO L93 Difference]: Finished difference Result 5324 states and 8462 transitions. [2023-11-26 10:46:46,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-26 10:46:46,474 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 20.2) internal successors, (202), 10 states have internal predecessors, (202), 4 states have call successors, (196), 3 states have call predecessors, (196), 5 states have return successors, (196), 4 states have call predecessors, (196), 4 states have call successors, (196) Word has length 594 [2023-11-26 10:46:46,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:46:46,505 INFO L225 Difference]: With dead ends: 5324 [2023-11-26 10:46:46,506 INFO L226 Difference]: Without dead ends: 3856 [2023-11-26 10:46:46,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1194 GetRequests, 1178 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=125, Invalid=181, Unknown=0, NotChecked=0, Total=306 [2023-11-26 10:46:46,513 INFO L413 NwaCegarLoop]: 416 mSDtfsCounter, 989 mSDsluCounter, 1696 mSDsCounter, 0 mSdLazyCounter, 1852 mSolverCounterSat, 277 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1145 SdHoareTripleChecker+Valid, 2112 SdHoareTripleChecker+Invalid, 2129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 1852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:46:46,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1145 Valid, 2112 Invalid, 2129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [277 Valid, 1852 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-26 10:46:46,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3856 states. [2023-11-26 10:46:47,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3856 to 2290. [2023-11-26 10:46:47,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2290 states, 1518 states have (on average 1.4598155467720686) internal successors, (2216), 1524 states have internal predecessors, (2216), 707 states have call successors, (707), 64 states have call predecessors, (707), 64 states have return successors, (707), 701 states have call predecessors, (707), 707 states have call successors, (707) [2023-11-26 10:46:47,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2290 states to 2290 states and 3630 transitions. [2023-11-26 10:46:47,047 INFO L78 Accepts]: Start accepts. Automaton has 2290 states and 3630 transitions. Word has length 594 [2023-11-26 10:46:47,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:46:47,048 INFO L495 AbstractCegarLoop]: Abstraction has 2290 states and 3630 transitions. [2023-11-26 10:46:47,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 20.2) internal successors, (202), 10 states have internal predecessors, (202), 4 states have call successors, (196), 3 states have call predecessors, (196), 5 states have return successors, (196), 4 states have call predecessors, (196), 4 states have call successors, (196) [2023-11-26 10:46:47,049 INFO L276 IsEmpty]: Start isEmpty. Operand 2290 states and 3630 transitions. [2023-11-26 10:46:47,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-11-26 10:46:47,055 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:46:47,055 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:46:47,064 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-26 10:46:47,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 10:46:47,266 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:46:47,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:46:47,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1054007596, now seen corresponding path program 1 times [2023-11-26 10:46:47,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:46:47,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844299985] [2023-11-26 10:46:47,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:47,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:46:47,334 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:46:47,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [280518138] [2023-11-26 10:46:47,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:46:47,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:46:47,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:46:47,336 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:46:47,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14484e5e-b741-48c8-aa69-e570a0e4632f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 10:46:47,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:46:47,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 1305 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 10:46:47,852 INFO L285 TraceCheckSpWp]: Computing forward predicates...