./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_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_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9596c2b1f5a6a86d977a7da5a7a12c7a349c8346134fffef1cb814ea5153401b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:56:55,313 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:56:55,376 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 02:56:55,380 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:56:55,381 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:56:55,404 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:56:55,405 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:56:55,405 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:56:55,406 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:56:55,406 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:56:55,407 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:56:55,407 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:56:55,408 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:56:55,409 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:56:55,409 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:56:55,410 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:56:55,410 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:56:55,411 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:56:55,411 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:56:55,412 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:56:55,412 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:56:55,413 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:56:55,413 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:56:55,414 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:56:55,414 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:56:55,415 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:56:55,415 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:56:55,415 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:56:55,416 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:56:55,416 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:56:55,417 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:56:55,417 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:56:55,417 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:56:55,418 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:56:55,418 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:56:55,418 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:56:55,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:56:55,418 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:56:55,419 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:56:55,419 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:56:55,419 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:56:55,419 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:56:55,419 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_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9596c2b1f5a6a86d977a7da5a7a12c7a349c8346134fffef1cb814ea5153401b [2023-11-29 02:56:55,642 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:56:55,661 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:56:55,664 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:56:55,665 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:56:55,665 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:56:55,667 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i [2023-11-29 02:56:58,325 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:56:58,499 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:56:58,500 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i [2023-11-29 02:56:58,509 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/data/e9ae86e11/f714ceaee3b148cebf71b11b350c8231/FLAG34039dca1 [2023-11-29 02:56:58,521 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/data/e9ae86e11/f714ceaee3b148cebf71b11b350c8231 [2023-11-29 02:56:58,525 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:56:58,526 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:56:58,527 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:56:58,527 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:56:58,531 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:56:58,532 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,533 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8e23e20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58, skipping insertion in model container [2023-11-29 02:56:58,533 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,564 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:56:58,680 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_591f50f3-c5b0-408b-928b-84b33546d4a1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i[919,932] [2023-11-29 02:56:58,745 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:56:58,758 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:56:58,768 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_591f50f3-c5b0-408b-928b-84b33546d4a1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i[919,932] [2023-11-29 02:56:58,803 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:56:58,817 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:56:58,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58 WrapperNode [2023-11-29 02:56:58,818 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:56:58,819 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:56:58,819 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:56:58,819 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:56:58,824 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,836 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,877 INFO L138 Inliner]: procedures = 26, calls = 30, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 193 [2023-11-29 02:56:58,877 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:56:58,878 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:56:58,878 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:56:58,878 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:56:58,887 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,887 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,891 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,912 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 02:56:58,912 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,913 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,924 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,928 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,931 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,934 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,938 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:56:58,939 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:56:58,939 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:56:58,939 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:56:58,940 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58" (1/1) ... [2023-11-29 02:56:58,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:56:58,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:56:58,964 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:56:58,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:56:58,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:56:58,997 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 02:56:58,997 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 02:56:58,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:56:58,998 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:56:58,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:56:59,076 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:56:59,078 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:56:59,431 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:56:59,470 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:56:59,470 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 02:56:59,471 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:56:59 BoogieIcfgContainer [2023-11-29 02:56:59,471 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:56:59,473 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:56:59,474 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:56:59,476 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:56:59,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:56:58" (1/3) ... [2023-11-29 02:56:59,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4914cfb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:56:59, skipping insertion in model container [2023-11-29 02:56:59,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:56:58" (2/3) ... [2023-11-29 02:56:59,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4914cfb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:56:59, skipping insertion in model container [2023-11-29 02:56:59,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:56:59" (3/3) ... [2023-11-29 02:56:59,479 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i [2023-11-29 02:56:59,493 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:56:59,493 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 02:56:59,535 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:56:59,541 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;@ea67ed4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:56:59,541 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 02:56:59,545 INFO L276 IsEmpty]: Start isEmpty. Operand has 71 states, 51 states have (on average 1.5686274509803921) internal successors, (80), 52 states have internal predecessors, (80), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-29 02:56:59,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-29 02:56:59,557 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:56:59,557 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:56:59,558 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:56:59,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:56:59,562 INFO L85 PathProgramCache]: Analyzing trace with hash 523069123, now seen corresponding path program 1 times [2023-11-29 02:56:59,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:56:59,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365821349] [2023-11-29 02:56:59,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:56:59,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:56:59,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:56:59,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:56:59,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365821349] [2023-11-29 02:56:59,741 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 02:56:59,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853622005] [2023-11-29 02:56:59,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:56:59,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:56:59,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:56:59,752 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:56:59,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:56:59,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:56:59,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 02:56:59,917 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:56:59,955 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2023-11-29 02:56:59,955 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:56:59,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853622005] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:56:59,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:56:59,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:56:59,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950355476] [2023-11-29 02:56:59,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:56:59,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 02:56:59,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:56:59,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 02:56:59,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:56:59,995 INFO L87 Difference]: Start difference. First operand has 71 states, 51 states have (on average 1.5686274509803921) internal successors, (80), 52 states have internal predecessors, (80), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-29 02:57:00,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:00,036 INFO L93 Difference]: Finished difference Result 139 states and 243 transitions. [2023-11-29 02:57:00,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 02:57:00,039 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) Word has length 121 [2023-11-29 02:57:00,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:00,047 INFO L225 Difference]: With dead ends: 139 [2023-11-29 02:57:00,047 INFO L226 Difference]: Without dead ends: 69 [2023-11-29 02:57:00,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:57:00,054 INFO L413 NwaCegarLoop]: 106 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, 106 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:00,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 106 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:57:00,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-11-29 02:57:00,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2023-11-29 02:57:00,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 50 states have (on average 1.5) internal successors, (75), 50 states have internal predecessors, (75), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-29 02:57:00,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 109 transitions. [2023-11-29 02:57:00,096 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 109 transitions. Word has length 121 [2023-11-29 02:57:00,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:00,096 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 109 transitions. [2023-11-29 02:57:00,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-29 02:57:00,097 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 109 transitions. [2023-11-29 02:57:00,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-29 02:57:00,100 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:00,100 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:00,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:57:00,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 02:57:00,301 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:00,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:00,302 INFO L85 PathProgramCache]: Analyzing trace with hash -15966659, now seen corresponding path program 1 times [2023-11-29 02:57:00,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:00,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263376491] [2023-11-29 02:57:00,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:00,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:00,358 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:00,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2140505933] [2023-11-29 02:57:00,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:00,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:00,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:00,361 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:00,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:57:00,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:00,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 02:57:00,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:00,787 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-11-29 02:57:00,787 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:57:00,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:00,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263376491] [2023-11-29 02:57:00,788 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:00,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140505933] [2023-11-29 02:57:00,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140505933] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:57:00,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:57:00,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:57:00,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965051052] [2023-11-29 02:57:00,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:57:00,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:57:00,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:00,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:57:00,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:57:00,791 INFO L87 Difference]: Start difference. First operand 69 states and 109 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:00,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:00,931 INFO L93 Difference]: Finished difference Result 137 states and 217 transitions. [2023-11-29 02:57:00,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:57:00,932 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 121 [2023-11-29 02:57:00,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:00,934 INFO L225 Difference]: With dead ends: 137 [2023-11-29 02:57:00,934 INFO L226 Difference]: Without dead ends: 69 [2023-11-29 02:57:00,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:57:00,937 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 131 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:00,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 113 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:57:00,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-11-29 02:57:00,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2023-11-29 02:57:00,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 50 states have (on average 1.48) internal successors, (74), 50 states have internal predecessors, (74), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-29 02:57:00,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 108 transitions. [2023-11-29 02:57:00,950 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 108 transitions. Word has length 121 [2023-11-29 02:57:00,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:00,952 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 108 transitions. [2023-11-29 02:57:00,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:00,953 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 108 transitions. [2023-11-29 02:57:00,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-29 02:57:00,955 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:00,955 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:00,961 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 02:57:01,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:01,160 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:01,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:01,161 INFO L85 PathProgramCache]: Analyzing trace with hash 118046847, now seen corresponding path program 1 times [2023-11-29 02:57:01,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:01,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619231260] [2023-11-29 02:57:01,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:01,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:01,203 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:01,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2000035430] [2023-11-29 02:57:01,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:01,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:01,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:01,205 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:01,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:57:01,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:01,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 02:57:01,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:01,532 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-11-29 02:57:01,533 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:57:01,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:01,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619231260] [2023-11-29 02:57:01,533 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:01,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000035430] [2023-11-29 02:57:01,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000035430] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:57:01,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:57:01,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:57:01,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819115277] [2023-11-29 02:57:01,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:57:01,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:57:01,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:01,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:57:01,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:57:01,537 INFO L87 Difference]: Start difference. First operand 69 states and 108 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:01,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:01,697 INFO L93 Difference]: Finished difference Result 252 states and 392 transitions. [2023-11-29 02:57:01,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:57:01,698 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 121 [2023-11-29 02:57:01,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:01,701 INFO L225 Difference]: With dead ends: 252 [2023-11-29 02:57:01,701 INFO L226 Difference]: Without dead ends: 184 [2023-11-29 02:57:01,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:57:01,703 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 121 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:01,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 263 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:57:01,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2023-11-29 02:57:01,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 138. [2023-11-29 02:57:01,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 101 states have (on average 1.4554455445544554) internal successors, (147), 101 states have internal predecessors, (147), 34 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-29 02:57:01,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 215 transitions. [2023-11-29 02:57:01,732 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 215 transitions. Word has length 121 [2023-11-29 02:57:01,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:01,733 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 215 transitions. [2023-11-29 02:57:01,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:01,733 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 215 transitions. [2023-11-29 02:57:01,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-29 02:57:01,735 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:01,736 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:01,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 02:57:01,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:01,942 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:01,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:01,943 INFO L85 PathProgramCache]: Analyzing trace with hash 2090100606, now seen corresponding path program 1 times [2023-11-29 02:57:01,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:01,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809038788] [2023-11-29 02:57:01,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:01,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:01,976 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:01,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1267517590] [2023-11-29 02:57:01,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:01,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:01,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:01,978 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:01,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 02:57:02,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:02,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 02:57:02,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:02,138 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-11-29 02:57:02,138 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:57:02,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:02,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809038788] [2023-11-29 02:57:02,138 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:02,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267517590] [2023-11-29 02:57:02,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267517590] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:57:02,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:57:02,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:57:02,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104654313] [2023-11-29 02:57:02,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:57:02,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:57:02,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:02,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:57:02,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:57:02,141 INFO L87 Difference]: Start difference. First operand 138 states and 215 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:02,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:02,339 INFO L93 Difference]: Finished difference Result 444 states and 689 transitions. [2023-11-29 02:57:02,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:57:02,340 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-11-29 02:57:02,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:02,344 INFO L225 Difference]: With dead ends: 444 [2023-11-29 02:57:02,344 INFO L226 Difference]: Without dead ends: 307 [2023-11-29 02:57:02,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:57:02,346 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 230 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:02,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 338 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:57:02,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2023-11-29 02:57:02,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 269. [2023-11-29 02:57:02,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 196 states have (on average 1.4387755102040816) internal successors, (282), 196 states have internal predecessors, (282), 68 states have call successors, (68), 4 states have call predecessors, (68), 4 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-11-29 02:57:02,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 418 transitions. [2023-11-29 02:57:02,398 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 418 transitions. Word has length 122 [2023-11-29 02:57:02,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:02,399 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 418 transitions. [2023-11-29 02:57:02,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:02,400 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 418 transitions. [2023-11-29 02:57:02,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-29 02:57:02,401 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:02,402 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:02,407 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 02:57:02,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-29 02:57:02,604 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:02,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:02,605 INFO L85 PathProgramCache]: Analyzing trace with hash -891226760, now seen corresponding path program 1 times [2023-11-29 02:57:02,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:02,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681542466] [2023-11-29 02:57:02,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:02,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:02,636 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:02,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1148370366] [2023-11-29 02:57:02,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:02,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:02,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:02,638 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:02,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 02:57:02,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:02,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 02:57:02,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:03,029 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-11-29 02:57:03,029 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:57:03,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:03,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681542466] [2023-11-29 02:57:03,030 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:03,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148370366] [2023-11-29 02:57:03,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148370366] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:57:03,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:57:03,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 02:57:03,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591605986] [2023-11-29 02:57:03,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:57:03,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:57:03,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:03,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:57:03,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:57:03,032 INFO L87 Difference]: Start difference. First operand 269 states and 418 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 6 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:03,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:03,866 INFO L93 Difference]: Finished difference Result 1174 states and 1812 transitions. [2023-11-29 02:57:03,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 02:57:03,867 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 6 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-11-29 02:57:03,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:03,875 INFO L225 Difference]: With dead ends: 1174 [2023-11-29 02:57:03,875 INFO L226 Difference]: Without dead ends: 906 [2023-11-29 02:57:03,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-29 02:57:03,878 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 402 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:03,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 721 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 02:57:03,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 906 states. [2023-11-29 02:57:03,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 906 to 570. [2023-11-29 02:57:03,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 425 states have (on average 1.44) internal successors, (612), 425 states have internal predecessors, (612), 136 states have call successors, (136), 8 states have call predecessors, (136), 8 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2023-11-29 02:57:03,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 884 transitions. [2023-11-29 02:57:03,984 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 884 transitions. Word has length 122 [2023-11-29 02:57:03,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:03,986 INFO L495 AbstractCegarLoop]: Abstraction has 570 states and 884 transitions. [2023-11-29 02:57:03,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 6 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:03,986 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 884 transitions. [2023-11-29 02:57:03,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-29 02:57:03,988 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:03,989 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:03,995 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 02:57:04,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:04,189 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:04,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:04,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1986011972, now seen corresponding path program 1 times [2023-11-29 02:57:04,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:04,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653682497] [2023-11-29 02:57:04,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:04,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:04,217 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:04,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1468736676] [2023-11-29 02:57:04,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:04,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:04,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:04,219 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:04,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 02:57:04,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:04,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 02:57:04,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:04,385 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-11-29 02:57:04,386 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:57:04,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:04,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653682497] [2023-11-29 02:57:04,386 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:04,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468736676] [2023-11-29 02:57:04,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468736676] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:57:04,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:57:04,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:57:04,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349596603] [2023-11-29 02:57:04,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:57:04,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:57:04,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:04,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:57:04,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:57:04,388 INFO L87 Difference]: Start difference. First operand 570 states and 884 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:04,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:04,558 INFO L93 Difference]: Finished difference Result 1152 states and 1786 transitions. [2023-11-29 02:57:04,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:57:04,560 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-11-29 02:57:04,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:04,565 INFO L225 Difference]: With dead ends: 1152 [2023-11-29 02:57:04,565 INFO L226 Difference]: Without dead ends: 583 [2023-11-29 02:57:04,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:57:04,568 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 153 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:04,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 209 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:57:04,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2023-11-29 02:57:04,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 318. [2023-11-29 02:57:04,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 245 states have (on average 1.4448979591836735) internal successors, (354), 245 states have internal predecessors, (354), 68 states have call successors, (68), 4 states have call predecessors, (68), 4 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-11-29 02:57:04,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 490 transitions. [2023-11-29 02:57:04,638 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 490 transitions. Word has length 122 [2023-11-29 02:57:04,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:04,638 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 490 transitions. [2023-11-29 02:57:04,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:04,639 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 490 transitions. [2023-11-29 02:57:04,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-29 02:57:04,641 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:04,641 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:04,647 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 02:57:04,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 02:57:04,842 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:04,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:04,843 INFO L85 PathProgramCache]: Analyzing trace with hash 38733438, now seen corresponding path program 1 times [2023-11-29 02:57:04,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:04,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719891210] [2023-11-29 02:57:04,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:04,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:04,873 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:04,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1834895556] [2023-11-29 02:57:04,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:04,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:04,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:04,875 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:04,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 02:57:04,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:04,997 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 02:57:05,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:05,024 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-11-29 02:57:05,024 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:57:05,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:05,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719891210] [2023-11-29 02:57:05,025 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:05,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834895556] [2023-11-29 02:57:05,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834895556] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:57:05,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:57:05,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:57:05,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678405293] [2023-11-29 02:57:05,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:57:05,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:57:05,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:05,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:57:05,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:57:05,027 INFO L87 Difference]: Start difference. First operand 318 states and 490 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:05,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:05,136 INFO L93 Difference]: Finished difference Result 899 states and 1384 transitions. [2023-11-29 02:57:05,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:57:05,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-11-29 02:57:05,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:05,142 INFO L225 Difference]: With dead ends: 899 [2023-11-29 02:57:05,142 INFO L226 Difference]: Without dead ends: 582 [2023-11-29 02:57:05,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:57:05,144 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 92 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:05,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 269 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:57:05,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2023-11-29 02:57:05,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 340. [2023-11-29 02:57:05,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 267 states have (on average 1.4382022471910112) internal successors, (384), 267 states have internal predecessors, (384), 68 states have call successors, (68), 4 states have call predecessors, (68), 4 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-11-29 02:57:05,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 520 transitions. [2023-11-29 02:57:05,206 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 520 transitions. Word has length 122 [2023-11-29 02:57:05,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:05,207 INFO L495 AbstractCegarLoop]: Abstraction has 340 states and 520 transitions. [2023-11-29 02:57:05,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:05,207 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 520 transitions. [2023-11-29 02:57:05,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-29 02:57:05,208 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:05,209 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:05,214 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 02:57:05,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:05,411 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:05,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:05,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1352373368, now seen corresponding path program 1 times [2023-11-29 02:57:05,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:05,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142705881] [2023-11-29 02:57:05,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:05,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:05,433 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:05,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [222105081] [2023-11-29 02:57:05,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:05,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:05,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:05,434 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:05,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 02:57:05,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:05,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 02:57:05,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:05,886 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 16 proven. 48 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2023-11-29 02:57:05,886 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:06,069 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-11-29 02:57:06,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:06,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142705881] [2023-11-29 02:57:06,070 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:06,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222105081] [2023-11-29 02:57:06,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222105081] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:57:06,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:57:06,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-29 02:57:06,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655945042] [2023-11-29 02:57:06,071 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:57:06,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 02:57:06,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:06,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 02:57:06,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-29 02:57:06,073 INFO L87 Difference]: Start difference. First operand 340 states and 520 transitions. Second operand has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-29 02:57:06,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:06,338 INFO L93 Difference]: Finished difference Result 703 states and 1059 transitions. [2023-11-29 02:57:06,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:57:06,339 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) Word has length 122 [2023-11-29 02:57:06,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:06,342 INFO L225 Difference]: With dead ends: 703 [2023-11-29 02:57:06,342 INFO L226 Difference]: Without dead ends: 364 [2023-11-29 02:57:06,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2023-11-29 02:57:06,344 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 120 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:06,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 168 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:57:06,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2023-11-29 02:57:06,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 356. [2023-11-29 02:57:06,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 279 states have (on average 1.3978494623655915) internal successors, (390), 279 states have internal predecessors, (390), 68 states have call successors, (68), 8 states have call predecessors, (68), 8 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-11-29 02:57:06,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 526 transitions. [2023-11-29 02:57:06,399 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 526 transitions. Word has length 122 [2023-11-29 02:57:06,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:06,399 INFO L495 AbstractCegarLoop]: Abstraction has 356 states and 526 transitions. [2023-11-29 02:57:06,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-29 02:57:06,400 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 526 transitions. [2023-11-29 02:57:06,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-29 02:57:06,401 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:06,401 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:06,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-29 02:57:06,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:06,602 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:06,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:06,602 INFO L85 PathProgramCache]: Analyzing trace with hash 765567354, now seen corresponding path program 1 times [2023-11-29 02:57:06,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:06,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223063357] [2023-11-29 02:57:06,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:06,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:06,622 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:06,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1544185335] [2023-11-29 02:57:06,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:06,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:06,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:06,624 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:06,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 02:57:07,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:07,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 02:57:07,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:07,621 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 16 proven. 48 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2023-11-29 02:57:07,622 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:08,671 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-11-29 02:57:08,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:08,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223063357] [2023-11-29 02:57:08,672 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:08,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544185335] [2023-11-29 02:57:08,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544185335] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:57:08,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:57:08,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-29 02:57:08,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674936013] [2023-11-29 02:57:08,673 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:57:08,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 02:57:08,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:08,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 02:57:08,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-11-29 02:57:08,675 INFO L87 Difference]: Start difference. First operand 356 states and 526 transitions. Second operand has 18 states, 18 states have (on average 4.277777777777778) internal successors, (77), 18 states have internal predecessors, (77), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (34), 2 states have call predecessors, (34), 4 states have call successors, (34) [2023-11-29 02:57:12,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:12,422 INFO L93 Difference]: Finished difference Result 1639 states and 2397 transitions. [2023-11-29 02:57:12,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-29 02:57:12,423 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.277777777777778) internal successors, (77), 18 states have internal predecessors, (77), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (34), 2 states have call predecessors, (34), 4 states have call successors, (34) Word has length 122 [2023-11-29 02:57:12,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:12,432 INFO L225 Difference]: With dead ends: 1639 [2023-11-29 02:57:12,432 INFO L226 Difference]: Without dead ends: 1284 [2023-11-29 02:57:12,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1159 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1036, Invalid=2624, Unknown=0, NotChecked=0, Total=3660 [2023-11-29 02:57:12,435 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 957 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 1374 mSolverCounterSat, 456 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 1830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 456 IncrementalHoareTripleChecker+Valid, 1374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:12,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [976 Valid, 1183 Invalid, 1830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [456 Valid, 1374 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-29 02:57:12,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2023-11-29 02:57:12,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 538. [2023-11-29 02:57:12,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 423 states have (on average 1.4066193853427895) internal successors, (595), 423 states have internal predecessors, (595), 102 states have call successors, (102), 12 states have call predecessors, (102), 12 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-29 02:57:12,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 799 transitions. [2023-11-29 02:57:12,590 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 799 transitions. Word has length 122 [2023-11-29 02:57:12,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:12,590 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 799 transitions. [2023-11-29 02:57:12,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.277777777777778) internal successors, (77), 18 states have internal predecessors, (77), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (34), 2 states have call predecessors, (34), 4 states have call successors, (34) [2023-11-29 02:57:12,590 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 799 transitions. [2023-11-29 02:57:12,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-29 02:57:12,591 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:12,592 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:12,598 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 02:57:12,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:12,796 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:12,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:12,797 INFO L85 PathProgramCache]: Analyzing trace with hash 515753594, now seen corresponding path program 1 times [2023-11-29 02:57:12,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:12,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511054187] [2023-11-29 02:57:12,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:12,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:12,819 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:12,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1466412097] [2023-11-29 02:57:12,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:12,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:12,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:12,821 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:12,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 02:57:12,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:12,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 02:57:12,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:12,956 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-11-29 02:57:12,956 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:57:12,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:12,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511054187] [2023-11-29 02:57:12,956 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:12,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466412097] [2023-11-29 02:57:12,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466412097] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:57:12,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:57:12,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:57:12,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539630741] [2023-11-29 02:57:12,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:57:12,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:57:12,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:12,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:57:12,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:57:12,958 INFO L87 Difference]: Start difference. First operand 538 states and 799 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:13,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:13,164 INFO L93 Difference]: Finished difference Result 1479 states and 2185 transitions. [2023-11-29 02:57:13,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:57:13,165 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-11-29 02:57:13,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:13,172 INFO L225 Difference]: With dead ends: 1479 [2023-11-29 02:57:13,172 INFO L226 Difference]: Without dead ends: 942 [2023-11-29 02:57:13,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:57:13,174 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 121 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:13,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 340 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:57:13,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 942 states. [2023-11-29 02:57:13,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 942 to 622. [2023-11-29 02:57:13,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 622 states, 507 states have (on average 1.3944773175542406) internal successors, (707), 507 states have internal predecessors, (707), 102 states have call successors, (102), 12 states have call predecessors, (102), 12 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-29 02:57:13,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 622 states and 911 transitions. [2023-11-29 02:57:13,306 INFO L78 Accepts]: Start accepts. Automaton has 622 states and 911 transitions. Word has length 122 [2023-11-29 02:57:13,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:13,306 INFO L495 AbstractCegarLoop]: Abstraction has 622 states and 911 transitions. [2023-11-29 02:57:13,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:13,306 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 911 transitions. [2023-11-29 02:57:13,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-29 02:57:13,307 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:13,307 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:13,312 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 02:57:13,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:13,508 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:13,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:13,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1754892270, now seen corresponding path program 1 times [2023-11-29 02:57:13,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:13,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125067160] [2023-11-29 02:57:13,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:13,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:13,528 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:13,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1928765334] [2023-11-29 02:57:13,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:13,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:13,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:13,530 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:13,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 02:57:13,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:13,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 02:57:13,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:13,973 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 132 proven. 42 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2023-11-29 02:57:13,973 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:14,746 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-11-29 02:57:14,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:14,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125067160] [2023-11-29 02:57:14,746 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:14,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928765334] [2023-11-29 02:57:14,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928765334] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 02:57:14,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:57:14,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-11-29 02:57:14,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388404722] [2023-11-29 02:57:14,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:57:14,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:57:14,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:14,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:57:14,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2023-11-29 02:57:14,748 INFO L87 Difference]: Start difference. First operand 622 states and 911 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:16,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:16,706 INFO L93 Difference]: Finished difference Result 1703 states and 2434 transitions. [2023-11-29 02:57:16,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 02:57:16,707 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 123 [2023-11-29 02:57:16,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:16,715 INFO L225 Difference]: With dead ends: 1703 [2023-11-29 02:57:16,715 INFO L226 Difference]: Without dead ends: 1298 [2023-11-29 02:57:16,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=340, Unknown=0, NotChecked=0, Total=420 [2023-11-29 02:57:16,718 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 386 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:16,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 392 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 02:57:16,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1298 states. [2023-11-29 02:57:16,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1298 to 675. [2023-11-29 02:57:16,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 554 states have (on average 1.3844765342960288) internal successors, (767), 554 states have internal predecessors, (767), 102 states have call successors, (102), 18 states have call predecessors, (102), 18 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-29 02:57:16,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 971 transitions. [2023-11-29 02:57:16,911 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 971 transitions. Word has length 123 [2023-11-29 02:57:16,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:16,911 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 971 transitions. [2023-11-29 02:57:16,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-29 02:57:16,912 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 971 transitions. [2023-11-29 02:57:16,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-29 02:57:16,913 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:16,913 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:16,920 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 02:57:17,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:17,114 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:17,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:17,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1622404714, now seen corresponding path program 1 times [2023-11-29 02:57:17,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:17,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159107765] [2023-11-29 02:57:17,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:17,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:17,139 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:17,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [20241134] [2023-11-29 02:57:17,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:17,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:17,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:17,141 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:17,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 02:57:17,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:17,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 02:57:17,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:17,357 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 288 proven. 24 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2023-11-29 02:57:17,357 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:17,477 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 24 proven. 24 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-11-29 02:57:17,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:17,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159107765] [2023-11-29 02:57:17,477 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:17,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [20241134] [2023-11-29 02:57:17,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [20241134] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:57:17,478 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:57:17,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 02:57:17,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434776252] [2023-11-29 02:57:17,478 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:57:17,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:57:17,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:17,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:57:17,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:57:17,480 INFO L87 Difference]: Start difference. First operand 675 states and 971 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-29 02:57:17,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:17,757 INFO L93 Difference]: Finished difference Result 1408 states and 2000 transitions. [2023-11-29 02:57:17,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:57:17,757 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 123 [2023-11-29 02:57:17,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:17,761 INFO L225 Difference]: With dead ends: 1408 [2023-11-29 02:57:17,761 INFO L226 Difference]: Without dead ends: 734 [2023-11-29 02:57:17,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 238 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 02:57:17,763 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 99 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:17,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 228 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:57:17,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2023-11-29 02:57:17,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 719. [2023-11-29 02:57:17,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 582 states have (on average 1.338487972508591) internal successors, (779), 583 states have internal predecessors, (779), 110 states have call successors, (110), 26 states have call predecessors, (110), 26 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2023-11-29 02:57:17,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 999 transitions. [2023-11-29 02:57:17,929 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 999 transitions. Word has length 123 [2023-11-29 02:57:17,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:17,930 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 999 transitions. [2023-11-29 02:57:17,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-29 02:57:17,930 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 999 transitions. [2023-11-29 02:57:17,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-29 02:57:17,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:17,931 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:17,936 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 02:57:18,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:18,132 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:18,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:18,132 INFO L85 PathProgramCache]: Analyzing trace with hash 2139682228, now seen corresponding path program 1 times [2023-11-29 02:57:18,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:18,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584190640] [2023-11-29 02:57:18,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:18,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:18,151 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:18,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1463929211] [2023-11-29 02:57:18,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:18,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:18,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:18,153 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:18,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 02:57:18,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:18,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 02:57:18,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:18,967 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 92 proven. 87 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2023-11-29 02:57:18,967 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:19,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:19,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584190640] [2023-11-29 02:57:19,603 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:19,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463929211] [2023-11-29 02:57:19,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463929211] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:57:19,603 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:57:19,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-11-29 02:57:19,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253454301] [2023-11-29 02:57:19,603 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 02:57:19,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:57:19,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:19,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:57:19,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2023-11-29 02:57:19,605 INFO L87 Difference]: Start difference. First operand 719 states and 999 transitions. Second operand has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 11 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-29 02:57:20,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:20,330 INFO L93 Difference]: Finished difference Result 1712 states and 2364 transitions. [2023-11-29 02:57:20,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 02:57:20,331 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 11 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 123 [2023-11-29 02:57:20,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:20,336 INFO L225 Difference]: With dead ends: 1712 [2023-11-29 02:57:20,336 INFO L226 Difference]: Without dead ends: 1014 [2023-11-29 02:57:20,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=233, Invalid=637, Unknown=0, NotChecked=0, Total=870 [2023-11-29 02:57:20,338 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 242 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:20,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 643 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 02:57:20,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1014 states. [2023-11-29 02:57:20,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1014 to 793. [2023-11-29 02:57:20,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 644 states have (on average 1.3307453416149069) internal successors, (857), 644 states have internal predecessors, (857), 119 states have call successors, (119), 29 states have call predecessors, (119), 29 states have return successors, (119), 119 states have call predecessors, (119), 119 states have call successors, (119) [2023-11-29 02:57:20,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1095 transitions. [2023-11-29 02:57:20,480 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1095 transitions. Word has length 123 [2023-11-29 02:57:20,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:20,480 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1095 transitions. [2023-11-29 02:57:20,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 11 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-29 02:57:20,480 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1095 transitions. [2023-11-29 02:57:20,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-29 02:57:20,481 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:20,481 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:20,486 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 02:57:20,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:20,682 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:20,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:20,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1282793701, now seen corresponding path program 1 times [2023-11-29 02:57:20,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:20,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878090927] [2023-11-29 02:57:20,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:20,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:20,699 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:20,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [586254255] [2023-11-29 02:57:20,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:20,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:20,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:20,700 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:20,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 02:57:21,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:21,054 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 02:57:21,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:21,319 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 202 proven. 54 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-11-29 02:57:21,319 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:21,568 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 36 proven. 57 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2023-11-29 02:57:21,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:21,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878090927] [2023-11-29 02:57:21,569 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:21,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586254255] [2023-11-29 02:57:21,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586254255] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:57:21,569 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:57:21,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-11-29 02:57:21,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470642058] [2023-11-29 02:57:21,569 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:57:21,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 02:57:21,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:21,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 02:57:21,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-11-29 02:57:21,571 INFO L87 Difference]: Start difference. First operand 793 states and 1095 transitions. Second operand has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-11-29 02:57:22,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:22,028 INFO L93 Difference]: Finished difference Result 1575 states and 2137 transitions. [2023-11-29 02:57:22,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 02:57:22,029 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 124 [2023-11-29 02:57:22,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:22,032 INFO L225 Difference]: With dead ends: 1575 [2023-11-29 02:57:22,032 INFO L226 Difference]: Without dead ends: 877 [2023-11-29 02:57:22,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 233 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=440, Unknown=0, NotChecked=0, Total=650 [2023-11-29 02:57:22,034 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 227 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:22,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 211 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:57:22,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2023-11-29 02:57:22,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 849. [2023-11-29 02:57:22,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 686 states have (on average 1.2871720116618075) internal successors, (883), 686 states have internal predecessors, (883), 119 states have call successors, (119), 43 states have call predecessors, (119), 43 states have return successors, (119), 119 states have call predecessors, (119), 119 states have call successors, (119) [2023-11-29 02:57:22,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1121 transitions. [2023-11-29 02:57:22,203 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1121 transitions. Word has length 124 [2023-11-29 02:57:22,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:22,204 INFO L495 AbstractCegarLoop]: Abstraction has 849 states and 1121 transitions. [2023-11-29 02:57:22,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-11-29 02:57:22,204 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1121 transitions. [2023-11-29 02:57:22,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-29 02:57:22,205 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:22,206 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:22,212 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 02:57:22,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:22,406 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:22,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:22,406 INFO L85 PathProgramCache]: Analyzing trace with hash 889766691, now seen corresponding path program 1 times [2023-11-29 02:57:22,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:22,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535180216] [2023-11-29 02:57:22,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:22,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:22,423 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:22,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1380144994] [2023-11-29 02:57:22,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:22,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:22,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:22,425 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:22,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_591f50f3-c5b0-408b-928b-84b33546d4a1/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 02:57:23,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:23,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 55 conjunts are in the unsatisfiable core [2023-11-29 02:57:23,008 INFO L285 TraceCheckSpWp]: Computing forward predicates...