./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.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_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1c066f277fa394b625fc0a76dbdb8680658c75e61eb14bc2a8737f6236b52971 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:03:17,811 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:03:17,877 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 12:03:17,883 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:03:17,884 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:03:17,909 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:03:17,910 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:03:17,910 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:03:17,911 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:03:17,912 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:03:17,912 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:03:17,913 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:03:17,914 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:03:17,914 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:03:17,915 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:03:17,916 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:03:17,916 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:03:17,917 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:03:17,917 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:03:17,918 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:03:17,918 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:03:17,919 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:03:17,920 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:03:17,920 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:03:17,921 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:03:17,921 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:03:17,922 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:03:17,923 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:03:17,924 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:03:17,924 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:03:17,925 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:03:17,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:03:17,927 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:03:17,927 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:03:17,927 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:03:17,928 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:03:17,928 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:03:17,928 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:03:17,928 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:03:17,929 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:03:17,930 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:03:17,930 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:03:17,930 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_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1c066f277fa394b625fc0a76dbdb8680658c75e61eb14bc2a8737f6236b52971 [2023-11-26 12:03:18,220 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:03:18,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:03:18,257 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:03:18,258 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:03:18,258 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:03:18,260 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i [2023-11-26 12:03:21,491 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:03:21,827 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:03:21,828 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i [2023-11-26 12:03:21,854 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/data/85cd83d56/6bcf31b63766407f90df611aa52d204c/FLAG7c7fa5344 [2023-11-26 12:03:21,868 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/data/85cd83d56/6bcf31b63766407f90df611aa52d204c [2023-11-26 12:03:21,873 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:03:21,875 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:03:21,877 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:03:21,877 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:03:21,881 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:03:21,882 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:03:21" (1/1) ... [2023-11-26 12:03:21,883 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@295d9b66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:21, skipping insertion in model container [2023-11-26 12:03:21,884 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:03:21" (1/1) ... [2023-11-26 12:03:21,961 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:03:22,139 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_3047fb10-11dd-461d-9ea0-05f4f5d117d6/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i[916,929] [2023-11-26 12:03:22,463 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:03:22,484 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:03:22,499 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_3047fb10-11dd-461d-9ea0-05f4f5d117d6/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i[916,929] [2023-11-26 12:03:22,726 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:03:22,768 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:03:22,768 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22 WrapperNode [2023-11-26 12:03:22,769 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:03:22,770 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:03:22,771 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:03:22,771 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:03:22,779 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22" (1/1) ... [2023-11-26 12:03:22,821 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22" (1/1) ... [2023-11-26 12:03:22,933 INFO L138 Inliner]: procedures = 26, calls = 91, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 712 [2023-11-26 12:03:22,934 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:03:22,935 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:03:22,935 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:03:22,935 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:03:22,949 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22" (1/1) ... [2023-11-26 12:03:22,950 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22" (1/1) ... [2023-11-26 12:03:22,974 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22" (1/1) ... [2023-11-26 12:03:23,084 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 12:03:23,085 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22" (1/1) ... [2023-11-26 12:03:23,085 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22" (1/1) ... [2023-11-26 12:03:23,121 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22" (1/1) ... [2023-11-26 12:03:23,129 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22" (1/1) ... [2023-11-26 12:03:23,139 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22" (1/1) ... [2023-11-26 12:03:23,151 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22" (1/1) ... [2023-11-26 12:03:23,195 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:03:23,199 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:03:23,199 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:03:23,199 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:03:23,200 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22" (1/1) ... [2023-11-26 12:03:23,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:03:23,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:23,239 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:03:23,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:03:23,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:03:23,293 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 12:03:23,293 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 12:03:23,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:03:23,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:03:23,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:03:23,463 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:03:23,465 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:03:24,751 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:03:24,837 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:03:24,838 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 12:03:24,838 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:03:24 BoogieIcfgContainer [2023-11-26 12:03:24,838 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:03:24,841 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:03:24,842 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:03:24,845 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:03:24,846 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:03:21" (1/3) ... [2023-11-26 12:03:24,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5403d868 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:03:24, skipping insertion in model container [2023-11-26 12:03:24,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:22" (2/3) ... [2023-11-26 12:03:24,847 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5403d868 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:03:24, skipping insertion in model container [2023-11-26 12:03:24,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:03:24" (3/3) ... [2023-11-26 12:03:24,849 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-36.i [2023-11-26 12:03:24,870 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:03:24,870 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:03:24,936 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:03:24,944 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;@23e92738, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:03:24,944 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:03:24,951 INFO L276 IsEmpty]: Start isEmpty. Operand has 267 states, 186 states have (on average 1.5591397849462365) internal successors, (290), 187 states have internal predecessors, (290), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-26 12:03:24,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-26 12:03:24,983 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:24,984 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:24,985 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:24,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:24,991 INFO L85 PathProgramCache]: Analyzing trace with hash 223384737, now seen corresponding path program 1 times [2023-11-26 12:03:25,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:25,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852844148] [2023-11-26 12:03:25,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:25,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:25,421 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:25,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1104099535] [2023-11-26 12:03:25,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:25,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:25,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:25,426 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:25,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:03:25,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:25,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 1282 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 12:03:26,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:27,997 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 1988 proven. 0 refuted. 0 times theorem prover too weak. 10024 trivial. 0 not checked. [2023-11-26 12:03:27,998 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:03:27,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:27,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852844148] [2023-11-26 12:03:27,999 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:27,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104099535] [2023-11-26 12:03:28,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104099535] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:28,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:28,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:03:28,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339719409] [2023-11-26 12:03:28,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:28,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 12:03:28,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:28,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 12:03:28,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:03:28,056 INFO L87 Difference]: Start difference. First operand has 267 states, 186 states have (on average 1.5591397849462365) internal successors, (290), 187 states have internal predecessors, (290), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2023-11-26 12:03:28,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:28,931 INFO L93 Difference]: Finished difference Result 796 states and 1493 transitions. [2023-11-26 12:03:28,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:03:28,935 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) Word has length 519 [2023-11-26 12:03:28,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:28,957 INFO L225 Difference]: With dead ends: 796 [2023-11-26 12:03:28,958 INFO L226 Difference]: Without dead ends: 530 [2023-11-26 12:03:28,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:03:28,974 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 446 mSDsluCounter, 1550 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 1971 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:28,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 1971 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 12:03:28,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2023-11-26 12:03:29,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 446. [2023-11-26 12:03:29,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 287 states have (on average 1.4843205574912892) internal successors, (426), 287 states have internal predecessors, (426), 156 states have call successors, (156), 2 states have call predecessors, (156), 2 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156) [2023-11-26 12:03:29,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 738 transitions. [2023-11-26 12:03:29,160 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 738 transitions. Word has length 519 [2023-11-26 12:03:29,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:29,163 INFO L495 AbstractCegarLoop]: Abstraction has 446 states and 738 transitions. [2023-11-26 12:03:29,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2023-11-26 12:03:29,164 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 738 transitions. [2023-11-26 12:03:29,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-26 12:03:29,177 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:29,178 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:29,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:29,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:29,388 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:29,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:29,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1120778015, now seen corresponding path program 1 times [2023-11-26 12:03:29,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:29,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100643447] [2023-11-26 12:03:29,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:29,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:29,532 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:29,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [367000222] [2023-11-26 12:03:29,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:29,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:29,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:29,534 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:29,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:03:30,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:30,012 INFO L262 TraceCheckSpWp]: Trace formula consists of 1284 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 12:03:30,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:30,949 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-26 12:03:30,949 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:03:30,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:30,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100643447] [2023-11-26 12:03:30,950 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:30,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367000222] [2023-11-26 12:03:30,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367000222] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:30,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:30,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:03:30,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629208509] [2023-11-26 12:03:30,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:30,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:03:30,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:30,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:03:30,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:03:30,959 INFO L87 Difference]: Start difference. First operand 446 states and 738 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:31,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:31,507 INFO L93 Difference]: Finished difference Result 794 states and 1321 transitions. [2023-11-26 12:03:31,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:03:31,510 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 519 [2023-11-26 12:03:31,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:31,516 INFO L225 Difference]: With dead ends: 794 [2023-11-26 12:03:31,517 INFO L226 Difference]: Without dead ends: 530 [2023-11-26 12:03:31,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 515 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-26 12:03:31,519 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 429 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 1501 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:31,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 1501 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:03:31,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2023-11-26 12:03:31,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 460. [2023-11-26 12:03:31,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 301 states have (on average 1.495016611295681) internal successors, (450), 301 states have internal predecessors, (450), 156 states have call successors, (156), 2 states have call predecessors, (156), 2 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156) [2023-11-26 12:03:31,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 762 transitions. [2023-11-26 12:03:31,633 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 762 transitions. Word has length 519 [2023-11-26 12:03:31,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:31,635 INFO L495 AbstractCegarLoop]: Abstraction has 460 states and 762 transitions. [2023-11-26 12:03:31,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:31,636 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 762 transitions. [2023-11-26 12:03:31,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-26 12:03:31,649 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:31,649 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:31,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:31,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:31,868 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:31,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:31,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1048391457, now seen corresponding path program 1 times [2023-11-26 12:03:31,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:31,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272008679] [2023-11-26 12:03:31,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:31,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:31,991 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:31,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [217231594] [2023-11-26 12:03:31,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:31,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:31,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:31,994 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:32,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:03:32,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:32,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 1284 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:03:32,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:32,536 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-26 12:03:32,536 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:03:32,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:32,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272008679] [2023-11-26 12:03:32,537 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:32,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217231594] [2023-11-26 12:03:32,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217231594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:32,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:32,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:03:32,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744672745] [2023-11-26 12:03:32,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:32,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:03:32,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:32,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:03:32,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:03:32,541 INFO L87 Difference]: Start difference. First operand 460 states and 762 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:32,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:32,656 INFO L93 Difference]: Finished difference Result 1069 states and 1778 transitions. [2023-11-26 12:03:32,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:03:32,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 519 [2023-11-26 12:03:32,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:32,664 INFO L225 Difference]: With dead ends: 1069 [2023-11-26 12:03:32,664 INFO L226 Difference]: Without dead ends: 767 [2023-11-26 12:03:32,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:03:32,667 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 385 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 955 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:32,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 955 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:03:32,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 767 states. [2023-11-26 12:03:32,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 767 to 764. [2023-11-26 12:03:32,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 764 states, 535 states have (on average 1.530841121495327) internal successors, (819), 536 states have internal predecessors, (819), 224 states have call successors, (224), 4 states have call predecessors, (224), 4 states have return successors, (224), 223 states have call predecessors, (224), 224 states have call successors, (224) [2023-11-26 12:03:32,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 764 states and 1267 transitions. [2023-11-26 12:03:32,842 INFO L78 Accepts]: Start accepts. Automaton has 764 states and 1267 transitions. Word has length 519 [2023-11-26 12:03:32,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:32,843 INFO L495 AbstractCegarLoop]: Abstraction has 764 states and 1267 transitions. [2023-11-26 12:03:32,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:32,844 INFO L276 IsEmpty]: Start isEmpty. Operand 764 states and 1267 transitions. [2023-11-26 12:03:32,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-26 12:03:32,861 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:32,861 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:32,874 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:33,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:33,070 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:33,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:33,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1865298783, now seen corresponding path program 1 times [2023-11-26 12:03:33,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:33,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513339267] [2023-11-26 12:03:33,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:33,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:33,187 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:33,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [998927986] [2023-11-26 12:03:33,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:33,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:33,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:33,190 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:33,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:03:33,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:33,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 1285 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:03:33,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:33,726 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-26 12:03:33,727 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:03:33,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:33,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513339267] [2023-11-26 12:03:33,727 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:33,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998927986] [2023-11-26 12:03:33,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998927986] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:33,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:33,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:03:33,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713933895] [2023-11-26 12:03:33,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:33,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:03:33,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:33,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:03:33,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:03:33,732 INFO L87 Difference]: Start difference. First operand 764 states and 1267 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:33,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:33,934 INFO L93 Difference]: Finished difference Result 1966 states and 3277 transitions. [2023-11-26 12:03:33,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:03:33,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 519 [2023-11-26 12:03:33,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:33,947 INFO L225 Difference]: With dead ends: 1966 [2023-11-26 12:03:33,947 INFO L226 Difference]: Without dead ends: 1360 [2023-11-26 12:03:33,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:03:33,951 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 405 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 912 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:33,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 912 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:03:33,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1360 states. [2023-11-26 12:03:34,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1360 to 1053. [2023-11-26 12:03:34,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1053 states, 824 states have (on average 1.5606796116504855) internal successors, (1286), 825 states have internal predecessors, (1286), 224 states have call successors, (224), 4 states have call predecessors, (224), 4 states have return successors, (224), 223 states have call predecessors, (224), 224 states have call successors, (224) [2023-11-26 12:03:34,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 1053 states and 1734 transitions. [2023-11-26 12:03:34,124 INFO L78 Accepts]: Start accepts. Automaton has 1053 states and 1734 transitions. Word has length 519 [2023-11-26 12:03:34,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:34,126 INFO L495 AbstractCegarLoop]: Abstraction has 1053 states and 1734 transitions. [2023-11-26 12:03:34,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:34,126 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1734 transitions. [2023-11-26 12:03:34,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-26 12:03:34,132 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:34,132 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:34,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:34,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:34,341 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:34,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:34,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1389831835, now seen corresponding path program 1 times [2023-11-26 12:03:34,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:34,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101508794] [2023-11-26 12:03:34,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:34,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:34,460 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:34,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [618615814] [2023-11-26 12:03:34,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:34,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:34,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:34,462 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:34,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:03:34,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:34,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 1281 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:03:34,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:35,025 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-26 12:03:35,026 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:03:35,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:35,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101508794] [2023-11-26 12:03:35,027 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:35,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618615814] [2023-11-26 12:03:35,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618615814] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:35,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:35,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:03:35,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133510084] [2023-11-26 12:03:35,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:35,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:03:35,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:35,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:03:35,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:03:35,031 INFO L87 Difference]: Start difference. First operand 1053 states and 1734 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:35,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:35,289 INFO L93 Difference]: Finished difference Result 2739 states and 4512 transitions. [2023-11-26 12:03:35,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:03:35,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 519 [2023-11-26 12:03:35,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:35,304 INFO L225 Difference]: With dead ends: 2739 [2023-11-26 12:03:35,304 INFO L226 Difference]: Without dead ends: 1898 [2023-11-26 12:03:35,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:03:35,308 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 375 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 1117 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:35,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 1117 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:03:35,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1898 states. [2023-11-26 12:03:35,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1898 to 1896. [2023-11-26 12:03:35,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1896 states, 1519 states have (on average 1.5246872942725478) internal successors, (2316), 1521 states have internal predecessors, (2316), 370 states have call successors, (370), 6 states have call predecessors, (370), 6 states have return successors, (370), 368 states have call predecessors, (370), 370 states have call successors, (370) [2023-11-26 12:03:35,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1896 states to 1896 states and 3056 transitions. [2023-11-26 12:03:35,519 INFO L78 Accepts]: Start accepts. Automaton has 1896 states and 3056 transitions. Word has length 519 [2023-11-26 12:03:35,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:35,520 INFO L495 AbstractCegarLoop]: Abstraction has 1896 states and 3056 transitions. [2023-11-26 12:03:35,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:35,521 INFO L276 IsEmpty]: Start isEmpty. Operand 1896 states and 3056 transitions. [2023-11-26 12:03:35,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-26 12:03:35,527 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:35,528 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:35,541 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-26 12:03:35,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:35,737 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:35,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:35,738 INFO L85 PathProgramCache]: Analyzing trace with hash 882455620, now seen corresponding path program 1 times [2023-11-26 12:03:35,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:35,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833988942] [2023-11-26 12:03:35,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:35,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:35,821 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:35,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1470013551] [2023-11-26 12:03:35,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:35,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:35,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:35,823 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:35,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 12:03:36,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:36,334 INFO L262 TraceCheckSpWp]: Trace formula consists of 1280 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:03:36,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:36,539 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-26 12:03:36,539 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:03:36,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:36,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833988942] [2023-11-26 12:03:36,540 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:36,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470013551] [2023-11-26 12:03:36,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470013551] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:36,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:36,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:03:36,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958349812] [2023-11-26 12:03:36,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:36,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:03:36,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:36,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:03:36,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:03:36,544 INFO L87 Difference]: Start difference. First operand 1896 states and 3056 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:36,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:36,798 INFO L93 Difference]: Finished difference Result 3466 states and 5584 transitions. [2023-11-26 12:03:36,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:03:36,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 520 [2023-11-26 12:03:36,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:36,814 INFO L225 Difference]: With dead ends: 3466 [2023-11-26 12:03:36,814 INFO L226 Difference]: Without dead ends: 1936 [2023-11-26 12:03:36,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:03:36,820 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 365 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 841 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:36,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [365 Valid, 841 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:03:36,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1936 states. [2023-11-26 12:03:37,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1936 to 1934. [2023-11-26 12:03:37,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1934 states, 1557 states have (on average 1.4964675658317277) internal successors, (2330), 1559 states have internal predecessors, (2330), 370 states have call successors, (370), 6 states have call predecessors, (370), 6 states have return successors, (370), 368 states have call predecessors, (370), 370 states have call successors, (370) [2023-11-26 12:03:37,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1934 states to 1934 states and 3070 transitions. [2023-11-26 12:03:37,049 INFO L78 Accepts]: Start accepts. Automaton has 1934 states and 3070 transitions. Word has length 520 [2023-11-26 12:03:37,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:37,050 INFO L495 AbstractCegarLoop]: Abstraction has 1934 states and 3070 transitions. [2023-11-26 12:03:37,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:37,051 INFO L276 IsEmpty]: Start isEmpty. Operand 1934 states and 3070 transitions. [2023-11-26 12:03:37,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-26 12:03:37,057 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:37,058 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:37,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:37,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:37,268 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:37,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:37,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1108016150, now seen corresponding path program 1 times [2023-11-26 12:03:37,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:37,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567623269] [2023-11-26 12:03:37,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:37,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:37,396 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:37,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1682905835] [2023-11-26 12:03:37,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:37,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:37,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:37,398 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:37,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 12:03:37,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:37,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:03:37,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:38,079 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 533 proven. 3 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-11-26 12:03:38,080 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:03:38,374 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 228 proven. 3 refuted. 0 times theorem prover too weak. 11781 trivial. 0 not checked. [2023-11-26 12:03:38,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:38,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567623269] [2023-11-26 12:03:38,374 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:38,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682905835] [2023-11-26 12:03:38,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682905835] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:03:38,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:03:38,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 12:03:38,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928076215] [2023-11-26 12:03:38,376 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:03:38,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:03:38,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:38,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:03:38,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:03:38,382 INFO L87 Difference]: Start difference. First operand 1934 states and 3070 transitions. Second operand has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-26 12:03:39,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:39,468 INFO L93 Difference]: Finished difference Result 3621 states and 5722 transitions. [2023-11-26 12:03:39,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:03:39,470 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) Word has length 520 [2023-11-26 12:03:39,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:39,484 INFO L225 Difference]: With dead ends: 3621 [2023-11-26 12:03:39,489 INFO L226 Difference]: Without dead ends: 1958 [2023-11-26 12:03:39,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1042 GetRequests, 1032 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:03:39,495 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 337 mSDsluCounter, 708 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:39,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 1183 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 727 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-26 12:03:39,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1958 states. [2023-11-26 12:03:39,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1958 to 1946. [2023-11-26 12:03:39,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1946 states, 1566 states have (on average 1.4731800766283525) internal successors, (2307), 1568 states have internal predecessors, (2307), 370 states have call successors, (370), 9 states have call predecessors, (370), 9 states have return successors, (370), 368 states have call predecessors, (370), 370 states have call successors, (370) [2023-11-26 12:03:39,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1946 states to 1946 states and 3047 transitions. [2023-11-26 12:03:39,772 INFO L78 Accepts]: Start accepts. Automaton has 1946 states and 3047 transitions. Word has length 520 [2023-11-26 12:03:39,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:39,773 INFO L495 AbstractCegarLoop]: Abstraction has 1946 states and 3047 transitions. [2023-11-26 12:03:39,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-26 12:03:39,774 INFO L276 IsEmpty]: Start isEmpty. Operand 1946 states and 3047 transitions. [2023-11-26 12:03:39,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-26 12:03:39,779 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:39,780 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:39,794 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:39,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 12:03:39,990 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:39,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:39,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1484738006, now seen corresponding path program 1 times [2023-11-26 12:03:39,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:39,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211427885] [2023-11-26 12:03:39,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:39,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:40,074 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:40,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [590738849] [2023-11-26 12:03:40,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:40,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:40,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:40,077 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:40,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 12:03:40,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:40,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 12:03:40,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:41,353 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-26 12:03:41,354 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:03:41,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:41,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211427885] [2023-11-26 12:03:41,355 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:41,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590738849] [2023-11-26 12:03:41,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590738849] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:41,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:41,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 12:03:41,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127869356] [2023-11-26 12:03:41,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:41,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:03:41,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:41,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:03:41,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:03:41,358 INFO L87 Difference]: Start difference. First operand 1946 states and 3047 transitions. Second operand has 7 states, 7 states have (on average 19.0) internal successors, (133), 6 states have internal predecessors, (133), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:43,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:43,048 INFO L93 Difference]: Finished difference Result 5091 states and 7951 transitions. [2023-11-26 12:03:43,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:03:43,048 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.0) internal successors, (133), 6 states have internal predecessors, (133), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 520 [2023-11-26 12:03:43,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:43,072 INFO L225 Difference]: With dead ends: 5091 [2023-11-26 12:03:43,072 INFO L226 Difference]: Without dead ends: 3564 [2023-11-26 12:03:43,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-26 12:03:43,079 INFO L413 NwaCegarLoop]: 728 mSDtfsCounter, 1328 mSDsluCounter, 2384 mSDsCounter, 0 mSdLazyCounter, 798 mSolverCounterSat, 296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1328 SdHoareTripleChecker+Valid, 3112 SdHoareTripleChecker+Invalid, 1094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 296 IncrementalHoareTripleChecker+Valid, 798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:43,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1328 Valid, 3112 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [296 Valid, 798 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-26 12:03:43,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3564 states. [2023-11-26 12:03:43,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3564 to 1956. [2023-11-26 12:03:43,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1956 states, 1576 states have (on average 1.473984771573604) internal successors, (2323), 1578 states have internal predecessors, (2323), 370 states have call successors, (370), 9 states have call predecessors, (370), 9 states have return successors, (370), 368 states have call predecessors, (370), 370 states have call successors, (370) [2023-11-26 12:03:43,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1956 states to 1956 states and 3063 transitions. [2023-11-26 12:03:43,422 INFO L78 Accepts]: Start accepts. Automaton has 1956 states and 3063 transitions. Word has length 520 [2023-11-26 12:03:43,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:43,424 INFO L495 AbstractCegarLoop]: Abstraction has 1956 states and 3063 transitions. [2023-11-26 12:03:43,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.0) internal successors, (133), 6 states have internal predecessors, (133), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:43,424 INFO L276 IsEmpty]: Start isEmpty. Operand 1956 states and 3063 transitions. [2023-11-26 12:03:43,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 522 [2023-11-26 12:03:43,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:43,431 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:43,441 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:43,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:43,641 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:43,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:43,641 INFO L85 PathProgramCache]: Analyzing trace with hash -750811540, now seen corresponding path program 1 times [2023-11-26 12:03:43,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:43,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617863582] [2023-11-26 12:03:43,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:43,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:43,759 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:43,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1110349897] [2023-11-26 12:03:43,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:43,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:43,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:43,761 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:43,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 12:03:44,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:44,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 12:03:44,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:44,506 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-26 12:03:44,507 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:03:44,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:44,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617863582] [2023-11-26 12:03:44,507 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:44,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110349897] [2023-11-26 12:03:44,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110349897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:44,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:44,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:03:44,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054382212] [2023-11-26 12:03:44,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:44,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:03:44,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:44,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:03:44,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:03:44,514 INFO L87 Difference]: Start difference. First operand 1956 states and 3063 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:45,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:45,250 INFO L93 Difference]: Finished difference Result 4173 states and 6511 transitions. [2023-11-26 12:03:45,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:03:45,251 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 521 [2023-11-26 12:03:45,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:45,270 INFO L225 Difference]: With dead ends: 4173 [2023-11-26 12:03:45,270 INFO L226 Difference]: Without dead ends: 2618 [2023-11-26 12:03:45,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:03:45,276 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 830 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 830 SdHoareTripleChecker+Valid, 1332 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:45,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [830 Valid, 1332 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:03:45,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2618 states. [2023-11-26 12:03:45,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2618 to 2567. [2023-11-26 12:03:45,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2567 states, 2025 states have (on average 1.4483950617283952) internal successors, (2933), 2029 states have internal predecessors, (2933), 526 states have call successors, (526), 15 states have call predecessors, (526), 15 states have return successors, (526), 522 states have call predecessors, (526), 526 states have call successors, (526) [2023-11-26 12:03:45,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2567 states to 2567 states and 3985 transitions. [2023-11-26 12:03:45,549 INFO L78 Accepts]: Start accepts. Automaton has 2567 states and 3985 transitions. Word has length 521 [2023-11-26 12:03:45,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:45,550 INFO L495 AbstractCegarLoop]: Abstraction has 2567 states and 3985 transitions. [2023-11-26 12:03:45,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:45,551 INFO L276 IsEmpty]: Start isEmpty. Operand 2567 states and 3985 transitions. [2023-11-26 12:03:45,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 522 [2023-11-26 12:03:45,557 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:45,558 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:45,576 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:45,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:45,769 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:45,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:45,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1466818858, now seen corresponding path program 1 times [2023-11-26 12:03:45,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:45,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376717474] [2023-11-26 12:03:45,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:45,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:45,858 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:45,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1018954203] [2023-11-26 12:03:45,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:45,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:45,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:45,860 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:45,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 12:03:47,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:47,013 INFO L262 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-26 12:03:47,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:50,073 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 5637 proven. 648 refuted. 0 times theorem prover too weak. 5727 trivial. 0 not checked. [2023-11-26 12:03:50,073 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:03:50,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:50,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376717474] [2023-11-26 12:03:50,778 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:50,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018954203] [2023-11-26 12:03:50,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018954203] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:03:50,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:03:50,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2023-11-26 12:03:50,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943423865] [2023-11-26 12:03:50,779 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-26 12:03:50,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-26 12:03:50,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:50,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-26 12:03:50,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2023-11-26 12:03:50,781 INFO L87 Difference]: Start difference. First operand 2567 states and 3985 transitions. Second operand has 15 states, 15 states have (on average 10.133333333333333) internal successors, (152), 13 states have internal predecessors, (152), 5 states have call successors, (78), 5 states have call predecessors, (78), 7 states have return successors, (78), 5 states have call predecessors, (78), 5 states have call successors, (78) [2023-11-26 12:03:53,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:53,072 INFO L93 Difference]: Finished difference Result 4753 states and 7286 transitions. [2023-11-26 12:03:53,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-26 12:03:53,081 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 10.133333333333333) internal successors, (152), 13 states have internal predecessors, (152), 5 states have call successors, (78), 5 states have call predecessors, (78), 7 states have return successors, (78), 5 states have call predecessors, (78), 5 states have call successors, (78) Word has length 521 [2023-11-26 12:03:53,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:53,100 INFO L225 Difference]: With dead ends: 4753 [2023-11-26 12:03:53,100 INFO L226 Difference]: Without dead ends: 2699 [2023-11-26 12:03:53,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 918 GetRequests, 877 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 396 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=479, Invalid=1327, Unknown=0, NotChecked=0, Total=1806 [2023-11-26 12:03:53,109 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 1212 mSDsluCounter, 1085 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 272 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 1549 SdHoareTripleChecker+Invalid, 1669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 272 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:53,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1230 Valid, 1549 Invalid, 1669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [272 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-26 12:03:53,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2699 states. [2023-11-26 12:03:53,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2699 to 2679. [2023-11-26 12:03:53,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2679 states, 2109 states have (on average 1.4210526315789473) internal successors, (2997), 2113 states have internal predecessors, (2997), 526 states have call successors, (526), 43 states have call predecessors, (526), 43 states have return successors, (526), 522 states have call predecessors, (526), 526 states have call successors, (526) [2023-11-26 12:03:53,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2679 states to 2679 states and 4049 transitions. [2023-11-26 12:03:53,544 INFO L78 Accepts]: Start accepts. Automaton has 2679 states and 4049 transitions. Word has length 521 [2023-11-26 12:03:53,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:53,545 INFO L495 AbstractCegarLoop]: Abstraction has 2679 states and 4049 transitions. [2023-11-26 12:03:53,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.133333333333333) internal successors, (152), 13 states have internal predecessors, (152), 5 states have call successors, (78), 5 states have call predecessors, (78), 7 states have return successors, (78), 5 states have call predecessors, (78), 5 states have call successors, (78) [2023-11-26 12:03:53,546 INFO L276 IsEmpty]: Start isEmpty. Operand 2679 states and 4049 transitions. [2023-11-26 12:03:53,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-11-26 12:03:53,552 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:53,553 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:53,572 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:53,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 12:03:53,764 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:53,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:53,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1443227658, now seen corresponding path program 1 times [2023-11-26 12:03:53,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:53,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681027037] [2023-11-26 12:03:53,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:53,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:53,854 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:53,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1038407527] [2023-11-26 12:03:53,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:53,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:53,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:53,856 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:53,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 12:03:54,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:54,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 1280 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 12:03:54,693 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:56,176 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-26 12:03:56,176 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:03:56,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:56,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681027037] [2023-11-26 12:03:56,177 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:56,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038407527] [2023-11-26 12:03:56,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038407527] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:56,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:56,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:03:56,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79595506] [2023-11-26 12:03:56,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:56,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:03:56,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:56,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:03:56,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:03:56,181 INFO L87 Difference]: Start difference. First operand 2679 states and 4049 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:56,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:56,868 INFO L93 Difference]: Finished difference Result 5483 states and 8318 transitions. [2023-11-26 12:03:56,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:03:56,870 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 522 [2023-11-26 12:03:56,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:56,891 INFO L225 Difference]: With dead ends: 5483 [2023-11-26 12:03:56,891 INFO L226 Difference]: Without dead ends: 3104 [2023-11-26 12:03:56,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:03:56,899 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 520 mSDsluCounter, 1109 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1539 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:56,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 1539 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:03:56,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3104 states. [2023-11-26 12:03:57,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3104 to 2613. [2023-11-26 12:03:57,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2613 states, 2043 states have (on average 1.4165442976015663) internal successors, (2894), 2047 states have internal predecessors, (2894), 526 states have call successors, (526), 43 states have call predecessors, (526), 43 states have return successors, (526), 522 states have call predecessors, (526), 526 states have call successors, (526) [2023-11-26 12:03:57,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 2613 states and 3946 transitions. [2023-11-26 12:03:57,250 INFO L78 Accepts]: Start accepts. Automaton has 2613 states and 3946 transitions. Word has length 522 [2023-11-26 12:03:57,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:57,251 INFO L495 AbstractCegarLoop]: Abstraction has 2613 states and 3946 transitions. [2023-11-26 12:03:57,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:03:57,252 INFO L276 IsEmpty]: Start isEmpty. Operand 2613 states and 3946 transitions. [2023-11-26 12:03:57,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-11-26 12:03:57,258 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:57,259 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:57,269 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:57,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:57,469 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:57,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:57,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1617163445, now seen corresponding path program 1 times [2023-11-26 12:03:57,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:57,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265747571] [2023-11-26 12:03:57,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:57,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:57,554 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:57,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [844673728] [2023-11-26 12:03:57,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:57,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:57,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:57,556 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:57,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 12:03:58,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:58,156 INFO L262 TraceCheckSpWp]: Trace formula consists of 1281 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 12:03:58,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:58,933 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-26 12:03:58,933 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:03:58,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:58,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265747571] [2023-11-26 12:03:58,934 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:58,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [844673728] [2023-11-26 12:03:58,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [844673728] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:03:58,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:03:58,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 12:03:58,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070986834] [2023-11-26 12:03:58,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:03:58,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:03:58,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:58,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:03:58,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:03:58,938 INFO L87 Difference]: Start difference. First operand 2613 states and 3946 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:04:00,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:00,516 INFO L93 Difference]: Finished difference Result 6711 states and 10142 transitions. [2023-11-26 12:04:00,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 12:04:00,517 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 522 [2023-11-26 12:04:00,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:00,545 INFO L225 Difference]: With dead ends: 6711 [2023-11-26 12:04:00,545 INFO L226 Difference]: Without dead ends: 4474 [2023-11-26 12:04:00,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 526 GetRequests, 516 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-26 12:04:00,553 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 963 mSDsluCounter, 2761 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 465 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 963 SdHoareTripleChecker+Valid, 3367 SdHoareTripleChecker+Invalid, 887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 465 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:00,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [963 Valid, 3367 Invalid, 887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [465 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-26 12:04:00,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4474 states. [2023-11-26 12:04:01,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4474 to 3767. [2023-11-26 12:04:01,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3767 states, 2960 states have (on average 1.4108108108108108) internal successors, (4176), 2967 states have internal predecessors, (4176), 746 states have call successors, (746), 60 states have call predecessors, (746), 60 states have return successors, (746), 739 states have call predecessors, (746), 746 states have call successors, (746) [2023-11-26 12:04:01,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3767 states to 3767 states and 5668 transitions. [2023-11-26 12:04:01,180 INFO L78 Accepts]: Start accepts. Automaton has 3767 states and 5668 transitions. Word has length 522 [2023-11-26 12:04:01,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:01,181 INFO L495 AbstractCegarLoop]: Abstraction has 3767 states and 5668 transitions. [2023-11-26 12:04:01,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:04:01,181 INFO L276 IsEmpty]: Start isEmpty. Operand 3767 states and 5668 transitions. [2023-11-26 12:04:01,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-11-26 12:04:01,189 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:01,190 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:01,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:01,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:01,400 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:01,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:01,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1111045901, now seen corresponding path program 1 times [2023-11-26 12:04:01,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:01,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516894496] [2023-11-26 12:04:01,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:01,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:01,481 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:01,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [459989952] [2023-11-26 12:04:01,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:01,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:01,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:01,483 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:01,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 12:04:02,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:02,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:04:02,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:02,228 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 2423 proven. 24 refuted. 0 times theorem prover too weak. 9565 trivial. 0 not checked. [2023-11-26 12:04:02,228 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:04:02,558 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 207 proven. 24 refuted. 0 times theorem prover too weak. 11781 trivial. 0 not checked. [2023-11-26 12:04:02,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:02,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516894496] [2023-11-26 12:04:02,558 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:02,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459989952] [2023-11-26 12:04:02,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459989952] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:04:02,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:04:02,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 12:04:02,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115981286] [2023-11-26 12:04:02,560 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:04:02,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:04:02,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:02,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:04:02,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:04:02,563 INFO L87 Difference]: Start difference. First operand 3767 states and 5668 transitions. Second operand has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-11-26 12:04:03,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:03,261 INFO L93 Difference]: Finished difference Result 5701 states and 8518 transitions. [2023-11-26 12:04:03,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:04:03,262 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) Word has length 522 [2023-11-26 12:04:03,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:03,275 INFO L225 Difference]: With dead ends: 5701 [2023-11-26 12:04:03,275 INFO L226 Difference]: Without dead ends: 2281 [2023-11-26 12:04:03,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1046 GetRequests, 1036 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:04:03,284 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 338 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:03,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 871 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:04:03,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2281 states. [2023-11-26 12:04:03,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2281 to 1448. [2023-11-26 12:04:03,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1448 states, 1105 states have (on average 1.3809954751131222) internal successors, (1526), 1106 states have internal predecessors, (1526), 310 states have call successors, (310), 32 states have call predecessors, (310), 32 states have return successors, (310), 309 states have call predecessors, (310), 310 states have call successors, (310) [2023-11-26 12:04:03,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1448 states to 1448 states and 2146 transitions. [2023-11-26 12:04:03,511 INFO L78 Accepts]: Start accepts. Automaton has 1448 states and 2146 transitions. Word has length 522 [2023-11-26 12:04:03,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:03,513 INFO L495 AbstractCegarLoop]: Abstraction has 1448 states and 2146 transitions. [2023-11-26 12:04:03,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-11-26 12:04:03,513 INFO L276 IsEmpty]: Start isEmpty. Operand 1448 states and 2146 transitions. [2023-11-26 12:04:03,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2023-11-26 12:04:03,518 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:03,519 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:03,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:03,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 12:04:03,729 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:03,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:03,729 INFO L85 PathProgramCache]: Analyzing trace with hash 396708193, now seen corresponding path program 1 times [2023-11-26 12:04:03,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:03,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105092523] [2023-11-26 12:04:03,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:03,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:03,798 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:03,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1553964727] [2023-11-26 12:04:03,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:03,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:03,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:03,800 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:03,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 12:04:04,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:04,454 INFO L262 TraceCheckSpWp]: Trace formula consists of 1285 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 12:04:04,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:04:04,561 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-26 12:04:04,561 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:04:04,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:04,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105092523] [2023-11-26 12:04:04,561 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:04:04,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553964727] [2023-11-26 12:04:04,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553964727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:04,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:04,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:04:04,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222629784] [2023-11-26 12:04:04,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:04,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:04:04,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:04,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:04:04,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:04:04,565 INFO L87 Difference]: Start difference. First operand 1448 states and 2146 transitions. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:04:05,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:05,682 INFO L93 Difference]: Finished difference Result 2775 states and 4125 transitions. [2023-11-26 12:04:05,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:04:05,683 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 524 [2023-11-26 12:04:05,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:05,691 INFO L225 Difference]: With dead ends: 2775 [2023-11-26 12:04:05,692 INFO L226 Difference]: Without dead ends: 1641 [2023-11-26 12:04:05,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 520 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:04:05,696 INFO L413 NwaCegarLoop]: 838 mSDtfsCounter, 933 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 1630 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:05,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 1630 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-26 12:04:05,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1641 states. [2023-11-26 12:04:05,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1641 to 1447. [2023-11-26 12:04:05,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1447 states, 1104 states have (on average 1.3677536231884058) internal successors, (1510), 1105 states have internal predecessors, (1510), 310 states have call successors, (310), 32 states have call predecessors, (310), 32 states have return successors, (310), 309 states have call predecessors, (310), 310 states have call successors, (310) [2023-11-26 12:04:05,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1447 states to 1447 states and 2130 transitions. [2023-11-26 12:04:05,892 INFO L78 Accepts]: Start accepts. Automaton has 1447 states and 2130 transitions. Word has length 524 [2023-11-26 12:04:05,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:05,897 INFO L495 AbstractCegarLoop]: Abstraction has 1447 states and 2130 transitions. [2023-11-26 12:04:05,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-26 12:04:05,897 INFO L276 IsEmpty]: Start isEmpty. Operand 1447 states and 2130 transitions. [2023-11-26 12:04:05,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2023-11-26 12:04:05,902 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:05,903 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:05,918 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-26 12:04:06,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 12:04:06,113 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:06,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:06,114 INFO L85 PathProgramCache]: Analyzing trace with hash -439885988, now seen corresponding path program 1 times [2023-11-26 12:04:06,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:06,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124415414] [2023-11-26 12:04:06,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:06,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:06,188 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:04:06,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [658842698] [2023-11-26 12:04:06,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:06,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:04:06,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:04:06,190 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:04:06,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3047fb10-11dd-461d-9ea0-05f4f5d117d6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process