./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fb963e37b33825ce0294e2e8f217c8677b17169f1936b98a544da3476a4e00cd --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:55:39,239 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:55:39,349 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:55:39,361 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:55:39,362 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:55:39,397 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:55:39,399 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:55:39,399 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:55:39,400 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:55:39,405 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:55:39,406 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:55:39,407 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:55:39,408 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:55:39,409 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:55:39,410 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:55:39,410 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:55:39,411 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:55:39,411 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:55:39,412 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:55:39,412 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:55:39,413 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:55:39,413 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:55:39,414 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:55:39,414 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:55:39,415 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:55:39,415 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:55:39,416 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:55:39,417 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:55:39,417 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:55:39,418 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:55:39,419 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:55:39,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:55:39,420 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:55:39,420 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:55:39,420 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:55:39,421 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:55:39,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:55:39,421 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:55:39,422 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:55:39,422 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:55:39,422 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:55:39,423 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:55:39,423 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_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fb963e37b33825ce0294e2e8f217c8677b17169f1936b98a544da3476a4e00cd [2023-11-26 11:55:39,720 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:55:39,746 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:55:39,748 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:55:39,750 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:55:39,750 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:55:39,751 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-11-26 11:55:42,874 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:55:43,191 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:55:43,192 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-11-26 11:55:43,209 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/data/ffd0c73f7/3c4fa431440b4c29a4d98eed88e22885/FLAG20a5ffd56 [2023-11-26 11:55:43,227 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/data/ffd0c73f7/3c4fa431440b4c29a4d98eed88e22885 [2023-11-26 11:55:43,231 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:55:43,233 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:55:43,236 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:43,236 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:55:43,243 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:55:43,244 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:43,245 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@718a3f76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43, skipping insertion in model container [2023-11-26 11:55:43,246 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:43,296 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:55:43,458 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_32811861-b96b-4cdb-92d9-c065b60691af/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i[916,929] [2023-11-26 11:55:43,626 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:43,659 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:55:43,669 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_32811861-b96b-4cdb-92d9-c065b60691af/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i[916,929] [2023-11-26 11:55:43,788 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:43,826 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:55:43,827 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43 WrapperNode [2023-11-26 11:55:43,827 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:43,828 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:43,828 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:55:43,829 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:55:43,837 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:43,857 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:43,970 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 541 [2023-11-26 11:55:43,971 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:43,972 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:55:43,973 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:55:43,973 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:55:43,985 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:43,986 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:44,008 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:44,067 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 11:55:44,067 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:44,067 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:44,095 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:44,114 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:44,118 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:44,123 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:44,131 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:55:44,132 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:55:44,133 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:55:44,133 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:55:44,134 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43" (1/1) ... [2023-11-26 11:55:44,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:55:44,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:44,183 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:44,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:55:44,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:55:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:55:44,230 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:55:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:55:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:55:44,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:55:44,416 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:55:44,419 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:55:45,376 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:55:45,439 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:55:45,440 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:55:45,440 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:45 BoogieIcfgContainer [2023-11-26 11:55:45,441 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:55:45,445 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:55:45,445 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:55:45,449 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:55:45,449 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:55:43" (1/3) ... [2023-11-26 11:55:45,450 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@403743a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:55:45, skipping insertion in model container [2023-11-26 11:55:45,451 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:43" (2/3) ... [2023-11-26 11:55:45,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@403743a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:55:45, skipping insertion in model container [2023-11-26 11:55:45,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:45" (3/3) ... [2023-11-26 11:55:45,457 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-11-26 11:55:45,478 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:55:45,478 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:55:45,546 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:55:45,554 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;@76ec5591, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:55:45,554 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:55:45,560 INFO L276 IsEmpty]: Start isEmpty. Operand has 206 states, 130 states have (on average 1.6) internal successors, (208), 131 states have internal predecessors, (208), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-11-26 11:55:45,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-11-26 11:55:45,596 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:45,597 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:45,598 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:45,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:45,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1270848220, now seen corresponding path program 1 times [2023-11-26 11:55:45,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:45,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949714345] [2023-11-26 11:55:45,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:45,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:45,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:46,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:46,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949714345] [2023-11-26 11:55:46,070 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:55:46,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822999862] [2023-11-26 11:55:46,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:46,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:46,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:46,076 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:46,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:55:46,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:46,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:55:46,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:46,631 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2023-11-26 11:55:46,631 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:46,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822999862] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:46,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:46,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:55:46,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598306511] [2023-11-26 11:55:46,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:46,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:55:46,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:46,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:55:46,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:55:46,699 INFO L87 Difference]: Start difference. First operand has 206 states, 130 states have (on average 1.6) internal successors, (208), 131 states have internal predecessors, (208), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 47.0) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-26 11:55:46,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:46,789 INFO L93 Difference]: Finished difference Result 409 states and 779 transitions. [2023-11-26 11:55:46,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:55:46,793 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 47.0) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 454 [2023-11-26 11:55:46,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:46,804 INFO L225 Difference]: With dead ends: 409 [2023-11-26 11:55:46,804 INFO L226 Difference]: Without dead ends: 204 [2023-11-26 11:55:46,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 453 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:55:46,815 INFO L413 NwaCegarLoop]: 345 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, 345 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:46,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 345 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:55:46,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2023-11-26 11:55:46,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2023-11-26 11:55:46,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 129 states have (on average 1.565891472868217) internal successors, (202), 129 states have internal predecessors, (202), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-11-26 11:55:46,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 348 transitions. [2023-11-26 11:55:46,921 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 348 transitions. Word has length 454 [2023-11-26 11:55:46,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:46,922 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 348 transitions. [2023-11-26 11:55:46,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 47.0) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-26 11:55:46,923 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 348 transitions. [2023-11-26 11:55:46,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-11-26 11:55:46,944 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:46,945 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:46,955 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:47,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 11:55:47,154 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:47,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:47,155 INFO L85 PathProgramCache]: Analyzing trace with hash 391381530, now seen corresponding path program 1 times [2023-11-26 11:55:47,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:47,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334854825] [2023-11-26 11:55:47,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:47,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:47,326 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:47,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1693330282] [2023-11-26 11:55:47,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:47,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:47,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:47,335 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:47,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:55:47,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:47,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:55:47,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:48,532 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-26 11:55:48,533 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:48,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:48,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334854825] [2023-11-26 11:55:48,533 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:48,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1693330282] [2023-11-26 11:55:48,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1693330282] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:48,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:48,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:55:48,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385400056] [2023-11-26 11:55:48,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:48,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:55:48,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:48,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:55:48,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:55:48,540 INFO L87 Difference]: Start difference. First operand 204 states and 348 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-26 11:55:48,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:48,669 INFO L93 Difference]: Finished difference Result 610 states and 1042 transitions. [2023-11-26 11:55:48,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:55:48,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 454 [2023-11-26 11:55:48,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:48,680 INFO L225 Difference]: With dead ends: 610 [2023-11-26 11:55:48,681 INFO L226 Difference]: Without dead ends: 407 [2023-11-26 11:55:48,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 453 GetRequests, 452 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:55:48,686 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 134 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:48,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 727 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:55:48,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2023-11-26 11:55:48,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 404. [2023-11-26 11:55:48,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 255 states have (on average 1.5607843137254902) internal successors, (398), 255 states have internal predecessors, (398), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-26 11:55:48,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 690 transitions. [2023-11-26 11:55:48,790 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 690 transitions. Word has length 454 [2023-11-26 11:55:48,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:48,793 INFO L495 AbstractCegarLoop]: Abstraction has 404 states and 690 transitions. [2023-11-26 11:55:48,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-26 11:55:48,793 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 690 transitions. [2023-11-26 11:55:48,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2023-11-26 11:55:48,799 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:48,799 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:48,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:49,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:49,008 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:49,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:49,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1862814257, now seen corresponding path program 1 times [2023-11-26 11:55:49,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:49,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751896355] [2023-11-26 11:55:49,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:49,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:49,115 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:49,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [543033412] [2023-11-26 11:55:49,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:49,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:49,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:49,119 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:49,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:55:49,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:49,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:55:49,480 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:50,243 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-26 11:55:50,243 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:50,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:50,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751896355] [2023-11-26 11:55:50,244 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:50,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543033412] [2023-11-26 11:55:50,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543033412] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:50,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:50,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:55:50,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981056029] [2023-11-26 11:55:50,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:50,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:55:50,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:50,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:55:50,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:50,249 INFO L87 Difference]: Start difference. First operand 404 states and 690 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-26 11:55:51,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:51,038 INFO L93 Difference]: Finished difference Result 1435 states and 2458 transitions. [2023-11-26 11:55:51,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:51,040 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 455 [2023-11-26 11:55:51,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:51,051 INFO L225 Difference]: With dead ends: 1435 [2023-11-26 11:55:51,052 INFO L226 Difference]: Without dead ends: 1032 [2023-11-26 11:55:51,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 451 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:55:51,056 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 449 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:51,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 1085 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 11:55:51,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1032 states. [2023-11-26 11:55:51,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1032 to 1023. [2023-11-26 11:55:51,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1023 states, 678 states have (on average 1.592920353982301) internal successors, (1080), 680 states have internal predecessors, (1080), 338 states have call successors, (338), 6 states have call predecessors, (338), 6 states have return successors, (338), 336 states have call predecessors, (338), 338 states have call successors, (338) [2023-11-26 11:55:51,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1023 states to 1023 states and 1756 transitions. [2023-11-26 11:55:51,254 INFO L78 Accepts]: Start accepts. Automaton has 1023 states and 1756 transitions. Word has length 455 [2023-11-26 11:55:51,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:51,256 INFO L495 AbstractCegarLoop]: Abstraction has 1023 states and 1756 transitions. [2023-11-26 11:55:51,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-26 11:55:51,256 INFO L276 IsEmpty]: Start isEmpty. Operand 1023 states and 1756 transitions. [2023-11-26 11:55:51,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2023-11-26 11:55:51,262 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:51,262 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:51,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:51,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:51,483 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:51,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:51,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1005226118, now seen corresponding path program 1 times [2023-11-26 11:55:51,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:51,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229373519] [2023-11-26 11:55:51,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:51,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:51,561 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:51,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1413882576] [2023-11-26 11:55:51,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:51,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:51,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:51,563 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:51,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:55:51,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:51,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:55:51,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:52,597 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-26 11:55:52,597 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:52,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:52,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229373519] [2023-11-26 11:55:52,598 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:52,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413882576] [2023-11-26 11:55:52,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413882576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:52,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:52,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:52,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334433158] [2023-11-26 11:55:52,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:52,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:52,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:52,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:52,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:52,602 INFO L87 Difference]: Start difference. First operand 1023 states and 1756 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-26 11:55:52,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:52,910 INFO L93 Difference]: Finished difference Result 2156 states and 3697 transitions. [2023-11-26 11:55:52,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:55:52,911 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 455 [2023-11-26 11:55:52,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:52,923 INFO L225 Difference]: With dead ends: 2156 [2023-11-26 11:55:52,924 INFO L226 Difference]: Without dead ends: 1134 [2023-11-26 11:55:52,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 452 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:52,930 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 384 mSDsluCounter, 743 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:52,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 1202 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:55:52,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2023-11-26 11:55:53,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1126. [2023-11-26 11:55:53,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1126 states, 757 states have (on average 1.5984147952443857) internal successors, (1210), 760 states have internal predecessors, (1210), 361 states have call successors, (361), 7 states have call predecessors, (361), 7 states have return successors, (361), 358 states have call predecessors, (361), 361 states have call successors, (361) [2023-11-26 11:55:53,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1932 transitions. [2023-11-26 11:55:53,082 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1932 transitions. Word has length 455 [2023-11-26 11:55:53,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:53,086 INFO L495 AbstractCegarLoop]: Abstraction has 1126 states and 1932 transitions. [2023-11-26 11:55:53,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-26 11:55:53,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1932 transitions. [2023-11-26 11:55:53,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-26 11:55:53,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:53,094 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:53,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:53,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:53,303 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:53,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:53,303 INFO L85 PathProgramCache]: Analyzing trace with hash -11474060, now seen corresponding path program 1 times [2023-11-26 11:55:53,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:53,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376293708] [2023-11-26 11:55:53,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:53,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:53,393 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:53,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [690625342] [2023-11-26 11:55:53,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:53,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:53,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:53,395 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:53,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:55:53,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:53,703 INFO L262 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:55:53,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:53,803 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-26 11:55:53,805 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:53,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:53,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376293708] [2023-11-26 11:55:53,808 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:53,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690625342] [2023-11-26 11:55:53,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690625342] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:53,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:53,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:55:53,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723688485] [2023-11-26 11:55:53,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:53,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:53,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:53,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:53,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:53,817 INFO L87 Difference]: Start difference. First operand 1126 states and 1932 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-26 11:55:54,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:54,215 INFO L93 Difference]: Finished difference Result 4776 states and 8160 transitions. [2023-11-26 11:55:54,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:54,216 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 456 [2023-11-26 11:55:54,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:54,248 INFO L225 Difference]: With dead ends: 4776 [2023-11-26 11:55:54,248 INFO L226 Difference]: Without dead ends: 3651 [2023-11-26 11:55:54,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:54,258 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 701 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:54,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 1260 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:55:54,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3651 states. [2023-11-26 11:55:54,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3651 to 3637. [2023-11-26 11:55:54,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3637 states, 2500 states have (on average 1.5896) internal successors, (3974), 2520 states have internal predecessors, (3974), 1108 states have call successors, (1108), 28 states have call predecessors, (1108), 28 states have return successors, (1108), 1088 states have call predecessors, (1108), 1108 states have call successors, (1108) [2023-11-26 11:55:54,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3637 states to 3637 states and 6190 transitions. [2023-11-26 11:55:54,841 INFO L78 Accepts]: Start accepts. Automaton has 3637 states and 6190 transitions. Word has length 456 [2023-11-26 11:55:54,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:54,843 INFO L495 AbstractCegarLoop]: Abstraction has 3637 states and 6190 transitions. [2023-11-26 11:55:54,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-26 11:55:54,844 INFO L276 IsEmpty]: Start isEmpty. Operand 3637 states and 6190 transitions. [2023-11-26 11:55:54,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-11-26 11:55:54,852 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:54,853 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:54,865 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:55,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:55,061 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:55,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:55,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1599821962, now seen corresponding path program 1 times [2023-11-26 11:55:55,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:55,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937495705] [2023-11-26 11:55:55,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:55,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:55,136 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:55,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [533888393] [2023-11-26 11:55:55,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:55,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:55,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:55,138 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:55,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:55:55,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:55,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 1053 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:55:55,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:55,972 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5218 proven. 123 refuted. 0 times theorem prover too weak. 5171 trivial. 0 not checked. [2023-11-26 11:55:55,972 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:56,390 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 93 proven. 123 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-11-26 11:55:56,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:56,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937495705] [2023-11-26 11:55:56,392 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:56,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533888393] [2023-11-26 11:55:56,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533888393] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:56,392 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:55:56,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:55:56,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252124301] [2023-11-26 11:55:56,393 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:56,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:55:56,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:56,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:55:56,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:55:56,397 INFO L87 Difference]: Start difference. First operand 3637 states and 6190 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-11-26 11:55:57,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:57,139 INFO L93 Difference]: Finished difference Result 5931 states and 10068 transitions. [2023-11-26 11:55:57,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:55:57,141 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 456 [2023-11-26 11:55:57,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:57,162 INFO L225 Difference]: With dead ends: 5931 [2023-11-26 11:55:57,162 INFO L226 Difference]: Without dead ends: 2295 [2023-11-26 11:55:57,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 914 GetRequests, 904 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:55:57,178 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 348 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:57,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 633 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:55:57,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2295 states. [2023-11-26 11:55:57,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2295 to 2267. [2023-11-26 11:55:57,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2267 states, 1522 states have (on average 1.5630749014454666) internal successors, (2379), 1528 states have internal predecessors, (2379), 722 states have call successors, (722), 22 states have call predecessors, (722), 22 states have return successors, (722), 716 states have call predecessors, (722), 722 states have call successors, (722) [2023-11-26 11:55:57,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2267 states to 2267 states and 3823 transitions. [2023-11-26 11:55:57,719 INFO L78 Accepts]: Start accepts. Automaton has 2267 states and 3823 transitions. Word has length 456 [2023-11-26 11:55:57,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:57,720 INFO L495 AbstractCegarLoop]: Abstraction has 2267 states and 3823 transitions. [2023-11-26 11:55:57,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-11-26 11:55:57,721 INFO L276 IsEmpty]: Start isEmpty. Operand 2267 states and 3823 transitions. [2023-11-26 11:55:57,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2023-11-26 11:55:57,726 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:57,727 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:57,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:57,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:57,928 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:57,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:57,928 INFO L85 PathProgramCache]: Analyzing trace with hash 858918671, now seen corresponding path program 1 times [2023-11-26 11:55:57,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:57,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576921177] [2023-11-26 11:55:57,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:57,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:57,988 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:57,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1261142448] [2023-11-26 11:55:57,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:57,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:57,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:57,990 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:57,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:55:58,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:58,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:55:58,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:58,505 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 2676 proven. 30 refuted. 0 times theorem prover too weak. 7806 trivial. 0 not checked. [2023-11-26 11:55:58,505 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:58,891 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 186 proven. 30 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-11-26 11:55:58,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:58,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576921177] [2023-11-26 11:55:58,892 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:58,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261142448] [2023-11-26 11:55:58,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261142448] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:55:58,892 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:55:58,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:55:58,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105446906] [2023-11-26 11:55:58,893 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:58,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:55:58,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:58,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:55:58,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:55:58,896 INFO L87 Difference]: Start difference. First operand 2267 states and 3823 transitions. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 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-26 11:55:59,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:59,622 INFO L93 Difference]: Finished difference Result 4609 states and 7713 transitions. [2023-11-26 11:55:59,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:55:59,623 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 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 458 [2023-11-26 11:55:59,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:59,642 INFO L225 Difference]: With dead ends: 4609 [2023-11-26 11:55:59,642 INFO L226 Difference]: Without dead ends: 2343 [2023-11-26 11:55:59,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 918 GetRequests, 908 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:55:59,653 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 387 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:59,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 628 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:55:59,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2343 states. [2023-11-26 11:56:00,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2343 to 2299. [2023-11-26 11:56:00,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2299 states, 1546 states have (on average 1.5452781371280724) internal successors, (2389), 1552 states have internal predecessors, (2389), 722 states have call successors, (722), 30 states have call predecessors, (722), 30 states have return successors, (722), 716 states have call predecessors, (722), 722 states have call successors, (722) [2023-11-26 11:56:00,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2299 states to 2299 states and 3833 transitions. [2023-11-26 11:56:00,142 INFO L78 Accepts]: Start accepts. Automaton has 2299 states and 3833 transitions. Word has length 458 [2023-11-26 11:56:00,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:00,143 INFO L495 AbstractCegarLoop]: Abstraction has 2299 states and 3833 transitions. [2023-11-26 11:56:00,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 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-26 11:56:00,144 INFO L276 IsEmpty]: Start isEmpty. Operand 2299 states and 3833 transitions. [2023-11-26 11:56:00,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2023-11-26 11:56:00,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:00,152 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:00,165 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:00,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:00,361 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:00,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:00,362 INFO L85 PathProgramCache]: Analyzing trace with hash 999467281, now seen corresponding path program 1 times [2023-11-26 11:56:00,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:00,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339967216] [2023-11-26 11:56:00,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:00,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:00,444 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:00,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [708117658] [2023-11-26 11:56:00,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:00,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:00,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:00,450 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:00,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:56:00,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:56:00,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:01,585 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 6958 proven. 63 refuted. 0 times theorem prover too weak. 3491 trivial. 0 not checked. [2023-11-26 11:56:01,586 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:01,766 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-26 11:56:01,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:01,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339967216] [2023-11-26 11:56:01,766 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:56:01,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [708117658] [2023-11-26 11:56:01,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [708117658] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:01,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:56:01,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-11-26 11:56:01,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650458707] [2023-11-26 11:56:01,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:01,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:01,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:01,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:01,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:56:01,770 INFO L87 Difference]: Start difference. First operand 2299 states and 3833 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-26 11:56:01,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:01,990 INFO L93 Difference]: Finished difference Result 4611 states and 7693 transitions. [2023-11-26 11:56:01,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:01,991 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 458 [2023-11-26 11:56:01,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:02,012 INFO L225 Difference]: With dead ends: 4611 [2023-11-26 11:56:02,012 INFO L226 Difference]: Without dead ends: 2313 [2023-11-26 11:56:02,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 914 GetRequests, 908 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:56:02,022 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 0 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:02,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 651 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:56:02,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2313 states. [2023-11-26 11:56:02,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2313 to 2313. [2023-11-26 11:56:02,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 1560 states have (on average 1.5403846153846155) internal successors, (2403), 1566 states have internal predecessors, (2403), 722 states have call successors, (722), 30 states have call predecessors, (722), 30 states have return successors, (722), 716 states have call predecessors, (722), 722 states have call successors, (722) [2023-11-26 11:56:02,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 3847 transitions. [2023-11-26 11:56:02,445 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 3847 transitions. Word has length 458 [2023-11-26 11:56:02,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:02,446 INFO L495 AbstractCegarLoop]: Abstraction has 2313 states and 3847 transitions. [2023-11-26 11:56:02,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-26 11:56:02,447 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 3847 transitions. [2023-11-26 11:56:02,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-26 11:56:02,452 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:02,452 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:02,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:02,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:02,660 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:02,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:02,660 INFO L85 PathProgramCache]: Analyzing trace with hash 2059525384, now seen corresponding path program 1 times [2023-11-26 11:56:02,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:02,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787069410] [2023-11-26 11:56:02,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:02,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:02,733 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:02,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [641469530] [2023-11-26 11:56:02,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:02,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:02,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:02,735 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:02,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:56:03,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,074 INFO L262 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:56:03,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:04,334 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7927 proven. 63 refuted. 0 times theorem prover too weak. 2522 trivial. 0 not checked. [2023-11-26 11:56:04,334 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:05,062 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 153 proven. 63 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-11-26 11:56:05,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:05,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787069410] [2023-11-26 11:56:05,063 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:56:05,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [641469530] [2023-11-26 11:56:05,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [641469530] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:05,063 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:56:05,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2023-11-26 11:56:05,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774504247] [2023-11-26 11:56:05,064 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:05,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:56:05,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:05,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:56:05,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:56:05,068 INFO L87 Difference]: Start difference. First operand 2313 states and 3847 transitions. Second operand has 13 states, 13 states have (on average 12.23076923076923) internal successors, (159), 13 states have internal predecessors, (159), 6 states have call successors, (126), 4 states have call predecessors, (126), 6 states have return successors, (126), 6 states have call predecessors, (126), 6 states have call successors, (126) [2023-11-26 11:56:06,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:06,394 INFO L93 Difference]: Finished difference Result 4715 states and 7789 transitions. [2023-11-26 11:56:06,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:56:06,396 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 12.23076923076923) internal successors, (159), 13 states have internal predecessors, (159), 6 states have call successors, (126), 4 states have call predecessors, (126), 6 states have return successors, (126), 6 states have call predecessors, (126), 6 states have call successors, (126) Word has length 459 [2023-11-26 11:56:06,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:06,416 INFO L225 Difference]: With dead ends: 4715 [2023-11-26 11:56:06,416 INFO L226 Difference]: Without dead ends: 2403 [2023-11-26 11:56:06,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 921 GetRequests, 905 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=101, Invalid=205, Unknown=0, NotChecked=0, Total=306 [2023-11-26 11:56:06,428 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 698 mSDsluCounter, 643 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 880 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:06,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 880 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [271 Valid, 828 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 11:56:06,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2403 states. [2023-11-26 11:56:06,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2403 to 2345. [2023-11-26 11:56:06,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2345 states, 1584 states have (on average 1.5321969696969697) internal successors, (2427), 1590 states have internal predecessors, (2427), 722 states have call successors, (722), 38 states have call predecessors, (722), 38 states have return successors, (722), 716 states have call predecessors, (722), 722 states have call successors, (722) [2023-11-26 11:56:06,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2345 states to 2345 states and 3871 transitions. [2023-11-26 11:56:06,957 INFO L78 Accepts]: Start accepts. Automaton has 2345 states and 3871 transitions. Word has length 459 [2023-11-26 11:56:06,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:06,958 INFO L495 AbstractCegarLoop]: Abstraction has 2345 states and 3871 transitions. [2023-11-26 11:56:06,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.23076923076923) internal successors, (159), 13 states have internal predecessors, (159), 6 states have call successors, (126), 4 states have call predecessors, (126), 6 states have return successors, (126), 6 states have call predecessors, (126), 6 states have call successors, (126) [2023-11-26 11:56:06,959 INFO L276 IsEmpty]: Start isEmpty. Operand 2345 states and 3871 transitions. [2023-11-26 11:56:06,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-26 11:56:06,964 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:06,964 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:06,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:07,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:07,178 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:07,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:07,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1030166086, now seen corresponding path program 1 times [2023-11-26 11:56:07,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:07,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927168673] [2023-11-26 11:56:07,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:07,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:07,239 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:07,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [399038351] [2023-11-26 11:56:07,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:07,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:07,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:07,241 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:07,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:56:07,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:07,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 11:56:07,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:09,201 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 8328 proven. 99 refuted. 0 times theorem prover too weak. 2085 trivial. 0 not checked. [2023-11-26 11:56:09,201 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:10,341 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 327 proven. 102 refuted. 0 times theorem prover too weak. 10083 trivial. 0 not checked. [2023-11-26 11:56:10,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:10,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927168673] [2023-11-26 11:56:10,342 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:56:10,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399038351] [2023-11-26 11:56:10,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399038351] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:10,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:56:10,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 23 [2023-11-26 11:56:10,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886517122] [2023-11-26 11:56:10,344 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:10,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-26 11:56:10,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:10,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-26 11:56:10,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=370, Unknown=0, NotChecked=0, Total=506 [2023-11-26 11:56:10,358 INFO L87 Difference]: Start difference. First operand 2345 states and 3871 transitions. Second operand has 23 states, 23 states have (on average 7.565217391304348) internal successors, (174), 23 states have internal predecessors, (174), 8 states have call successors, (126), 5 states have call predecessors, (126), 9 states have return successors, (126), 8 states have call predecessors, (126), 8 states have call successors, (126) [2023-11-26 11:56:14,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:14,453 INFO L93 Difference]: Finished difference Result 11027 states and 18149 transitions. [2023-11-26 11:56:14,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-26 11:56:14,455 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 7.565217391304348) internal successors, (174), 23 states have internal predecessors, (174), 8 states have call successors, (126), 5 states have call predecessors, (126), 9 states have return successors, (126), 8 states have call predecessors, (126), 8 states have call successors, (126) Word has length 459 [2023-11-26 11:56:14,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:14,530 INFO L225 Difference]: With dead ends: 11027 [2023-11-26 11:56:14,530 INFO L226 Difference]: Without dead ends: 8683 [2023-11-26 11:56:14,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 948 GetRequests, 899 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 533 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=830, Invalid=1720, Unknown=0, NotChecked=0, Total=2550 [2023-11-26 11:56:14,545 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 3188 mSDsluCounter, 1697 mSDsCounter, 0 mSdLazyCounter, 1939 mSolverCounterSat, 1086 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3255 SdHoareTripleChecker+Valid, 1968 SdHoareTripleChecker+Invalid, 3025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1086 IncrementalHoareTripleChecker+Valid, 1939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:14,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3255 Valid, 1968 Invalid, 3025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1086 Valid, 1939 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-26 11:56:14,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8683 states. [2023-11-26 11:56:15,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8683 to 3853. [2023-11-26 11:56:15,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3853 states, 2846 states have (on average 1.583274771609276) internal successors, (4506), 2866 states have internal predecessors, (4506), 946 states have call successors, (946), 60 states have call predecessors, (946), 60 states have return successors, (946), 926 states have call predecessors, (946), 946 states have call successors, (946) [2023-11-26 11:56:15,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3853 states to 3853 states and 6398 transitions. [2023-11-26 11:56:15,278 INFO L78 Accepts]: Start accepts. Automaton has 3853 states and 6398 transitions. Word has length 459 [2023-11-26 11:56:15,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:15,279 INFO L495 AbstractCegarLoop]: Abstraction has 3853 states and 6398 transitions. [2023-11-26 11:56:15,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 7.565217391304348) internal successors, (174), 23 states have internal predecessors, (174), 8 states have call successors, (126), 5 states have call predecessors, (126), 9 states have return successors, (126), 8 states have call predecessors, (126), 8 states have call successors, (126) [2023-11-26 11:56:15,279 INFO L276 IsEmpty]: Start isEmpty. Operand 3853 states and 6398 transitions. [2023-11-26 11:56:15,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-26 11:56:15,286 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:15,286 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:15,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:15,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:15,495 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:15,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:15,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1731765960, now seen corresponding path program 1 times [2023-11-26 11:56:15,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:15,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280759436] [2023-11-26 11:56:15,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:15,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:15,556 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:15,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [791259816] [2023-11-26 11:56:15,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:15,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:15,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:15,558 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:15,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:56:15,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:15,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:56:15,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:17,223 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4822 proven. 150 refuted. 0 times theorem prover too weak. 5540 trivial. 0 not checked. [2023-11-26 11:56:17,224 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:18,380 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-26 11:56:18,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:18,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280759436] [2023-11-26 11:56:18,380 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:56:18,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791259816] [2023-11-26 11:56:18,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791259816] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:18,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:56:18,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-26 11:56:18,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072493704] [2023-11-26 11:56:18,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:18,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:18,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:18,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:18,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:56:18,384 INFO L87 Difference]: Start difference. First operand 3853 states and 6398 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2023-11-26 11:56:19,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:19,673 INFO L93 Difference]: Finished difference Result 10669 states and 17822 transitions. [2023-11-26 11:56:19,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:19,673 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) Word has length 459 [2023-11-26 11:56:19,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:19,699 INFO L225 Difference]: With dead ends: 10669 [2023-11-26 11:56:19,699 INFO L226 Difference]: Without dead ends: 6817 [2023-11-26 11:56:19,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 918 GetRequests, 909 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:56:19,715 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 873 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:19,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 544 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 11:56:19,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6817 states. [2023-11-26 11:56:20,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6817 to 6801. [2023-11-26 11:56:20,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6801 states, 5290 states have (on average 1.6139886578449905) internal successors, (8538), 5338 states have internal predecessors, (8538), 1422 states have call successors, (1422), 88 states have call predecessors, (1422), 88 states have return successors, (1422), 1374 states have call predecessors, (1422), 1422 states have call successors, (1422) [2023-11-26 11:56:20,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6801 states to 6801 states and 11382 transitions. [2023-11-26 11:56:20,672 INFO L78 Accepts]: Start accepts. Automaton has 6801 states and 11382 transitions. Word has length 459 [2023-11-26 11:56:20,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:20,674 INFO L495 AbstractCegarLoop]: Abstraction has 6801 states and 11382 transitions. [2023-11-26 11:56:20,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2023-11-26 11:56:20,674 INFO L276 IsEmpty]: Start isEmpty. Operand 6801 states and 11382 transitions. [2023-11-26 11:56:20,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-26 11:56:20,684 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:20,685 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:20,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:20,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 11:56:20,894 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:20,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:20,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1597752454, now seen corresponding path program 1 times [2023-11-26 11:56:20,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:20,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809099834] [2023-11-26 11:56:20,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:20,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:20,982 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:20,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1960683572] [2023-11-26 11:56:20,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:20,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:20,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:20,989 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:21,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32811861-b96b-4cdb-92d9-c065b60691af/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 11:56:21,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:21,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:56:21,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:22,075 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 3960 proven. 0 refuted. 0 times theorem prover too weak. 6552 trivial. 0 not checked. [2023-11-26 11:56:22,076 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:22,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:22,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809099834] [2023-11-26 11:56:22,077 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:56:22,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960683572] [2023-11-26 11:56:22,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960683572] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:22,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:22,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 11:56:22,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857676185] [2023-11-26 11:56:22,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:22,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:56:22,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:22,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:56:22,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:56:22,081 INFO L87 Difference]: Start difference. First operand 6801 states and 11382 transitions. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-26 11:56:24,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:24,384 INFO L93 Difference]: Finished difference Result 14842 states and 24998 transitions. [2023-11-26 11:56:24,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:56:24,385 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 459 [2023-11-26 11:56:24,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:24,420 INFO L225 Difference]: With dead ends: 14842 [2023-11-26 11:56:24,420 INFO L226 Difference]: Without dead ends: 11806 [2023-11-26 11:56:24,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:56:24,432 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 962 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 962 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:24,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [962 Valid, 1522 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-26 11:56:24,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11806 states.