./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-59.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 53736bb88727ad83b896da53b027ab46627954d43b2b2b706fd99df8b1ab872f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:33:25,075 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:33:25,137 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 02:33:25,142 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:33:25,143 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:33:25,166 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:33:25,166 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:33:25,167 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:33:25,167 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:33:25,168 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:33:25,169 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:33:25,169 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:33:25,170 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:33:25,170 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:33:25,171 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:33:25,171 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:33:25,172 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:33:25,172 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:33:25,173 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:33:25,173 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:33:25,174 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:33:25,175 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:33:25,176 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:33:25,176 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:33:25,177 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:33:25,177 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:33:25,177 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:33:25,178 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:33:25,178 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:33:25,179 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:33:25,179 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:33:25,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:33:25,180 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:33:25,180 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:33:25,180 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:33:25,180 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:33:25,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:33:25,181 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:33:25,181 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:33:25,181 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:33:25,181 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:33:25,181 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:33:25,182 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_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 53736bb88727ad83b896da53b027ab46627954d43b2b2b706fd99df8b1ab872f [2023-11-29 02:33:25,400 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:33:25,421 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:33:25,424 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:33:25,425 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:33:25,426 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:33:25,427 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-59.i [2023-11-29 02:33:28,197 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:33:28,435 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:33:28,436 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-59.i [2023-11-29 02:33:28,450 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/data/0a303f993/80776c21caed4d8781f8d0ddeca75000/FLAGd62b7cb46 [2023-11-29 02:33:28,463 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/data/0a303f993/80776c21caed4d8781f8d0ddeca75000 [2023-11-29 02:33:28,465 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:33:28,466 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:33:28,468 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:33:28,468 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:33:28,472 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:33:28,473 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:33:28" (1/1) ... [2023-11-29 02:33:28,474 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72e8f3e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:28, skipping insertion in model container [2023-11-29 02:33:28,474 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:33:28" (1/1) ... [2023-11-29 02:33:28,541 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:33:28,664 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_fd648bb7-98dd-4d02-a879-1fb89a63e031/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-59.i[916,929] [2023-11-29 02:33:28,888 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:33:28,902 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:33:28,912 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_fd648bb7-98dd-4d02-a879-1fb89a63e031/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-59.i[916,929] [2023-11-29 02:33:29,065 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:33:29,084 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:33:29,084 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29 WrapperNode [2023-11-29 02:33:29,085 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:33:29,085 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:33:29,085 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:33:29,086 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:33:29,091 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29" (1/1) ... [2023-11-29 02:33:29,117 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29" (1/1) ... [2023-11-29 02:33:29,212 INFO L138 Inliner]: procedures = 26, calls = 73, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 793 [2023-11-29 02:33:29,212 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:33:29,213 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:33:29,213 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:33:29,213 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:33:29,221 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29" (1/1) ... [2023-11-29 02:33:29,222 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29" (1/1) ... [2023-11-29 02:33:29,242 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29" (1/1) ... [2023-11-29 02:33:29,310 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 02:33:29,310 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29" (1/1) ... [2023-11-29 02:33:29,311 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29" (1/1) ... [2023-11-29 02:33:29,335 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29" (1/1) ... [2023-11-29 02:33:29,343 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29" (1/1) ... [2023-11-29 02:33:29,356 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29" (1/1) ... [2023-11-29 02:33:29,371 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29" (1/1) ... [2023-11-29 02:33:29,399 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:33:29,400 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:33:29,400 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:33:29,401 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:33:29,401 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29" (1/1) ... [2023-11-29 02:33:29,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:33:29,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:33:29,424 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:33:29,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:33:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:33:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 02:33:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 02:33:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:33:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:33:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:33:29,589 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:33:29,590 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:33:30,662 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:33:30,714 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:33:30,714 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 02:33:30,715 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:33:30 BoogieIcfgContainer [2023-11-29 02:33:30,715 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:33:30,717 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:33:30,717 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:33:30,720 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:33:30,720 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:33:28" (1/3) ... [2023-11-29 02:33:30,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18c69a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:33:30, skipping insertion in model container [2023-11-29 02:33:30,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:29" (2/3) ... [2023-11-29 02:33:30,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18c69a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:33:30, skipping insertion in model container [2023-11-29 02:33:30,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:33:30" (3/3) ... [2023-11-29 02:33:30,722 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-59.i [2023-11-29 02:33:30,736 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:33:30,736 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 02:33:30,784 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:33:30,789 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;@27bbd841, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:33:30,789 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 02:33:30,794 INFO L276 IsEmpty]: Start isEmpty. Operand has 297 states, 234 states have (on average 1.6153846153846154) internal successors, (378), 235 states have internal predecessors, (378), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-29 02:33:30,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-29 02:33:30,822 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:33:30,823 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:33:30,823 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:33:30,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:33:30,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1162930057, now seen corresponding path program 1 times [2023-11-29 02:33:30,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:33:30,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137280927] [2023-11-29 02:33:30,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:30,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:33:31,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:33:31,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:33:31,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137280927] [2023-11-29 02:33:31,177 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 02:33:31,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872672336] [2023-11-29 02:33:31,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:31,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:31,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:33:31,179 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:33:31,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:33:31,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:33:31,599 INFO L262 TraceCheckSpWp]: Trace formula consists of 1153 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 02:33:31,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:33:31,683 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 6962 trivial. 0 not checked. [2023-11-29 02:33:31,683 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:33:31,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872672336] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:33:31,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:33:31,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:33:31,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318381113] [2023-11-29 02:33:31,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:33:31,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 02:33:31,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:33:31,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 02:33:31,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:33:31,717 INFO L87 Difference]: Start difference. First operand has 297 states, 234 states have (on average 1.6153846153846154) internal successors, (378), 235 states have internal predecessors, (378), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-11-29 02:33:31,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:33:31,787 INFO L93 Difference]: Finished difference Result 590 states and 1052 transitions. [2023-11-29 02:33:31,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 02:33:31,790 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) Word has length 434 [2023-11-29 02:33:31,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:33:31,801 INFO L225 Difference]: With dead ends: 590 [2023-11-29 02:33:31,802 INFO L226 Difference]: Without dead ends: 294 [2023-11-29 02:33:31,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:33:31,811 INFO L413 NwaCegarLoop]: 487 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, 487 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:33:31,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 487 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:33:31,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2023-11-29 02:33:31,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 294. [2023-11-29 02:33:31,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 232 states have (on average 1.5948275862068966) internal successors, (370), 232 states have internal predecessors, (370), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-29 02:33:31,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 490 transitions. [2023-11-29 02:33:31,882 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 490 transitions. Word has length 434 [2023-11-29 02:33:31,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:33:31,882 INFO L495 AbstractCegarLoop]: Abstraction has 294 states and 490 transitions. [2023-11-29 02:33:31,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-11-29 02:33:31,883 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 490 transitions. [2023-11-29 02:33:31,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-29 02:33:31,894 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:33:31,894 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:33:31,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:33:32,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:32,095 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:33:32,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:33:32,096 INFO L85 PathProgramCache]: Analyzing trace with hash 176618043, now seen corresponding path program 1 times [2023-11-29 02:33:32,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:33:32,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454785804] [2023-11-29 02:33:32,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:32,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:33:32,210 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:33:32,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1040544259] [2023-11-29 02:33:32,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:32,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:32,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:33:32,212 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:33:32,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:33:32,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:33:32,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 1153 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 02:33:32,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:33:32,666 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-29 02:33:32,666 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:33:32,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:33:32,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454785804] [2023-11-29 02:33:32,667 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:33:32,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1040544259] [2023-11-29 02:33:32,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1040544259] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:33:32,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:33:32,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:33:32,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207144505] [2023-11-29 02:33:32,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:33:32,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:33:32,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:33:32,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:33:32,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:33:32,672 INFO L87 Difference]: Start difference. First operand 294 states and 490 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:33:32,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:33:32,810 INFO L93 Difference]: Finished difference Result 813 states and 1353 transitions. [2023-11-29 02:33:32,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:33:32,810 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 434 [2023-11-29 02:33:32,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:33:32,817 INFO L225 Difference]: With dead ends: 813 [2023-11-29 02:33:32,818 INFO L226 Difference]: Without dead ends: 520 [2023-11-29 02:33:32,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:33:32,820 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 359 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 983 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:33:32,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 983 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:33:32,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2023-11-29 02:33:32,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 517. [2023-11-29 02:33:32,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 422 states have (on average 1.5900473933649288) internal successors, (671), 423 states have internal predecessors, (671), 92 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-29 02:33:32,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 855 transitions. [2023-11-29 02:33:32,870 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 855 transitions. Word has length 434 [2023-11-29 02:33:32,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:33:32,872 INFO L495 AbstractCegarLoop]: Abstraction has 517 states and 855 transitions. [2023-11-29 02:33:32,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:33:32,873 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 855 transitions. [2023-11-29 02:33:32,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-29 02:33:32,905 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:33:32,906 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:33:32,912 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 02:33:33,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-29 02:33:33,107 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:33:33,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:33:33,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1171252165, now seen corresponding path program 1 times [2023-11-29 02:33:33,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:33:33,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227992419] [2023-11-29 02:33:33,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:33,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:33:33,206 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:33:33,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1528317914] [2023-11-29 02:33:33,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:33,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:33,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:33:33,208 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:33:33,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:33:33,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:33:33,599 INFO L262 TraceCheckSpWp]: Trace formula consists of 1149 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 02:33:33,607 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:33:33,657 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-29 02:33:33,657 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:33:33,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:33:33,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227992419] [2023-11-29 02:33:33,657 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:33:33,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528317914] [2023-11-29 02:33:33,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528317914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:33:33,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:33:33,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:33:33,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988146622] [2023-11-29 02:33:33,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:33:33,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:33:33,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:33:33,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:33:33,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:33:33,661 INFO L87 Difference]: Start difference. First operand 517 states and 855 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:33:33,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:33:33,746 INFO L93 Difference]: Finished difference Result 1549 states and 2563 transitions. [2023-11-29 02:33:33,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:33:33,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 434 [2023-11-29 02:33:33,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:33:33,756 INFO L225 Difference]: With dead ends: 1549 [2023-11-29 02:33:33,757 INFO L226 Difference]: Without dead ends: 1033 [2023-11-29 02:33:33,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:33:33,760 INFO L413 NwaCegarLoop]: 742 mSDtfsCounter, 470 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:33:33,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 1222 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:33:33,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1033 states. [2023-11-29 02:33:33,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1033 to 1031. [2023-11-29 02:33:33,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 842 states have (on average 1.5866983372921615) internal successors, (1336), 844 states have internal predecessors, (1336), 184 states have call successors, (184), 4 states have call predecessors, (184), 4 states have return successors, (184), 182 states have call predecessors, (184), 184 states have call successors, (184) [2023-11-29 02:33:33,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1704 transitions. [2023-11-29 02:33:33,871 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1704 transitions. Word has length 434 [2023-11-29 02:33:33,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:33:33,872 INFO L495 AbstractCegarLoop]: Abstraction has 1031 states and 1704 transitions. [2023-11-29 02:33:33,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:33:33,873 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1704 transitions. [2023-11-29 02:33:33,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-29 02:33:33,878 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:33:33,879 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:33:33,887 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 02:33:34,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-29 02:33:34,081 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:33:34,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:33:34,082 INFO L85 PathProgramCache]: Analyzing trace with hash 215533245, now seen corresponding path program 1 times [2023-11-29 02:33:34,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:33:34,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352186746] [2023-11-29 02:33:34,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:34,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:33:34,164 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:33:34,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [543823406] [2023-11-29 02:33:34,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:34,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:34,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:33:34,165 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:33:34,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 02:33:34,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:33:34,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 02:33:34,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:33:34,583 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-29 02:33:34,583 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:33:34,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:33:34,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352186746] [2023-11-29 02:33:34,584 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:33:34,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543823406] [2023-11-29 02:33:34,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543823406] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:33:34,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:33:34,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:33:34,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128775170] [2023-11-29 02:33:34,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:33:34,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:33:34,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:33:34,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:33:34,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:33:34,588 INFO L87 Difference]: Start difference. First operand 1031 states and 1704 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:33:34,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:33:34,686 INFO L93 Difference]: Finished difference Result 2785 states and 4578 transitions. [2023-11-29 02:33:34,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:33:34,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 434 [2023-11-29 02:33:34,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:33:34,698 INFO L225 Difference]: With dead ends: 2785 [2023-11-29 02:33:34,698 INFO L226 Difference]: Without dead ends: 1755 [2023-11-29 02:33:34,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:33:34,701 INFO L413 NwaCegarLoop]: 664 mSDtfsCounter, 294 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:33:34,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 1133 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:33:34,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1755 states. [2023-11-29 02:33:34,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1755 to 1751. [2023-11-29 02:33:34,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1751 states, 1422 states have (on average 1.5668073136427567) internal successors, (2228), 1428 states have internal predecessors, (2228), 320 states have call successors, (320), 8 states have call predecessors, (320), 8 states have return successors, (320), 314 states have call predecessors, (320), 320 states have call successors, (320) [2023-11-29 02:33:34,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1751 states to 1751 states and 2868 transitions. [2023-11-29 02:33:34,838 INFO L78 Accepts]: Start accepts. Automaton has 1751 states and 2868 transitions. Word has length 434 [2023-11-29 02:33:34,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:33:34,839 INFO L495 AbstractCegarLoop]: Abstraction has 1751 states and 2868 transitions. [2023-11-29 02:33:34,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:33:34,840 INFO L276 IsEmpty]: Start isEmpty. Operand 1751 states and 2868 transitions. [2023-11-29 02:33:34,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-29 02:33:34,845 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:33:34,846 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:33:34,855 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 02:33:35,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:35,047 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:33:35,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:33:35,048 INFO L85 PathProgramCache]: Analyzing trace with hash -2117859393, now seen corresponding path program 1 times [2023-11-29 02:33:35,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:33:35,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283331596] [2023-11-29 02:33:35,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:35,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:33:35,106 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:33:35,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1953373307] [2023-11-29 02:33:35,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:35,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:35,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:33:35,108 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:33:35,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 02:33:35,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:33:35,476 INFO L262 TraceCheckSpWp]: Trace formula consists of 1149 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 02:33:35,483 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:33:35,565 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-29 02:33:35,565 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:33:35,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:33:35,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283331596] [2023-11-29 02:33:35,566 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:33:35,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953373307] [2023-11-29 02:33:35,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953373307] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:33:35,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:33:35,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:33:35,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799769845] [2023-11-29 02:33:35,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:33:35,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:33:35,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:33:35,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:33:35,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:33:35,569 INFO L87 Difference]: Start difference. First operand 1751 states and 2868 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:33:35,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:33:35,811 INFO L93 Difference]: Finished difference Result 5243 states and 8594 transitions. [2023-11-29 02:33:35,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:33:35,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 434 [2023-11-29 02:33:35,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:33:35,835 INFO L225 Difference]: With dead ends: 5243 [2023-11-29 02:33:35,835 INFO L226 Difference]: Without dead ends: 3493 [2023-11-29 02:33:35,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:33:35,841 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 443 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:33:35,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [443 Valid, 1075 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:33:35,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3493 states. [2023-11-29 02:33:36,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3493 to 3471. [2023-11-29 02:33:36,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3471 states, 2814 states have (on average 1.5572139303482586) internal successors, (4382), 2826 states have internal predecessors, (4382), 640 states have call successors, (640), 16 states have call predecessors, (640), 16 states have return successors, (640), 628 states have call predecessors, (640), 640 states have call successors, (640) [2023-11-29 02:33:36,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3471 states to 3471 states and 5662 transitions. [2023-11-29 02:33:36,191 INFO L78 Accepts]: Start accepts. Automaton has 3471 states and 5662 transitions. Word has length 434 [2023-11-29 02:33:36,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:33:36,192 INFO L495 AbstractCegarLoop]: Abstraction has 3471 states and 5662 transitions. [2023-11-29 02:33:36,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:33:36,193 INFO L276 IsEmpty]: Start isEmpty. Operand 3471 states and 5662 transitions. [2023-11-29 02:33:36,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-11-29 02:33:36,203 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:33:36,204 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:33:36,211 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 02:33:36,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:36,405 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:33:36,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:33:36,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1964573143, now seen corresponding path program 1 times [2023-11-29 02:33:36,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:33:36,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758356754] [2023-11-29 02:33:36,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:36,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:33:36,476 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:33:36,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [984048456] [2023-11-29 02:33:36,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:36,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:36,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:33:36,477 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:33:36,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 02:33:36,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:33:36,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 02:33:36,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:33:37,872 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-29 02:33:37,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:33:37,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:33:37,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758356754] [2023-11-29 02:33:37,872 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:33:37,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984048456] [2023-11-29 02:33:37,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984048456] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:33:37,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:33:37,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:33:37,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908289580] [2023-11-29 02:33:37,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:33:37,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:33:37,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:33:37,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:33:37,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:33:37,875 INFO L87 Difference]: Start difference. First operand 3471 states and 5662 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:33:38,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:33:38,713 INFO L93 Difference]: Finished difference Result 12252 states and 19992 transitions. [2023-11-29 02:33:38,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 02:33:38,714 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 435 [2023-11-29 02:33:38,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:33:38,770 INFO L225 Difference]: With dead ends: 12252 [2023-11-29 02:33:38,770 INFO L226 Difference]: Without dead ends: 8782 [2023-11-29 02:33:38,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:33:38,782 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 896 mSDsluCounter, 1513 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 2078 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:33:38,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 2078 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 02:33:38,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8782 states. [2023-11-29 02:33:39,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8782 to 8100. [2023-11-29 02:33:39,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8100 states, 6724 states have (on average 1.574509220701963) internal successors, (10587), 6748 states have internal predecessors, (10587), 1340 states have call successors, (1340), 35 states have call predecessors, (1340), 35 states have return successors, (1340), 1316 states have call predecessors, (1340), 1340 states have call successors, (1340) [2023-11-29 02:33:39,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8100 states to 8100 states and 13267 transitions. [2023-11-29 02:33:39,342 INFO L78 Accepts]: Start accepts. Automaton has 8100 states and 13267 transitions. Word has length 435 [2023-11-29 02:33:39,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:33:39,343 INFO L495 AbstractCegarLoop]: Abstraction has 8100 states and 13267 transitions. [2023-11-29 02:33:39,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:33:39,344 INFO L276 IsEmpty]: Start isEmpty. Operand 8100 states and 13267 transitions. [2023-11-29 02:33:39,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-11-29 02:33:39,353 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:33:39,353 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:33:39,361 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 02:33:39,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:39,554 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:33:39,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:33:39,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1888010859, now seen corresponding path program 1 times [2023-11-29 02:33:39,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:33:39,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786843912] [2023-11-29 02:33:39,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:39,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:33:39,616 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:33:39,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [37979622] [2023-11-29 02:33:39,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:39,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:39,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:33:39,618 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:33:39,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 02:33:39,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:33:39,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 02:33:40,004 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:33:41,009 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-29 02:33:41,009 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:33:41,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:33:41,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786843912] [2023-11-29 02:33:41,010 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:33:41,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37979622] [2023-11-29 02:33:41,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37979622] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:33:41,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:33:41,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:33:41,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852558206] [2023-11-29 02:33:41,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:33:41,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:33:41,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:33:41,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:33:41,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:33:41,013 INFO L87 Difference]: Start difference. First operand 8100 states and 13267 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:33:41,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:33:41,620 INFO L93 Difference]: Finished difference Result 19372 states and 31713 transitions. [2023-11-29 02:33:41,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:33:41,621 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 435 [2023-11-29 02:33:41,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:33:41,677 INFO L225 Difference]: With dead ends: 19372 [2023-11-29 02:33:41,677 INFO L226 Difference]: Without dead ends: 12062 [2023-11-29 02:33:41,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 432 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-29 02:33:41,692 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 783 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 783 SdHoareTripleChecker+Valid, 1786 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:33:41,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [783 Valid, 1786 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:33:41,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12062 states. [2023-11-29 02:33:42,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12062 to 12056. [2023-11-29 02:33:42,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12056 states, 10024 states have (on average 1.5738228252194733) internal successors, (15776), 10060 states have internal predecessors, (15776), 1980 states have call successors, (1980), 51 states have call predecessors, (1980), 51 states have return successors, (1980), 1944 states have call predecessors, (1980), 1980 states have call successors, (1980) [2023-11-29 02:33:42,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12056 states to 12056 states and 19736 transitions. [2023-11-29 02:33:42,215 INFO L78 Accepts]: Start accepts. Automaton has 12056 states and 19736 transitions. Word has length 435 [2023-11-29 02:33:42,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:33:42,216 INFO L495 AbstractCegarLoop]: Abstraction has 12056 states and 19736 transitions. [2023-11-29 02:33:42,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:33:42,216 INFO L276 IsEmpty]: Start isEmpty. Operand 12056 states and 19736 transitions. [2023-11-29 02:33:42,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-11-29 02:33:42,228 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:33:42,229 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:33:42,237 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-29 02:33:42,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:42,430 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:33:42,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:33:42,430 INFO L85 PathProgramCache]: Analyzing trace with hash 52820373, now seen corresponding path program 1 times [2023-11-29 02:33:42,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:33:42,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934421326] [2023-11-29 02:33:42,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:42,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:33:42,485 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:33:42,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2067752732] [2023-11-29 02:33:42,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:42,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:42,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:33:42,486 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:33:42,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 02:33:42,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:33:42,823 INFO L262 TraceCheckSpWp]: Trace formula consists of 1153 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 02:33:42,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:33:43,102 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3443 proven. 69 refuted. 0 times theorem prover too weak. 3568 trivial. 0 not checked. [2023-11-29 02:33:43,102 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:33:43,511 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 108 proven. 69 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-29 02:33:43,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:33:43,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934421326] [2023-11-29 02:33:43,511 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:33:43,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2067752732] [2023-11-29 02:33:43,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2067752732] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:33:43,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:33:43,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 02:33:43,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608810114] [2023-11-29 02:33:43,513 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:33:43,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:33:43,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:33:43,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:33:43,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:33:43,516 INFO L87 Difference]: Start difference. First operand 12056 states and 19736 transitions. Second operand has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-11-29 02:33:44,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:33:44,266 INFO L93 Difference]: Finished difference Result 18276 states and 29803 transitions. [2023-11-29 02:33:44,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 02:33:44,267 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 435 [2023-11-29 02:33:44,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:33:44,292 INFO L225 Difference]: With dead ends: 18276 [2023-11-29 02:33:44,292 INFO L226 Difference]: Without dead ends: 7426 [2023-11-29 02:33:44,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 872 GetRequests, 862 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 02:33:44,316 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 643 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:33:44,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 1127 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 02:33:44,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7426 states. [2023-11-29 02:33:44,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7426 to 7206. [2023-11-29 02:33:44,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7206 states, 5989 states have (on average 1.5680414092502921) internal successors, (9391), 6001 states have internal predecessors, (9391), 1164 states have call successors, (1164), 52 states have call predecessors, (1164), 52 states have return successors, (1164), 1152 states have call predecessors, (1164), 1164 states have call successors, (1164) [2023-11-29 02:33:44,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7206 states to 7206 states and 11719 transitions. [2023-11-29 02:33:44,744 INFO L78 Accepts]: Start accepts. Automaton has 7206 states and 11719 transitions. Word has length 435 [2023-11-29 02:33:44,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:33:44,745 INFO L495 AbstractCegarLoop]: Abstraction has 7206 states and 11719 transitions. [2023-11-29 02:33:44,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-11-29 02:33:44,745 INFO L276 IsEmpty]: Start isEmpty. Operand 7206 states and 11719 transitions. [2023-11-29 02:33:44,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-11-29 02:33:44,753 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:33:44,753 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:33:44,761 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 02:33:44,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:44,955 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:33:44,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:33:44,956 INFO L85 PathProgramCache]: Analyzing trace with hash 707273477, now seen corresponding path program 1 times [2023-11-29 02:33:44,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:33:44,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476376703] [2023-11-29 02:33:44,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:44,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:33:45,014 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:33:45,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [475186444] [2023-11-29 02:33:45,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:45,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:45,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:33:45,016 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:33:45,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 02:33:45,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:33:45,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 1155 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 02:33:45,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:33:45,655 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3599 proven. 87 refuted. 0 times theorem prover too weak. 3394 trivial. 0 not checked. [2023-11-29 02:33:45,655 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:33:45,952 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 90 proven. 87 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-29 02:33:45,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:33:45,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476376703] [2023-11-29 02:33:45,952 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:33:45,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475186444] [2023-11-29 02:33:45,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475186444] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:33:45,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:33:45,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 02:33:45,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510894891] [2023-11-29 02:33:45,954 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:33:45,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:33:45,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:33:45,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:33:45,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:33:45,956 INFO L87 Difference]: Start difference. First operand 7206 states and 11719 transitions. Second operand has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2023-11-29 02:33:46,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:33:46,720 INFO L93 Difference]: Finished difference Result 13765 states and 22253 transitions. [2023-11-29 02:33:46,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:33:46,720 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) Word has length 437 [2023-11-29 02:33:46,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:33:46,745 INFO L225 Difference]: With dead ends: 13765 [2023-11-29 02:33:46,745 INFO L226 Difference]: Without dead ends: 7376 [2023-11-29 02:33:46,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 876 GetRequests, 866 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 02:33:46,757 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 915 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 945 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:33:46,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [945 Valid, 1193 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 02:33:46,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7376 states. [2023-11-29 02:33:47,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7376 to 5020. [2023-11-29 02:33:47,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5020 states, 4366 states have (on average 1.5808520384791571) internal successors, (6902), 4372 states have internal predecessors, (6902), 612 states have call successors, (612), 41 states have call predecessors, (612), 41 states have return successors, (612), 606 states have call predecessors, (612), 612 states have call successors, (612) [2023-11-29 02:33:47,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5020 states to 5020 states and 8126 transitions. [2023-11-29 02:33:47,060 INFO L78 Accepts]: Start accepts. Automaton has 5020 states and 8126 transitions. Word has length 437 [2023-11-29 02:33:47,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:33:47,061 INFO L495 AbstractCegarLoop]: Abstraction has 5020 states and 8126 transitions. [2023-11-29 02:33:47,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2023-11-29 02:33:47,061 INFO L276 IsEmpty]: Start isEmpty. Operand 5020 states and 8126 transitions. [2023-11-29 02:33:47,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-11-29 02:33:47,068 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:33:47,068 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:33:47,076 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 02:33:47,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-29 02:33:47,269 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:33:47,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:33:47,269 INFO L85 PathProgramCache]: Analyzing trace with hash 226193219, now seen corresponding path program 1 times [2023-11-29 02:33:47,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:33:47,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610470555] [2023-11-29 02:33:47,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:47,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:33:47,368 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:33:47,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1105598887] [2023-11-29 02:33:47,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:47,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:47,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:33:47,370 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:33:47,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 02:33:47,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:33:47,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 02:33:47,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:33:49,027 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 59 proven. 177 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-29 02:33:49,027 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:33:49,440 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-29 02:33:49,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:33:49,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610470555] [2023-11-29 02:33:49,441 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:33:49,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105598887] [2023-11-29 02:33:49,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105598887] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:33:49,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:33:49,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-29 02:33:49,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794487475] [2023-11-29 02:33:49,442 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:33:49,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 02:33:49,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:33:49,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 02:33:49,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:33:49,445 INFO L87 Difference]: Start difference. First operand 5020 states and 8126 transitions. Second operand has 14 states, 13 states have (on average 14.615384615384615) internal successors, (190), 14 states have internal predecessors, (190), 4 states have call successors, (120), 3 states have call predecessors, (120), 4 states have return successors, (120), 2 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-29 02:33:52,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:33:52,567 INFO L93 Difference]: Finished difference Result 36047 states and 58478 transitions. [2023-11-29 02:33:52,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-29 02:33:52,568 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 14.615384615384615) internal successors, (190), 14 states have internal predecessors, (190), 4 states have call successors, (120), 3 states have call predecessors, (120), 4 states have return successors, (120), 2 states have call predecessors, (120), 4 states have call successors, (120) Word has length 437 [2023-11-29 02:33:52,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:33:52,612 INFO L225 Difference]: With dead ends: 36047 [2023-11-29 02:33:52,612 INFO L226 Difference]: Without dead ends: 31152 [2023-11-29 02:33:52,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 897 GetRequests, 864 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 314 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=331, Invalid=859, Unknown=0, NotChecked=0, Total=1190 [2023-11-29 02:33:52,622 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 9172 mSDsluCounter, 3860 mSDsCounter, 0 mSdLazyCounter, 2078 mSolverCounterSat, 592 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9231 SdHoareTripleChecker+Valid, 4281 SdHoareTripleChecker+Invalid, 2670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 592 IncrementalHoareTripleChecker+Valid, 2078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:33:52,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9231 Valid, 4281 Invalid, 2670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [592 Valid, 2078 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-29 02:33:52,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31152 states. [2023-11-29 02:33:53,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31152 to 23844. [2023-11-29 02:33:53,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23844 states, 21989 states have (on average 1.6149438355541408) internal successors, (35511), 22007 states have internal predecessors, (35511), 1716 states have call successors, (1716), 138 states have call predecessors, (1716), 138 states have return successors, (1716), 1698 states have call predecessors, (1716), 1716 states have call successors, (1716) [2023-11-29 02:33:53,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23844 states to 23844 states and 38943 transitions. [2023-11-29 02:33:53,960 INFO L78 Accepts]: Start accepts. Automaton has 23844 states and 38943 transitions. Word has length 437 [2023-11-29 02:33:53,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:33:53,961 INFO L495 AbstractCegarLoop]: Abstraction has 23844 states and 38943 transitions. [2023-11-29 02:33:53,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 14.615384615384615) internal successors, (190), 14 states have internal predecessors, (190), 4 states have call successors, (120), 3 states have call predecessors, (120), 4 states have return successors, (120), 2 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-29 02:33:53,961 INFO L276 IsEmpty]: Start isEmpty. Operand 23844 states and 38943 transitions. [2023-11-29 02:33:53,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-29 02:33:53,970 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:33:53,970 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:33:53,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-29 02:33:54,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 02:33:54,171 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:33:54,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:33:54,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1304149108, now seen corresponding path program 1 times [2023-11-29 02:33:54,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:33:54,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855868915] [2023-11-29 02:33:54,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:54,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:33:54,230 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:33:54,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1919284774] [2023-11-29 02:33:54,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:33:54,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:33:54,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:33:54,232 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:33:54,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 02:33:54,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:33:54,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 02:33:54,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:33:55,885 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 1619 proven. 318 refuted. 0 times theorem prover too weak. 5143 trivial. 0 not checked. [2023-11-29 02:33:55,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:33:56,474 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 24 proven. 153 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-29 02:33:56,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:33:56,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855868915] [2023-11-29 02:33:56,475 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:33:56,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919284774] [2023-11-29 02:33:56,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919284774] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:33:56,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:33:56,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-11-29 02:33:56,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785569145] [2023-11-29 02:33:56,476 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:33:56,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 02:33:56,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:33:56,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 02:33:56,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-11-29 02:33:56,479 INFO L87 Difference]: Start difference. First operand 23844 states and 38943 transitions. Second operand has 17 states, 17 states have (on average 15.529411764705882) internal successors, (264), 17 states have internal predecessors, (264), 4 states have call successors, (116), 3 states have call predecessors, (116), 6 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) [2023-11-29 02:34:00,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:34:00,785 INFO L93 Difference]: Finished difference Result 92300 states and 148917 transitions. [2023-11-29 02:34:00,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-29 02:34:00,786 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 15.529411764705882) internal successors, (264), 17 states have internal predecessors, (264), 4 states have call successors, (116), 3 states have call predecessors, (116), 6 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) Word has length 438 [2023-11-29 02:34:00,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:34:00,885 INFO L225 Difference]: With dead ends: 92300 [2023-11-29 02:34:00,885 INFO L226 Difference]: Without dead ends: 70116 [2023-11-29 02:34:00,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 918 GetRequests, 861 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 941 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=720, Invalid=2702, Unknown=0, NotChecked=0, Total=3422 [2023-11-29 02:34:00,920 INFO L413 NwaCegarLoop]: 757 mSDtfsCounter, 1775 mSDsluCounter, 4713 mSDsCounter, 0 mSdLazyCounter, 2948 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1783 SdHoareTripleChecker+Valid, 5470 SdHoareTripleChecker+Invalid, 3128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 2948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-29 02:34:00,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1783 Valid, 5470 Invalid, 3128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 2948 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-29 02:34:00,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70116 states. [2023-11-29 02:34:02,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70116 to 45810. [2023-11-29 02:34:03,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45810 states, 42248 states have (on average 1.585211134254876) internal successors, (66972), 42338 states have internal predecessors, (66972), 3012 states have call successors, (3012), 549 states have call predecessors, (3012), 549 states have return successors, (3012), 2922 states have call predecessors, (3012), 3012 states have call successors, (3012) [2023-11-29 02:34:03,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45810 states to 45810 states and 72996 transitions. [2023-11-29 02:34:03,115 INFO L78 Accepts]: Start accepts. Automaton has 45810 states and 72996 transitions. Word has length 438 [2023-11-29 02:34:03,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:34:03,116 INFO L495 AbstractCegarLoop]: Abstraction has 45810 states and 72996 transitions. [2023-11-29 02:34:03,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.529411764705882) internal successors, (264), 17 states have internal predecessors, (264), 4 states have call successors, (116), 3 states have call predecessors, (116), 6 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) [2023-11-29 02:34:03,116 INFO L276 IsEmpty]: Start isEmpty. Operand 45810 states and 72996 transitions. [2023-11-29 02:34:03,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-29 02:34:03,138 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:34:03,138 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:34:03,145 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 02:34:03,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 02:34:03,339 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:34:03,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:34:03,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1807219660, now seen corresponding path program 1 times [2023-11-29 02:34:03,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:34:03,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550857063] [2023-11-29 02:34:03,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:34:03,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:34:03,408 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:34:03,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2084857676] [2023-11-29 02:34:03,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:34:03,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:34:03,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:34:03,410 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:34:03,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 02:34:03,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:03,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 02:34:03,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:34:04,427 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-29 02:34:04,427 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:34:04,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:34:04,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550857063] [2023-11-29 02:34:04,427 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:34:04,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2084857676] [2023-11-29 02:34:04,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2084857676] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:34:04,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:34:04,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:34:04,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11786855] [2023-11-29 02:34:04,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:34:04,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:34:04,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:34:04,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:34:04,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:34:04,431 INFO L87 Difference]: Start difference. First operand 45810 states and 72996 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:34:06,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:34:06,575 INFO L93 Difference]: Finished difference Result 113941 states and 181400 transitions. [2023-11-29 02:34:06,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:34:06,576 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 438 [2023-11-29 02:34:06,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:34:06,758 INFO L225 Difference]: With dead ends: 113941 [2023-11-29 02:34:06,758 INFO L226 Difference]: Without dead ends: 72611 [2023-11-29 02:34:06,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 435 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-29 02:34:06,787 INFO L413 NwaCegarLoop]: 729 mSDtfsCounter, 497 mSDsluCounter, 816 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 1545 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:34:06,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 1545 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:34:06,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72611 states. [2023-11-29 02:34:09,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72611 to 62187. [2023-11-29 02:34:09,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62187 states, 56879 states have (on average 1.5770495261871693) internal successors, (89701), 57014 states have internal predecessors, (89701), 4488 states have call successors, (4488), 819 states have call predecessors, (4488), 819 states have return successors, (4488), 4353 states have call predecessors, (4488), 4488 states have call successors, (4488) [2023-11-29 02:34:09,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62187 states to 62187 states and 98677 transitions. [2023-11-29 02:34:09,677 INFO L78 Accepts]: Start accepts. Automaton has 62187 states and 98677 transitions. Word has length 438 [2023-11-29 02:34:09,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:34:09,678 INFO L495 AbstractCegarLoop]: Abstraction has 62187 states and 98677 transitions. [2023-11-29 02:34:09,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-29 02:34:09,678 INFO L276 IsEmpty]: Start isEmpty. Operand 62187 states and 98677 transitions. [2023-11-29 02:34:09,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-29 02:34:09,697 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:34:09,697 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:34:09,704 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 02:34:09,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 02:34:09,898 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:34:09,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:34:09,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1670099186, now seen corresponding path program 1 times [2023-11-29 02:34:09,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:34:09,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802368905] [2023-11-29 02:34:09,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:34:09,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:34:09,957 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:34:09,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [795122859] [2023-11-29 02:34:09,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:34:09,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:34:09,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:34:09,959 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:34:09,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 02:34:10,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:10,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-29 02:34:10,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:34:13,844 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 2843 proven. 129 refuted. 0 times theorem prover too weak. 4108 trivial. 0 not checked. [2023-11-29 02:34:13,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:34:17,140 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 48 proven. 129 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-29 02:34:17,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:34:17,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802368905] [2023-11-29 02:34:17,140 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:34:17,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795122859] [2023-11-29 02:34:17,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795122859] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:34:17,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:34:17,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 12] total 18 [2023-11-29 02:34:17,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975990100] [2023-11-29 02:34:17,141 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:34:17,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 02:34:17,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:34:17,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 02:34:17,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2023-11-29 02:34:17,143 INFO L87 Difference]: Start difference. First operand 62187 states and 98677 transitions. Second operand has 18 states, 18 states have (on average 14.333333333333334) internal successors, (258), 18 states have internal predecessors, (258), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-29 02:34:32,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:34:32,927 INFO L93 Difference]: Finished difference Result 479800 states and 768444 transitions. [2023-11-29 02:34:32,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-29 02:34:32,928 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 14.333333333333334) internal successors, (258), 18 states have internal predecessors, (258), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) Word has length 438 [2023-11-29 02:34:32,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:34:33,971 INFO L225 Difference]: With dead ends: 479800 [2023-11-29 02:34:33,971 INFO L226 Difference]: Without dead ends: 417748 [2023-11-29 02:34:34,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 903 GetRequests, 863 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 429 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=494, Invalid=1228, Unknown=0, NotChecked=0, Total=1722 [2023-11-29 02:34:34,075 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 4364 mSDsluCounter, 5857 mSDsCounter, 0 mSdLazyCounter, 3560 mSolverCounterSat, 604 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4439 SdHoareTripleChecker+Valid, 6472 SdHoareTripleChecker+Invalid, 4164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 604 IncrementalHoareTripleChecker+Valid, 3560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:34:34,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4439 Valid, 6472 Invalid, 4164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [604 Valid, 3560 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-11-29 02:34:34,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417748 states. [2023-11-29 02:34:45,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417748 to 138635. [2023-11-29 02:34:45,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138635 states, 125225 states have (on average 1.544899181473348) internal successors, (193460), 125846 states have internal predecessors, (193460), 10644 states have call successors, (10644), 2765 states have call predecessors, (10644), 2765 states have return successors, (10644), 10023 states have call predecessors, (10644), 10644 states have call successors, (10644) [2023-11-29 02:34:45,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138635 states to 138635 states and 214748 transitions. [2023-11-29 02:34:45,743 INFO L78 Accepts]: Start accepts. Automaton has 138635 states and 214748 transitions. Word has length 438 [2023-11-29 02:34:45,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:34:45,743 INFO L495 AbstractCegarLoop]: Abstraction has 138635 states and 214748 transitions. [2023-11-29 02:34:45,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 14.333333333333334) internal successors, (258), 18 states have internal predecessors, (258), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-29 02:34:45,744 INFO L276 IsEmpty]: Start isEmpty. Operand 138635 states and 214748 transitions. [2023-11-29 02:34:45,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-29 02:34:45,800 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:34:45,800 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:34:45,808 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 02:34:46,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:34:46,001 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:34:46,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:34:46,002 INFO L85 PathProgramCache]: Analyzing trace with hash -687499737, now seen corresponding path program 1 times [2023-11-29 02:34:46,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:34:46,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793414658] [2023-11-29 02:34:46,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:34:46,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:34:46,060 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:34:46,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2075765937] [2023-11-29 02:34:46,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:34:46,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:34:46,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:34:46,062 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:34:46,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 02:34:46,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:46,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 1153 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 02:34:46,582 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:34:47,568 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 2607 proven. 135 refuted. 0 times theorem prover too weak. 4338 trivial. 0 not checked. [2023-11-29 02:34:47,568 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:34:48,257 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 42 proven. 135 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-29 02:34:48,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:34:48,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793414658] [2023-11-29 02:34:48,257 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:34:48,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075765937] [2023-11-29 02:34:48,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075765937] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:34:48,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:34:48,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-29 02:34:48,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103564651] [2023-11-29 02:34:48,258 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:34:48,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 02:34:48,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:34:48,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 02:34:48,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:34:48,261 INFO L87 Difference]: Start difference. First operand 138635 states and 214748 transitions. Second operand has 14 states, 14 states have (on average 19.571428571428573) internal successors, (274), 14 states have internal predecessors, (274), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-29 02:35:11,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:35:11,260 INFO L93 Difference]: Finished difference Result 508753 states and 800416 transitions. [2023-11-29 02:35:11,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-29 02:35:11,261 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 19.571428571428573) internal successors, (274), 14 states have internal predecessors, (274), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) Word has length 439 [2023-11-29 02:35:11,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:35:11,926 INFO L225 Difference]: With dead ends: 508753 [2023-11-29 02:35:11,927 INFO L226 Difference]: Without dead ends: 381176 [2023-11-29 02:35:12,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 903 GetRequests, 867 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 373 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=363, Invalid=1043, Unknown=0, NotChecked=0, Total=1406 [2023-11-29 02:35:12,175 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 3857 mSDsluCounter, 4008 mSDsCounter, 0 mSdLazyCounter, 2087 mSolverCounterSat, 786 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3872 SdHoareTripleChecker+Valid, 4598 SdHoareTripleChecker+Invalid, 2873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 786 IncrementalHoareTripleChecker+Valid, 2087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:35:12,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3872 Valid, 4598 Invalid, 2873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [786 Valid, 2087 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-29 02:35:12,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381176 states. [2023-11-29 02:35:30,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381176 to 314412. [2023-11-29 02:35:30,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314412 states, 290471 states have (on average 1.5758234040575478) internal successors, (457731), 291605 states have internal predecessors, (457731), 18420 states have call successors, (18420), 5520 states have call predecessors, (18420), 5520 states have return successors, (18420), 17286 states have call predecessors, (18420), 18420 states have call successors, (18420) [2023-11-29 02:35:31,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314412 states to 314412 states and 494571 transitions. [2023-11-29 02:35:31,714 INFO L78 Accepts]: Start accepts. Automaton has 314412 states and 494571 transitions. Word has length 439 [2023-11-29 02:35:31,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:35:31,714 INFO L495 AbstractCegarLoop]: Abstraction has 314412 states and 494571 transitions. [2023-11-29 02:35:31,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 19.571428571428573) internal successors, (274), 14 states have internal predecessors, (274), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-29 02:35:31,715 INFO L276 IsEmpty]: Start isEmpty. Operand 314412 states and 494571 transitions. [2023-11-29 02:35:31,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-29 02:35:31,741 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:35:31,741 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:35:31,749 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 02:35:31,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 02:35:31,942 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:35:31,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:35:31,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1645892901, now seen corresponding path program 1 times [2023-11-29 02:35:31,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:35:31,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100070306] [2023-11-29 02:35:31,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:35:31,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:35:31,991 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:35:31,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1534156218] [2023-11-29 02:35:31,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:35:31,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:35:31,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:35:31,993 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:35:31,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 02:35:32,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:32,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 1155 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 02:35:32,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:35:33,788 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3359 proven. 111 refuted. 0 times theorem prover too weak. 3610 trivial. 0 not checked. [2023-11-29 02:35:33,789 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:35:36,019 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 66 proven. 111 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-29 02:35:36,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:35:36,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100070306] [2023-11-29 02:35:36,020 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:35:36,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1534156218] [2023-11-29 02:35:36,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1534156218] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:35:36,020 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:35:36,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-29 02:35:36,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176412288] [2023-11-29 02:35:36,021 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:35:36,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:35:36,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:35:36,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:35:36,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:35:36,024 INFO L87 Difference]: Start difference. First operand 314412 states and 494571 transitions. Second operand has 12 states, 12 states have (on average 16.416666666666668) internal successors, (197), 12 states have internal predecessors, (197), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-29 02:35:41,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 02:35:53,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 02:36:11,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:36:11,583 INFO L93 Difference]: Finished difference Result 910072 states and 1444370 transitions. [2023-11-29 02:36:11,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 02:36:11,584 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.416666666666668) internal successors, (197), 12 states have internal predecessors, (197), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) Word has length 439 [2023-11-29 02:36:11,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:36:12,661 INFO L225 Difference]: With dead ends: 910072 [2023-11-29 02:36:12,662 INFO L226 Difference]: Without dead ends: 595820 [2023-11-29 02:36:12,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 886 GetRequests, 868 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=147, Invalid=233, Unknown=0, NotChecked=0, Total=380 [2023-11-29 02:36:12,862 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 2562 mSDsluCounter, 1954 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 381 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2620 SdHoareTripleChecker+Valid, 2343 SdHoareTripleChecker+Invalid, 1433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:36:12,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2620 Valid, 2343 Invalid, 1433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 1050 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2023-11-29 02:36:13,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 595820 states. [2023-11-29 02:36:36,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 595820 to 554602. [2023-11-29 02:36:36,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554602 states, 530660 states have (on average 1.6081502280179398) internal successors, (853381), 531794 states have internal predecessors, (853381), 18420 states have call successors, (18420), 5521 states have call predecessors, (18420), 5521 states have return successors, (18420), 17286 states have call predecessors, (18420), 18420 states have call successors, (18420) [2023-11-29 02:36:38,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554602 states to 554602 states and 890221 transitions. [2023-11-29 02:36:38,436 INFO L78 Accepts]: Start accepts. Automaton has 554602 states and 890221 transitions. Word has length 439 [2023-11-29 02:36:38,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:36:38,437 INFO L495 AbstractCegarLoop]: Abstraction has 554602 states and 890221 transitions. [2023-11-29 02:36:38,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.416666666666668) internal successors, (197), 12 states have internal predecessors, (197), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-29 02:36:38,437 INFO L276 IsEmpty]: Start isEmpty. Operand 554602 states and 890221 transitions. [2023-11-29 02:36:38,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-29 02:36:38,482 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:36:38,483 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:36:38,490 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 02:36:38,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 02:36:38,684 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:36:38,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:36:38,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1048003289, now seen corresponding path program 1 times [2023-11-29 02:36:38,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:36:38,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163265333] [2023-11-29 02:36:38,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:36:38,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:36:38,744 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:36:38,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1293044535] [2023-11-29 02:36:38,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:36:38,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:36:38,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:36:38,746 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:36:38,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 02:36:39,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:39,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 1155 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-29 02:36:39,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:36:43,851 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3009 proven. 723 refuted. 0 times theorem prover too weak. 3348 trivial. 0 not checked. [2023-11-29 02:36:43,851 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:36:45,006 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 57 proven. 120 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-29 02:36:45,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:36:45,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163265333] [2023-11-29 02:36:45,006 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:36:45,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293044535] [2023-11-29 02:36:45,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293044535] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:36:45,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:36:45,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 9] total 28 [2023-11-29 02:36:45,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588736763] [2023-11-29 02:36:45,007 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:36:45,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-29 02:36:45,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:36:45,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-29 02:36:45,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=598, Unknown=0, NotChecked=0, Total=756 [2023-11-29 02:36:45,010 INFO L87 Difference]: Start difference. First operand 554602 states and 890221 transitions. Second operand has 28 states, 28 states have (on average 9.964285714285714) internal successors, (279), 26 states have internal predecessors, (279), 7 states have call successors, (119), 6 states have call predecessors, (119), 10 states have return successors, (120), 7 states have call predecessors, (120), 7 states have call successors, (120) [2023-11-29 02:37:54,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:37:54,501 INFO L93 Difference]: Finished difference Result 2827468 states and 4537870 transitions. [2023-11-29 02:37:54,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-11-29 02:37:54,502 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 9.964285714285714) internal successors, (279), 26 states have internal predecessors, (279), 7 states have call successors, (119), 6 states have call predecessors, (119), 10 states have return successors, (120), 7 states have call predecessors, (120), 7 states have call successors, (120) Word has length 439 [2023-11-29 02:37:54,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:37:58,306 INFO L225 Difference]: With dead ends: 2827468 [2023-11-29 02:37:58,306 INFO L226 Difference]: Without dead ends: 2274068 [2023-11-29 02:37:58,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 937 GetRequests, 852 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2194 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1402, Invalid=6080, Unknown=0, NotChecked=0, Total=7482 [2023-11-29 02:37:58,687 INFO L413 NwaCegarLoop]: 662 mSDtfsCounter, 1914 mSDsluCounter, 5288 mSDsCounter, 0 mSdLazyCounter, 4456 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1914 SdHoareTripleChecker+Valid, 5950 SdHoareTripleChecker+Invalid, 4637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 4456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-29 02:37:58,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1914 Valid, 5950 Invalid, 4637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 4456 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-29 02:37:59,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2274068 states. [2023-11-29 02:38:23,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2274068 to 332618. [2023-11-29 02:38:24,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332618 states, 318320 states have (on average 1.5909116612214125) internal successors, (506419), 318662 states have internal predecessors, (506419), 10464 states have call successors, (10464), 3833 states have call predecessors, (10464), 3833 states have return successors, (10464), 10122 states have call predecessors, (10464), 10464 states have call successors, (10464) [2023-11-29 02:38:24,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332618 states to 332618 states and 527347 transitions. [2023-11-29 02:38:24,933 INFO L78 Accepts]: Start accepts. Automaton has 332618 states and 527347 transitions. Word has length 439 [2023-11-29 02:38:24,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:38:24,933 INFO L495 AbstractCegarLoop]: Abstraction has 332618 states and 527347 transitions. [2023-11-29 02:38:24,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 9.964285714285714) internal successors, (279), 26 states have internal predecessors, (279), 7 states have call successors, (119), 6 states have call predecessors, (119), 10 states have return successors, (120), 7 states have call predecessors, (120), 7 states have call successors, (120) [2023-11-29 02:38:24,934 INFO L276 IsEmpty]: Start isEmpty. Operand 332618 states and 527347 transitions. [2023-11-29 02:38:24,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-29 02:38:24,947 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:38:24,947 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:38:24,955 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 02:38:25,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 02:38:25,148 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:38:25,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:38:25,148 INFO L85 PathProgramCache]: Analyzing trace with hash -339514589, now seen corresponding path program 1 times [2023-11-29 02:38:25,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:38:25,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616778127] [2023-11-29 02:38:25,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:38:25,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:38:25,194 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:38:25,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [184655744] [2023-11-29 02:38:25,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:38:25,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:38:25,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:38:25,195 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:38:25,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 02:38:25,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:38:25,704 INFO L262 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-29 02:38:25,709 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:38:28,773 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3311 proven. 600 refuted. 0 times theorem prover too weak. 3169 trivial. 0 not checked. [2023-11-29 02:38:28,773 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:38:29,874 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 120 proven. 57 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-29 02:38:29,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:38:29,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616778127] [2023-11-29 02:38:29,874 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:38:29,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184655744] [2023-11-29 02:38:29,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184655744] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:38:29,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:38:29,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 9] total 28 [2023-11-29 02:38:29,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713808957] [2023-11-29 02:38:29,875 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:38:29,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-29 02:38:29,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:38:29,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-29 02:38:29,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=591, Unknown=0, NotChecked=0, Total=756 [2023-11-29 02:38:29,878 INFO L87 Difference]: Start difference. First operand 332618 states and 527347 transitions. Second operand has 28 states, 28 states have (on average 9.964285714285714) internal successors, (279), 26 states have internal predecessors, (279), 7 states have call successors, (119), 6 states have call predecessors, (119), 10 states have return successors, (120), 7 states have call predecessors, (120), 7 states have call successors, (120) [2023-11-29 02:39:21,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:39:21,952 INFO L93 Difference]: Finished difference Result 1156648 states and 1828127 transitions. [2023-11-29 02:39:21,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2023-11-29 02:39:21,953 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 9.964285714285714) internal successors, (279), 26 states have internal predecessors, (279), 7 states have call successors, (119), 6 states have call predecessors, (119), 10 states have return successors, (120), 7 states have call predecessors, (120), 7 states have call successors, (120) Word has length 439 [2023-11-29 02:39:21,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:39:23,342 INFO L225 Difference]: With dead ends: 1156648 [2023-11-29 02:39:23,342 INFO L226 Difference]: Without dead ends: 830180 [2023-11-29 02:39:23,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 945 GetRequests, 851 SyntacticMatches, 1 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2665 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=1732, Invalid=7198, Unknown=0, NotChecked=0, Total=8930 [2023-11-29 02:39:23,490 INFO L413 NwaCegarLoop]: 754 mSDtfsCounter, 2996 mSDsluCounter, 5908 mSDsCounter, 0 mSdLazyCounter, 5344 mSolverCounterSat, 258 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2997 SdHoareTripleChecker+Valid, 6662 SdHoareTripleChecker+Invalid, 5602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 5344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:39:23,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2997 Valid, 6662 Invalid, 5602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 5344 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-29 02:39:23,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 830180 states. [2023-11-29 02:40:03,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 830180 to 502656. [2023-11-29 02:40:04,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502656 states, 470656 states have (on average 1.5575005949143323) internal successors, (733047), 471526 states have internal predecessors, (733047), 22932 states have call successors, (22932), 9067 states have call predecessors, (22932), 9067 states have return successors, (22932), 22062 states have call predecessors, (22932), 22932 states have call successors, (22932) [2023-11-29 02:40:05,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502656 states to 502656 states and 778911 transitions. [2023-11-29 02:40:05,687 INFO L78 Accepts]: Start accepts. Automaton has 502656 states and 778911 transitions. Word has length 439 [2023-11-29 02:40:05,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:05,687 INFO L495 AbstractCegarLoop]: Abstraction has 502656 states and 778911 transitions. [2023-11-29 02:40:05,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 9.964285714285714) internal successors, (279), 26 states have internal predecessors, (279), 7 states have call successors, (119), 6 states have call predecessors, (119), 10 states have return successors, (120), 7 states have call predecessors, (120), 7 states have call successors, (120) [2023-11-29 02:40:05,687 INFO L276 IsEmpty]: Start isEmpty. Operand 502656 states and 778911 transitions. [2023-11-29 02:40:05,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-11-29 02:40:05,703 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:05,703 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:40:05,710 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 02:40:05,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 02:40:05,904 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:40:05,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:05,905 INFO L85 PathProgramCache]: Analyzing trace with hash 666406874, now seen corresponding path program 1 times [2023-11-29 02:40:05,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:05,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843562952] [2023-11-29 02:40:05,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:05,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:05,951 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:40:05,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2088678531] [2023-11-29 02:40:05,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:05,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:40:05,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:40:05,952 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:40:05,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd648bb7-98dd-4d02-a879-1fb89a63e031/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 02:40:07,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:07,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 1153 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 02:40:07,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:40:10,333 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 409 proven. 510 refuted. 0 times theorem prover too weak. 6161 trivial. 0 not checked. [2023-11-29 02:40:10,333 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:40:11,330 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-29 02:40:11,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:11,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843562952] [2023-11-29 02:40:11,330 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:40:11,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2088678531] [2023-11-29 02:40:11,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2088678531] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 02:40:11,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:40:11,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [13] total 14 [2023-11-29 02:40:11,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350382992] [2023-11-29 02:40:11,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:40:11,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:40:11,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:11,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:40:11,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:40:11,333 INFO L87 Difference]: Start difference. First operand 502656 states and 778911 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60)