./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.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_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ce36ae11817d8408b28b87366201df9141e6e75d787dae6b6223431c24a32438 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 01:53:03,872 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 01:53:03,930 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 01:53:03,934 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 01:53:03,934 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 01:53:03,956 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 01:53:03,957 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 01:53:03,957 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 01:53:03,958 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 01:53:03,958 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 01:53:03,959 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 01:53:03,959 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 01:53:03,960 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 01:53:03,961 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 01:53:03,961 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 01:53:03,962 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 01:53:03,962 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 01:53:03,963 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 01:53:03,963 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 01:53:03,964 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 01:53:03,964 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 01:53:03,965 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 01:53:03,965 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 01:53:03,965 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 01:53:03,966 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 01:53:03,966 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 01:53:03,967 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 01:53:03,967 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 01:53:03,968 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 01:53:03,968 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 01:53:03,968 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 01:53:03,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 01:53:03,969 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 01:53:03,969 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 01:53:03,969 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 01:53:03,970 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 01:53:03,970 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 01:53:03,970 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 01:53:03,970 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 01:53:03,970 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 01:53:03,970 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 01:53:03,971 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 01:53:03,971 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_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ce36ae11817d8408b28b87366201df9141e6e75d787dae6b6223431c24a32438 [2023-11-29 01:53:04,170 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 01:53:04,191 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 01:53:04,194 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 01:53:04,195 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 01:53:04,195 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 01:53:04,196 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.i [2023-11-29 01:53:06,911 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 01:53:07,132 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 01:53:07,133 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.i [2023-11-29 01:53:07,146 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/data/d4aae4a40/bb73594811d845cead724fa137c4f090/FLAG6f4d01820 [2023-11-29 01:53:07,158 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/data/d4aae4a40/bb73594811d845cead724fa137c4f090 [2023-11-29 01:53:07,160 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 01:53:07,161 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 01:53:07,162 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 01:53:07,162 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 01:53:07,166 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 01:53:07,166 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,167 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73b2f35f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07, skipping insertion in model container [2023-11-29 01:53:07,168 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,219 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 01:53:07,349 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_dc797558-c188-4630-8a92-96f265ce0fe3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.i[916,929] [2023-11-29 01:53:07,475 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 01:53:07,490 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 01:53:07,501 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_dc797558-c188-4630-8a92-96f265ce0fe3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.i[916,929] [2023-11-29 01:53:07,573 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 01:53:07,590 INFO L206 MainTranslator]: Completed translation [2023-11-29 01:53:07,591 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07 WrapperNode [2023-11-29 01:53:07,591 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 01:53:07,592 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 01:53:07,592 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 01:53:07,592 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 01:53:07,598 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,618 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,697 INFO L138 Inliner]: procedures = 26, calls = 69, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 474 [2023-11-29 01:53:07,697 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 01:53:07,698 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 01:53:07,698 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 01:53:07,698 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 01:53:07,707 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,707 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,718 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,781 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 01:53:07,781 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,781 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,798 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,803 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,810 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,818 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,831 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 01:53:07,832 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 01:53:07,833 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 01:53:07,833 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 01:53:07,833 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07" (1/1) ... [2023-11-29 01:53:07,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 01:53:07,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:53:07,860 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 01:53:07,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 01:53:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 01:53:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 01:53:07,893 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 01:53:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 01:53:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 01:53:07,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 01:53:08,001 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 01:53:08,003 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 01:53:08,780 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 01:53:08,819 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 01:53:08,819 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 01:53:08,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 01:53:08 BoogieIcfgContainer [2023-11-29 01:53:08,820 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 01:53:08,823 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 01:53:08,823 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 01:53:08,827 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 01:53:08,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 01:53:07" (1/3) ... [2023-11-29 01:53:08,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44126ad3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 01:53:08, skipping insertion in model container [2023-11-29 01:53:08,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:07" (2/3) ... [2023-11-29 01:53:08,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44126ad3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 01:53:08, skipping insertion in model container [2023-11-29 01:53:08,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 01:53:08" (3/3) ... [2023-11-29 01:53:08,830 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-78.i [2023-11-29 01:53:08,850 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 01:53:08,851 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 01:53:08,909 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 01:53:08,916 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;@485b9ee4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 01:53:08,916 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 01:53:08,922 INFO L276 IsEmpty]: Start isEmpty. Operand has 188 states, 129 states have (on average 1.573643410852713) internal successors, (203), 130 states have internal predecessors, (203), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-29 01:53:08,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2023-11-29 01:53:08,949 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:08,950 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:53:08,951 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:08,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:08,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1301773186, now seen corresponding path program 1 times [2023-11-29 01:53:08,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:08,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057315143] [2023-11-29 01:53:08,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:08,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:09,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:09,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:09,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057315143] [2023-11-29 01:53:09,255 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 01:53:09,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087183696] [2023-11-29 01:53:09,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:09,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:09,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:53:09,257 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:53:09,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 01:53:09,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:09,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 01:53:09,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:53:09,693 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 6050 trivial. 0 not checked. [2023-11-29 01:53:09,693 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:53:09,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087183696] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:53:09,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:53:09,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 01:53:09,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100460516] [2023-11-29 01:53:09,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:53:09,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 01:53:09,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:09,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 01:53:09,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 01:53:09,737 INFO L87 Difference]: Start difference. First operand has 188 states, 129 states have (on average 1.573643410852713) internal successors, (203), 130 states have internal predecessors, (203), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2023-11-29 01:53:09,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:09,813 INFO L93 Difference]: Finished difference Result 373 states and 684 transitions. [2023-11-29 01:53:09,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 01:53:09,816 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) Word has length 361 [2023-11-29 01:53:09,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:09,826 INFO L225 Difference]: With dead ends: 373 [2023-11-29 01:53:09,827 INFO L226 Difference]: Without dead ends: 186 [2023-11-29 01:53:09,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 360 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 01:53:09,836 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:09,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 307 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 01:53:09,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2023-11-29 01:53:09,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2023-11-29 01:53:09,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 128 states have (on average 1.546875) internal successors, (198), 128 states have internal predecessors, (198), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-29 01:53:09,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 310 transitions. [2023-11-29 01:53:09,907 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 310 transitions. Word has length 361 [2023-11-29 01:53:09,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:09,907 INFO L495 AbstractCegarLoop]: Abstraction has 186 states and 310 transitions. [2023-11-29 01:53:09,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2023-11-29 01:53:09,908 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 310 transitions. [2023-11-29 01:53:09,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2023-11-29 01:53:09,918 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:09,918 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:53:09,932 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 01:53:10,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 01:53:10,126 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:10,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:10,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1165348862, now seen corresponding path program 1 times [2023-11-29 01:53:10,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:10,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169906112] [2023-11-29 01:53:10,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:10,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:10,221 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:53:10,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1604971143] [2023-11-29 01:53:10,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:10,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:10,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:53:10,223 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:53:10,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 01:53:10,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:10,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 01:53:10,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:53:10,622 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 01:53:10,623 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:53:10,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:10,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169906112] [2023-11-29 01:53:10,623 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:53:10,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604971143] [2023-11-29 01:53:10,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604971143] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:53:10,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:53:10,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 01:53:10,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293288404] [2023-11-29 01:53:10,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:53:10,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 01:53:10,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:10,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 01:53:10,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:53:10,628 INFO L87 Difference]: Start difference. First operand 186 states and 310 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 01:53:10,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:10,759 INFO L93 Difference]: Finished difference Result 553 states and 922 transitions. [2023-11-29 01:53:10,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 01:53:10,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 361 [2023-11-29 01:53:10,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:10,767 INFO L225 Difference]: With dead ends: 553 [2023-11-29 01:53:10,767 INFO L226 Difference]: Without dead ends: 368 [2023-11-29 01:53:10,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 359 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:53:10,770 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 285 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:10,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 617 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 01:53:10,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2023-11-29 01:53:10,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 364. [2023-11-29 01:53:10,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 249 states have (on average 1.502008032128514) internal successors, (374), 249 states have internal predecessors, (374), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-29 01:53:10,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 598 transitions. [2023-11-29 01:53:10,835 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 598 transitions. Word has length 361 [2023-11-29 01:53:10,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:10,837 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 598 transitions. [2023-11-29 01:53:10,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 01:53:10,838 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 598 transitions. [2023-11-29 01:53:10,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2023-11-29 01:53:10,842 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:10,842 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:53:10,849 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 01:53:11,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:11,043 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:11,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:11,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1140274746, now seen corresponding path program 1 times [2023-11-29 01:53:11,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:11,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325138880] [2023-11-29 01:53:11,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:11,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:11,115 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:53:11,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2105079927] [2023-11-29 01:53:11,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:11,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:11,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:53:11,117 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:53:11,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 01:53:11,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:11,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 01:53:11,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:53:11,484 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 01:53:11,484 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:53:11,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:11,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325138880] [2023-11-29 01:53:11,485 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:53:11,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105079927] [2023-11-29 01:53:11,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105079927] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:53:11,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:53:11,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 01:53:11,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904790480] [2023-11-29 01:53:11,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:53:11,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 01:53:11,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:11,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 01:53:11,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:53:11,487 INFO L87 Difference]: Start difference. First operand 364 states and 598 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 01:53:11,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:11,649 INFO L93 Difference]: Finished difference Result 737 states and 1211 transitions. [2023-11-29 01:53:11,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 01:53:11,649 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 362 [2023-11-29 01:53:11,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:11,654 INFO L225 Difference]: With dead ends: 737 [2023-11-29 01:53:11,654 INFO L226 Difference]: Without dead ends: 374 [2023-11-29 01:53:11,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 360 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:53:11,657 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 271 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 743 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:11,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 743 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 01:53:11,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2023-11-29 01:53:11,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 370. [2023-11-29 01:53:11,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 255 states have (on average 1.4784313725490197) internal successors, (377), 255 states have internal predecessors, (377), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-29 01:53:11,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 601 transitions. [2023-11-29 01:53:11,692 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 601 transitions. Word has length 362 [2023-11-29 01:53:11,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:11,693 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 601 transitions. [2023-11-29 01:53:11,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 01:53:11,694 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 601 transitions. [2023-11-29 01:53:11,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2023-11-29 01:53:11,697 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:11,697 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:53:11,704 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 01:53:11,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-29 01:53:11,898 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:11,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:11,899 INFO L85 PathProgramCache]: Analyzing trace with hash -548668996, now seen corresponding path program 1 times [2023-11-29 01:53:11,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:11,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799971529] [2023-11-29 01:53:11,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:11,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:11,958 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:53:11,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [313675473] [2023-11-29 01:53:11,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:11,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:11,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:53:11,960 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:53:11,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 01:53:12,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:12,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 01:53:12,243 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:53:12,364 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 1329 proven. 18 refuted. 0 times theorem prover too weak. 4813 trivial. 0 not checked. [2023-11-29 01:53:12,364 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:53:12,655 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 147 proven. 18 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-11-29 01:53:12,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:12,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799971529] [2023-11-29 01:53:12,656 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:53:12,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313675473] [2023-11-29 01:53:12,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313675473] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:53:12,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 01:53:12,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 01:53:12,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361935389] [2023-11-29 01:53:12,657 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 01:53:12,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 01:53:12,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:12,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 01:53:12,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 01:53:12,660 INFO L87 Difference]: Start difference. First operand 370 states and 601 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-29 01:53:13,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:13,133 INFO L93 Difference]: Finished difference Result 753 states and 1213 transitions. [2023-11-29 01:53:13,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 01:53:13,134 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 362 [2023-11-29 01:53:13,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:13,139 INFO L225 Difference]: With dead ends: 753 [2023-11-29 01:53:13,139 INFO L226 Difference]: Without dead ends: 384 [2023-11-29 01:53:13,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 716 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 01:53:13,142 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 385 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:13,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 600 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 01:53:13,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2023-11-29 01:53:13,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 376. [2023-11-29 01:53:13,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 259 states have (on average 1.4555984555984556) internal successors, (377), 259 states have internal predecessors, (377), 112 states have call successors, (112), 4 states have call predecessors, (112), 4 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-29 01:53:13,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 601 transitions. [2023-11-29 01:53:13,216 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 601 transitions. Word has length 362 [2023-11-29 01:53:13,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:13,217 INFO L495 AbstractCegarLoop]: Abstraction has 376 states and 601 transitions. [2023-11-29 01:53:13,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-29 01:53:13,218 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 601 transitions. [2023-11-29 01:53:13,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2023-11-29 01:53:13,223 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:13,223 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:53:13,232 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 01:53:13,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:13,425 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:13,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:13,425 INFO L85 PathProgramCache]: Analyzing trace with hash -128314313, now seen corresponding path program 1 times [2023-11-29 01:53:13,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:13,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821470156] [2023-11-29 01:53:13,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:13,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:13,486 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:53:13,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [918220882] [2023-11-29 01:53:13,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:13,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:13,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:53:13,487 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:53:13,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 01:53:13,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:13,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 01:53:13,769 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:53:13,909 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 01:53:13,910 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:53:13,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:13,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821470156] [2023-11-29 01:53:13,910 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:53:13,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918220882] [2023-11-29 01:53:13,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918220882] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:53:13,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:53:13,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 01:53:13,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206337230] [2023-11-29 01:53:13,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:53:13,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 01:53:13,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:13,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 01:53:13,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 01:53:13,913 INFO L87 Difference]: Start difference. First operand 376 states and 601 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 01:53:15,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:15,460 INFO L93 Difference]: Finished difference Result 2280 states and 3626 transitions. [2023-11-29 01:53:15,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 01:53:15,461 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 363 [2023-11-29 01:53:15,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:15,474 INFO L225 Difference]: With dead ends: 2280 [2023-11-29 01:53:15,474 INFO L226 Difference]: Without dead ends: 1905 [2023-11-29 01:53:15,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-11-29 01:53:15,477 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 1670 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 743 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1670 SdHoareTripleChecker+Valid, 1318 SdHoareTripleChecker+Invalid, 1216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 743 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:15,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1670 Valid, 1318 Invalid, 1216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [743 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-29 01:53:15,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1905 states. [2023-11-29 01:53:15,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1905 to 1762. [2023-11-29 01:53:15,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1762 states, 1206 states have (on average 1.4361525704809286) internal successors, (1732), 1213 states have internal predecessors, (1732), 536 states have call successors, (536), 19 states have call predecessors, (536), 19 states have return successors, (536), 529 states have call predecessors, (536), 536 states have call successors, (536) [2023-11-29 01:53:15,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1762 states to 1762 states and 2804 transitions. [2023-11-29 01:53:15,643 INFO L78 Accepts]: Start accepts. Automaton has 1762 states and 2804 transitions. Word has length 363 [2023-11-29 01:53:15,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:15,643 INFO L495 AbstractCegarLoop]: Abstraction has 1762 states and 2804 transitions. [2023-11-29 01:53:15,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 01:53:15,644 INFO L276 IsEmpty]: Start isEmpty. Operand 1762 states and 2804 transitions. [2023-11-29 01:53:15,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-11-29 01:53:15,647 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:15,647 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:53:15,653 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-29 01:53:15,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:15,848 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:15,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:15,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1951473805, now seen corresponding path program 1 times [2023-11-29 01:53:15,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:15,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728580861] [2023-11-29 01:53:15,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:15,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:15,902 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:53:15,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2056582201] [2023-11-29 01:53:15,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:15,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:15,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:53:15,904 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:53:15,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 01:53:16,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:16,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 01:53:16,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:53:16,725 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 01:53:16,725 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:53:16,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:16,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728580861] [2023-11-29 01:53:16,726 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:53:16,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056582201] [2023-11-29 01:53:16,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056582201] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:53:16,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:53:16,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 01:53:16,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599446222] [2023-11-29 01:53:16,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:53:16,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 01:53:16,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:16,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 01:53:16,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:53:16,729 INFO L87 Difference]: Start difference. First operand 1762 states and 2804 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 01:53:17,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:17,008 INFO L93 Difference]: Finished difference Result 4422 states and 7039 transitions. [2023-11-29 01:53:17,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 01:53:17,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 364 [2023-11-29 01:53:17,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:17,034 INFO L225 Difference]: With dead ends: 4422 [2023-11-29 01:53:17,034 INFO L226 Difference]: Without dead ends: 2761 [2023-11-29 01:53:17,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:53:17,042 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 119 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 603 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:17,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 603 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 01:53:17,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2761 states. [2023-11-29 01:53:17,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2761 to 2759. [2023-11-29 01:53:17,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2759 states, 1905 states have (on average 1.4320209973753282) internal successors, (2728), 1916 states have internal predecessors, (2728), 824 states have call successors, (824), 29 states have call predecessors, (824), 29 states have return successors, (824), 813 states have call predecessors, (824), 824 states have call successors, (824) [2023-11-29 01:53:17,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2759 states to 2759 states and 4376 transitions. [2023-11-29 01:53:17,389 INFO L78 Accepts]: Start accepts. Automaton has 2759 states and 4376 transitions. Word has length 364 [2023-11-29 01:53:17,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:17,390 INFO L495 AbstractCegarLoop]: Abstraction has 2759 states and 4376 transitions. [2023-11-29 01:53:17,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 01:53:17,391 INFO L276 IsEmpty]: Start isEmpty. Operand 2759 states and 4376 transitions. [2023-11-29 01:53:17,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-29 01:53:17,394 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:17,395 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:53:17,402 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 01:53:17,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:17,596 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:17,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:17,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1356281473, now seen corresponding path program 1 times [2023-11-29 01:53:17,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:17,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517981304] [2023-11-29 01:53:17,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:17,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:17,704 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:53:17,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [170891055] [2023-11-29 01:53:17,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:17,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:17,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:53:17,718 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:53:17,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 01:53:18,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:18,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-29 01:53:18,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:53:20,233 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3789 proven. 375 refuted. 0 times theorem prover too weak. 1996 trivial. 0 not checked. [2023-11-29 01:53:20,233 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:53:22,824 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 81 proven. 246 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2023-11-29 01:53:22,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:22,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517981304] [2023-11-29 01:53:22,825 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:53:22,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170891055] [2023-11-29 01:53:22,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170891055] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:53:22,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 01:53:22,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 30 [2023-11-29 01:53:22,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144439871] [2023-11-29 01:53:22,826 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 01:53:22,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-29 01:53:22,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:22,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-29 01:53:22,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=182, Invalid=688, Unknown=0, NotChecked=0, Total=870 [2023-11-29 01:53:22,829 INFO L87 Difference]: Start difference. First operand 2759 states and 4376 transitions. Second operand has 30 states, 30 states have (on average 6.1) internal successors, (183), 30 states have internal predecessors, (183), 9 states have call successors, (109), 5 states have call predecessors, (109), 10 states have return successors, (110), 9 states have call predecessors, (110), 9 states have call successors, (110) [2023-11-29 01:53:26,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:26,942 INFO L93 Difference]: Finished difference Result 10751 states and 16501 transitions. [2023-11-29 01:53:26,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-11-29 01:53:26,944 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 6.1) internal successors, (183), 30 states have internal predecessors, (183), 9 states have call successors, (109), 5 states have call predecessors, (109), 10 states have return successors, (110), 9 states have call predecessors, (110), 9 states have call successors, (110) Word has length 365 [2023-11-29 01:53:26,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:26,995 INFO L225 Difference]: With dead ends: 10751 [2023-11-29 01:53:26,996 INFO L226 Difference]: Without dead ends: 8093 [2023-11-29 01:53:27,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 768 GetRequests, 706 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 957 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=942, Invalid=3090, Unknown=0, NotChecked=0, Total=4032 [2023-11-29 01:53:27,008 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 2843 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 3033 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2846 SdHoareTripleChecker+Valid, 1942 SdHoareTripleChecker+Invalid, 3175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 3033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:27,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2846 Valid, 1942 Invalid, 3175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 3033 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-29 01:53:27,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8093 states. [2023-11-29 01:53:27,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8093 to 5849. [2023-11-29 01:53:27,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5849 states, 4702 states have (on average 1.4529987239472564) internal successors, (6832), 4745 states have internal predecessors, (6832), 984 states have call successors, (984), 162 states have call predecessors, (984), 162 states have return successors, (984), 941 states have call predecessors, (984), 984 states have call successors, (984) [2023-11-29 01:53:27,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5849 states to 5849 states and 8800 transitions. [2023-11-29 01:53:27,549 INFO L78 Accepts]: Start accepts. Automaton has 5849 states and 8800 transitions. Word has length 365 [2023-11-29 01:53:27,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:27,549 INFO L495 AbstractCegarLoop]: Abstraction has 5849 states and 8800 transitions. [2023-11-29 01:53:27,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 6.1) internal successors, (183), 30 states have internal predecessors, (183), 9 states have call successors, (109), 5 states have call predecessors, (109), 10 states have return successors, (110), 9 states have call predecessors, (110), 9 states have call successors, (110) [2023-11-29 01:53:27,550 INFO L276 IsEmpty]: Start isEmpty. Operand 5849 states and 8800 transitions. [2023-11-29 01:53:27,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-29 01:53:27,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:27,554 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:53:27,560 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-29 01:53:27,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:27,755 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:27,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:27,756 INFO L85 PathProgramCache]: Analyzing trace with hash 2094680321, now seen corresponding path program 1 times [2023-11-29 01:53:27,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:27,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765020974] [2023-11-29 01:53:27,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:27,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:27,802 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:53:27,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [291933263] [2023-11-29 01:53:27,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:27,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:27,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:53:27,804 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:53:27,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 01:53:28,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:28,120 INFO L262 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-29 01:53:28,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:53:30,094 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2415 proven. 513 refuted. 0 times theorem prover too weak. 3232 trivial. 0 not checked. [2023-11-29 01:53:30,094 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:53:33,012 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 111 proven. 375 refuted. 0 times theorem prover too weak. 5674 trivial. 0 not checked. [2023-11-29 01:53:33,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:33,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765020974] [2023-11-29 01:53:33,012 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:53:33,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291933263] [2023-11-29 01:53:33,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291933263] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:53:33,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 01:53:33,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 34 [2023-11-29 01:53:33,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121265236] [2023-11-29 01:53:33,014 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 01:53:33,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-29 01:53:33,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:33,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-29 01:53:33,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=906, Unknown=0, NotChecked=0, Total=1122 [2023-11-29 01:53:33,017 INFO L87 Difference]: Start difference. First operand 5849 states and 8800 transitions. Second operand has 34 states, 33 states have (on average 5.636363636363637) internal successors, (186), 32 states have internal predecessors, (186), 8 states have call successors, (108), 5 states have call predecessors, (108), 11 states have return successors, (109), 8 states have call predecessors, (109), 8 states have call successors, (109) [2023-11-29 01:53:51,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:51,892 INFO L93 Difference]: Finished difference Result 38341 states and 56711 transitions. [2023-11-29 01:53:51,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 166 states. [2023-11-29 01:53:51,893 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 33 states have (on average 5.636363636363637) internal successors, (186), 32 states have internal predecessors, (186), 8 states have call successors, (108), 5 states have call predecessors, (108), 11 states have return successors, (109), 8 states have call predecessors, (109), 8 states have call successors, (109) Word has length 365 [2023-11-29 01:53:51,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:52,010 INFO L225 Difference]: With dead ends: 38341 [2023-11-29 01:53:52,010 INFO L226 Difference]: Without dead ends: 32613 [2023-11-29 01:53:52,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 904 GetRequests, 715 SyntacticMatches, 0 SemanticMatches, 189 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14652 ImplicationChecksByTransitivity, 11.8s TimeCoverageRelationStatistics Valid=7410, Invalid=28880, Unknown=0, NotChecked=0, Total=36290 [2023-11-29 01:53:52,041 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 3356 mSDsluCounter, 2834 mSDsCounter, 0 mSdLazyCounter, 4277 mSolverCounterSat, 980 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3356 SdHoareTripleChecker+Valid, 3265 SdHoareTripleChecker+Invalid, 5257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 980 IncrementalHoareTripleChecker+Valid, 4277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:52,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3356 Valid, 3265 Invalid, 5257 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [980 Valid, 4277 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-11-29 01:53:52,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32613 states. [2023-11-29 01:53:53,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32613 to 12407. [2023-11-29 01:53:53,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12407 states, 10141 states have (on average 1.4673109160832265) internal successors, (14880), 10208 states have internal predecessors, (14880), 1816 states have call successors, (1816), 449 states have call predecessors, (1816), 449 states have return successors, (1816), 1749 states have call predecessors, (1816), 1816 states have call successors, (1816) [2023-11-29 01:53:53,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12407 states to 12407 states and 18512 transitions. [2023-11-29 01:53:53,536 INFO L78 Accepts]: Start accepts. Automaton has 12407 states and 18512 transitions. Word has length 365 [2023-11-29 01:53:53,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:53,537 INFO L495 AbstractCegarLoop]: Abstraction has 12407 states and 18512 transitions. [2023-11-29 01:53:53,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 33 states have (on average 5.636363636363637) internal successors, (186), 32 states have internal predecessors, (186), 8 states have call successors, (108), 5 states have call predecessors, (108), 11 states have return successors, (109), 8 states have call predecessors, (109), 8 states have call successors, (109) [2023-11-29 01:53:53,538 INFO L276 IsEmpty]: Start isEmpty. Operand 12407 states and 18512 transitions. [2023-11-29 01:53:53,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-29 01:53:53,547 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:53,548 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:53:53,554 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 01:53:53,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:53,749 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:53,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:53,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1708302981, now seen corresponding path program 1 times [2023-11-29 01:53:53,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:53,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254304463] [2023-11-29 01:53:53,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:53,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:53,794 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:53:53,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1462330162] [2023-11-29 01:53:53,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:53,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:53:53,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:53:53,796 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:53:53,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 01:53:54,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:54,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-29 01:53:54,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:53:56,943 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2424 proven. 492 refuted. 0 times theorem prover too weak. 3244 trivial. 0 not checked. [2023-11-29 01:53:56,943 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:53:59,415 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 132 proven. 510 refuted. 0 times theorem prover too weak. 5518 trivial. 0 not checked. [2023-11-29 01:53:59,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:59,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254304463] [2023-11-29 01:53:59,416 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:53:59,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462330162] [2023-11-29 01:53:59,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1462330162] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:53:59,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 01:53:59,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17] total 33 [2023-11-29 01:53:59,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670502243] [2023-11-29 01:53:59,417 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 01:53:59,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-29 01:53:59,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:59,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-29 01:53:59,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=812, Unknown=0, NotChecked=0, Total=1056 [2023-11-29 01:53:59,421 INFO L87 Difference]: Start difference. First operand 12407 states and 18512 transitions. Second operand has 33 states, 31 states have (on average 5.903225806451613) internal successors, (183), 29 states have internal predecessors, (183), 10 states have call successors, (104), 6 states have call predecessors, (104), 12 states have return successors, (104), 10 states have call predecessors, (104), 10 states have call successors, (104) [2023-11-29 01:54:12,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:54:12,652 INFO L93 Difference]: Finished difference Result 33061 states and 48482 transitions. [2023-11-29 01:54:12,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2023-11-29 01:54:12,653 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 5.903225806451613) internal successors, (183), 29 states have internal predecessors, (183), 10 states have call successors, (104), 6 states have call predecessors, (104), 12 states have return successors, (104), 10 states have call predecessors, (104), 10 states have call successors, (104) Word has length 365 [2023-11-29 01:54:12,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:54:12,720 INFO L225 Difference]: With dead ends: 33061 [2023-11-29 01:54:12,721 INFO L226 Difference]: Without dead ends: 20795 [2023-11-29 01:54:12,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 840 GetRequests, 709 SyntacticMatches, 0 SemanticMatches, 131 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6329 ImplicationChecksByTransitivity, 8.4s TimeCoverageRelationStatistics Valid=4110, Invalid=13446, Unknown=0, NotChecked=0, Total=17556 [2023-11-29 01:54:12,755 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 2996 mSDsluCounter, 1181 mSDsCounter, 0 mSdLazyCounter, 2060 mSolverCounterSat, 943 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2996 SdHoareTripleChecker+Valid, 1503 SdHoareTripleChecker+Invalid, 3003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 943 IncrementalHoareTripleChecker+Valid, 2060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-29 01:54:12,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2996 Valid, 1503 Invalid, 3003 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [943 Valid, 2060 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-29 01:54:12,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20795 states. [2023-11-29 01:54:14,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20795 to 9359. [2023-11-29 01:54:14,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9359 states, 7124 states have (on average 1.3637001684446939) internal successors, (9715), 7161 states have internal predecessors, (9715), 1752 states have call successors, (1752), 482 states have call predecessors, (1752), 482 states have return successors, (1752), 1715 states have call predecessors, (1752), 1752 states have call successors, (1752) [2023-11-29 01:54:14,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9359 states to 9359 states and 13219 transitions. [2023-11-29 01:54:14,991 INFO L78 Accepts]: Start accepts. Automaton has 9359 states and 13219 transitions. Word has length 365 [2023-11-29 01:54:14,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:54:14,991 INFO L495 AbstractCegarLoop]: Abstraction has 9359 states and 13219 transitions. [2023-11-29 01:54:14,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 5.903225806451613) internal successors, (183), 29 states have internal predecessors, (183), 10 states have call successors, (104), 6 states have call predecessors, (104), 12 states have return successors, (104), 10 states have call predecessors, (104), 10 states have call successors, (104) [2023-11-29 01:54:14,992 INFO L276 IsEmpty]: Start isEmpty. Operand 9359 states and 13219 transitions. [2023-11-29 01:54:14,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-29 01:54:14,998 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:54:14,998 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:54:15,007 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 01:54:15,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:54:15,199 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:54:15,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:54:15,200 INFO L85 PathProgramCache]: Analyzing trace with hash -267230934, now seen corresponding path program 1 times [2023-11-29 01:54:15,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:54:15,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024384472] [2023-11-29 01:54:15,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:54:15,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:54:15,252 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:54:15,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [692389779] [2023-11-29 01:54:15,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:54:15,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:54:15,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:54:15,254 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:54:15,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 01:54:15,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:54:15,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 01:54:15,616 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:54:16,439 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 1536 proven. 0 refuted. 0 times theorem prover too weak. 4624 trivial. 0 not checked. [2023-11-29 01:54:16,440 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:54:16,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:54:16,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024384472] [2023-11-29 01:54:16,440 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:54:16,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [692389779] [2023-11-29 01:54:16,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [692389779] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:54:16,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:54:16,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:54:16,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957301540] [2023-11-29 01:54:16,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:54:16,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 01:54:16,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:54:16,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 01:54:16,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-29 01:54:16,442 INFO L87 Difference]: Start difference. First operand 9359 states and 13219 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-11-29 01:54:20,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:54:20,055 INFO L93 Difference]: Finished difference Result 29379 states and 41623 transitions. [2023-11-29 01:54:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 01:54:20,056 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 366 [2023-11-29 01:54:20,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:54:20,103 INFO L225 Difference]: With dead ends: 29379 [2023-11-29 01:54:20,103 INFO L226 Difference]: Without dead ends: 20165 [2023-11-29 01:54:20,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 361 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-11-29 01:54:20,124 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 516 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 01:54:20,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 1133 Invalid, 625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 01:54:20,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20165 states. [2023-11-29 01:54:24,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20165 to 20161. [2023-11-29 01:54:24,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20161 states, 15490 states have (on average 1.3699806326662363) internal successors, (21221), 15569 states have internal predecessors, (21221), 3660 states have call successors, (3660), 1010 states have call predecessors, (3660), 1010 states have return successors, (3660), 3581 states have call predecessors, (3660), 3660 states have call successors, (3660) [2023-11-29 01:54:24,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20161 states to 20161 states and 28541 transitions. [2023-11-29 01:54:24,136 INFO L78 Accepts]: Start accepts. Automaton has 20161 states and 28541 transitions. Word has length 366 [2023-11-29 01:54:24,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:54:24,137 INFO L495 AbstractCegarLoop]: Abstraction has 20161 states and 28541 transitions. [2023-11-29 01:54:24,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-11-29 01:54:24,137 INFO L276 IsEmpty]: Start isEmpty. Operand 20161 states and 28541 transitions. [2023-11-29 01:54:24,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-29 01:54:24,142 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:54:24,142 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:54:24,149 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 01:54:24,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 01:54:24,343 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:54:24,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:54:24,344 INFO L85 PathProgramCache]: Analyzing trace with hash -9065496, now seen corresponding path program 1 times [2023-11-29 01:54:24,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:54:24,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641393749] [2023-11-29 01:54:24,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:54:24,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:54:24,399 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:54:24,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [678263744] [2023-11-29 01:54:24,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:54:24,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:54:24,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:54:24,402 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:54:24,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 01:54:26,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:54:26,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 53 conjunts are in the unsatisfiable core [2023-11-29 01:54:26,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:54:35,571 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 4835 proven. 474 refuted. 0 times theorem prover too weak. 851 trivial. 0 not checked. [2023-11-29 01:54:35,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:55:11,271 WARN L293 SmtUtils]: Spent 5.77s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 01:56:13,532 WARN L293 SmtUtils]: Spent 5.44s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 01:56:21,570 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 01:57:47,369 WARN L293 SmtUtils]: Spent 19.95s on a formula simplification that was a NOOP. DAG size: 187 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 01:57:47,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:57:47,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641393749] [2023-11-29 01:57:47,374 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:57:47,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [678263744] [2023-11-29 01:57:47,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [678263744] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 01:57:47,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 01:57:47,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2023-11-29 01:57:47,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732674017] [2023-11-29 01:57:47,375 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 01:57:47,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-29 01:57:47,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:57:47,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-29 01:57:47,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=266, Invalid=1365, Unknown=9, NotChecked=0, Total=1640 [2023-11-29 01:57:47,378 INFO L87 Difference]: Start difference. First operand 20161 states and 28541 transitions. Second operand has 28 states, 28 states have (on average 4.464285714285714) internal successors, (125), 26 states have internal predecessors, (125), 8 states have call successors, (56), 8 states have call predecessors, (56), 13 states have return successors, (56), 8 states have call predecessors, (56), 8 states have call successors, (56) [2023-11-29 01:58:36,937 WARN L293 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 88 DAG size of output: 86 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 01:58:44,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-29 01:59:27,094 WARN L293 SmtUtils]: Spent 5.11s on a formula simplification. DAG size of input: 91 DAG size of output: 89 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 01:59:35,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-29 01:59:41,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:59:41,191 INFO L93 Difference]: Finished difference Result 53159 states and 74604 transitions. [2023-11-29 01:59:41,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-29 01:59:41,193 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 4.464285714285714) internal successors, (125), 26 states have internal predecessors, (125), 8 states have call successors, (56), 8 states have call predecessors, (56), 13 states have return successors, (56), 8 states have call predecessors, (56), 8 states have call successors, (56) Word has length 366 [2023-11-29 01:59:41,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:59:41,256 INFO L225 Difference]: With dead ends: 53159 [2023-11-29 01:59:41,256 INFO L226 Difference]: Without dead ends: 33143 [2023-11-29 01:59:41,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 504 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 894 ImplicationChecksByTransitivity, 153.7s TimeCoverageRelationStatistics Valid=849, Invalid=3030, Unknown=27, NotChecked=0, Total=3906 [2023-11-29 01:59:41,296 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 1697 mSDsluCounter, 2250 mSDsCounter, 0 mSdLazyCounter, 3705 mSolverCounterSat, 105 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1707 SdHoareTripleChecker+Valid, 2544 SdHoareTripleChecker+Invalid, 3812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 3705 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2023-11-29 01:59:41,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1707 Valid, 2544 Invalid, 3812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 3705 Invalid, 2 Unknown, 0 Unchecked, 21.3s Time] [2023-11-29 01:59:41,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33143 states. [2023-11-29 01:59:45,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33143 to 24467. [2023-11-29 01:59:45,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24467 states, 19582 states have (on average 1.3906648963333674) internal successors, (27232), 19661 states have internal predecessors, (27232), 3649 states have call successors, (3649), 1235 states have call predecessors, (3649), 1235 states have return successors, (3649), 3570 states have call predecessors, (3649), 3649 states have call successors, (3649) [2023-11-29 01:59:45,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24467 states to 24467 states and 34530 transitions. [2023-11-29 01:59:45,531 INFO L78 Accepts]: Start accepts. Automaton has 24467 states and 34530 transitions. Word has length 366 [2023-11-29 01:59:45,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:59:45,531 INFO L495 AbstractCegarLoop]: Abstraction has 24467 states and 34530 transitions. [2023-11-29 01:59:45,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 4.464285714285714) internal successors, (125), 26 states have internal predecessors, (125), 8 states have call successors, (56), 8 states have call predecessors, (56), 13 states have return successors, (56), 8 states have call predecessors, (56), 8 states have call successors, (56) [2023-11-29 01:59:45,532 INFO L276 IsEmpty]: Start isEmpty. Operand 24467 states and 34530 transitions. [2023-11-29 01:59:45,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-29 01:59:45,597 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:59:45,597 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:59:45,604 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 01:59:45,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 01:59:45,798 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:59:45,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:59:45,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1919207206, now seen corresponding path program 1 times [2023-11-29 01:59:45,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:59:45,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303911363] [2023-11-29 01:59:45,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:59:45,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:59:45,842 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:59:45,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [552451848] [2023-11-29 01:59:45,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:59:45,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:59:45,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:59:45,843 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:59:45,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 01:59:46,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:59:46,626 INFO L262 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-29 01:59:46,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:59:55,080 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3542 proven. 795 refuted. 0 times theorem prover too weak. 1823 trivial. 0 not checked. [2023-11-29 01:59:55,081 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:00:10,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:00:10,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303911363] [2023-11-29 02:00:10,690 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:00:10,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552451848] [2023-11-29 02:00:10,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552451848] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:00:10,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:00:10,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2023-11-29 02:00:10,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332416439] [2023-11-29 02:00:10,691 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 02:00:10,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-29 02:00:10,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:00:10,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-29 02:00:10,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=277, Invalid=982, Unknown=1, NotChecked=0, Total=1260 [2023-11-29 02:00:10,693 INFO L87 Difference]: Start difference. First operand 24467 states and 34530 transitions. Second operand has 27 states, 27 states have (on average 4.407407407407407) internal successors, (119), 23 states have internal predecessors, (119), 9 states have call successors, (56), 9 states have call predecessors, (56), 11 states have return successors, (56), 9 states have call predecessors, (56), 9 states have call successors, (56) [2023-11-29 02:00:52,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:01:00,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:01:00,182 INFO L93 Difference]: Finished difference Result 64298 states and 88973 transitions. [2023-11-29 02:01:00,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2023-11-29 02:01:00,183 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 4.407407407407407) internal successors, (119), 23 states have internal predecessors, (119), 9 states have call successors, (56), 9 states have call predecessors, (56), 11 states have return successors, (56), 9 states have call predecessors, (56), 9 states have call successors, (56) Word has length 366 [2023-11-29 02:01:00,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:01:00,266 INFO L225 Difference]: With dead ends: 64298 [2023-11-29 02:01:00,266 INFO L226 Difference]: Without dead ends: 39964 [2023-11-29 02:01:00,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 447 SyntacticMatches, 0 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2128 ImplicationChecksByTransitivity, 21.5s TimeCoverageRelationStatistics Valid=1897, Invalid=6292, Unknown=1, NotChecked=0, Total=8190 [2023-11-29 02:01:00,292 INFO L413 NwaCegarLoop]: 382 mSDtfsCounter, 952 mSDsluCounter, 1796 mSDsCounter, 0 mSdLazyCounter, 2342 mSolverCounterSat, 246 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 954 SdHoareTripleChecker+Valid, 2178 SdHoareTripleChecker+Invalid, 2589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 2342 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:01:00,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [954 Valid, 2178 Invalid, 2589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 2342 Invalid, 1 Unknown, 0 Unchecked, 29.2s Time] [2023-11-29 02:01:00,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39964 states. [2023-11-29 02:01:07,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39964 to 27091. [2023-11-29 02:01:07,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27091 states, 22148 states have (on average 1.3958822467039913) internal successors, (30916), 22226 states have internal predecessors, (30916), 3544 states have call successors, (3544), 1398 states have call predecessors, (3544), 1398 states have return successors, (3544), 3466 states have call predecessors, (3544), 3544 states have call successors, (3544) [2023-11-29 02:01:07,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27091 states to 27091 states and 38004 transitions. [2023-11-29 02:01:07,571 INFO L78 Accepts]: Start accepts. Automaton has 27091 states and 38004 transitions. Word has length 366 [2023-11-29 02:01:07,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:01:07,572 INFO L495 AbstractCegarLoop]: Abstraction has 27091 states and 38004 transitions. [2023-11-29 02:01:07,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 4.407407407407407) internal successors, (119), 23 states have internal predecessors, (119), 9 states have call successors, (56), 9 states have call predecessors, (56), 11 states have return successors, (56), 9 states have call predecessors, (56), 9 states have call successors, (56) [2023-11-29 02:01:07,572 INFO L276 IsEmpty]: Start isEmpty. Operand 27091 states and 38004 transitions. [2023-11-29 02:01:07,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-29 02:01:07,579 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:01:07,579 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:01:07,586 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 02:01:07,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 02:01:07,780 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:01:07,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:01:07,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1169951494, now seen corresponding path program 1 times [2023-11-29 02:01:07,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:01:07,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592482151] [2023-11-29 02:01:07,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:01:07,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:01:07,830 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:01:07,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [598060224] [2023-11-29 02:01:07,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:01:07,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:01:07,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:01:07,832 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:01:07,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 02:01:08,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:01:08,184 INFO L262 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 02:01:08,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:01:08,265 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 02:01:08,266 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:01:08,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:01:08,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592482151] [2023-11-29 02:01:08,266 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:01:08,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598060224] [2023-11-29 02:01:08,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598060224] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:01:08,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:01:08,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:01:08,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482424910] [2023-11-29 02:01:08,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:01:08,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:01:08,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:01:08,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:01:08,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:01:08,269 INFO L87 Difference]: Start difference. First operand 27091 states and 38004 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 02:01:13,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:01:13,090 INFO L93 Difference]: Finished difference Result 36073 states and 50882 transitions. [2023-11-29 02:01:13,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:01:13,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 366 [2023-11-29 02:01:13,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:01:13,117 INFO L225 Difference]: With dead ends: 36073 [2023-11-29 02:01:13,117 INFO L226 Difference]: Without dead ends: 18038 [2023-11-29 02:01:13,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 364 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:01:13,133 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 266 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:01:13,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 779 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:01:13,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18038 states. [2023-11-29 02:01:17,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18038 to 17148. [2023-11-29 02:01:17,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17148 states, 13945 states have (on average 1.3820007171029043) internal successors, (19272), 13995 states have internal predecessors, (19272), 2296 states have call successors, (2296), 906 states have call predecessors, (2296), 906 states have return successors, (2296), 2246 states have call predecessors, (2296), 2296 states have call successors, (2296) [2023-11-29 02:01:17,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17148 states to 17148 states and 23864 transitions. [2023-11-29 02:01:17,891 INFO L78 Accepts]: Start accepts. Automaton has 17148 states and 23864 transitions. Word has length 366 [2023-11-29 02:01:17,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:01:17,892 INFO L495 AbstractCegarLoop]: Abstraction has 17148 states and 23864 transitions. [2023-11-29 02:01:17,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 02:01:17,892 INFO L276 IsEmpty]: Start isEmpty. Operand 17148 states and 23864 transitions. [2023-11-29 02:01:17,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-29 02:01:17,898 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:01:17,899 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:01:17,905 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 02:01:18,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 02:01:18,099 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:01:18,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:01:18,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1130871096, now seen corresponding path program 1 times [2023-11-29 02:01:18,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:01:18,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588723565] [2023-11-29 02:01:18,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:01:18,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:01:18,150 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:01:18,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [712521472] [2023-11-29 02:01:18,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:01:18,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:01:18,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:01:18,154 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:01:18,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 02:01:18,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:01:18,527 INFO L262 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 02:01:18,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:01:18,676 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2535 proven. 45 refuted. 0 times theorem prover too weak. 3580 trivial. 0 not checked. [2023-11-29 02:01:18,676 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:01:18,946 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 120 proven. 45 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-11-29 02:01:18,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:01:18,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588723565] [2023-11-29 02:01:18,947 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:01:18,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712521472] [2023-11-29 02:01:18,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712521472] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:01:18,947 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:01:18,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 02:01:18,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974001012] [2023-11-29 02:01:18,948 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:01:18,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:01:18,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:01:18,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:01:18,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:01:18,951 INFO L87 Difference]: Start difference. First operand 17148 states and 23864 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2023-11-29 02:01:21,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:01:21,338 INFO L93 Difference]: Finished difference Result 23468 states and 32481 transitions. [2023-11-29 02:01:21,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 02:01:21,339 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 366 [2023-11-29 02:01:21,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:01:21,347 INFO L225 Difference]: With dead ends: 23468 [2023-11-29 02:01:21,347 INFO L226 Difference]: Without dead ends: 6321 [2023-11-29 02:01:21,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 734 GetRequests, 724 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 02:01:21,360 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 207 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:01:21,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 559 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 02:01:21,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6321 states. [2023-11-29 02:01:22,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6321 to 2080. [2023-11-29 02:01:22,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2080 states, 1733 states have (on average 1.3993075591459896) internal successors, (2425), 1735 states have internal predecessors, (2425), 244 states have call successors, (244), 102 states have call predecessors, (244), 102 states have return successors, (244), 242 states have call predecessors, (244), 244 states have call successors, (244) [2023-11-29 02:01:22,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2080 states to 2080 states and 2913 transitions. [2023-11-29 02:01:22,061 INFO L78 Accepts]: Start accepts. Automaton has 2080 states and 2913 transitions. Word has length 366 [2023-11-29 02:01:22,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:01:22,062 INFO L495 AbstractCegarLoop]: Abstraction has 2080 states and 2913 transitions. [2023-11-29 02:01:22,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2023-11-29 02:01:22,062 INFO L276 IsEmpty]: Start isEmpty. Operand 2080 states and 2913 transitions. [2023-11-29 02:01:22,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-29 02:01:22,065 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:01:22,066 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:01:22,073 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 02:01:22,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 02:01:22,267 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:01:22,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:01:22,267 INFO L85 PathProgramCache]: Analyzing trace with hash -656624396, now seen corresponding path program 1 times [2023-11-29 02:01:22,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:01:22,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022884646] [2023-11-29 02:01:22,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:01:22,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:01:22,306 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:01:22,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [183474115] [2023-11-29 02:01:22,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:01:22,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:01:22,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:01:22,308 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:01:22,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 02:01:22,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:01:22,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-29 02:01:22,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:01:22,997 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-29 02:01:22,997 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:01:22,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:01:22,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022884646] [2023-11-29 02:01:22,997 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:01:22,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183474115] [2023-11-29 02:01:22,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183474115] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:01:22,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:01:22,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:01:22,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082944215] [2023-11-29 02:01:22,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:01:22,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:01:22,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:01:22,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:01:22,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:01:22,999 INFO L87 Difference]: Start difference. First operand 2080 states and 2913 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 02:01:24,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:01:24,741 INFO L93 Difference]: Finished difference Result 4497 states and 6233 transitions. [2023-11-29 02:01:24,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 02:01:24,742 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 367 [2023-11-29 02:01:24,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:01:24,747 INFO L225 Difference]: With dead ends: 4497 [2023-11-29 02:01:24,747 INFO L226 Difference]: Without dead ends: 2418 [2023-11-29 02:01:24,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-29 02:01:24,750 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 511 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 02:01:24,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 482 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 02:01:24,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2418 states. [2023-11-29 02:01:25,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2418 to 2080. [2023-11-29 02:01:25,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2080 states, 1733 states have (on average 1.396999422965955) internal successors, (2421), 1735 states have internal predecessors, (2421), 244 states have call successors, (244), 102 states have call predecessors, (244), 102 states have return successors, (244), 242 states have call predecessors, (244), 244 states have call successors, (244) [2023-11-29 02:01:25,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2080 states to 2080 states and 2909 transitions. [2023-11-29 02:01:25,521 INFO L78 Accepts]: Start accepts. Automaton has 2080 states and 2909 transitions. Word has length 367 [2023-11-29 02:01:25,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:01:25,521 INFO L495 AbstractCegarLoop]: Abstraction has 2080 states and 2909 transitions. [2023-11-29 02:01:25,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-29 02:01:25,521 INFO L276 IsEmpty]: Start isEmpty. Operand 2080 states and 2909 transitions. [2023-11-29 02:01:25,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-29 02:01:25,525 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:01:25,525 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:01:25,532 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-29 02:01:25,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 02:01:25,726 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:01:25,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:01:25,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1282537650, now seen corresponding path program 1 times [2023-11-29 02:01:25,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:01:25,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725674584] [2023-11-29 02:01:25,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:01:25,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:01:25,775 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:01:25,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [927997433] [2023-11-29 02:01:25,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:01:25,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:01:25,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:01:25,778 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:01:25,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 02:01:26,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:01:26,141 INFO L262 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 02:01:26,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:01:27,687 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 483 proven. 159 refuted. 0 times theorem prover too weak. 5518 trivial. 0 not checked. [2023-11-29 02:01:27,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:01:28,383 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 6 proven. 159 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-11-29 02:01:28,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:01:28,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725674584] [2023-11-29 02:01:28,384 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:01:28,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [927997433] [2023-11-29 02:01:28,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [927997433] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:01:28,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:01:28,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-29 02:01:28,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134821766] [2023-11-29 02:01:28,385 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:01:28,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 02:01:28,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:01:28,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 02:01:28,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-29 02:01:28,387 INFO L87 Difference]: Start difference. First operand 2080 states and 2909 transitions. Second operand has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) [2023-11-29 02:01:31,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:01:31,730 INFO L93 Difference]: Finished difference Result 5546 states and 7602 transitions. [2023-11-29 02:01:31,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 02:01:31,731 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) Word has length 367 [2023-11-29 02:01:31,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:01:31,735 INFO L225 Difference]: With dead ends: 5546 [2023-11-29 02:01:31,736 INFO L226 Difference]: Without dead ends: 3467 [2023-11-29 02:01:31,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 738 GetRequests, 724 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=142, Unknown=0, NotChecked=0, Total=240 [2023-11-29 02:01:31,738 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 963 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 965 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-29 02:01:31,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [965 Valid, 663 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 715 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-29 02:01:31,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3467 states. [2023-11-29 02:01:32,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3467 to 1167. [2023-11-29 02:01:32,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1167 states, 978 states have (on average 1.3803680981595092) internal successors, (1350), 980 states have internal predecessors, (1350), 132 states have call successors, (132), 56 states have call predecessors, (132), 56 states have return successors, (132), 130 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-29 02:01:32,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1167 states to 1167 states and 1614 transitions. [2023-11-29 02:01:32,194 INFO L78 Accepts]: Start accepts. Automaton has 1167 states and 1614 transitions. Word has length 367 [2023-11-29 02:01:32,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:01:32,194 INFO L495 AbstractCegarLoop]: Abstraction has 1167 states and 1614 transitions. [2023-11-29 02:01:32,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) [2023-11-29 02:01:32,194 INFO L276 IsEmpty]: Start isEmpty. Operand 1167 states and 1614 transitions. [2023-11-29 02:01:32,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-29 02:01:32,197 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:01:32,197 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:01:32,203 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 02:01:32,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 02:01:32,398 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:01:32,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:01:32,398 INFO L85 PathProgramCache]: Analyzing trace with hash 888170864, now seen corresponding path program 1 times [2023-11-29 02:01:32,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:01:32,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490185216] [2023-11-29 02:01:32,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:01:32,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:01:32,433 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:01:32,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [803206003] [2023-11-29 02:01:32,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:01:32,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:01:32,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:01:32,435 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:01:32,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 02:01:32,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:01:32,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 02:01:32,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:01:33,683 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 1729 proven. 138 refuted. 0 times theorem prover too weak. 4293 trivial. 0 not checked. [2023-11-29 02:01:33,683 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:01:34,207 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 27 proven. 138 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-11-29 02:01:34,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:01:34,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490185216] [2023-11-29 02:01:34,207 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:01:34,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803206003] [2023-11-29 02:01:34,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803206003] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:01:34,207 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:01:34,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7] total 11 [2023-11-29 02:01:34,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930329307] [2023-11-29 02:01:34,208 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:01:34,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 02:01:34,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:01:34,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 02:01:34,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-11-29 02:01:34,209 INFO L87 Difference]: Start difference. First operand 1167 states and 1614 transitions. Second operand has 11 states, 11 states have (on average 14.909090909090908) internal successors, (164), 11 states have internal predecessors, (164), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) [2023-11-29 02:01:37,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:01:37,116 INFO L93 Difference]: Finished difference Result 3222 states and 4474 transitions. [2023-11-29 02:01:37,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 02:01:37,117 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 14.909090909090908) internal successors, (164), 11 states have internal predecessors, (164), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) Word has length 367 [2023-11-29 02:01:37,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:01:37,120 INFO L225 Difference]: With dead ends: 3222 [2023-11-29 02:01:37,120 INFO L226 Difference]: Without dead ends: 2056 [2023-11-29 02:01:37,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 739 GetRequests, 724 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=109, Invalid=163, Unknown=0, NotChecked=0, Total=272 [2023-11-29 02:01:37,122 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 538 mSDsluCounter, 974 mSDsCounter, 0 mSdLazyCounter, 1160 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 1247 SdHoareTripleChecker+Invalid, 1214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-29 02:01:37,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 1247 Invalid, 1214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1160 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-29 02:01:37,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2056 states. [2023-11-29 02:01:37,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2056 to 1598. [2023-11-29 02:01:37,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1598 states, 1330 states have (on average 1.369924812030075) internal successors, (1822), 1332 states have internal predecessors, (1822), 188 states have call successors, (188), 79 states have call predecessors, (188), 79 states have return successors, (188), 186 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-29 02:01:37,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1598 states to 1598 states and 2198 transitions. [2023-11-29 02:01:37,833 INFO L78 Accepts]: Start accepts. Automaton has 1598 states and 2198 transitions. Word has length 367 [2023-11-29 02:01:37,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:01:37,834 INFO L495 AbstractCegarLoop]: Abstraction has 1598 states and 2198 transitions. [2023-11-29 02:01:37,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.909090909090908) internal successors, (164), 11 states have internal predecessors, (164), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) [2023-11-29 02:01:37,834 INFO L276 IsEmpty]: Start isEmpty. Operand 1598 states and 2198 transitions. [2023-11-29 02:01:37,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-29 02:01:37,837 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:01:37,837 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:01:37,844 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 02:01:38,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 02:01:38,038 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:01:38,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:01:38,038 INFO L85 PathProgramCache]: Analyzing trace with hash 193666643, now seen corresponding path program 1 times [2023-11-29 02:01:38,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:01:38,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663269956] [2023-11-29 02:01:38,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:01:38,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:01:38,086 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:01:38,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2013968001] [2023-11-29 02:01:38,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:01:38,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:01:38,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:01:38,088 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:01:38,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc797558-c188-4630-8a92-96f265ce0fe3/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 02:01:49,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:01:49,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-29 02:01:49,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:01:52,366 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 4385 proven. 306 refuted. 0 times theorem prover too weak. 1469 trivial. 0 not checked. [2023-11-29 02:01:52,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:02:02,806 WARN L293 SmtUtils]: Spent 5.12s on a formula simplification. DAG size of input: 64 DAG size of output: 38 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-11-29 02:02:47,965 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:02:56,123 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:03:10,367 WARN L293 SmtUtils]: Spent 6.12s on a formula simplification that was a NOOP. DAG size: 19 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:04:18,118 WARN L293 SmtUtils]: Spent 47.70s on a formula simplification that was a NOOP. DAG size: 79 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:04:51,889 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:05:01,026 WARN L293 SmtUtils]: Spent 5.11s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:05:13,394 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 21 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:05:35,916 WARN L293 SmtUtils]: Spent 6.10s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:05:43,957 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:07:03,859 WARN L293 SmtUtils]: Spent 34.73s on a formula simplification. DAG size of input: 75 DAG size of output: 70 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:07:11,924 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 02:07:18,579 WARN L293 SmtUtils]: Spent 6.65s on a formula simplification that was a NOOP. DAG size: 19 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)